[1]温云霞,王俊红.横向拆分形势背景下的快速规则提取方法[J].智能系统学报,2016,11(4):526-533.[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(4):526-533.[doi:10.11992/tis.201606008]
点击复制

横向拆分形势背景下的快速规则提取方法(/HTML)
分享到:

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
第11卷
期数:
2016年4期
页码:
526-533
栏目:
出版日期:
2016-07-25

文章信息/Info

Title:
Research on a fast method for extracting rules based on horizontal splitting
作者:
温云霞1 王俊红12
1. 山西大学 计算机与信息技术学院, 山西 太原 030006;
2. 计算智能与中文信息处理教育部重点实验室, 山西 太原 030006
Author(s):
WEN Yunxia1 WANG Junhong12
1. School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China;
2. Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Taiyuan 030006, China
关键词:
概念格形式背景子背景规则提取伪规则规则合并
Keywords:
concept latticeformal contextsubcontextextracting rulespseudo rulecombination of the rule set
分类号:
TP18
DOI:
10.11992/tis.201606008
摘要:
概念格是进行数据挖掘和规则提取的一种有效工具。目前已经提出的概念格上的规则提取方法大多是针对整个形式背景,得到的规则数目较多,规则集规模较大,且这种规则结构不便于两个规则集的合并。针对这个问题,本文提出一种伪规则的概念,并给出渐近式获取伪规则的方法;同时证明了通过伪规则集,用户可以根据自己的兴趣有选择地从伪规则集合中产生出所需的蕴含规则;提出了将两个伪规则集进行合并的方法,从而用户可以通过拆分合并的思想来获取规则集;最后通过实验分析验证了算法的有效性。
Abstract:
The concept lattice is a valid tool for data mining and rule extraction. The methods of extracting rules from the concept lattice are based mainly on the whole formal context, but this results in a large number of rules and rule sets, and it is difficult to combine the rule sets subsets with the original structure. In this paper, the concept of a pseudo rule set and its incremental determination method is given; users can get the needed implication rules from the pseudo rule set, according to their interests. A method of combining two pseudo rule sets is then given. Users may therefore get their rule sets by dividing or combining these sets. The effectiveness of this method is proven through experiment analysis.

参考文献/References:

[1] GANTER B, WILLE R. Formal concept analysis:mathematical foundations[M]. Berlin Heidelberg:Springer-Verlag, 1999.
[2] WILLE R. Restructuring lattice theory:an approach based on Hierarchies of concepts[M]//RIVAL I. Ordered Sets. Netherlands:Springer, 1982:445-470.
[3] 胡可云, 陆玉昌, 石纯一. 概念格及其应用进展[J]. 清华大学学报:自然科学版, 2000, 40(9):77-81. HU Keyun, LU Yuchang, SHI Chunyi. Advances in concept lattice and its application[J]. Journal of Tsinghua university:science & technology, 2004, 40(9):77-81.
[4] 李云, 刘宗田, 陈崚, 等. 多概念格的横向合并算法[J]. 电子学报, 2004, 32(11):1849-1854. LI Yun, LIU Zongtian, CHEN Ling, et al. Horizontal union algorithm of multiple concept lattices[J]. Acta electronica sinica, 2004, 32(11):1849-1854.
[5] 智慧来, 智东杰, 刘宗田. 概念格合并原理与算法[J]. 电子学报, 2010, 38(2):455-459. ZHI Huilai, ZHI Dongjie, LIU Zongtian. Theory and algorithm of concept lattice union[J]. Acta electronica sinica, 2010, 38(2):455-459.
[6] 王志海, 胡可云, 胡学钢, 等. 概念格上规则提取的一般算法与渐近式算法[J]. 计算机学报, 1999, 22(1):66-70. WANG Zhihai, HU Keyun, HU Xuegang, et al. General and incremental algorithms of rule extraction based on Concept lattice[J]. Chinese journal of computers, 1999, 22(1):66-70.
[7] 谢志鹏, 刘宗田. 概念格与关联规则发现[J]. 计算机研究与发展, 2000, 37(12):1415-1421. XIE Zhipeng, LIU Zongtian. Concept lattice and association rule discovery[J]. Journal of computer research & development, 2000, 37(12):1415-1421.
[8] 李金海, 吕跃进. 基于概念格的决策形式背景属性约简及规则提取[J]. 数学的实践与认识, 2009, 39(7):182-188. LI Jinhai, LV Yuejin. Attribute reduction and rules extraction in decision formal context based on concept lattice[J]. Mathematics in practice and theory, 2009, 39(7):182-188.
[9] 梁吉业, 王俊红. 基于概念格的规则产生集挖掘算法[J]. 计算机研究与展, 2004, 41(8):1339-1344. LIANG Jiye, WANG Junhong. An algorithm for extracting rule-generating sets based on Concept lattice[J]. Journal of computer research and development, 2004, 41(8):1339-1344.
[10] GODIN R, MISSAOUI R. An incremental concept formation approach for learning from databases[J]. Theoretical computer science, 1994, 133(2):387-419.
[11] 李进金, 张燕兰, 吴伟志, 等. 形式背景与协调决策形式背景属性约简与概念格生成[J]. 计算机学报, 2014, 37(8):1768-1774. LI Jinjin, ZHANG Yanlan, WU Weizhi, et al. Attribute reduction for formal context and consistent decision formal context and Concept lattice generation[J]. Chinese journal of computers, 2014, 37(8):1768-1774.
[12] MA Jianmin, LEUNG Y, ZHANG Wenxiu. Attribute reductions in object-oriented concept lattices[J]. International journal of machine learning and cybernetics, 2014, 5(5):789-813.
[13] LI Jinhai, MEI Changlin, WANG Junhong, et al. Rule-preserved object compression in Formal decision contexts using concept lattices[J]. Knowledge-based systems, 2014, 71:435-445.
[14] CORNEJO M E, MEDINA J, RAMíREZ-POUSSA E. Attribute reduction in multi-adjoint concept lattices[J]. Information sciences, 2015, 294:41-56.
[15] TAN Anhui, LI Jinjin, LIN Guoping. Connections between covering-based rough sets and concept lattices[J]. International journal of approximate reasoning, 2015, 56(Part A):43-58.
[16] 张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法[J]. 中国科学E辑:信息科学, 2005, 35(6):628-639. ZHANG Wenxiu, WEI Ling, QI Jianjun. Attribute reduction theory and approach to concept lattice[J]. Science in China series F:information sciences, 2005, 48(6):713-726.
[17] 张磊, 张宏莉, 殷丽华, 等. 概念格的属性渐减原理与算法研究[J]. 计算机研究与发展, 2013, 50(2):248-259. ZHANG Lei, ZHANG Hongli, YIN Lihua, et al. Theory and algorithms of attribute decrement for Concept lattice[J]. Journal of computer research and development, 2013, 50(2):248-259.
[18] 胡可云, 陆玉昌, 石纯一. 基于概念格的分类和关联规则的集成挖掘方法[J]. 软件学报, 2000, 11(11):1478-1484. HU Keyun, LU Yuchang, SHI Chunyi. An integrated mining approach for classification and association rule based on Concept lattice[J]. Journal of software, 2000, 11(11):1478-1484.
[19] MAO Hua. Characterization and reduction of concept lattices through matroid theory[J]. Information sciences, 2014, 281:338-354.
[20] YANG Yafeng. Parallel construction of variable precision concept lattice in fuzzy formal context[J]. AASRI Procedia, 2013, 5:214-219.
[21] DíAZ-MORENO J C, MEDINA J. Using concept lattice theory to obtain the set of Solutions of multi-adjoint relation equations[J]. Information sciences, 2014, 266:218-225.
[22] ISHIGURE H, MUTOH A, MATSUI T, et al. Concept lattice reduction using attribute inference[C]//Proceedings of the IEEE 4th Global Conference on Consumer Electronics. Osaka:IEEE, 2015:108-111.
[23] CHEN Jinkun, LI Jinjin, LIN Yaojin, et al. Relations of reduction between covering generalized rough sets and Concept lattices[J]. Information sciences, 2015, 304:16-27.

相似文献/References:

[1]杜秋香,张继福,张素兰.概念特化的概念格更新构造算法[J].智能系统学报,2008,3(05):443.
 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(4):443.
[2]马丽,米据生.决策形势背景的命题推演[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(4):934.[doi:10.11992/tis.201507055]
[3]康向平,苗夺谦.一种基于概念格的集值信息系统中的知识获取方法[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(4):287.[doi:10.11992/tis.201603055]
[4]刘保相,孟肖丽.基于关联分析的气象云图识别问题研究[J].智能系统学报,2014,9(05):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(4):595.[doi:10.3969/j.issn.1673-4785.201306049]
[5]胡小康,王俊红.基于相容模糊概念的规则提取方法[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(4):352.[doi:10.11992/tis.201603043]
[6]石慧,何苗,魏玲.基于不可约元下集格的概念获取[J].智能系统学报,2014,9(02):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(4):244.[doi:10.3969/j.issn.1673-4785.201307019]
[7]毛华,刘祎超.基于权值最大圈的概念格构造算法[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(4):519.[doi:10.11992/tis.201606006]
[8]毛华,史明.利用二元拟阵Kn图的一种建格方法[J].智能系统学报,2017,12(03):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(4):333.[doi:10.11992/tis.201704022]
[9]窦林立,展正然.利用二部图生成概念格[J].智能系统学报,2018,13(05):687.[doi:10.11992/tis.201703026]
 DOU Linli,ZHAN Zhengran.Constructing concept lattice using bipartite graph[J].CAAI Transactions on Intelligent Systems,2018,13(4):687.[doi:10.11992/tis.201703026]

备注/Memo

备注/Memo:
收稿日期:2016-06-02。
基金项目:国家自然科学基金项目(612022018,61303008).
作者简介:温云霞,女,1986年生,硕士研究生,主要研究方向为概念格与数据挖掘;王俊红,女,1979年生,副教授,博士,硕士生导师,主要研究方向为粒计算、概念格与数据挖掘。
通讯作者:王俊红.E-mail:wjhwjh@sxu.edu.cn.
更新日期/Last Update: 1900-01-01