您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

山东大学学报（理学版） ›› 2018, Vol. 53 ›› Issue (8): 9-16.doi: 10.6040/j.issn.1671-9352.4.2018.100

• • 上一篇    下一篇

基于相似关系的不完备形式背景属性约简

李同军1,2,黄家文2,吴伟志1,2   

  1. 1.浙江海洋大学浙江省海洋大数据挖掘与应用重点实验室, 浙江 舟山 316022;2.浙江海洋大学数理与信息学院, 浙江 舟山 316022
  • 收稿日期:2018-04-15 出版日期:2018-08-20 发布日期:2018-07-11
  • 作者简介:李同军(1966— ), 男, 博士, 教授, 研究方向为粒计算、数据挖掘等. E-mail:ltj722@163.com
  • 基金资助:
    国家自然科学基金资助项目(61773349,61075120,61272021,61202206)

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

PDF (PC)

1416

摘要： 研究不完备形式背景的属性约简问题。通过比较对象间属性值的一致性, 定义了对象集上的一个相似关系, 进而定义了基于相似关系的粗糙近似算子, 利用目标集的粗糙集近似, 可以提取语义明确的决策规则。基于不完备形式背景中相似关系给出一种属性约简的概念, 研究了属性约简的判定定理, 给出了三类属性的特征刻画。 最后, 利用对象间的辨识属性, 给出了一种属性约简的方法, 并举例说明了方法的可行性。

关键词: 辨识属性, 属性约简, 不完备形式背景, 粗糙集

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

中图分类号: 

  • 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] 李文焱,李丽红,王洪欣. 基于知识度量的模糊粗糙c-均值算法[J]. 《山东大学学报(理学版)》, 2026, 61(1): 49-64.
[2] 张光旭,姚卫. 基于二型模糊预序的模糊粗糙集模型[J]. 《山东大学学报(理学版)》, 2026, 61(1): 85-93.
[3] 周缪娟,黄韩亮,张纪平,李进金. 基于FT-粗糙集构建知识结构与寻找学习路径方法[J]. 《山东大学学报(理学版)》, 2025, 60(7): 116-130.
[4] 李心如,李令强,贾成昭. 新型多粒度变精度(*,·)-模糊粗糙集[J]. 《山东大学学报(理学版)》, 2025, 60(7): 131-142.
[5] 杨志强,冯山,尹伊,吴慧佳. 一种多因素融合的高效离群点检测方法[J]. 《山东大学学报(理学版)》, 2024, 59(8): 118-126.
[6] 宋苏洋,叶军,曾广财,孙清. 基于优化可辨识矩阵的多粒度粗糙集属性约简算法[J]. 《山东大学学报(理学版)》, 2024, 59(5): 52-62.
[7] 高贺飞,李艳,王硕. 基于邻域粗糙集的偏标记特征选择[J]. 《山东大学学报(理学版)》, 2024, 59(5): 100-113.
[8] 温欣,李德玉. 基于属性加权的ML-KNN方法[J]. 《山东大学学报(理学版)》, 2024, 59(3): 107-117.
[9] 王茜,张贤勇. 不完备邻域加权多粒度决策理论粗糙集及三支决策[J]. 《山东大学学报(理学版)》, 2023, 58(9): 94-104.
[10] 胡成祥,张莉,黄晓玲,王汇彬. 面向属性变化的动态邻域粗糙集知识更新方法[J]. 《山东大学学报(理学版)》, 2023, 58(7): 37-51.
[11] 胡玉文,徐久成,张倩倩. 决策演化集的李雅普诺夫稳定性[J]. 《山东大学学报(理学版)》, 2023, 58(7): 52-59.
[12] 吴凡,孔祥智. 基于模糊信息系统的模糊β-覆盖粗糙集模型[J]. 《山东大学学报(理学版)》, 2023, 58(5): 10-16.
[13] 时俊鹏,张燕兰. 面向对象删除的局部邻域粗糙集动态更新算法[J]. 《山东大学学报(理学版)》, 2023, 58(5): 17-25.
[14] 刘长顺,刘炎,宋晶晶,徐泰华. 基于论域离散度的属性约简算法[J]. 《山东大学学报(理学版)》, 2023, 58(5): 26-35.
[15] 林天泰,杨斌. 基于q-正交模糊集的冲突分析模型[J]. 《山东大学学报(理学版)》, 2023, 58(12): 77-90.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发