一种基于改进差别矩阵的核增量式更新算法
An Incremental Updating Algorithm of the Computation of a Core Based on the Improved Discernibility Matrix作者机构:南京师范大学计算机科学系南京210097
出 版 物:《计算机学报》 (Chinese Journal of Computers)
年 卷 期:2006年第29卷第3期
页 面:407-413页
核心收录:
学科分类:0810[工学-信息与通信工程] 0808[工学-电气工程] 0839[工学-网络空间安全] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
基 金:国家自然科学基金(70371015) 和江苏省高校自然科学研究项目基金(05KJB520066)资助
摘 要:提出一种基于改进差别矩阵的核增量式更新算法,主要考虑对象动态增加情况下核的更新问题.该算法在更新差别矩阵时仅须插入某一行及某一列,或删除某一行并修改相应的列,因而可有效地提高核的更新效率.理论分析和实验结果表明,该算法是有效可行的.