Title: Formal concept analysis and concept lattice: perspectives and challenges

Authors: Hehua Yan; Caifeng Zou; Jianqi Liu; Zhonghai Wang

Addresses: College of Electrical Engineering, Guangdong Mechanical & Electrical College, Guangzhou, China ' College of Information Engineering, Guangdong Mechanical & Electrical College, Guangzhou, China ' College of Information Engineering, Guangdong Mechanical & Electrical College, Guangzhou, China ' College of Electrical Engineering & Automation, Jiangxi University of Science and Technology, Ganzhou, China

Abstract: Formal concept analysis (FCA) is a powerful tool for data mining, ontology research, web semantic retrieval, software engineering, and knowledge discovery. Concept lattice is the core data structure of FCA. Association rules mining methods based on concept lattices are discussed. The algorithms of constructing concept lattices are introduced, and the merits and drawbacks of these algorithms are compared. The research situation about attribute reduction of concept lattice is given. Furthermore, the extended models of concept lattice and the challenges to development of concept lattice are introduced. At last, many problems on FCA and concept lattice needed to study deeply are given.

Keywords: formal concept analysis; FCA; concept lattice; data mining; lattice construction algorithm; modelling; ontology research; web semantic retrieval; software engineering; knowledge discovery; association rules mining.

DOI: 10.1504/IJAACS.2015.067710

International Journal of Autonomous and Adaptive Communications Systems, 2015 Vol.8 No.1, pp.81 - 96

Received: 23 Mar 2014
Accepted: 25 May 2014
Published online: 21 Mar 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article