摘要
分析了粗糙集理论中基于互信息的属性约简方法,通过计算互信息量的变化,对属性重要性给出度量,保留重要性大的属性,删除重要性较小的属性,从而得到约简结果。最后用C++语言实现了该约简算法,用QT编写了程序的展示界面,并进行了时间效率测试,测试结果表明该算法效果较好。
The method of attribute reduction based on the mutual information in the rough set theory is analyzed in this paper.By calculating the change in the amount of mutual information,the importance of attribute is measured,the attributes with higher importance are retained,and the attributes with lower importance are deleted,so as to obtain the reduction result.Finally,the reduction algorithm is implemented in C++programming,the program’s display interface is written with QT,and the time efficiency test is performed.The test results show that the algorithm works well.
作者
刘城霞
朱敏玲
刘玮琪
LIU Chengxia;ZHU Minling;LIU Weiqi(Beijing Key Laboratory of Internet Culture and Digital Dissemination Research,Beijing Information Science&Technology University,Beijing 100101,China;Computer School,Beijing Information Science&Technology University,Beijing 100101,China)
出处
《北京信息科技大学学报(自然科学版)》
2020年第1期38-42,共5页
Journal of Beijing Information Science and Technology University
基金
2019网络文化与数字传播北京市重点实验室开放课题
促进高校内涵发展-科研水平提高项目(5221823410).
关键词
数据挖掘
粗糙集
属性约简
互信息
data mining
rough set
attribute reduction
mutual information