基于信息压缩矩阵算法的增量式规则挖掘  

Incremental Rules Mining Algorithm Based on Information Compression Matrix

作　　者：耿志强[1] 朱群雄[1] 

机构地区：[1]北京化工大学信息科学与技术学院,北京100029

出　　处：《计算机工程》2005年第17期9-11,14,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(29976003);教育部科学技术研究重点项目(01024);中石化科学技术研究开发项目(E03007)

摘　　要：在信息等价矩阵的基础上利用粗集理论扩展了矩阵算法,设计了相对核和相对约简以及规则获取算法,提出了增量式规则挖掘的信息压缩矩阵算法。实现了在原有规则集的基础上进行规则和规则参数的增量更新,避免了重复遍历信息向量,降低了算法的时、空复杂度。用实例证明该算法是可靠有效的,为信息系统的规则约简、获取和信息压缩提供了新的思路。The rules acquisition algorithm based on information equivalence matrix is extended using rough set. Relative core and relative reduction are defined, incremental rules mining based on information compression matrix algorithm is proposed. The rules and rules＇ parameters updating on the basis of existing rules are realized. It avoids traversing all information vectors repeatedly and decreases the time and space complexity. A new thought for rules acquisition, reduction and information compression is provided to further study information system.

关 键 词：数据挖掘 粗集理论 信息压缩矩阵 增量式学习 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]