arrow
返回

Method for generating decision implication canonical basis based on true premises

delete2016-08-06
delete14
PRE
AI
D
Deyu Li
S
Shaoxia Zhang
Y
Yanhui Zhai *
DOI:10.1007/s13042-016-0575-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Formal concept analysis
Decision premise
True premise
Decision implication canonical basis
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

S
Shanxi University
学者数:
1.3W
论文数: 8.4K
被引数: 1.2W
引用论文

引用论文

err分享
err收藏
Fuzzy decision implications
err2013-01-01
err34
PREAI
errZhai Yanhui; Li Deyu; Qu Kaishe
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容