Journal
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS
Volume 8, Issue 1, Pages 57-67Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s13042-016-0575-2
Keywords
Formal concept analysis; Decision premise; True premise; Decision implication canonical basis
Categories
Funding
- State Key Program of National Natural Science of China [61432011, U1435212]
- National Natural Science Foundation of China [61272095, 61573231, 61303107, 41401521, 61175067]
- Shanxi Scholarship Council of China
- Natural Science Foundation of Shanxi, China [201601D021072]
- Shanxi Science and Technology Infrastructure [2015091001-0102]
Ask authors/readers for more resources
Formal concept analysis is able to visualize and represent knowledge using concept lattice and (attribute) implication. Decision implication is a counterpart of implication in the setting of decision-making. Decision implication canonical basis is a complete, non-redundant and optimal set of decision implications. At present, decision implication canonical basis can be generated with the help of minimal generators; however, this method is not efficient because of its exponential complexity. To solve this problem, we propose an algorithm to generate decision implication canonical basis based on true premises and analyze its time complexity. Experimental results verify the efficiency of this algorithm.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available