Deep First Formal Concept Search

Deep First Formal Concept Search

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...

Full description

Bibliographic Details
Main Authors: Tao Zhang, Hui Li, Wenxue Hong, Xiamei Yuan, Xinyu Wei
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/275679
id doaj-fd9ea454e2ad48bdb53042a1e588c15a
record_format Article
spelling doaj-fd9ea454e2ad48bdb53042a1e588c15a2020-11-25T00:42:41ZengHindawi LimitedThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/275679275679Deep First Formal Concept SearchTao Zhang0Hui Li1Wenxue Hong2Xiamei Yuan3Xinyu Wei4School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, ChinaSchool of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, ChinaSchool of Electrical Engineering, Yanshan University, Qinhuangdao 066004, ChinaCollege of Foreign Languages, Yanshan University, Qinhuangdao 066004, ChinaSchool of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, ChinaThe 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.http://dx.doi.org/10.1155/2014/275679
collection DOAJ
language English
format Article
sources DOAJ
author Tao Zhang
Hui Li
Wenxue Hong
Xiamei Yuan
Xinyu Wei
spellingShingle Tao Zhang
Hui Li
Wenxue Hong
Xiamei Yuan
Xinyu Wei
Deep First Formal Concept Search
The Scientific World Journal
author_facet Tao Zhang
Hui Li
Wenxue Hong
Xiamei Yuan
Xinyu Wei
author_sort Tao Zhang
title Deep First Formal Concept Search
title_short Deep First Formal Concept Search
title_full Deep First Formal Concept Search
title_fullStr Deep First Formal Concept Search
title_full_unstemmed Deep First Formal Concept Search
title_sort deep first formal concept search
publisher Hindawi Limited
series The Scientific World Journal
issn 2356-6140
1537-744X
publishDate 2014-01-01
description 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.
url http://dx.doi.org/10.1155/2014/275679
work_keys_str_mv AT taozhang deepfirstformalconceptsearch
AT huili deepfirstformalconceptsearch
AT wenxuehong deepfirstformalconceptsearch
AT xiameiyuan deepfirstformalconceptsearch
AT xinyuwei deepfirstformalconceptsearch
_version_ 1725281016662196224

Similar Items