[1]吴荣,张文娟,李进金.对象导出三支概念格的熵属性约简[J].华侨大学学报(自然科学版),2021,42(5):693-700.[doi:10.11830/ISSN.1000-5013.202106031]
　WU Rong,ZHANG Wenjuan,LI Jinjin.Entropy Attribute Reduction of Object-Induced Three-Way Concept Lattice[J].Journal of Huaqiao University(Natural Science),2021,42(5):693-700.[doi:10.11830/ISSN.1000-5013.202106031]
点击复制

对象导出三支概念格的熵属性约简()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第42卷
期数:
2021年第5期
页码:
693-700
栏目:
出版日期:
2021-09-20

文章信息/Info

Title:
Entropy Attribute Reduction of Object-Induced Three-Way Concept Lattice
文章编号:
1000-5013(2021)05-0693-08
作者:
吴荣1;  张文娟2;  李进金1; 2
1. 华侨大学 数学科学学院, 福建 泉州 362021; 2. 闽南师范大学 数学与统计学院, 福建 漳州 363000
Author(s):
WU Rong1;  ZHANG Wenjuan2;  LI Jinjin1; 2
1. School of Mathematics Sciences, Huaqiao University, Quanzhou 362021, China; 2. School of Mathematics Sciences and Statistics, Minnan Normal University, Zhangzhou 363000, China
关键词:
形式背景;  信息熵;  条件熵;  属性约简
Keywords:
formal context;  information entropy;  conditional entropy;  attribute reduction
分类号:
TP182
DOI:
10.11830/ISSN.1000-5013.202106031
文献标志码:
A
摘要:
将信息熵引入形式背景中,研究对象导出三支概念格的熵属性约简. 首先,定义对象导出三支概念格的信息熵、条件熵和互信息等概念;其次,根据属性在约简过程中的重要性探讨核心属性和非核心属性的熵判定条件,并得出对象导出三支概念格的熵协调集等价于OEG协调集(对象导出三支概念格的粒协调集),对象导出三支概念格的熵约简集等价于OEG约简集;最后,给出决策形式背景中对象导出三支概念格的熵协调和熵约简等概念,并给出启发式熵约简的方法.
Abstract:
The article introduces information entropy into the formal context, and the entropy attribute reduction of object-induced three-way concept lattice is studied. Firstly, the concepts of information entropy, conditional entropy and mutual information of object-induced three-way concept lattice are defined. Then, according to the significance of attribute in the reduction process, the criteria of core attributes and non-core attributes are investigated, and the equivalence between entropy consitent set of object-induced three-way concept lattice and OEG consistent set(object-induced three-way concept lattice granular consistent set)are obtained, the equivalence between entropy reduction set of object-induced three-way concept lattice and OEG reduction set are acquired. Finally, the concepts of entropy consistent and entropy reduction of object-induced three-way concept lattice in formal decision context are given, and the methods of heuristic entropy reduction are also provided.

参考文献/References:

