| 不协调信息系统快速属性分布约简方法 |
| |
| 引用本文： | 蒋云良, 杨章显, 刘勇. 不协调信息系统快速属性分布约简方法. 自动化学报, 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 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
