| 基于属性的概念格快速渐进式构造算法 |
| |
| 引用本文： | 曲立平,刘大昕,杨静,张万松.基于属性的概念格快速渐进式构造算法[J].计算机研究与发展,2007,44(Z3):251-256. |
| |
| 作者姓名： | 曲立平 刘大昕 杨静 张万松 |
| |
| 作者单位： | 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金
,
黑龙江省自然科学基金 |
| |
| 摘 要： | 概念格作为形式概念分析理论中的核心数据结构,在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用,概念格的构造在其应用过程中是一个主要问题.提出了采用树结构对概念格节点进行组织,研究了基于属性的概念格渐进式构造算法.概念格节点的树结构组织可以约束更新格节点和产生子格节点的搜索范围,从而可以有效地减少算法的执行时间.在随机生成的数据集上进行的实验测试表明,本算法的时间性能更优越.
|
| 关 键 词： | 形式概念分析 概念格 渐进式算法 属性 概念树 基于属性 概念格 快速 渐进式 构造算法 Concept Lattice Building Incremental Algorithm 时间性能 实验测试 数据集 随机生成 搜索范围 产生子 约束 结构组织 研究 节点 树结构 问题 |
| 修稿时间： | 2007年7月5日 |
Attribute-Based Fast Incremental Algorithm for Building Concept Lattice |
| |
| Qu Liping,Liu Daxin,Yang Jing,Zhang Wansong.Attribute-Based Fast Incremental Algorithm for Building Concept Lattice[J].Journal of Computer Research and Development,2007,44(Z3):251-256. |
| |
| Authors: | Qu Liping Liu Daxin Yang Jing Zhang Wansong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
