登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
概念格的属性渐减原理与算法研究
  • 摘要

    渐进式算法是概念格构造的一类重要算法,但大多关注于形式背景中对象或属性增加的情况.而当形式背景的属性减少时,已有的算法则需要重新构造概念格,较为费时.针对这一情况,研究了属性消减后从原概念格渐进式产生新概念格的理论和算法,并且算法时间复杂度较低.首先分析了原概念格和新概念格中节点间的映射关系以及从原概念格到新概念格中边(节点间的前驱-后继关系)的变化规律.在此基础上,提出了自顶向下和自底向上两种渐进式的概念格属性渐减算法.算法能够对原有概念格直接进行修改来得到新的概念格,避免了从形式背景重新构造概念格,时间复杂度降低为O(‖ L ‖·G ‖·‖M ‖).实验及分析表明,当属性减少时,能比传统算法节省大量的运行时间.

  • 作者

    张磊  张宏莉  殷丽华  韩道军  Zhang Lei  Zhang Hongli  Yin Lihua  Han Daojun 

  • 作者单位

    哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001;河南大学数据与知识工程研究所 河南开封 475004/哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001/中国科学院信息工程研究所 北京 100093/河南大学数据与知识工程研究所 河南开封 475004

  • 刊期

    2013年2期 ISTIC EI PKU

  • 关键词

    形式概念分析  概念格  属性  渐减算法  构造 

参考文献
  • [1] 刘宗田,强宇,周文,李旭,黄美丽. 一种模糊概念格模型及其渐进式构造算法. 计算机学报, 2007,2
  • [2] 曲立平,刘大昕,杨静,张万松. 基于属性的概念格快速渐进式构造算法. 计算机研究与发展, 2007,z3
  • [3] 张文修,魏玲,祁建军. 概念格的属性约简理论与方法. 中国科学E辑, 2005,6
  • [4] Wille R. Restructuring lattice theory:An approach based on hierarchies of concept. Dordecht-Boston:Reidel, 1982
  • [5] Peng Qiangqiang;Du Yajun;Hai Yufeng. Topic-specific crawling on the Web with concept context graph based on FCA. Piscataway,NJ:IEEE, 2009
  • [6] Shyng J Y;Shieh H M;Tzeng G H. An integration method combining rough set theory with formal concept analysis for personal investment portfolios. Knowledge-Based Systems, 2010,06
  • [7] Snasel V;Horak Z;Kocibova J. A analyzing social networks using FCA:Complexity aspects. Piscataway,NJ:IEEE, 2009
  • [8] Li Yang;Yang Xu. Decision making with uncertainty information based on lattice-valued fuzzy concept lattice. International Journal of General Systems, 2010,03
  • [9] Kuznetsov S O;Obiedkov S A. Comparing performance of algorithms for generating concept lattices. Journal of Experimental and Theoretical Artificial Intelligence, 2002,02
  • [10] Nourine L;Raynaud O. A fast algorithm for building lattices. Information Process Letter, 1999,5/6
  • [11] Godin R;Missaoui T;Alaui H. An incremental concept formation algorithm based on Galois (concept) lattices. Computational Intelligence, 1995,02
  • [12] van der Merwe D;Obiedkov S;Kourie D. AddIntent:A new incremental algorithm for constructing concept lattices. Beilin:Springer-Verlag, 2004
  • [13] Andrews S. In-Close,a fast algorithm for computing formal concepts. Moscow,Russia:CEUR-WS, 2009
  • [14] Ganter B;Wille R. Formal Concept Analysis:Mathematical Foundations. Beilin:Springer-Verlag, 1999
查看更多︾
相似文献 查看更多>>
54.82.99.169