全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2015 

决策蕴涵规范基

DOI: 10.3969/j.issn.0372-2112.2015.01.004, PP. 18-23

Keywords: 决策蕴涵,规范基,概念格,最小生成子

Full-Text   Cite this paper   Add to My Lib

Abstract:

主要给出一个决策蕴涵下的决策蕴涵规范基.首先给出决策前提的概念,然后生成以决策前提为前提,决策前提相对于决策子背景的闭包为结论的决策蕴涵集——决策蕴涵规范基.证明了该决策决策蕴涵集是完备的,无冗余的,并且是最优的,即在所有完备的决策蕴涵集中,决策蕴涵规范基所含的决策蕴涵数最少.最后给出了该决策蕴涵基的生成算法.实验表明,决策蕴涵规范基可以很好地抑制冗余决策蕴涵的生成,比已有的决策蕴涵集也更为紧凑和有效.

References

[1]  R Wille.Restructuring lattice theory:an approach based on hierarchies of concepts[A].Ordered Sets[C].Dordrecht:Reidel,1982.445-470.
[2]  Ganter B,Wille R.Formal Concept Analysis:Mathematical Foundations[M].New York:Springer,1999.17-36,79-90.
[3]  曲开社,翟岩慧.偏序集、包含度与形式概念分析[J].计算机学报,2006,29(2):219-226. Qu K S,Zhai Y H.Posets,inclusion degree theory and FCA[J].Chinese Journal of Computers,2006,29(2):219-226.(in Chinese)
[4]  Xia H,Chen Y,Gao H,Li Z,Chen Y.Concept lattice-based semantic web service matchmaking[A].Communication Software and Networks[C].Los Alamitos:IEEE Computer Society,2010.439-443.
[5]  Carpineto C,Romano G.Concept Data Analysis:Theory and Applications[M].England:John Wiley & Sons,2004.85-104.
[6]  Tilley T,Cole R,Becker P,Eklund P W.A survey of formal concept analysis support for software engineering activities[A].Formal Concept Analysis,Foundations and Applications[C].Berlin:Springer,2005,3626.250-271.
[7]  Roth C,Obiedkov S A,Kourie D G.Towards concise representation for taxonomies of epistemic communities[A].Fourth International Conference on Concept Lattices and Their Applications[C].Berlin:Springer,2006,4923.240-255.
[8]  Zhai Y H,Li D Y,Qu K S.Fuzzy decision implications[J].Knowledge-Based Systems,2013,37:230-236.
[9]  马垣,张学东,迟呈英.紧致依赖与内涵亏值[J].软件学报,2011,22(05):962-972. Ma Y,Zhang X D,Chi C Y.Compact dependencies and intent waned values[J].Journal of Software,2011,22(05):962-972.(in Chinese)
[10]  魏玲,祁建军,张文修.决策形式背景的概念格属性约简[J].中国科学E辑,2008,38(02):195-208. Wei L,Qi J J,Zhang W X.Attribute reduction theory of concept lattice based on decision formal contexts[J].Science in China Ser:E Information Sciences,2008,38(02):195-208.(in Chinese)
[11]  G Stumme,R Taouil,Y Bastide,N Pasquier,L Lakhal.Fast computation of concept lattices using data mining techniques[A].Proceedings of the 7th International Workshop on Knowledge Representation meets Databases[C].Berlin:Springer,2000.129-139.
[12]  C Frambourg,P Valtchev,R Godin.Merge-based computation of minimal generators[A].Conceptual Structures:Common Semantics for Sharing Knowledge[C].Berlin:Springer-Verlag,2005.181-194.
[13]  G Dong,C Jiang,J Pei,J Li,L Wong,Mining succinct systems of minimal generators of formal concepts[A].Database Systems for Advanced Applications[C].Berlin:Springer-Verlag,2005.175-187.
[14]  Qu K S,Zhai Y H,Liang J Y,Chen M.Study of decision implications based on formal concept analysis[J].International Journal of General Systems,2007,36(2):147-156.
[15]  智慧来,智东杰,刘宗田.概念格合并原理与算法[J].电子学报,2010,38(2):455-460. Zhi Hui-lai,Zhi Dong-jie,Liu Zong-tian.Theory and algorithm of concept lattice union[J].Acta Electronica Sinica,2010,38(2):455-460.(in Chinese)
[16]  张文修,魏玲,祁建军.概念格的属性约简理论与方法[J].中国科学E辑,2005,35(06):628-639. Zhang W X,Wei L,Qi J J.Attribute reduction theory and approach to concept lattice[J].Science in China Serie E:Information Sciences,2005,35(06):628-639.(in Chinese)

Full-Text

Contact Us

[email protected]

QQ:3279437679

WhatsApp +8615387084133