期刊文献+

基于对象和属性交叉的渐进式概念格生成算法 被引量:2

Incremental Concept Lattice Formation Algorithm Based on Alternate Object and Attribute
下载PDF
导出
摘要 在分析人类概念形成机理的基础上,提出一种基于对象和属性交叉渐进式概念格生成算法,从空概念格开始,逐个地将形式背景中的对象和属性交叉插入到概念格中,实现对概念格的渐进式构造。该算法能渐进式地有效构造概念格,解决了以往渐进式概念格生成算法针对属性和对象交叉渐增更新需要重新构造概念格的问题。 By analyzing the human concept formation, this paper proposes an incremental concept formation approach based on alternate object and attribute. This approach starts from the empty concept lattice, inserts alternately object and attribute of the formal context, and constructs the concept lattice incrementally. The approach can construct incrementally the concept lattice, and avoid reconstructing the concept lattice in view of the attribute and the object alternately increasing.
出处 《计算机工程》 CAS CSCD 北大核心 2009年第7期59-60,67,共3页 Computer Engineering
基金 科技部国际合作基金资助项目(CB7-2-01) 江西省教育规划基金资助项目(04BY453)
关键词 概念格 渐近式算法 形式背景 concept lattice incremental algorithm formal context
  • 相关文献

参考文献6

二级参考文献16

  • 1Cheung D W,Proc of 1996 Int’l Conf on Data Engineering (ICDE’96 ),1996年
  • 2Carpineto C, Romano G. Information retrieval through hybrid navigation of lattice representations. International Journal of Human-Computer Studies, 1996, 45: 553-578
  • 3Carpineto C, Romano G. A lattice conceptual clustering system and its application to browsing retrieval. Machine Learning, 1996, 24(2):95-122
  • 4Godin R, Mineau G W, Missaoui R. Incremental structuring of knowledge bases. In: Proc International Symposium on Knowledge Retrieval, Use, and Storage for Efficiency(KRUSE'95), Santa Cruz, 1995. 179-193
  • 5Godin R, Missaoui R, Alaoui H. Incremental concept formation algorithms based on Galois (concept) lattices. Computational Intelligence, 1995, 11(2):246-267
  • 6Godin R, Mili H, Mineau G W et al. Design of class hierarchies based on concept (Galois) lattices. Theory and Application of Object Systems, 1998, 4(2):117-134
  • 7Nourine L, Raynaud O. A fast algorithm for building lattices. Information Processing Letters, 1999, 71(5-6):199-204
  • 8Snelting G, Tip T. Reengineering class hierarchies using concept analysis. In: Proc ACM SIGSOFT Symposium on the Foundations of Software Engineering, Lake Buena Vista, Frorida, USA, 1998. 99-110
  • 9Wille R. Restructuring lattice theory: An approach based on hierarchies of concepts. In: Rival I eds. Ordered Sets, Dordrecht: Reidel, 1982. 445-470
  • 10Xie Z, Liu Z. Research on classifier based on lattice structure. In: Proc Conference on Intelligent Information Processing, 16th World Computer Congress, Beijing, China, 2000. 333-338

共引文献205

同被引文献9

引证文献2

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部