期刊文献+

基于支撑函数的概念格属性约简 被引量:3

Improvement of Attributes Reduction of Concept Lattices
下载PDF
导出
摘要 依据概念格中一个概念的内涵属性相对于另一个概念的内涵的不同关系,提出了区分属性概念,并研究了其性质;利用区分属性构造出概念格支撑函数。提出并证明了以支撑函数为基础的形式背景属性约简定理,改进了文献[7]中基于辨识函数的属性约简方法。 There are two kinds of relations between the connotation attributes of concepts and the connotation of another concept in concept lattices. Based on them, the concept of distinguishable attributes is presented, and its properties are studied. At the same time, the supporting function is constructed with distinguishable attributes, and the theorem, which is about attributes reduction of formal contexts, is presented and proved based on supporting functions. The method of attributes reduction in the literature [7] is improved.
出处 《计算机科学》 CSCD 北大核心 2008年第5期169-171,共3页 Computer Science
基金 国家“863”高技术研究发展计划基金项目(2005AA147050)
关键词 形式背景 概念格 区分属性 支撑函数 属性约简 Formal context, Concept lattice, Distinguishable attribute, Supporting function, Attributes reduction
  • 相关文献

参考文献7

  • 1Wille R. Restructuring lattice theory: An approach based on hierarchies of concepts//Rival l, ed. Ordered Sets. Dordrecht- Boston: Reidel, 1982:445-470.
  • 2Gander B, Wille R. Formal Concept Analysis, Mathematical Foundations. Berlin, Springer, 1999.
  • 3Oosthuizen G D. The Application of Concept Lattice to Machine Learning. Technical Report. University of Pretoria, South Africa, 1996.
  • 4Godin R, Mineau G W, Missaoui R. incremental structuring of knowledge bases // Proc. International Symposium on Knowledge Retrieval,Use, and Storage for Efficiency (KRUSE'95). Santa Cruz, 1995:179-193.
  • 5Oosthuizen G D. Rough sets and concept lattices. In: Ziarko W P,ed. Rough Sets, and Fuzzy Sets and Knowledge Discovery (RSKD'93). London: Springer-Verlag, 1994.24-31.
  • 6Siff M, Reps T. Identifying modules via concept analysis//Harrold M J, Visaggio G, eds. International Conference on Software Maintenance. Bari, Italy. Washington, DC: IEEE Computer Society, 1997:170-179.
  • 7张文修,魏玲,祁建军.概念格的属性约简理论与方法[J].中国科学(E辑),2005,35(6):628-639. 被引量:194

二级参考文献18

  • 1Oosthuizen G D. The Application of Concept Lattice to Machine Learning. Technical Report, University of Pretoria, South Africa, 1996.
  • 2Ho T B. Incremental conceptual clustering in the framework of Galois lattice. In: Lu H, Motoda H, Liu H, eds. KDD: Techniques and Applications. Singapore: World Scientific, 1997. 49~64.
  • 3Kent R E. Bowman C M. Digital Libraries, Conceptual Knowledge Systems and the Nebula Interface. Technical Report, University of Arkansas, 1995.
  • 4Corbett D, Burrow A L. Knowledge reuse in SEED exploiting conceptual graphs. In: International Conference on Conceptual Graphs (ICCS'96). Sydney, 1996. University of New South Wales, 1996. 56~60.
  • 5Schmitt I, Saake G. Merging Inheritance hierarchies for scheme integration based on concept lattices [EB/OL]. http: //www.mathematic.tu-darm stadt.de/ags/ag1.
  • 6Siff M, Reps T. Identifying modules via concept analysis. In: Harrold M J, Visaggio G, eds. International conference on software maintenance. Bari, Italy. Washington, DC: IEEE Computer Society, 1997. 170~179.
  • 7Ho T B. An approach to concept formation based on formal concept analysis. IEICE Trans Information and Systems, 1995, E782D (5): 553~559.
  • 8Carpineto C, Romano G. Galois: an order-theoretic approach to conceptual clustering. In: Utgoff P, ed. Proceedings of ICML 293. Amherst: Elsevier, 1993. 33~40.
  • 9Godin R. Incremental concept formation algorithm based on Galois (concept) lattices. Computational Intelligence, 1995, 11(2): 246~267.
  • 10Yao Y Y. Concept lattices in rough set theory. In: Dick S, Kurgan L, Pedrycz W, eds. Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS 2004), IEEE Catalog Number: 04TH8736, 2004, June 27~30. 796~801.

共引文献193

同被引文献11

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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