全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

Addconcept:自顶向下的概念格横向合并算法

DOI: 10.13190/jbupt.201204.124.lüll, PP. 124-128

Keywords: 概念格,横向合并,自顶向下,分布式构造

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出了一种自顶向下、深度优先的概念格横向合并算法.首先研究了父子概念插入顺序对新生概念和更新概念的影响,并证明了概念插入和更新的相关定理.在此基础上,设计了一种递归插入概念的遍历顺序,能够大幅缩小概念比较的范围.实验和分析均表明,与其他概念格合并算法相比,该算法效率明显提高,适合概念格的合并运算.

References

[1]  [1]Ganter B, Wille R. Formal concept analysis: mathematical foundations[M]. Berlin: Springer Verlag, 1999.
[2]  Godin R, Missaoui R, Alaoui H. Incremental concept formation algorithms based on Galois
[3]  [concept] lattices
[4]  [J] 995, 11(2): 246-267.[3]Merwe D, Obiedkov S, Kourie D. AddIntent: a new incremental algorithm for constructing concept lattices[C]//LNCS 2961: Proceedings of the 2nd International Conference on Formal Concept Analysis. Berlin: Springer, 2004: 372-385.
[5]  Li Yun, Liu Zongtian, Shen Xiajiong, et al. Theoretical research on the distributed construction of concept lattices
[6]  [C] , et al. Theoretical research on the distributed construction of concept lattices [C]// Proceedings of the International Conference on Machine Learning and Cybernetics. New York: Institute of Electrical and Electronics Engineers Inc, 2003: 474-479.
[7]  智慧来, 智东杰, 刘宗田. 概念格合并原理与算法
[8]  [J] 2010, 38(2): 455-459.
[9]  Zhi Huilai, Zhi Dongjie, Liu Zongtian. Theory and algorithm of concept lattice union[J]. Acta Electronica Sinica, 2010, 38(2): 455-459.
[10]  Liu Zongtian, Li Liangsheng, Zhang Qing. Research on a union algorithm of multiple concept lattices
[11]  [C] Qing. Research on a union algorithm of multiple concept lattices[C]//Proceedings of 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. Berlin: Springer Verlag, 2003: 533-540.[7]李云, 刘宗田, 陈崚, 等. 多概念格的横向合并算法[J]. 电子学报, 2004, 32 (11) :1849-1854.
[12]  Li Yun, Liu Zongtian, Chen Ling, et al. Horizontal union algorithm of multiple concept lattices [J]. Acta Electronica Sinica, 2004, 32(11): 1849-1854.
[13]  张磊, 沈夏炯, 贾培艳, 等. 基于同类概念的概念格横向合并算法
[14]  [J] ]. 计算机应用, 2006, 26(8): 1900-1903.
[15]  Zhang Lei, Shen Xiajiong, Jia Peiyan, et al. Horizontal union algorithm of concept lattice based on congener concept [J]. Journal of Computer Applications, 2006, 26(8): 1900-1903.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133