JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2018, Vol. 53 ›› Issue (8): 9-16.doi: 10.6040/j.issn.1671-9352.4.2018.100

Previous Articles     Next Articles

Attribute reduction of incomplete contexts based on similarity relations

LI Tong-jun1,2, HUANG Jia-wen, WU Wei-zhi1,2   

  1. 1. Key Laboratory of Oceanographic Big Data Mining &
    Application of Zhejiang Province, Zhejiang Ocean University, Zhoushan 316022, Zhejiang, China;
    2. School of Mathematics, Physics and Information Science, Zhejiang Ocean University, Zhoushan 316022, Zhejiang, China
  • Received:2018-04-15 Online:2018-08-20 Published:2018-07-11

Abstract: The paper focuses on the attribute reduction of incomplete contexts. First, by comparing the values of the objects on each of the attributes, one kind of similarity relations is proposed in incomplete contexts, based on which decision rules with clear meaning can be revealed via rough approximation operators. Subsequently, one type of attribute reduction of incomplete contexts is defined, under which the similarity relations keep unchanged, some judgment theorems are given for attribute reduction, and different types of attributes for attribute reduction are characterized by the similarity relations. At last, by constructing a Boolean function with discernibility attributes among objects, an approach for attribute reduction is obtained, and an illustration example is taken to show the reliability of approach.

Key words: incomplete contexts, rough sets, discernibility attributes, attribute reduction

CLC Number: 

  • TP18
