微信服务号

微信订阅号

2025-4-13- 3
Home > Archive>Volume 26, Issue 12, 2015 >3162-3173. DOI:10.13328/j.cnki.jos.004818
PDF HTML XML Export Cite reminder
Construction of Multi-Attributes Decrement for Concept Lattice
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61273019)

  • Article
    • | |
  • Metrics
    • |
  • Reference [36]
    • |
  • Related
    • |
  • Cited by [1]
    • | |
  • Comments
    Abstract:

    Incremental algorithms are important methods for the construction of concept lattices. But previous incremental algorithms are for the addition of objects or attributes. Concept lattices decrementing some attributes are needed in practical problems. Incremental algorithm decrementing single attribute were studied in 2013. But the algorithm only applies to decrement single attribute. When decrementing multi-attributes, the algorithm must be implemented again and again. This paper studies an incremental algorithm decrementing multi-attributes. This algorithm has as same time complexity as the algorithm decrementing single attribute. But when decrementing multi-attributes,the algorithm decrementing single attribute must be implemented on many times, the presented algorithm only need to be implemented single execution.

    Reference
    [1] Wille R. Restructuring lattice theory:An approach based on hierarchies of concepts. Rival I. Ordered Sets. Dordrecht-Boston:Reidel, 1982. 445-470.
    [2] Jiang P, Ren SB, Lin J. Using formal concept analysis for software engineering. Computer Technology and Devlopment, 2008, 18(4):127-129, 213(in Chinese with English abstract).
    [3] Chen X, Wu Y. Mining association rules of geographic information system based on concept lattice. Journal of Computer Application, 2011,31(3):686-689(in Chinese with English abstract).
    [4] Xie LM, Li JM. Application research of concept lattice in intrusion detection. Computer Engineering and Design, 2010,31(5):979-981, 998(in Chinese with English abstract).
    [5] Xi HD, Yan H. The application of concept lattice in Web-log mining. Applies Computer Systems, 2006,15(9):21-24(in Chinese with English abstract).
    [6] Xu T, Xu B. Application of concept lattice of customers group clustering. Modern Computer, 2008,285(6):70-73(in Chinese with English abstract).
    [7] He LL, Bai HT, Zhang JC. Aspect mining using concept analysis. Computer Science, 2005,32(11):155-157(in Chinese with English abstract).
    [8] Liu L, Zhang Y, Li M, Yang DS. Study of dynamic knowledge bases and concept lattices applied to intelfigence disease diagnosis. Computer Engineering and Appfications, 2007,43(28):233-236(in Chinese with English abstract).
    [9] Yin JH, Li GQ, Chen Y, Deng M. A spatial clustering method based on concept lattices. Applies Computer Systems, 2011,20(6):103-108(in Chinese with English abstract).
    [10] Bal M, Sever H, Kalıpsız O. Modeling the symptom-disease relationship by using rough set theory and FormalConcept analysis. Proc. of the World Academy of Science, Engineering and Technology, 2007,26(12):517-521.
    [11] Shen L, Wang LM. Analysis of stability-based concept lattice for mining Folksonomy. Computer Engineering and Design, 2012, 33(3):1213-1217(in Chinese with English abstract).
    [12] He YQ, Li JF. Permission management of RBAC based on concept lattice. Journal of Henan University(Natural Science), 2011, 41(3):1832-1844(in Chinese with English abstract).
    [13] Xu JQ, Peng X, Zhao WY. An evolution analysis method based on fuzzy concept lattice and source code analysis. Chinese Journal of Computers, 2009,32(9):308-311(in Chinese with English abstract).
    [14] Li LF, Zhang DX. The application of concept lattice theory in the reduction of the proposition set in two-valued propositional logic. Acta Electronica Sinaca, 2007,35(8):1538-1542(in Chinese with English abstract).
    [15] Godin R, Missaoui T, Alaui H. An incremental concept formation algorithm based on Galois(concept) lattices. Computational Intelligence, 1995,11(2):246-267.
    [16] van der Merwe D, Obiedkov S, Kourie D. AddIntent:A new incremental algorithm for constructing concept lattices. In:Proc. of the 2nd Int'l Conf. on Formal Concept Analysis. LNCS 2961, Berlin:Springer-Verlag, 2004. 372-385.
    [17] Zhi HL, Zhi DJ. Theory and algorithm of concept lattice incremental construction based on attributes. Computer Engineering and Application, 2012,48(26):17-21(in Chinese with English abstract).
    [18] Andrews S. In-Close, a fast algorithm for computing formal concepts. In:Proc. of the 17th Int'l Conf. on Conceptual Structures(ICCS). Moscow:CEURWS, 2009. 1-14.
    [19] Liu ZT, Qiang Y, Zhou W, Li X, Huang ML. A fuzzy concept lattice model and its incremental construction algorithm. Chinese Journal of Computers, 2007,30(2):184-188(in Chinese with English abstract).
    [20] Zhang L, Zhang HL, Yin LH, Han DJ. Theory and algorithms of attribute decrement for concept lattice. Journal of Computer Research and Development, 2013,50(2):248-259(in Chinese with English abstract).
    附中文参考文献:
    [2] 蒋平,任胜兵,林鹃.形式概念分析在软件工程中的应用.计算机技术与发展,2008,18(4):127-129,213.
    [3] 陈湘,吴跃.基于概念格挖掘GIS中的关联规则.计算机应用,2011,31(3):686-689.
    [4] 谢丽明,李建民.概念格在入侵检测中的应用.计算机工程与设计,2010,31(5):979-981,998.
    [5] 习慧单,严晖.概念格在Web日志挖掘中的应用.计算机系统应用,2006,15(9):21-24.
    [6] 许涛,徐彬.概念格在客户群聚类中的应用.现代计算机,2008,285(6):70-73.
    [7] 何丽莉,白洪涛,张家晨.用概念格方法挖掘Aspect.计算机科学,2005,32(11):155-157.
    [8] 刘玲,张永,李明,杨德三.动态知识库和概念格在病症智能诊断中的应用.计算机工程与应用,2007,43(28)233-236.
    [9] 殷俊华,李光强,陈翼,邓敏.基于概念格的空间聚类方法.计算机系统应用,2011,20(6):103-108.
    [11] 申乐,王黎明.概念格稳定性分析及其在Folksonomy中的应用.计算机工程与设计,012,33(3):1213-121.
    [12] 何云强,李建凤.RBAC中基于概念格的权限管理研究.河南大学学报:自然科学版,2011,41(3):1832-1844.
    [13] 许佳卿,彭鑫,赵文耘.一种基于模糊概念格和代码分析的软件演化分析方法.计算机学报,2009,32(9):308-311.
    [14] 李立峰,张东晓.概念格在二值命题逻辑命题集约简中的应用.电子学报,2007,35(8):1538-1542.
    [17] 智慧来,智东杰.基于属性的概念格渐进式构造原理与算法.计算机工程与应用,2012,48(26)17-21.
    [19] 刘宗田,强宇,周文,李旭,黄美丽.一种模糊概念格模型及其渐进式构造算法.计算机学报,2007,30(2):184-188.
    [20] 张磊,张宏莉,殷丽华,韩道军.概念格的属性渐减原理与算法研究.计算机研究与发展,2013,50(2):248-259.
    Related
    Comments
    Comments
    分享到微博
    Submit
Get Citation

马垣,马文胜.概念格多属性渐减式构造.软件学报,2015,26(12):3162-3173

Copy
Share
Article Metrics
  • Abstract:2736
  • PDF: 4270
  • HTML: 1137
  • Cited by: 0
History
  • Received:June 18,2014
  • Revised:September 24,2014
  • Online: December 04,2015
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2034785Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063