Deep First Formal Concept Search
Joint Authors
Zhang, Tao
Li, Hui
Hong, Wenxue
Yuan, Xiamei
Wei, Xinyu
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-31
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
The calculation of formal concepts is a very important part in the theory of formal concept analysis (FCA); however, within the framework of FCA, computing all formal concepts is the main challenge because of its exponential complexity and difficulty in visualizing the calculating process.
With the basic idea of Depth First Search, this paper presents a visualization algorithm by the attribute topology of formal context.
Limited by the constraints and calculation rules, all concepts are achieved by the visualization global formal concepts searching, based on the topology degenerated with the fixed start and end points, without repetition and omission.
This method makes the calculation of formal concepts precise and easy to operate and reflects the integrity of the algorithm, which enables it to be suitable for visualization analysis.
American Psychological Association (APA)
Zhang, Tao& Li, Hui& Hong, Wenxue& Yuan, Xiamei& Wei, Xinyu. 2014. Deep First Formal Concept Search. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-1049027
Modern Language Association (MLA)
Zhang, Tao…[et al.]. Deep First Formal Concept Search. The Scientific World Journal No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-1049027
American Medical Association (AMA)
Zhang, Tao& Li, Hui& Hong, Wenxue& Yuan, Xiamei& Wei, Xinyu. Deep First Formal Concept Search. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-1049027
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1049027