[1] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Science, 1982, 11(5):341-356.
[2] ZADEH L A. Fuzzy sets and information granularity[C] // GUPTA N, RAGADE R, YAGER R R. Advances in Fuzzy Set Theory and Applications. North-Holland: World Scientific Publishing, 1979: 3-18.
[3] 李金海, 吴伟志. 形式概念分析的粒计算方法及其研究展望[J]. 山东大学学报(理学版), 2017, 52(7): 1-12. LI Jinhai, WU Weizhi. Granular computing approach for formal concept analysis and its research outlooks[J]. Journal of Shandong University(Natural Science), 2017, 52(7): 1-12.
[4] YAO J T, VAILAKOS A V, PEDRYCZ W. Granular computing: perspectives and challenges[J]. IEEE Transactions on Cybernetics, 2013, 43(6):1977-1989.
[5] EBENBACH D H, MOORE C F. Incomplete information, inferences, and individual differences: the case of environmental judgments[J]. Organizational Behavior and Human Decision Processes, 2000, 81(1):1-27.
[6] GRZYMALA-BUSSE J W. Character relations for incomplete data: a generalization of the indiscernibility relation[C]. Lecture Notes in Artificial Intelligence. Berlin: Springer, 2004.
[7] WANG Guoyin, GUAN Lihe, HU Feng. Rough set extensions in incomplete information systems[J]. Frontier of Electrical and Electronic Engineering in China, 2008, 3(4):399-405.
[8] YANG Xibei, YU Dongjun YANG Jingyu, et al. Difference relation based rough sets and negative rules in incomplete information systems[J]. International Journal of Uncertainty, Fuzziness and Knowledge-based Systems, 2009, 17(5):649-665.
[9] KRYSZKIEWICZ M. Rough set approach to incomplete information systems[J]. Information Sciences, 1998, 112:39-49.
[10] LEUNG Yee, WU Weizhi, ZHANG Wenxiu. Knowledge acquisition in incomplete information systems: a rough set approach[J]. European Journal of Operational Research, 2006, 168(1):164-180.
[11] QIAN Yuhua, LIANG Jiye, LI Deyu, et al. Approximation reduction in inconsistent incomplete tables[J]. Knowledge-based Systems, 2010, 23:427-433.
[12] 胡明礼, 刘思峰. 不完全信息下概率决策的扩展粗糙集方法[J]. 山东大学学报(理学版), 2006, 41(6):93-98. HU Mingli, LIU Sifeng. An extended rough set methodology for probability decision analysis with incomplete information[J]. Journal of Shandong University(Natural Science), 2006, 41(6):93-98.
[13] GANTER B, WILLE R. Formal concept analysis, mathematical foundations[M]. Berlin: Springer, 1999.
[14] YAO Y Y. Concept lattices in rough set theory[C] // Proceedings of 23rd International Meeting of the North American Fuzzy Information Processing Society. Berlin: Springer, 2004.
[15] DUNTSCH I, GEDIGA G. Modal-style operators in qualitative data analysis[C] // Proceedings of the 2002 IEEE International Conference on Data Mining. Berlin: Springer, 2002.
[16] SHAO Mingwen, ZHANG Wenxiu. Approximation in formal concept analysis[C] // Lecture Notes in Computer Science. Berlin: Springer, 2005.
[17] LI Tongjun, ZHANG Wenxiu. Rough approximations in formal contexts[C] // Proceedings of the Fourth International Conference on Machine Learning and Cybernetics. Berlin: Springer, 2005.
[18] BURMEISTER P, HOLZER R. On the treatment of incomplete knowledge in formal concept analysis[C] // GANTER B, MINEAU G W. Conceptual Structures: Logical, Linguistic, and Computational Issues. Berlin: Springer, 2000.
[19] HOLZER R. Knowledge acquisition under incomplete knowledge using methods from formal concept analysis: parts I and II[J]. Fundamenta Informaticae, 2004, 63(1):17-39, 41-63.
[20] LI Jinhai, MEI Changlin, LYU Yuejin. Incomplete decision contexts: approximation concept construction, rule acquisition and knowledge reduction[J]. International Journal of Approximate Reasoning, 2013, 54(1):149-165.
[21] LI Meizheng, WANG Guoyin. Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts[J]. Knowledge-Based Systems, 2016, 91:165-178.
[22] WU Weizhi, ZHANG Wenxiu. Constructive and axiomatic approaches of fuzzy approximation operators[J]. Information Sciences, 2004, 159:233-254.
[23] 张文修, 梁怡, 吴伟志. 信息系统与知识发现[M]. 北京: 科学出版社, 2003. ZHANG Wenxiu, LIANG Yi, WU Weizhi. Information systems and knowledge discovery[M]. Beijing: Science Press, 2003.
[1] ZUO Zhi-cui, ZHANG Xian-yong, MO Zhi-wen, FENG Lin. Block discernibility matrix based on decision classification and its algorithm finding the core [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 25-33.
[2] ZHANG En-sheng. Composition and structure on attribute reduction of interval-set concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 17-24.
[3] HU Qian, MI Ju-sheng, LI Lei-jun. The fuzzy belief structure and attribute reduction based on multi-granulation fuzzy rough operators [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 30-36.
[4] CHEN Xue, WEI Ling, QIAN Ting. Attribute reduction in formal decision contexts based on AE-concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(12): 95-103.
[5] HUANG Wei-ting, ZHAO Hong, ZHU William. Adaptive divide and conquer algorithm for cost-sensitive attribute reduction [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 98-104.
[6] LI Ling-qiang, LI Qing-guo. The characterizations of lattice-valued fuzzy lower approximation operators by a unique axiom [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(10): 78-82.
[7] XU Feng-sheng1, YU Xiu-qing1, ZHANG Huan-li2. S-rough equivalent classes and knowledge dynamic miningdiscovery [J]. J4, 2013, 48(3): 37-41.
[8] PEI Hai-feng. ε-function rough sets and its application [J]. J4, 2012, 47(11): 88-93.
[9] FENG Lin1,2, LUO Feng3, FANG Dan3, YUAN Yong-le1. Approaches for attribute core and attribute reduction based on an  improved extended positive region [J]. J4, 2012, 47(1): 72-76.
[10] ZHANG Ling-jun, XU Jiu-cheng, LI Shuang-qun, LI Xiao-yan. Numerical attribute reduction of mutex neighborhood covering rough set theory [J]. J4, 2012, 47(1): 77-82.
[11] LIN Guo-ping, LI Jin-jin, CHEN Jin-kun. Generalization for covering generalized rough sets [J]. J4, 2012, 47(1): 83-86.
[12] MA Zhou-ming1,2, LI Jin-jin1,2*. Remarks on axiomatizations of generalized rough sets theory [J]. J4, 2011, 46(8): 114-117.
[13] DING Wei-ping1,2,3, WANG Jian-dong2, DUAN Wei-hua2, SHI Quan1. Research of cooperative PSO for attribute reduction optimization [J]. J4, 2011, 46(5): 97-102.
[14] CHEN Jin-kun, LI Jin-jin. A new type of knowledge systems [J]. J4, 2011, 46(3): 41-45.
[15] LI Zhi-yi, LIU Ji-qin*. Two-direction S-probability rough sets and its application [J]. J4, 2011, 46(12): 114-119.
Full text



No Suggested Reading articles found!