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

《山东大学学报(理学版)》 ›› 2020, Vol. 55 ›› Issue (5): 13-21.doi: 10.6040/j.issn.1671-9352.c.2020.005

• • 上一篇    

基于属性粒化的近似概念分析及规则提取

贺晓丽1,2,折延宏1,2   

  1. 1.西安石油大学理学院, 陕西 西安 710065;2.西北大学概念认知与智能研究中心, 陕西 西安 710127
  • 发布日期:2020-05-06
  • 作者简介:贺晓丽(1982— ),女,博士,副教授,研究方向为形式概念分析、粗糙集理论、粒计算等. E-mail:hexl@xsyu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(61976244,11801440,61772021);陕西省创新人才推进计划——青年科技新星资助项目(2017KJXX-60);陕西省自然科学基金资助项目(19JQ-816);陕西省教育厅科研计划资助项目(19JK0653)

Approximate concept and rule acquisition based on attribute granularity

HE Xiao-li1,2, SHE Yan-hong1,2   

  1. 1. College of Science, Xian Shiyou University, Xian 710065, Shaanxi, China;
    2. Institute of Concepts, Cognition and Intelligence, Northwest University, Xian 710127, Shaanxi, China
  • Published:2020-05-06

PDF (PC)

484

摘要： 将属性粒化思想引入到不完备形式概念分析之中。首先,借助于粒度树和截集,研究了不同粒度下近似概念之间的内在联系,其次,研究了粒化前后不完备决策形式背景中近似决策规则之间的关系,最后,在不完备决策形式背景中引入了三种协调性,并研究了粒化前后协调性之间的联系。

关键词: 不完备形式背景, 近似概念, 粒度树, 规则提取

Abstract: This paper introduces the idea of attribute granularity into the study of incomplete context. Firstly, by means of granularity trees and cuts, the relationship between approximate concepts at different levels of granularities is investigated. Next, the relationship between approximate decision rules at different levels of granularities in incomplete context is examined. Lastly, three types of consistences are introduced into incomplete context, and the relationship between different types of consistencs at different levels of granularities is also studied.

Key words: incomplete context, approximate concept, granularity tree, rule acquisiton

中图分类号: 

  • TP18
[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[C] //Ordered Sets. Berlin: Springer, 1982: 445-470.
[2] BURMEISTER P, HOLZER R. On the treatment of incomplete knowledge in formal concept analysis[C] //Conceptual Structures: Logical, Linguist, and Computational Issues. Berlin: Springer, 2000: 385-398.
[3] LI Jinhai, MEI Changlin, LYU Yuejin. Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction[J]. International Journal of Approximate Reasoning, 2013, 54(1):149-165.
[4] 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.
[5] YAO Yiyu. Interval sets and three-way concept analysis in incomplete contexts[J]. International Journal of Machine Learning and Cybernetics, 2017, 8(1):3-20.
[6] REN Ruisi, WEI Ling, YAO Yiyu. An analysis of three types of partially-known formal concepts[J]. International Journal of Machine Learning and Cybernetics, 2018, 9(11):1767-1783.
[7] 王振, 魏玲. 基于单边区间集概念格的不完备形式背景的属性约简[J]. 计算机科学, 2018, 45(1):73-78. WANG Zhen, WEI Ling. Attribute reduction of partially-known formal concept lattices for incomplete contexts[J]. Computer Science, 2018, 45(1):73-78.
[8] WU Weizhi, LEUNG Yee, MI Jusheng. Granular computing and knowledge reduction in formal contexts[J]. IEEE Transactions on Knowledge and Date Enginerring, 2009, 21(10):1461-1474.
[9] ZHANG Qinghua, XING Yuke. Formal concept analysis based on granular computing[J]. Journal of Computational Information Systems, 2010, 6(7):2287-2296.
[10] BELOHLAVEK R, BAETS B D, KONECNY J. Granularity of attributes in formal concept analysis[J]. Information Sciences, 2014, 260:149-170.
[11] KANG Xiangping, MIAO Duoqian. A study on information granularity in formal concept analysis based on concept bases[J]. Knowledge-Based Systems, 2016, 105:147-159.
[12] ZOU Ligeng, ZHANG Zuping, LONG Jun. An efficient algorithm for increasing the granularity levels of attributes informal concept analysis[J]. Expert Systems with Applications, 2016, 46:224-235.
[13] LIU Zhicai, LI Bo, PEI Zhen, et al. Formal concept analysis via multi-granulation attributes[C] //2017 12th International Conference on Intelligent Systems and Knowledge Engineering. Nanjing: IEEE, 2017: 1-6.
[14] 李金海, 吴伟志. 形式概念分析的粒计算方法及其研究展望[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.
[15] 曾望林, 折延宏. 面向对象的多粒度形式概念分析[J]. 计算机科学, 2018, 45(10):51-53. ZENG Wanglin, SHE Yanhong. Object-oriented multigrnulation formal concept analysis[J]. Computer Science, 2018, 45(10):51-53.
[16] QI Jianjun, WEI Ling, WAN Qing. Multi-level granularity in formal concept analysis[J]. Granular Computing, 2019, 3(4):351-362.
[17] SHAO Mingwen, LYU Mengmeng, LI Kewen, et al. The construction of attribute(object)-oriented multi-granularity concept lattices[J/OL]. International Journal of Machine Learning and Cybernetics, 2019[2019-05-07]. https://doi.org/10.1007/s13042-019-00955-0.
[18] 钱婷, 赵思雨, 贺晓丽. 基于属性粒度研究决策形式背景的规则提取理论[J]. 山东大学学报(理学版), 2019,54(10):113-120. QIAN Ting, ZHAO Siyu, HE Xiaoli. Rules acquisition of decision formal contexts based on attribute granular[J]. Journal of Shandong University(Natural Science), 2019, 54(10):113-120.
[19] 贺晓丽, 刘华丽, 刘瑶瑶. 多粒度数据的区间形式概念分析法[J].计算机工程与应用,2019,55(19):52-57. HE Xiaoli, LIU Huali, LIU Yaoyao. Internal formal concept analysis approach for multigranulation date[J]. Computer Engineering and Applications, 2019, 55(19):52-57.
[20] 魏玲, 祁建军, 张文修. 决策形式背景的概念格属性约简[J].中国科学E辑:信息科学,2008,38(2):195-208. WEI Ling, QI Jianjun, ZHANG Wenxiu. Attribute reduction theory of concept lattice based on decision formal contexts[J]. Science in China Series E: Information Science, 2008, 38(2):195-208.
[21] WANG Hong, WU Weizhi. Knowledge reduction in generalized consistent decision formal contexts[C] //International Conference on Rough Sets and Knowledge Technology. Toronto: Springer, 2007: 364-371.
[1] 钱婷,赵思雨,贺晓丽. 基于属性粒度研究决策形式背景的规则提取理论[J]. 《山东大学学报(理学版)》, 2019, 54(10): 113-120.
[2] 李同军,黄家文,吴伟志. 基于相似关系的不完备形式背景属性约简[J]. 山东大学学报（理学版）, 2018, 53(8): 9-16.
[3] 张晓,杨燕燕. 覆盖决策系统的规则提取和置信度保持的属性约简算法[J]. 《山东大学学报(理学版)》, 2018, 53(12): 120-126.
[4] 刘琳,魏玲,钱婷. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报（理学版）, 2017, 52(2): 101-110.
[5] 覃丽珍, 李金海, 王扬扬. 基于概念格的知识发现及其在高校就业数据分析中的应用[J]. 山东大学学报（理学版）, 2015, 50(12): 58-64.
Viewed
Full text


Abstract

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