全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
电子学报  2013 

基于逻辑合取的语言真值概念格合并算法

DOI: 10.3969/j.issn.0372-2112.2013.11.006, PP. 2149-2155

Keywords: 概念格,语言真值概念格,不确定性自然语言,逻辑合取,合并算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对人工智能领域中有关不确定性自然语言的研究,将格值逻辑引入概念格,提出了自然语言转换为语言真值的方法,并基于语言真值格蕴涵代数建立了语言真值概念格.通过对各语言真值形式背景及形式概念间关系的分析,演示了由多个语言真值概念格的合并而构造完整概念格的具体过程,进而给出了语言真值概念格基于逻辑合取的合并定理与算法.实验表明,与Bordat算法相比,当属性个数增多时,适当的合并算法能够使其时间复杂度呈指数型降低.

References

[1]  R Wille.Reconstructing Lattice Theory:An Approach Based on Hierarchies of Concepts.In:Rival,I ed.Ordered Sets[M].Dordrecht-Boston:Reidel,1982,445-470.
[2]  B Ganter,R Wille.Conceptual Scaling.In:F.Roberts (ed.):Applications of Combinatorics and Graph Theory in the Biological and Social Sciences[M].Springer-Verlag,NewYork,1989,139-167.
[3]  杨丽,王宇辉,徐扬.区间型决策概念格在质量——库存管理中的应用[J].计算机应用研究,2012,29(11):4228-4231. Yang Li,Wang Yu-hui,Xu Yang.Application of interval decision concept lattice for quality-inventory cost[J].Application Research of Computers,2012,29(11):4228-4231.(in Chinese)
[4]  张磊,沈夏炯,等.基于同类概念的概念格横向合并算法[J].计算机应用,2006,26(8):1900-1903. Zhang Lei,Shen Xia-jiong,et al.Horizontal union algorithm of concept lattice based on congener concept[J].Computer Applications,2006,26(8):1900-1903.(in Chinese)
[5]  Yang Li,Xu Yang,A decision method based on uncertainty reasoning of linguistic truth-valued concept lattice[J].International Journal of General Systems,2010,39(3):235-253.
[6]  胡可云,陆玉昌,石纯一.基于概念格的分类和关联规则的集成挖掘方[J].软件学报,2000,11(11):1478-1484. Hu Ke-yun,Lu Yu-chang,Shi Chun-yi.An integrated mining approach for classification and association rule based on concept lattice[J].Journal of Software,2000,11(11):1478-1484.(in Chinese)
[7]  魏玲,李强.面向属性概念格基于覆盖的压缩[J].电子科技大学学报,2012,141(2):299-304. Wei Ling,Li Qiang.Covering-based reduction of property-oriented concept lattices[J].Journal of University of Electronic Science and Technology of China,2012,141(2):299-304.(in Chinese)
[8]  李云,刘宗田,等.多概念格的横向合并算法[J].电子学报,2004,32 (11):1849-1854. Li Yun,Liu Zong-tian,et al.Horizontal union algorithm of multiple concept lattices[J].Acta Electronica Sinica,2004, 32(11):1849-1854.(in Chinese)
[9]  张磊,沈夏炯,等.基于同义概念的概念格纵向合并算法[J].计算机工程与应用,2007,43(2):95-98. Zhang Lei,Shen Xia-jiong,et al.Vertical union algorithm of concept lattices based on synonymous concept[J].Acta Eleltronica Sinica,2007,43(2):95-98.(in Chinese)
[10]  智慧来,智东杰,刘宗田.概念格合并原理与算法[J].电子学报,2010,38(2):455-459. Zhi Hui-lai,Zhi Dong-jie,Liu Zong-tian.Theory and algorithm of concept lattice union[J].Acta Electronica sinica,2010,38(2):455-459.(in Chinese)
[11]  Yang Li,Xu Yang,Decision making with uncertainty information based on lattice-valued fuzzy concept lattice[J].Journal of Universal Computer Sciences,2010,16 (1):159-177.
[12]  Xu Yang,Ruan Da,et al.Lattice-Valued Logic-an Alternative Approach to Treat Fuzziness and Incomparability[M].Springer-Verlag,Berlin.2003,27-57.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133