首页 | 本学科首页   官方微博 | 高级检索  
     

不协调信息系统快速属性分布约简方法
引用本文:蒋云良, 杨章显, 刘勇. 不协调信息系统快速属性分布约简方法. 自动化学报, 2012, 38(3): 382-388. doi: 10.3724/SP.J.1004.2012.00382
作者姓名:蒋云良  杨章显  刘勇
作者单位:1.湖州师范学院信息与工程学院 湖州 313000;;;2.浙江大学工业控制国家重点实验室 杭州 310027;;;3.杭州电子科技大学计算机学院 杭州 310018
基金项目:国家自然科学基金(60803053,60872057,61173123);浙江省自然科学基金项目(R1090244,Y1100070,Y1101237,Y1110944);浙江省公益技术应用研究项目(2011C23132);“信息处理与自动化技术”浙江省重中之重学科开放基金(201100803)资助~~
摘    要:以条件信息熵为属性选择准则, 设计了基于哈希(Hash)分类的启发式后向贪心算法, 该算法以时间复杂度O (|A| |U| )求解不协调信息系统的分布约简, 其中|A| 是条件属性个数, |U| 是记录数, 并通过实验验证该算法的高效率.

关 键 词:不协调信息系统   分布约简   条件信息熵   哈希
收稿时间:2011-04-11
修稿时间:2011-10-28

Quick Distribution Reduction Algorithm in Inconsistent Information System
JIANG Yun-Liang, YANG Zhang-Xian, LIU Yong. Quick Distribution Reduction Algorithm in Inconsistent Information System. ACTA AUTOMATICA SINICA, 2012, 38(3): 382-388. doi: 10.3724/SP.J.1004.2012.00382
Authors:JIANG Yun-Liang  YANG Zhang-Xian  LIU Yong
Affiliation:1. School of Information and Engineering, Huzhou Teachers College, Huzhou 313000;;;2. National Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027;;;3. School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018
Abstract:In this paper, the conditional entropy based criteria is adopted to select proper attribute distribution reduction in an inconsistent information system. The quick distribution reduction algorithm proposed in this paper employees a hash based heuristic backward greedy policy, which could achieve a time complexity of O(|A| |U| ), where |A| is the number of conditional attributes in the inconsistent information system, and |U| is the number of records in the inconsistent information system. At last, the efficiency of the quick distribution reduction algorithm is proved by comparable experiments.
Keywords:Inconsistent information system  distribution reduction  conditional information entropy  hash
本文献已被 CNKI 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号