[1] WILLE R.Restructuring lattice theory: An approach based on hierarchies of concepts[C]//Proceedings of the NATO Advanced Study Institute.Banff: Springer,1982:314-339.DOI:10.1007/978-94-009-7798-3_15.
[2] ZHANG Wenxiu,WEI Ling,QI Jianjun.Attribute reduction theory and approach to concept lattice[J].Science in China,2005,48(6):713-726.DOI:10.1360/122004-104.
[3] WANG Xia,MA Jianmin.A novel approach to attribute reduction in concept lattices[C]//Rough Sets and Knowledge Technology, Lecture Notes in Artificial Intelligence.Heidelberg: Springer,2006:522-529.
[4] LI Tong jun,LI Mingzhi,GAO Yu.Attribute reduction of concept lattice based on irreduction elements[J].International Journal of Wavelets Multiresolution and Information Processing,2013,11(6):1-24.DOI:10.1142/S021969131350046X.
[5] WU Weizhi,LEUNG Yee,MI Jusheng.Granular computing and knowledge reduction in formal contexts[J].IEEE Transactions on Knowledge and Data Engineering,2009,21(10):1461-1474.DOI:10.1109/TKDE.2008.223.
[6] WEI Ling,QI Jianjun,ZHANG Wenxiu.Attribute reduction theory of concept lattice based on decision formal contexts[J].Science in China Series F: Information Science,2008,51(7):910-923.DOI:10.1007/s11432-008-0067-4.
[7] LIU Minqian,WEI Ling,ZHAO Wei.The reduction theory of object oriented concept lattices and property oriented concept lattices[C]//Rough Sets and Knowledge Technology, Lecture Notes in Computer Science.Heidelberg: Springer,2009:587-593.DOI:10.1007/978-3-642-02962-2_74.
[8] YAO Yiyu.Three-way decision: An interpretation of rules in rough set theory[C]//International Conference on Rough Sets and Knowledge Technology.Heidelberg: Springer,2009:642-649.DOI:10.1007/978-3-642-02962-2_81.
[9] YAO Yiyu.Three-way decisions with probabilistic rough sets[J].Information Sciences,2010,180(3):341-353.DOI:10.1016/j.ins.2009.09.021
[10] YAO Yiyu.Three-way decisions and cognitive computing[J].Cognitive Computation,2016,8(4):543-554.DOI:10.1007/s12559-016-9397-5.
[11] QI Jianjun,WEI Ling,YAO Yiyu.Three-way formal concept analysis[C]//Rough Sets and Knowledge Technology. Heidelberg: Springer,2014:DOI:732-741.10.1007/978-3-319-11740-9_67.
[12] QI Jianjun,QIAN Ting,WEI Ling.The connections between three-way and classical concept lattices[J].Knowledge-Based Systems,2016,91:143-151.DOI:143-151.10.1016/j.knosys.2015.08.006.
[13] REN Ruisi,WEI Ling.The attribute reduction of three-way concept lattices[J].Knowledge-Based Systems,2016,99:92-102.DOI:10.1016/j.knosys.2016.01.045.
[14] 常欣欣,秦克云.基于对象导出三支概念格的形式背景粒约简方法[J].计算机科学,2018,45(10):225-228.DOI:10.11896/j.issn.1002-137X.2018.10.041.
[15] 林洪,秦克云.决策形式背景三支粒约简[J].计算机科学,2018,45(10):47-50,68.
[16] SHANNON C E.The mathematical theory of communication[J].The Bell System Technical Journal,1948,27(3/4):379-423.DOI:10.1063/1.3067010.
[17] LI Junli,HE Zongyi,ZHU Qiaoli,et al.An entory-based weighted concept lattice for merging multi-source geo-ontologies[J].Entropy,2013,15(6):2303-2318.DOI:10.3390/e15062303.
[18] SINGH P K,CHERUKURI A K,LI Jinhai.Concepts reduction in formal concept analysis with fuzzy setting using shannon entropy[J].International Journal of Machine Learing and Cybernetics,2017,8(1):179-189.DOI:10.1007/s13042-014-0313-6.
[19] 李美争,李磊军,米据生,等.概念格中基于粗糙熵的属性约简方法[J].计算机科学,2018,45(1):84-89.DOI:10.11896/j.issn.1002-137X.2018.01.013.
[20] 张晓鹤,陈德刚,米据生.基于信息熵的对象加权概念格[J].智能系统学报,2020,15(6):1097-1103.DOI:10.11992/tis.202006043.
[21] 陈东晓,李进金,林荣德,等.基于信息熵的形式背景属性约简[J].模式识别与人工智能,2020,33(9):786-798.DOI:10.16451/j.cnki.issn1003-6059.202009003.
[22] WILLE R.Restructuring lattice theory: An approach based on hierarchies of concepts[M].FERRé S,RUDOLPH S.Formal Concept Analysis. ICFCA 2009: Lecture Notes in Computer Science.Heidelberg: Springer,2009:314-339.DOI:10.1007/978-3-642-01815-2_23.
[23] 祁建军,魏玲,姚一豫.三支概念分析与决策[M].北京:科学出版社,2019.

相似文献/References:

[1]陈东晓,李进金.形式背景的下近似协调与粒协调的关系[J].华侨大学学报(自然科学版),2020,41(1):130.[doi:10.11830/ISSN.1000-5013.201907035]
　CHEN Dongxiao,LI Jinjin.Relationships Between Lower Approximation Consistent and Granular Consistent in Formal Contexts[J].Journal of Huaqiao University(Natural Science),2020,41(5):130.[doi:10.11830/ISSN.1000-5013.201907035]

备注/Memo

备注/Memo:
收稿日期: 2021-06-24
通信作者: 吴荣(1969-),男,副教授,主要从事知识空间理论及其应用的研究. E-mail:wr163@163.com.
基金项目: 国家自然科学基金资助项目(11871259)
更新日期/Last Update: 2021-09-20