基于信息粒的不协调决策形式背景的分布约简

王霞; 李俊余; 吴伟志

doi:10.16152/j.cnki.xdxbzr.2024-04-011

您当前的位置：

首页 >

文章列表页 >

基于信息粒的不协调决策形式背景的分布约简

知识发现与粒计算 | 更新时间：2024-08-01

- 基于信息粒的不协调决策形式背景的分布约简
- Distribution reduction of inconsistent formal decision contexts based on information granules
- 西北大学学报（自然科学版） 2024年54卷第4期页码：689-695
- 作者机构：
  
  浙江海洋大学　信息工程学院，浙江　舟山　316022
- 作者简介：
  
  王霞，女，博士，副教授，从事形式概念分析与粒计算相关研究，bblylm@126.com。
- 基金信息：
  
  国家自然科学基金(12371466)
- DOI：10.16152/j.cnki.xdxbzr.2024-04-011
  中图分类号： TP301
- 纸质出版日期：2024-08-25，
  
  收稿日期：2023-10-20，
- 稿件说明：
扫描看全文
王霞, 李俊余, 吴伟志. 基于信息粒的不协调决策形式背景的分布约简[J]. 西北大学学报（自然科学版）, 2024,54(4):689-695.

WANG Xia, LI Junyu, WU Weizhi. Distribution reduction of inconsistent formal decision contexts based on information granules[J]. Journal of Northwest University (Natural Science Edition), 2024,54(4):689-695.
王霞, 李俊余, 吴伟志. 基于信息粒的不协调决策形式背景的分布约简[J]. 西北大学学报（自然科学版）, 2024,54(4):689-695. DOI： 10.16152/j.cnki.xdxbzr.2024-04-011.

WANG Xia, LI Junyu, WU Weizhi. Distribution reduction of inconsistent formal decision contexts based on information granules[J]. Journal of Northwest University (Natural Science Edition), 2024,54(4):689-695. DOI： 10.16152/j.cnki.xdxbzr.2024-04-011.

摘要

粒计算和知识约简是知识发现和数据挖掘的两个重要课题。基于信息粒研究不协调决策形式背景的属性约简的定义和方法。首先，利用对象概念的内涵定义对象集上的拟序关系，并研究其相关性质。然后，利用拟序类定义分布函数和最大部分函数，进而提出不协调决策形式背景的（最大）分布协调集和（最大）分布约简的定义。最后，定义不协调决策形式背景的（最大）分布辨识矩阵及（最大）分布辨识公式，基于辨识矩阵给出（最大）分布协调集的判定定理，并提出计算分布约简和最大分布约简的方法。

Abstract

Granular computing and knowledge reduction are two important topics in knowledge discovery and data mining. Based on information granules

this paper studies the definition and method of attribute reduction for inconsistent formal decision contexts. First

a quasi-ordering relation on the object set is defined and its related properties are studied too. Then

a distribution function and a maximum distribution function are defined using the quasi-ordering classes. Moreover

a distribution reduct and a maximum distribution reduct are proposed for the inconsistent formal decision context. Finally

a (maximum) distribution discernibility matrix and the corresponding distribution discernibility functions are introduced into the inconsistent formal decision context. And the judgment theorems of the (maximum) distribution consistent set are given to calculate all the distribution reducts and the maximum distribution reducts.

关键词

信息粒不协调决策形式背景分布约简最大分布约简辨识矩阵

Keywords

information granuleinconsistent formal decision contextdistribution reductmaximum distribution reductdiscernibility matrix

references

ZADEH L A. Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic[J]. Fuzzy Sets and Systems, 1997, 90(2): 111-127.

WU W Z, LEUNG Y, MI J S. Granular computing and knowledge reduction in formal contexts[J]. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(10): 1461-1474.

GANTER B, WILLE R. Formal concept analysis: Mathematical foundations[M]. New York: Springer-Verlag, 1999.

张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京: 清华大学出版社, 2005.

ZHANG W X, WEI L, QI J J. Attribute reduction theory and approach to concept lattice[J]. Science in China Series F: Information Sciences, 2005, 48(6): 713-726.

WANG X, MA J M. A novel approach to attribute reduction in concept lattices[J]. Lecture Notes in Artificial Intelligence, 2006, 4062: 522-529.

