基于属性的相对约简格快速渐进式构造算法

计算机科学 ›› 2008, Vol. 35 ›› Issue (4): 135-138.

基于属性的相对约简格快速渐进式构造算法

曲立平刘大昕杨静

哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家自然科学基金资助项目（60673131）、黑龙江省自然科学基金项目（F--0304）资助.

QU Li-Ping ,LIU Da-Xin, YANG Jing （College of Computer Science and Technology, Harbin Engineering University, Harbin 150001）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 相对约简格作为简化的概念格，在数据挖掘和知识发现等领域具有广泛的应用。相对约简格的构造在其应用过程中是一个主要问题。本文提出了采用树结构对相对约简格节点进行组织，研究了基于属性的相对约简格渐进式构造算法。相对约简格节点的树结构组织可以约束更新格节点、产生子格节点及新生格节点的子结点的搜索范围，从而可以有效地减少算法的执行时间。该算法不仅为相对约简格的构造提供了一种方法，还解决了在已构造好相对约简格的前提下，增加属性所带来的更新问题。在随机生成的数据集上进行的实验测试表明，本算法的时间性能更优越。

关键词: 形式概念分析相对约简格渐进式算法概念树

Abstract: Relative reduced concept lattice, a simplified concept lattice, can be used widely in data mining and knowledge discovery, etc. The main difficulty with relative reduced concept lattice-based system comes from the lattice construction itself. In this pape

Key words: Formal concept analysis, Relative reduced concept lattice, Incremental algorithm, Concept tree

曲立平刘大昕杨静. 基于属性的相对约简格快速渐进式构造算法[J]. 计算机科学, 2008, 35(4): 135-138. https://doi.org/

QU Li-Ping ,LIU Da-Xin, YANG Jing （College of Computer Science and Technology, Harbin Engineering University, Harbin 150001）. [J]. Computer Science, 2008, 35(4): 135-138. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed