Method for generating decision implication canonical basis based on true premises

详细信息    查看全文

• 作者：Deyu Li ; Shaoxia Zhang ; Yanhui Zhai
• 关键词：Formal concept analysis ; Decision premise ; True premise ; Decision implication canonical basis
• 刊名：International Journal of Machine Learning and Cybernetics
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：8
• 期：1
• 页码：57-67
• 全文大小：
• 刊物类别：Engineering
• 刊物主题：Computational Intelligence; Artificial Intelligence (incl. Robotics); Control, Robotics, Mechatronics; Complex Systems; Systems Biology; Pattern Recognition;
• 出版者：Springer Berlin Heidelberg
• ISSN：1868-808X
• 卷排序：8

文摘

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.