一种基于改进差别矩阵的属性约简增量式更新算法.pdfVIP

第30卷第5期 计 算 机 学 报 v01．30No．5 2007年5月 2007 CHINESEJOURNALOFCOMPUTERS May 一种基于改进差别矩阵的属性约简增量式更新算法 杨 明 (南京师范大学计算机科学系 南京 210097) 摘 要 粗糙集方法提供了一种新的处理不精确、不完全与不相容知识的数学工具．属性约简是粗糙集理论的重 要研究内容之一，已有的大多数属性约简算法主要考虑信息系统(或决策表)不变的情况，有关属性约简的增量式 更新算法却报道不多．为此，文中提出一种基于改进差别矩阵的属性约简增量式更新算法，主要考虑对象动态增加 情况下属性约简的更新问题．该算法可通过快速更新差别矩阵，在动态求解核的基础上，利用原有的属性约简有效 地进行属性约简的增量式更新，因而可提高属性约简的更新效率．理论分析表明，该文提出的算法是有效可行的． 关键词粗糙集；差别矩阵；核；属性约简；增量式更新 中图法分类号TP311 for AnIncremental Att“buteReduction UpdatingAlgorithm Basedon Matrix ImproVedDiscernibility YANG Ming 210097) (De声n以m鲫￡o，Com户“￡erSci鲫cP，N口巧i竹gNor，wZ己臃i钉ersny，Nn巧i挖g Abstract set isanewmathematicaltooltodealwith andin— Roughtheory imprecise，incomplete consistentdata．Attributereductionisoneof researchedin set important parts roughtheory． aimatthecaseof informationordecisionta— Manyexistingalgorithmsmainly stationary system littleworkhasbeendonein ofanattribute this reduction．Therefore，in ble，very updating pa— authorsintroduceanincremental forattributereductionbasedondis— per，the updatingalgorithm matrixinthecaseof insertsa ne