[1]王雯,康向平,武燕.概念格在不完备形式背景中的知识获取模型[J].智能系统学报,2019,14(5):1048-1055.[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(5):1048-1055.[doi:10.11992/tis.201809021]
点击复制

概念格在不完备形式背景中的知识获取模型

《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷: 14 期数: 2019年第5期 页码: 1048-1055 栏目: 学术论文—知识工程 出版日期: 2019-09-05
Title:
Knowledge acquisition model of concept lattice in an incomplete formal context
作者:
王雯1,2, 康向平3,4, 武燕2
1. 太原工业学院 自动化系, 山西 太原 030008;
2. 太原理工大学 信息工程学院, 山西 太原 030024;
3. 同济大学 嵌入式系统与服务计算教育部重点实验室, 上海 201804;
4. 同济大学 计算机科学与技术系, 上海 201804
Author(s):
WANG Wen1,2, KANG Xiangping3,4, WU Yan2
1. Department of Automation, Taiyuan Industrial College, Taiyuan 030008, China;
2. College of Information Engineering, Taiyuan University of Technology, Taiyuan 030024, China;
3. Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai 201804, China;
4. Department of Computer Science and Technology, Tongji University, Shanghai 201804, China
关键词:
概念格; 粗糙集; 不完备形式背景; 等价类; 极大相容类; 信息粒化; 数据处理
Keywords:
concept lattice; rough set; incomplete formal context; equivalence class; maximal tolerance class; information granulation; data processing
分类号:
TP18
DOI:
10.11992/tis.201809021
摘要:
为了使概念格模型具有更强的数据处理能力，消除不完备信息带来的影响，针对经典概念格的局限性，本文将粗糙集中的粒化思维融入到概念格中。首先探讨了概念格视角下的信息粒化方法，然后提出了基于等价类和基于极大相容类的知识获取方法，最后给出了实例分析。这些方法一方面有助于概念格与粗糙集的融合，另一方面也为探索不完备形式背景的分析处理机制提供了有益思路。
Abstract:
To improve the data processing ability of the concept lattice model and eliminate the impact of incomplete information, in this paper, considering the limitations of classical concept lattice in actual applications, the granulation idea in rough sets is integrated into concept lattice. First, we explore information granulation methods from the perspective of concept lattice and then propose a knowledge acquisition method based on the equivalence class and maximal tolerance class, and then, carry out the case analysis. These methods are helpful for the integration of concept lattice and rough sets. Moreover, they also provide some useful ideas for exploring the analysis and processing mechanism of incomplete formal contexts.
参考文献/References:
[1] WILLE R. Restructuring lattice theory:an approach based on hierarchies of concepts[M].RIVAL I. Ordered Sets. Dordrecht:Reidel, 1982:445-470.
[2] 张文修, 姚一豫, 梁怡. 粗糙集与概念格[M]. 西安:西安交通大学出版社, 2006.
[3] 仇国芳, 张志霞, 张炜. 基于粗糙集方法的概念格理论研究综述[J]. 模糊系统与数学, 2014, 28(1):168-177 QIU Guofang, ZHANG Zhixia, ZHANG Wei. A survey for study on concept lattice theory via rough set[J]. Fuzzy systems and mathematics, 2014, 28(1):168-177
[4] 王国胤. Rough集理论在不完备信息系统中的扩充[J]. 计算机研究与发展, 2002, 39(10):1238-1243 WANG Guoyin. Extension of rough set under incomplete information systems[J]. Journal of computer research and development, 2002, 39(10):1238-1243
[5] KRYSZKIEWICZ M. Rough set approach to incomplete information systems[J]. Information sciences, 1998, 112(1/2/3/4):39-49.
[6] KRYSZKIEWICZ M. Rules in incomplete information systems[J]. Information sciences, 1999, 113(3/4):271-292.
[7] STEFANOWSKI J, TSOUKIàS A. Incomplete information tables and rough classification[J]. Computational intelligence, 2001, 17(3):546-566.
[8] LEUNG Y, LI Deyu. Maximal consistent block technique for rule acquisition in incomplete information systems[J]. Information sciences, 2003, 153:85-106.
[9] ZHANG Wenxiu, MI Jusheng. Incomplete information system and its optimal selections[J]. Computers & mathematics with applications, 2004, 48(5/6):691-698.
[10] YAO Yiyu. Interval sets and three-way concept analysis in incomplete contexts[J]. International journal of machine learning and cybernetics, 2017, 8(1):3-20.
[11] LI Jinhai, MEI Changlin, LV Yuejin. Incomplete decision contexts:approximate concept construction, rule acquisition and knowledge reduction[J]. International journal of approximate reasoning, 2013, 54(1):149-165.
[12] LI Meizheng, WANG Guoyi. Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts[J]. Knowledge-based systems, 2016, 91:165-178.
[13] 张慧雯, 刘文奇, 李金海. 完备形式背景下近似概念格的公理化方法[J]. 计算机科学, 2015, 42(6):67-70, 92 ZHANG Huiwen, LIU Wenqi, LI Jinhai. Axiomatic characterizations of approximate concept lattices in incomplete contexts[J]. Computer science, 2015, 42(6):67-70, 92
[14] 智慧来. 不完备形式背景上的知识表示[J]. 计算机科学, 2015, 42(1):276-278 ZHI Huilai. Knowledge representation on incomplete formal context[J]. Computer science, 2015, 42(1):276-278
[15] 李磊军, 李美争, 解滨, 等. 三支决策视角下概念格的分析和比较[J]. 模式识别与人工智能, 2016, 29(10):951-960 LI Leijun, LI Meizheng, XIE Bin, et al. Analysis and comparison of concept lattices from the perspective of three-way decisions[J]. Pattern recognition and artificial intelligence, 2016, 29(10):951-960
[16] 王振, 魏玲. 基于单边区间集概念格的不完备形式背景的属性约简[J]. 计算机科学, 2018, 45(1):73-78 WANG Zhen, WEI Ling. Attribute reduction of partially-known formal concept lattices for incomplete contexts[J]. Computer science, 2018, 45(1):73-78
[17] GANTER B, WILLE R. Formal concept analysis:mathematical foundations[M]. Berlin:Springer-Verlag, 1999.
相似文献/References:
[1]尹林子,阳春华,桂卫华,等.规则分层约简算法[J].智能系统学报,2008,3(6):492.
　YIN Lin-zi,YANG Chun-hua,GUI Wei-hua,et al.Hierarchical reduction of rules[J].CAAI Transactions on Intelligent Systems,2008,3():492.
[2]毋? 非,封化民,申晓晔.容错粗糙模型的事件检测研究[J].智能系统学报,2009,4(2):112.
　WU Fei,FENG Hua-min,SHEN Xiao-ye.Research on event detection based on the tolerance rough set model[J].CAAI Transactions on Intelligent Systems,2009,4():112.
[3]伞 冶,叶玉玲.粗糙集理论及其在智能系统中的应用[J].智能系统学报,2007,2(2):40.
　SAN Ye,YE Yu-ling.Rough set theory and its application in the intelligent systems[J].CAAI Transactions on Intelligent Systems,2007,2():40.
[4]王国胤,张清华,胡? 军.粒计算研究综述[J].智能系统学报,2007,2(6):8.
　WANG Guo-yin,ZHANG Qing-hua,HU Jun.An overview of granular computing[J].CAAI Transactions on Intelligent Systems,2007,2():8.
[5]裴小兵,吴 涛,陆永忠.最小化决策规则集的计算方法[J].智能系统学报,2007,2(6):65.
　PEI Xiao-bing,WU Tao,LU Yong-zhong.Calculating method for a minimal set of decision rules[J].CAAI Transactions on Intelligent Systems,2007,2():65.
[6]杜秋香,张继福,张素兰.概念特化的概念格更新构造算法[J].智能系统学报,2008,3(5):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():443.
[7]张志飞,苗夺谦.基于粗糙集的文本分类特征选择算法[J].智能系统学报,2009,4(5):453.[doi:10.3969/j.issn.1673-4785.2009.05.011]
　ZHANG Zhi-fei,MIAO Duo-qian.Feature selection for text categorization based on rough set[J].CAAI Transactions on Intelligent Systems,2009,4():453.[doi:10.3969/j.issn.1673-4785.2009.05.011]
[8]马胜蓝,叶东毅.一种带禁忌搜索的粒子并行子群最小约简算法[J].智能系统学报,2011,6(2):132.
　MA Shenglan,YE Dongyi.A minimum reduction algorithm based on parallel particle subswarm optimization with tabu search capability[J].CAAI Transactions on Intelligent Systems,2011,6():132.
[9]顾成杰,张顺颐,杜安源.结合粗糙集和禁忌搜索的网络流量特征选择[J].智能系统学报,2011,6(3):254.
　GU Chengjie,ZHANG Shunyi,DU Anyuan.Feature selection of network traffic using a rough set and tabu search[J].CAAI Transactions on Intelligent Systems,2011,6():254.
[10]周丹晨.采用粒计算的属性权重确定方法[J].智能系统学报,2015,10(2):273.[doi:10.3969/j.issn.1673-4785.201312008]
　ZHOU Danchen.A method for ascertaining the weight of attributes based on granular computing[J].CAAI Transactions on Intelligent Systems,2015,10():273.[doi:10.3969/j.issn.1673-4785.201312008]
[11]康向平,苗夺谦.一种基于概念格的集值信息系统中的知识获取方法[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]

备注/Memo

收稿日期:2018-09-13。
基金项目:国家自然科学基金项目（61603278）.
作者简介:王雯,女,1984年生,硕士研究生,主要研究方向为智能控制理论及应用、粒计算;康向平,男,1982年生,博士研究生,主要研究方向为粗糙集、概念格、粒计算;武燕,女,1982年生,硕士研究生,主要研究方向为智能信息处理。
通讯作者:王雯.E-mail:wangwen80971@163.com

更新日期/Last Update: 1900-01-01
Copyright © 《 智能系统学报》 编辑部
地址：（150001）黑龙江省哈尔滨市南岗区南通大街145-1号楼 电话：0451- 82534001、82518134　邮箱：tis@vip.sina.com