|
|
- 2018
基于相似关系的不完备形式背景属性约简
|
Abstract:
摘要： 研究不完备形式背景的属性约简问题。通过比较对象间属性值的一致性, 定义了对象集上的一个相似关系, 进而定义了基于相似关系的粗糙近似算子, 利用目标集的粗糙集近似, 可以提取语义明确的决策规则。基于不完备形式背景中相似关系给出一种属性约简的概念, 研究了属性约简的判定定理, 给出了三类属性的特征刻画。 最后, 利用对象间的辨识属性, 给出了一种属性约简的方法, 并举例说明了方法的可行性。
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
| [1] | 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. |
| [2] | 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. |
| [3] | 胡明礼, 刘思峰. 不完全信息下概率决策的扩展粗糙集方法[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. |
| [4] | SHAO Mingwen, ZHANG Wenxiu. Approximation in formal concept analysis[C] // Lecture Notes in Computer Science. Berlin: Springer, 2005. |
| [5] | 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. |
| [6] | 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. |
| [7] | 张文修, 梁怡, 吴伟志. 信息系统与知识发现[M]. 北京: 科学出版社, 2003. ZHANG Wenxiu, LIANG Yi, WU Weizhi. Information systems and knowledge discovery[M]. Beijing: Science Press, 2003. |
| [8] | PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Science, 1982, 11(5):341-356. |
| [9] | 李金海, 吴伟志. 形式概念分析的粒计算方法及其研究展望[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. |
| [10] | 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. |
| [11] | 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. |
| [12] | KRYSZKIEWICZ M. Rough set approach to incomplete information systems[J]. Information Sciences, 1998, 112:39-49. |
| [13] | 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. |
| [14] | QIAN Yuhua, LIANG Jiye, LI Deyu, et al. Approximation reduction in inconsistent incomplete tables[J]. Knowledge-based Systems, 2010, 23:427-433. |
| [15] | 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. |
| [16] | 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. |
| [17] | 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. |
| [18] | LI Tongjun, ZHANG Wenxiu. Rough approximations in formal contexts[C] // Proceedings of the Fourth International Conference on Machine Learning and Cybernetics. Berlin: Springer, 2005. |
| [19] | YAO J T, VAILAKOS A V, PEDRYCZ W. Granular computing: perspectives and challenges[J]. IEEE Transactions on Cybernetics, 2013, 43(6):1977-1989. |
| [20] | GRZYMALA-BUSSE J W. Character relations for incomplete data: a generalization of the indiscernibility relation[C]. Lecture Notes in Artificial Intelligence. Berlin: Springer, 2004. |
| [21] | WU Weizhi, ZHANG Wenxiu. Constructive and axiomatic approaches of fuzzy approximation operators[J]. Information Sciences, 2004, 159:233-254. |
| [22] | GANTER B, WILLE R. Formal concept analysis, mathematical foundations[M]. Berlin: Springer, 1999. |
| [23] | 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. |