WANG X. Approaches to attribute reduction in concept lattices based on rough set theory[J]. International Journal of Hybrid Information Technology, 2012, 5(2): 67-80.

WAN Q, WEI L. Attribute reduction based on property pictorial diagram[J]. Scientific World Journal, 2014: 109706.

DIAS S M, VIEIRA N J. Concept lattices reduction: Definition, analysis and classification[J]. Expert Systems with Applications, 2015, 42(20): 7084-7097.

贺明利, 魏玲. 基于优势关系的序形式背景约简[J]. 计算机科学, 2015, 42(6): 46-49.

HE M L, WEI L. Reduction of ordered formal context based on dominance relation[J]. Computer Science, 2015, 42(6): 46-49.

LI T J, LI M Z, GAO Y. Attribute reduction of concept lattice based on irreducible elements[J]. International Journal of Wavelets, Multiresolution and Information Processing, 2013, 11(6): 1350046.

马文胜, 侯锡林. 形式概念分析中的同效关系与概念约简[J]. 计算机科学, 2023, 50(4): 63-76.

MA W S, HOU X L. Same effect relation and concept reduction in formal concept analysis[J]. Computer Science, 2023, 50(4): 63-76.

AKRAM M, NAWAZ H S, DEVECI M. Attribute reduction and information granulation in Pythagorean fuzzy formal contexts[J]. Expert Systems with Applications, 2023, 222: 119794.

李同军, 徐珍珍, 吴明瑞, 等. 经典-经典变精度概念格的一种属性约简[J]. 西北大学学报(自然科学版), 2022, 52(5): 765-773.

LI T J, XU Z Z, WU M R, et al. An attribute reduction of crisp-crisp variable threshold concept lattices[J]. Journal of Northwest University (Natural Science Edition), 2022, 52(5): 765-773.

LI J H, MEI C L, LV Y J. Knowledge reduction in decision formal contexts[J]. Knowledge-Based Systems, 2011, 24(5): 709-715.

LI L J, MI J S, XIE B. Attribute reduction based on maximal rules in decision formal context[J]. International Journal of Computational Intelligence Systems, 2014, 7(6): 1044-1053.

WEI L, QI J J, ZHANG W X. Attribute reduction theory of concept lattice based on decision formal contexts[J]. Science in China Series F: Information Sciences, 2008, 51(7): 910-923.

PEI D, MI J S. Attribute reduction in decision formal context based on homomorphism[J]. International Journal of Machine Learning and Cybernetics, 2011, 2: 289-293.

LI J H, MEI C L, LV Y J. Knowledge reduction in formal decision contexts based on an order-preserving mapping[J]. International Journal of General Systems, 2012, 41(2): 143-161.

李进金, 张燕兰, 吴伟志, 等. 形式背景与协调决策形式背景属性约简与概念格生成[J]. 计算机学报, 2014, 37(8): 1768-1774.

LI J J, ZHANG Y L, WU W Z, 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.

WANG X, WU W Z. Approximate reduction in inconsistent formal decision contexts[C]//2012 IEEE International Conference on Granular Computing. Hangzhou, China: IEEE, 2012: 1-6.

WANG X. Construction of a unified model for formal contexts and formal decision contexts[J]. International Journal of Database Theory and Application, 2014, 7(2): 81-90.

LI J Y, WANG X, WU W Z, et al. Attribute reduction in inconsistent formal decision contexts based on congruence relations[J]. International Journal of Machine Learning and Cybernetics, 2017, 8: 81-94.

李金海, 周新然. 多粒度决策形式背景的属性约简[J]. 模式识别与人工智能, 2022, 35(5): 387-400.

LI J H, ZHOU X R. Attribute reduction in multi-granularity formal decision contexts[J]. Pattern Recognition and Artificial Intelligence, 2022, 35(5): 387-400.

魏玲, 王振, 钱婷, 等. 多源决策形式背景的属性约简[J]. 陕西师范大学学报(自然科学版), 2019, 47(5): 57-63.

WEI L, WANG Z, QIAN T, et al. The attribute reduction of multi-source formal decision contexts[J]. Journal of Shaanxi Normal University (Natural Science Edition), 2019, 47(5): 57-63.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据