|
|||||
|
|
| 概念格的属性渐减原理与算法研究 | |
| 引用本文： | 张磊,张宏莉,殷丽华,韩道军.概念格的属性渐减原理与算法研究[J].计算机研究与发展,2013,50(2):248-259. |
| 作者姓名： | 张磊 张宏莉 殷丽华 韩道军 |
| 作者单位： | 1. 哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001;河南大学数据与知识工程研究所 河南开封 475004 2. 哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001 3. 中国科学院信息工程研究所 北京 100093 4. 河南大学数据与知识工程研究所 河南开封 475004 |
| 基金项目： | 国家“九七三”重点基础研究发展计划基金项目(2007CB311101,2011CB302605);国家“八六三”高技术研究发展计划基金项目(2010AA012504,2011AA010705);国家自然科学基金项目(61070186,6110018,61173144) |
| 摘 要： | 渐进式算法是概念格构造的一类重要算法,但大多关注于形式背景中对象或属性增加的情况.而当形式背景的属性减少时,已有的算法则需要重新构造概念格,较为费时.针对这一情况,研究了属性消减后从原概念格渐进式产生新概念格的理论和算法,并且算法时间复杂度较低.首先分析了原概念格和新概念格中节点间的映射关系以及从原概念格到新概念格中边(节点间的前驱-后继关系)的变化规律.在此基础上,提出了自顶向下和自底向上两种渐进式的概念格属性渐减算法.算法能够对原有概念格直接进行修改来得到新的概念格,避免了从形式背景重新构造概念格,时间复杂度降低为O(‖ L ‖·G ‖·‖M ‖).实验及分析表明,当属性减少时,能比传统算法节省大量的运行时间. |
| 关 键 词： | 形式概念分析 概念格 属性 渐减算法 构造 |
Theory and Algorithms of Attribute Decrement for Concept Lattice |
|
| Zhang Lei , Zhang Hongli , Yin Lihua , Han Daojun.Theory and Algorithms of Attribute Decrement for Concept Lattice[J].Journal of Computer Research and Development,2013,50(2):248-259. | |
| Authors: | Zhang Lei Zhang Hongli Yin Lihua Han Daojun |
| Affiliation: | 1(School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001) 2(Institute of Data and Knowledge Engineering, Henan University, Kaifeng, Henan 475004) 3(Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |