基于粒辨识属性矩阵的动态形式背景约简更新方法

doi:10.6040/j.issn.1671-9352.4.2017.077

山东大学学报（理学版） ›› 2017, Vol. 52 ›› Issue (7): 13-21.doi: 10.6040/j.issn.1671-9352.4.2017.077

基于粒辨识属性矩阵的动态形式背景约简更新方法

黄桃林¹,牛娇娇^2,3,李金海^2,3*

1. 昆明理工大学体育部, 云南昆明 650500;2.昆明理工大学数据科学研究中心, 云南昆明 650500;3. 昆明理工大学理学院, 云南昆明 650500

收稿日期:2017-03-06 出版日期:2017-07-20 发布日期:2017-07-07
通讯作者: 李金海(1984— ),男,博士,副教授,研究方向为粗糙集、概念格与粒计算.E-mail:jhlixjtu@163.com E-mail:njjiao_92@163.com
作者简介:黄桃林(1970— ),女,实验师,研究方向为数据管理与分析.E-mail:njjiao_92@163.com
基金资助:
国家自然科学基金资助项目(61562050,61573173);海南热带海洋学院青年科研基金(QYQN201515)

Reduct updating method in a dynamic formal context based on granular discernibility attribute matrix

HUANG Tao-lin¹, NIU Jiao-jiao^2,3, LI Jin-hai^2,3*

1. Department of Sports, Kunming University of Science and Technology, Kunming 650500, Yunnan, China;
2. Data Science Research Center, Kunming University of Science and Technology, Kunming 650500, Yunnan, China;
3. Faculty of Science, Kunming University of Science and Technology, Kunming 650500, Yunnan, China

Received:2017-03-06 Online:2017-07-20 Published:2017-07-07

摘要/Abstract

摘要： 知识约简是知识发现中的一项重要任务,它的研究使得在数据中寻找蕴含规则更加简易,但现实中的信息往往都不是一成不变的,随着时间的推移需要不断地对原有信息进行适当更新。本文主要从粒辨识属性矩阵出发,讨论当所研究的形式背景处于更新状态时,如何由原有的粒协调集更新得到新的粒协调集,并讨论了粒辨识属性矩阵的相关性质。

关键词: 概念格, 粒约简, 约简更新, 动态形式背景

Abstract: Knowledge reduction is an important researchdirection in knowledge discovery. Its research can make rule acquisition easier from data. However, in the real-world, information updating happens as time goes by. This paper mainly discusses how to get the new granular consistent set when the formal context in an updating state from the perspective of granular discernibility matrix. Finally, some properties about granular discernibility attribute matrix are discussed.

Key words: reduct updating, dynamic formal context, concept lattice, granular reduct

中图分类号:

TP18

黄桃林,牛娇娇,李金海. 基于粒辨识属性矩阵的动态形式背景约简更新方法[J]. 山东大学学报（理学版）, 2017, 52(7): 13-21.

HUANG Tao-lin, NIU Jiao-jiao, LI Jin-hai. Reduct updating method in a dynamic formal context based on granular discernibility attribute matrix[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 13-21.

参考文献

[1] WILLE R. Restructuring lattice theory:an approach based on hierarchies of concept[C] // RivalI, ed.Orderes Sets, Dordrecht-Boston: Reidel, 1982: 445-470.
[2] GANTER B, WILL R. Formal concept analysis:mathematical foundation[M]. Berlin: Springer, 1999.
[3] 张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京:清华大学出版社, 2005. ZHANG Wenxiu, QIU Guofang. Uncertain decision making based on rough sets[M]. Beijing:Tsinghua University Press, 2005.
[4] 徐伟华, 李金海, 魏玲, 等. 形式概念分析理论与应用[M]. 北京:科学出版社, 2016. XU Weihua, LI Jinhai, WEI Ling, et al. Formal concept analysis: theory and application[M]. Beijing: Science Press, 2016.
[5] HO T B. An approach to concept formation based on formal concept analysis[J]. LEICE Transactions on Information and Systems, 1995, 78(5):553-559.
[6] LI Jinhai, MEI Changlin, CHERUKURI A K, et al. On rule acquision in decision formal contexts[J]. International Journal of Machine Learing and Cybernetices, 2013, 4(6):721-731.
[7] 张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法[J]. 中国科学(E辑), 2005, 35(6):628-639. ZHANG Wenxiu, WEI Ling, QI Jianjun. Attribute reduction of concept lattice theory and method[J]. Science in China(Series E), 2005, 35(6):628-639.
[8] WEI Ling, QI Jianjun, ZHANG Wenxiu. Attribute reduction theory and approach to concept lattice[J]. Science in China(Serise F), 2008, 51(7):910-923.
[9] SHAO Mingwen, LEUNG Y, WU Weizhi. Rule acquisition and complexity reduction in decision formal contexts[J]. International Journal of Approximate Reasoning, 2014, 55(1):259-274.
[10] LI Jinhai, MEI Changlin, LV Yuejin. A heuristic knowledge reduction method for decision formal contexts[J]. Computers and Mathematics with Applications, 2011, 61(4):1096-1106.
[11] XU Weihua, LI Wentao, LUO Shuqun. Knowledge reduction in generalized approximation space over two universes based on evidence theory[J]. Journal of Intelligent and Fuzzy Systems, 2015, 28(6):2471-2480.
[12] 仇国芳, 陈劲. 概念知识发现系统与概念信息粒格[J]. 工程数学学报, 2005, 22(6):963-969. QIU Guofang, CHEN Jin. Concept knowledge system and concept information granular lattice[J]. Chinese Journal of Engineering Mathematics, 2005, 22(6):963-969.
[13] WU Weizhi, LEUNG Y, MI Jusheng. Granular computing and knowledge reduction in formal contexts[J]. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(10):1461-1467.
[14] 聂翠平, 米据生, 郑凤彩. 概念格的外延覆盖约简[J]. 工程数学学报, 2009, 26(1):8-16. NIE Cuiping, MI Jusheng, ZHENG Fengcai. Covering reduction of extents in concept lattice[J]. Chinese Journal of Engineering Mathematics, 2009, 26(1):8-16.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于粒辨识属性矩阵的动态形式背景约简更新方法

Reduct updating method in a dynamic formal context based on granular discernibility attribute matrix

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

多维度评价

本文评价

推荐阅读 0

[1]	张恩胜. 区间集概念格属性约简的组成与结构[J]. 山东大学学报（理学版）, 2018, 53(8): 17-24.
[2]	李金海,吴伟志. 形式概念分析的粒计算方法及其研究展望[J]. 山东大学学报（理学版）, 2017, 52(7): 1-12.
[3]	刘琳,魏玲,钱婷. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报（理学版）, 2017, 52(2): 101-110.
[4]	陈雪,魏玲,钱婷. 基于AE-概念格的决策形式背景属性约简[J]. 山东大学学报（理学版）, 2017, 52(12): 95-103.
[5]	覃丽珍, 李金海, 王扬扬. 基于概念格的知识发现及其在高校就业数据分析中的应用[J]. 山东大学学报（理学版）, 2015, 50(12): 58-64.
[6]	张春英, 王立亚, 刘保相. 基于覆盖的区间概念格动态压缩原理与实现[J]. 山东大学学报（理学版）, 2014, 49(08): 15-21.
[7]	张清华1,2,幸禹可2,王国胤2. 概念知识粒与概念信息粒的相互转化[J]. J4, 2010, 45(9): 1-6.
[8]	王彬弟,魏玲. 基于关联格的概念格约简理论[J]. J4, 2010, 45(9): 20-26.
[9]	张春英,薛佩军,刘保相 . CS(K)上的S-粗集特征[J]. J4, 2006, 41(2): 18-23 .