Algorithm of generating concept lattice based on binary tree

doi:10.3778/j.issn.1002-8331.2009.33.012

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (33): 35-37.DOI: 10.3778/j.issn.1002-8331.2009.33.012

• 研究、探讨 • Previous Articles Next Articles

Algorithm of generating concept lattice based on binary tree

MAO Hua^1，2，3，ZHANG Zhi-xing^1，2，3

1.College of Mathematics and Computer Science of Hebei University，Baoding，Hebei 071002，China
2.Mathematical Research Center of Hebei Province，Shijiazhuang 050016，China
3.Key Lab. in Machine Learing and Intelligence Computational of Hebei Province，Baoding，Hebei 071002，China

Received:2009-07-08 Revised:2009-09-25 Online:2009-11-21 Published:2009-11-21
Contact: MAO Hua

采用二叉树结构生成概念格的算法

毛华^1，2，3，张智星^1，2，3

1.河北大学数学与计算机学院，河北保定 071002
2.河北省数学研究中心，石家庄 050016
3.河北省机器学习与计算智能重点实验室，河北保定 071002

通讯作者: 毛华

Abstract

Abstract: Concept lattice is a powerful tool of data analysis.The binary tree in the data structure has the simple storage structure.By giving a type of concept lattice which has a special structure，on account of this type of concept lattice，this binary tree structure is used to re-organize the concepts in concept lattice.The algorithm which is based on add-object incremental algorithm to generate the concept lattice is researched.By using this structure of binary tree，in some cases，it can reduce the judging scope of old concept and update concept.At the same time，the effectiveness of this algorithm is illustrated combined with examples.

Key words: concept lattice, binary tree, incremental algorithm, object

摘要： 概念格是数据分析的一种有力工具。而二叉树在数据结构中具有简单的存储结构。给出了一类具有特殊结构的概念格，针对这种类型的概念格，采用二叉树的结构对概念格的节点进行重新的组织，研究了基于添加对象的渐进式生成概念格的算法。利用这种二叉树的结构，在某些情况下可以减少判断不变概念或更新概念的范围，同时，结合实例说明了这种算法的有效性。

关键词: 概念格, 二叉树, 渐进式算法, 对象

CLC Number:

TP301

MAO Hua^1，2，3，ZHANG Zhi-xing^1，2，3. Algorithm of generating concept lattice based on binary tree[J]. Computer Engineering and Applications, 2009, 45(33): 35-37.

毛华^1，2，3，张智星^1，2，3. 采用二叉树结构生成概念格的算法[J]. 计算机工程与应用, 2009, 45(33): 35-37.

[1]	ZHANG Bo, XU Liming, HUANG Zhiwei, YAO Xiaopeng. Multi-objective GANs Pareto Optimality Algorithm Using Gradient Strategy [J]. Computer Engineering and Applications, 2021, 57(9): 89-95.
[2]	BAO Zhiqiang, XING Yu, LYU Shaoqing, HUANG Qiongdan. Improved YOLO V2 6D Object Pose Estimation Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 148-153.
[3]	ZHOU Lungang, SUN Yifeng, WANG Kun, WU Jiang, HUANG Weigui, LI Binglong. End to End Object Recognition Algorithm for Multi-attributes of Multi-values [J]. Computer Engineering and Applications, 2021, 57(9): 182-190.
[4]	MA Jun，WANG Yuhao. Object Tracking Algorithm Based on Adaptive Update Strategy and Re-detection Technology [J]. Computer Engineering and Applications, 2021, 57(9): 217-224.
[5]	ZHANG Xu, YUAN Xumei, YUAN Jige. Research on Methods for Supply-Demand Matching Decision-Making Based on Broker [J]. Computer Engineering and Applications, 2021, 57(9): 240-246.
[6]	WANG Bo, SONG Dan, WANG Hongyu. Research on Key Technologies of UAV Autonomous Inspection System [J]. Computer Engineering and Applications, 2021, 57(9): 255-263.
[7]	XU Degang, WANG Lu, LI Fan. Review of Typical Object Detection Algorithms for Deep Learning [J]. Computer Engineering and Applications, 2021, 57(8): 10-25.
[8]	LI Zhenxiao, SUN Wei, LIU Mingming, ZHENG Lili, CHEN Shaoying. Research on Vehicle Detection and Tracking Algorithms in Traffic Monitoring Scenes [J]. Computer Engineering and Applications, 2021, 57(8): 103-111.
[9]	WANG Ling, WANG Jiapei, WANG Peng, SUN Shuangzi. Siamese Network Tracking Algorithms for Hierarchical Fusion of Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 169-174.
[10]	XU Shaojie, CAO Chuqing, WANG Yongjuan. Application Research of Visual SLAM in Indoor Dynamic Scenes [J]. Computer Engineering and Applications, 2021, 57(8): 175-179.
[11]	LI Mingshan, HAN Qingpeng, ZHANG Tianyu, WANG Daolei. Safety Helmet Detection Method of Improved SSD [J]. Computer Engineering and Applications, 2021, 57(8): 192-197.
[12]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[13]	DONG Peng, ZHOU Feng, ZHAO Congcong, WANG Yafei, MI Zetian, FU Xianping. Automatic Measurement of Underwater Sea Cucumber Size Based on Binocular Vision [J]. Computer Engineering and Applications, 2021, 57(8): 271-278.
[14]	LIU Ziyan, YUAN Lei, ZHU Mingcheng, MA Shanshan, CHEN Linzhouting. YOLOv3 Traffic sign Detection based on SPP and Improved FPN [J]. Computer Engineering and Applications, 2021, 57(7): 164-170.
[15]	YUN Xu, SONG Huansheng, LIANG Haoxiang, HOU Jingyan, DAI Zhe. Personnel Behavior Analysis System for Key Positions Based on Deep Learning [J]. Computer Engineering and Applications, 2021, 57(6): 225-231.

Algorithm of generating concept lattice based on binary tree

采用二叉树结构生成概念格的算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics