Research on object concepts and attribute concepts in formal concept analysis

Abstract

Abstract: In order to further facilitate data representation and improve the efficiency of data mining, two kinds of special concepts, namely object concept and attribute concept are studied. This paper analyzes relationship between object concepts（or attribute concepts） and irreducible elements, and recognition algorithms of object concepts and attribute concepts are put forward. A recursive algorithm for intent reduction which has attribute concepts as termination condition is given. Attributes sequence as well as its application in association rule extraction is studied.

Key words: formal concept analysis, object concept, attribute concept, association rule

摘要： 为了进一步提高数据表示和数据挖掘的效率，对两类特殊概念即对象概念和属性概念进行了研究。分析了对象概念和属性概念与不可约元的关系，提出了对象概念和属性概念的识别算法；提出了以属性概念为递归终止条件的计算内涵缩减递归算法；研究了属性排序以及属性序列在规则提取中的应用。

关键词: 形式概念分析, 对象概念, 属性概念, 关联规则

ZHI Huilai, ZHI Dongjie. Research on object concepts and attribute concepts in formal concept analysis[J]. Computer Engineering and Applications, 2013, 49(18): 112-115.

智慧来，智东杰. 形式概念分析中的对象概念与属性概念[J]. 计算机工程与应用, 2013, 49(18): 112-115.

[1]	XIE Xiang, ZHANG Qianru, ZHANG Jing, GAO Xinyu. Research and Application on Information System Component Identification Method Based on Domain Modeling-Oriented [J]. Computer Engineering and Applications, 2021, 57(12): 105-114.
[2]	ZHANG Zhenhai，ZHANG Xiangting. Context-Aware Information Service Recommendation Method for High-Speed Rail [J]. Computer Engineering and Applications, 2021, 57(12): 231-236.
[3]	YANG Geying, SHEN Xiajiong, SHI Xianjin, ZHANG Lei. Visualization of Association Rules in Context of Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(1): 84-91.
[4]	JI Wenlu, WANG Hailong, SU Guibin, LIU Lin. Review of Recommendation Methods Based on Association Rules Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 33-41.
[5]	GU Junhua, SU Ming, ZHANG Yajuan, ZHANG Danhong. Research on Fast Frequent Pattern Mining Algorithm Based on Bitmap-Code List [J]. Computer Engineering and Applications, 2020, 56(19): 86-93.
[6]	LIU Liping1, ZHANG Xinyou1, NIU Xiaolu2, GUO Yongkun1, DING Liang1. Survey of Spark-Based Parallel Association Rules Mining Algorithm [J]. Computer Engineering and Applications, 2019, 55(9): 1-9.
[7]	GUO Peng, CAI Cheng. Data Mining and Analysis of Students’ Score Based on Clustering and Association Algorithm [J]. Computer Engineering and Applications, 2019, 55(17): 169-179.
[8]	QU Hanhua1, HUI Jianzhong1, HE Xianfeng2, WANG Muhua1, HE Xiaofeng1, FENG De’en1. Formal concept analysis model of meteorological services [J]. Computer Engineering and Applications, 2018, 54(9): 257-264.
[9]	GUO Shiwei, MENG Yuyu, CHEN Shaoli. Application of improved PSOGM algorithm in dynamic association rule mining [J]. Computer Engineering and Applications, 2018, 54(8): 160-165.
[10]	ZHAO Huiru，LIN Min. Topic learning and representation method of academic papers with association rules [J]. Computer Engineering and Applications, 2018, 54(20): 159-165.
[11]	BAI Donghui, ZHANG Tao, WEI Xinyu. Attributes-sorting algorithm based on attribute degree [J]. Computer Engineering and Applications, 2017, 53(5): 64-68.
[12]	WANG Xiaodan, WANG Jianyu. Warehouse algorithm research on medicine vending machine [J]. Computer Engineering and Applications, 2017, 53(4): 256-262.
[13]	YAN Hongwen, ZOU Dan. Short-term wind speed forecasting based on PSO-Elman optimized by association rule [J]. Computer Engineering and Applications, 2017, 53(23): 261-266.
[14]	XU Jun1, LI Mingxia2, LIU Baoxiang2. Rule optimization method and application based on interval concept lattice [J]. Computer Engineering and Applications, 2017, 53(13): 167-173.
[15]	XUE Fuliang1, MA Li2. Improved association rule recommendation method based on dynamic product taxonomy [J]. Computer Engineering and Applications, 2016, 52(4): 135-141.

Research on object concepts and attribute concepts in formal concept analysis

形式概念分析中的对象概念与属性概念

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics