[1]杜秋香,张继福,张素兰.概念特化的概念格更新构造算法[J].智能系统学报,2008,3(5):443-448.
DU Qiu-xiang,ZHANG J i-fu,ZHANG Su-lan.An improved algor ithm based on concept spec ialization for constructing concept lattices[J].CAAI Transactions on Intelligent Systems,2008,3(5):443-448.
点击复制
DU Qiu-xiang,ZHANG J i-fu,ZHANG Su-lan.An improved algor ithm based on concept spec ialization for constructing concept lattices[J].CAAI Transactions on Intelligent Systems,2008,3(5):443-448.
概念特化的概念格更新构造算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
3
期数:
2008年第5期
页码:
443-448
栏目:
学术论文—人工智能基础
出版日期:
2008-10-25
- Title:
- An improved algor ithm based on concept spec ialization for constructing concept lattices
- 文章编号:
- 1673-4785 (2008) 05-0443-06
- Keywords:
- concep t lattice; incremental constructing; concep t specialization; updating construction
- 分类号:
- TP311
- 文献标志码:
- A
- 摘要:
- 概念格是形式概念分析中的核心数据结构,概念格应用的瓶颈之一是其构造效率. 针对形式背景的某个属性分解为多个新属性得到更加特化的概念,给出了一种基于概念特化的渐进式更新构造算法. 该算法利用分解后的新属性及其相应的形式背景,构造出的概念格与原概念格的某个子概念格作比较,来更新构造概念格,从而减少了比较次数,提高了更新构造的效率. 以天体光谱数据作为形式背景,实验验证了该算法的正确性和有效性.
- Abstract:
- Concep t lattices are the core data structures in formal concep t analysis. The widesp read app lication of con2 cep t analysis is limited by the difficulty of constructing a concep t lattice. An incrementally updating construction algo2 rithm based on concep t spcializationwas developed after itwas realized that the attributes in the formal context can be decomposed into several new attributes, ormore specialized concep ts. The algorithm, with decomposed attributes and a corresponding formal context, compares the concep t lattice formed with the new attributes and one of the sub2lattices of the original concep t lattice, then upgrades the concep t lattice according to results from the comparisons. In this way the number of comparisons is reduced and the efficiency of constructing the concep t lattice is imp roved. Experi2 ment results, with celestial spectrum data as the formal context, verified the validity of the algorithm
- 参考文献/References:
-
[ 1 ]W ILLE R. Restructuring lattice theory: an app roach based on hierarchies of concep ts [M ]. Dordrecht: Reidel, 1982: 4152470.
[ 2 ] CHR ISTIAN N, KENT R E. Concep tual analysis of re2 source meta2information[ J ]. ComputerNetworks and ISDN System, 1995, 27 (6) : 9732984.
?[ 3 ] EKLUND P W, MARTIN P. WWW indexation and docu2 ment navigation using concep tual structures [ C ] / / 2nd IEEE Conference on Intelligent Information Processing Sys2 tems ( IC IPS’98). [ S. l. ]. IEEE Press, 1998: 2172221.
?[ 4 ] CORBETT D, BURROW A L. Knowledge reuse in SEED exp loiting concep tual graphs [ C ] / / International Conference on Concep tual Graphs ( ICC’96). Sydney, 1996: 56260.
[ 5 ]GOD IN R, HAFEDH M H, M INEAU GW, et al. Design of class hierarchies based on concep t ( Galois) lattices[ J ]. Theory and App lication of Object Systems, 1998, 4 ( 2 ) : 1172134.
[ 6 ]胡可云,陆玉昌,石纯一. 概念格及其应用进展[ J ]. 清华大学学报(自然科学版) , 2000, 40 (9) : 77281.
?HU Keyun, LU Yuchang, SH I Chunyi. Advances in con2 cep t lattice and its app lication[ J ]. J Tsinghua Univ ( Sci & Tech) , 2000, 40 (9) : 77281.
[ 7 ] GOD IN R. Incremental concep t formation algorithm based on Galois ( concep t ) lattices [ J ]. Computational Intelli2 gence, 1995, 11 (2) : 2462267.
[ 8 ]谢志鹏,刘宗田. 概念格的快速渐进式构造算法[ J ]. 计算机学报, 2002, 25 (5) : 4902496.
XIE ZhiPeng, L IU ZongTian. A fast incremental algorithm for building concep t lattice [ J ]. Chinese J Computers, 2002, 25 (5) : 4902496.
[ 9 ]李 云,刘宗田,陈 崚,等. 基于属性的概念格渐进式生成算法[ J ]. 小型微型计算机系统, 2004, 25 (10) : 17682 1771.
L I Yun, L IU Zongtian, CHEN L ing, et al. Attribute2based incremental formation algorithm of concep t lattice[ J ]. Mini2 Micro Systems, 2004, 25 (10) : 176821771.
?[ 10 ]VanMERWE D, OB IEDKOV S, KOUR IE D. Add Intent: a new incremental algorithm for constructing concep t lat2 tices[C ] / /Proc of the Second International Conference on Formal Concep tAnalysis. Sydney, 2004: 3722385.
[ 11 ]WANG Zhihai, HU Keyun, HU Xuegang. General and in2 cremental algorithms of rule extraction based on concep t lattice[ J ]. Chinese J Computers, 1999, 22 (1) : 66270.
?[ 12 ]胡可云,陆玉昌,石纯一. 基于概念格的分类和关联规则的集成挖掘方法[ J ]. 软件学报, 2000, 11 ( 11) : 14782 1483.
?HU Keyun, LU Yuchang, SH IChunyi. An integrated min2 ing app roach for classification and association rule based on concep t lattice [ J ]. Journal of Software, 2000, 11 ( 11 ) : 147821483.
?[ 13 ]刘宗田,强 宇,周 文,等. 一种模糊概念格模型及其渐进式构造算法[ J ]. 计算机学报, 2007, 30 ( 2 ) : 1842 188.
?L IU Zongtian, Q IANG Yu, ZHOU Wen, et al. A fuzzy concep t lattice model and its incremental construction algo2 rithm[ J ]. Chinese J Computers, 2007, 30 (2) : 1842188.
?[ 14 ]张继福,张素兰,胡立华. 约束概念格及其构造方法[ J ]. 智能系统学报, 2006, 1 (2) : 31238.
ZHANG J ifu, ZHANG Sulan, HU L ihua. Constrained con2 cep t lattice and its construction method [ J ]. CAA I Trans2 actions on Intelligent Systems, 2006, 1 (2) : 31238.
?[ 15 ]战立强,刘大昕. 基于概念格的频繁闭项集增量挖掘算法研究[ J ]. 哈尔滨工程大学学报, 2007, 28 ( 2) : 1942 198.
?ZHANG L iqiang, L IU Daxin. Study on FCI mining algo2 rithm based on concep t lattice[ J ]. Journal of Harbin Engi2 neering University, 2007, 28 (2) : 1942198.
[ 16 ]屠 莉,陈 崚,李 云. 一种基于属性的概念格生成及维护算法[ J ]. 计算机应用, 2004, 24 (10) : 1162118.
TU L i, CHENG L ing, L I Yun. Attribute2based algorithm for constructing and maintenance of concep t lattice [ J ]. ComputerApp lications, 2004, 24 (10) : 1162118.
?[ 17 ]李 云,刘宗田,陈 崚,等. 多概念格的横向合并算法 [ J ]. 电子学报, 2004, 32 (11) : 184921854.
?L I Yun, L IU Zongtian, CHEN L ing, et al. Horizontal u2 nion algorithm ofmultip le concep t lattices[ J ]. Acta Elec2 tronica Sinica, 2004, 32 (11) : 184921854.
?[ 18 ]蒋义勇,张继福,张素兰. 基于链表结构的概念格渐进式构造[ J ]. 计算机工程与应用, 2007, 43 (11) : 1782180.
J IANG Yiyong, ZHANG J ifu, ZHANG Sulan. Incremental construction of concep t lattice based on linked list structure [ J ]. Computer Engineering and App lications, 2007, 43 (11) : 1782180.
- 相似文献/References:
-
[1]马丽,米据生.决策形势背景的命题推演[J].智能系统学报,2015,10(6):934.[doi:10.11992/tis.201507055]
MA Li,MI Jusheng.Propositions reasoning of decision formal contexts[J].CAAI Transactions on Intelligent Systems,2015,10():934.[doi:10.11992/tis.201507055]
[2]康向平,苗夺谦.一种基于概念格的集值信息系统中的知识获取方法[J].智能系统学报,2016,11(3):287.[doi:10.11992/tis.201603055]
KANG Xiangping,MIAO Duoqian.A knowledge acquisition method based on concept latticein set-valued information systems[J].CAAI Transactions on Intelligent Systems,2016,11():287.[doi:10.11992/tis.201603055]
[3]胡小康,王俊红.基于相容模糊概念的规则提取方法[J].智能系统学报,2016,11(3):352.[doi:10.11992/tis.201603043]
HU Xiaokang,WANG Junhong.Research on rule extraction method based on compatibility fuzzy concept[J].CAAI Transactions on Intelligent Systems,2016,11():352.[doi:10.11992/tis.201603043]
[4]石慧,何苗,魏玲.基于不可约元下集格的概念获取[J].智能系统学报,2014,9(2):244.[doi:10.3969/j.issn.1673-4785.201307019]
SHI Hui,HE Miao,WEI Ling.Concept acquisition based on the down-set lattice of irreducible elements[J].CAAI Transactions on Intelligent Systems,2014,9():244.[doi:10.3969/j.issn.1673-4785.201307019]
[5]刘保相,孟肖丽.基于关联分析的气象云图识别问题研究[J].智能系统学报,2014,9(5):595.[doi:10.3969/j.issn.1673-4785.201306049]
LIU Baoxiang,MENG Xiaoli.The study on nephogram recognition based on relational analysis[J].CAAI Transactions on Intelligent Systems,2014,9():595.[doi:10.3969/j.issn.1673-4785.201306049]
[6]毛华,刘祎超.基于权值最大圈的概念格构造算法[J].智能系统学报,2016,11(4):519.[doi:10.11992/tis.201606006]
MAO Hua,LIU Yichao.An algorithm for concept lattice construction based on maximum cycles of weight values[J].CAAI Transactions on Intelligent Systems,2016,11():519.[doi:10.11992/tis.201606006]
[7]温云霞,王俊红.横向拆分形势背景下的快速规则提取方法[J].智能系统学报,2016,11(4):526.[doi:10.11992/tis.201606008]
WEN Yunxia,WANG Junhong.Research on a fast method for extracting rules based on horizontal splitting[J].CAAI Transactions on Intelligent Systems,2016,11():526.[doi:10.11992/tis.201606008]
[8]毛华,史明.利用二元拟阵Kn图的一种建格方法[J].智能系统学报,2017,12(3):333.[doi:10.11992/tis.201704022]
MAO Hua,SHI Ming.A constructive method of lattice using the Kn diagram of binary matroid[J].CAAI Transactions on Intelligent Systems,2017,12():333.[doi:10.11992/tis.201704022]
[9]窦林立,展正然.利用二部图生成概念格[J].智能系统学报,2018,13(5):687.[doi:10.11992/tis.201703026]
DOU Linli,ZHAN Zhengran.Constructing concept lattice using bipartite graph[J].CAAI Transactions on Intelligent Systems,2018,13():687.[doi:10.11992/tis.201703026]
[10]王雯,康向平,武燕.概念格在不完备形式背景中的知识获取模型[J].智能系统学报,2019,14(5):1048.[doi:10.11992/tis.201809021]
WANG Wen,KANG Xiangping,WU Yan.Knowledge acquisition model of concept lattice in an incomplete formal context[J].CAAI Transactions on Intelligent Systems,2019,14():1048.[doi:10.11992/tis.201809021]
备注/Memo
收稿日期: 2008-03-21.
?基金项目:山西省自然科学基金资助项目(2006011041) .
作者简介:
杜秋香, 女, 1982 年生, 硕士研究生,主要研究方向为概念格与数据挖掘.
张继福,男, 1963年生,教授,博士, 主要研究方向为数据挖掘、模式识别与智能信息系统. 已发表学术论文60 余篇,其中被SCI、EI收录20余篇.
张素兰,女, 1971 年生,副教授,主要研究方向为概念格与数据挖掘. 已发表学术论文20余篇,其中被SCI、EI收录10余篇.
通信作者:杜秋香. E-mail: janny123@163. com.
更新日期/Last Update:
2009-05-18