广义多粒度决策形式背景的属性约简

王攀; 王欣怡; 李金海

doi:10.16152/j.cnki.xdxbzr.2026-03-011

您当前的位置：

首页 >

文章列表页 >

广义多粒度决策形式背景的属性约简

粒计算与认知学习 | 更新时间：2026-07-07

- 广义多粒度决策形式背景的属性约简
- Attribute reduction in generalized multi-granularity formal decision contexts
- 西北大学学报（自然科学版） 2026年56卷第3期页码：583-595
- 作者机构：
  
  1.昆明理工大学　信息工程与自动化学院，云南　昆明　650500
  2.昆明理工大学　理学院，云南　昆明　650500
- 作者简介：
  
  王攀，男，硕士研究生，从事粒计算和数据挖掘研究，1147691216@qq.com。
  李金海，男，教授，从事大数据分析、概念认知学习、智能系统分析与集成研究，jhlixjtu@163.com。
- 基金信息：
  
  国家自然科学基金(12171388);云南省基础研究计划杰出青年项目(202401AV070009)
- DOI：10.16152/j.cnki.xdxbzr.2026-03-011
  中图分类号： O29;TP18
- 收稿：2026-01-15，
  
  修回：2026-01-30，
  
  纸质出版：2026-06-25
- 稿件说明：
移动端阅览
王攀, 王欣怡, 李金海. 广义多粒度决策形式背景的属性约简[J]. 西北大学学报（自然科学版）, 2026,56(3):583-595.

WANG Pan, WANG Xinyi, LI Jinhai. Attribute reduction in generalized multi-granularity formal decision contexts[J]. Journal of Northwest University (Natural Science Edition), 2026, 56(3): 583-595.
王攀, 王欣怡, 李金海. 广义多粒度决策形式背景的属性约简[J]. 西北大学学报（自然科学版）, 2026,56(3):583-595. DOI： 10.16152/j.cnki.xdxbzr.2026-03-011.

WANG Pan, WANG Xinyi, LI Jinhai. Attribute reduction in generalized multi-granularity formal decision contexts[J]. Journal of Northwest University (Natural Science Edition), 2026, 56(3): 583-595. DOI： 10.16152/j.cnki.xdxbzr.2026-03-011.

摘要

目前存在的大部分决策形式背景属性约简方法只针对单粒度决策属性进行研究，较少考虑多粒度决策属性的情况。针对该问题，给出了广义多粒度决策形式背景属性约简方法，以实现信息系统属性约简，即先对多粒度属性进行粒度选择，再对冗余类属性块进行删除。为了刻画冗余类属性块，在广义多粒度决策形式背景中引入条件信息熵，以区分属性对于信息系统的重要程度，继而提出属性约简方法及相应实现算法。实验部分先对数据采用本文方法进行约简，再对约简后的数据进行分类预测，并将其与其他算法的分类精度进行对比，所得结果验证了本文提出的属性约简方法的有效性。

Abstract

Currently

most of the methods for attribute reduction in formal decision contexts only consider single-granularity decision attributes

rarely investigating multi-granularity decision attributes. Motivated by this

this paper presents a method for attribute reduction in generalized multi-granularity formal decision contexts to achieve attribute reduction in information systems. Specifically

it first selects granularity for multi-granularity attributes and then removes redundant class attribute blocks. In order to characterize redundant class attribute blocks

this paper introduces conditional information entropy in generalized multi-granularity formal decision contexts

thereby distinguishing the importance of attributes to the information system

and subsequently proposes an attribute reduction method as well as its corresponding implementation algorithm. In the experiments

the data are first reduced using our method

and then the reduced data are used for achieving classification tasks. Our method is further compared with other existing algorithms in terms of the classification accuracy. The obtained results validate the effectiveness of the proposed attribute reduction method.

关键词

Keywords

references

WILLE R . Restructuring lattice theory: An approach based on hierarchies of concepts [C ] // RIVAL I , ed . Ordered Sets . Berlin, Germany : Springer , 1982 : 445 - 470 .

GANTER B , WILLE R . Formal concept analysis: Mathematical foundations [M ] . New York : Springer-Verlag , 1999 .

LI J H , MEI C L , LV Y J . Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction [J ] . International Journal of Approximate Reasoning , 2013 , 54 ( 1 ): 149 - 165 .

WU W Z , NIU D R , LI J H , et al . Rule acquisition in generalized multi-scale information systems with multiscale decisions [J ] . International Journal of Approximate Reasoning , 2023 , 154 : 56 - 71 .

MULKAR-MEHTA R , HOBBS J , HOVY E . Granularity in natural language discourse [C ] // Proc of the 9th International Conference on Computational Semantics . Stroudsburg, USA : ACL , 2011 : 360 - 364 .

WEI L , WAN Q . Granular transformation and irreducible element judgment theory based on pictorial diagrams [J ] . IEEE Transactions on Cybernetics , 2017 , 46 ( 2 ): 380 - 387 .

曾望林，折延宏 . 面向对象的多粒度形式概念分析 [J ] . 计算机科学， 2018 , 45 ( 10 ): 51 - 53 .

ZENG W L , SHE Y H . Object-oriented multigranulation formal concept analysis [J ] . Computer Science , 2018 , 45 ( 10 ): 51 - 53 .

李金海，吴伟志，邓硕 . 形式概念分析的多粒度标记理论 [J ] . 山东大学学报（理学版）， 2019 , 54 ( 2 ): 30 - 40 .

LI J H , WU W Z , DENG S . Multi-scale theory in formal concept analysis [J ] . Journal of Shandong University(Natural Science) , 2019 , 54 ( 2 ): 30 - 40 .

李金海，李玉斐，米允龙，等 . 多粒度形式概念分析的介粒度标记方法 [J ] . 计算机研究与发展， 2020 , 57 ( 2 ): 447 - 458 .

LI J H , LI Y F , MI Y L , et al . Meso-granularity labeled method for multi-granularity formal concept analysis [J ] . Journal of Computer Research and Development , 2020 , 57 ( 2 ): 447 - 458 .

PAWLAK Z . Rough sets [J ] . International Journal of Computer and Information Sciences , 1982 , 11 ( 5 ): 341 - 356 .

KUZNETSOV S O . Machine learning on the basis of formal concept analysis [J ] . Automation and Remote Control , 2001 , 62 ( 10 ): 1543 - 1564 .

YAO Y Y , Interpreting concept learning in cognitive informatics and granular computing [J ] . IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics , 2009 , 39 ( 4 ): 855 - 866 .

李金海，魏玲，张卓，等 . 概念格理论与方法及其研究展望 [J ] . 模式识别与人工智能， 2020 , 33 ( 7 ): 619 - 642 .

LI J H , WEI L , ZHANG Z , et al . Concept lattice theory and method and their research prospect [J ] . Pattern Recognition and Artificial Intelligence , 2020 , 33 ( 7 ): 619 - 642 .

张文修，魏玲，祁建军 . 概念格的属性约简理论与方法 [J ] . 中国科学：E辑， 2005 , 35 ( 6 ): 628 - 639 .

ZHANG W X , WEI L , QI J J . Attribute reduction theory and approach to concept lattice [J ] . Science in China Series F: Information Sciences , 2005 , 48 ( 6 ): 713 - 726 .

魏玲，祁建军，张文修 . 决策形式背景的概念格属性约简 [J ] . 中国科学：E辑， 2008 , 38 ( 2 ): 195 - 208 .

WEI L , QI J J , ZHANG W X . Attribute reduction theory of concept lattice based on decision formal contexts [J ] . Science in China Series F: Information Sciences , 2008 , 51 ( 7 ): 910 - 923 .

WU W Z , LEUNG Y , MI J S . Granular computing and knowledge reduction in formal contexts [J ] . IEEE Transaction on Knowledgeand Data Engineering , 2009 , 10 ( 21 ): 1461 - 1474 .

李进金，张燕兰，吴伟志，等 . 形式背景与协调决策形式背景属性约简与概念格生成 [J ] . 计算机学报， 2014 , 37 ( 8 ): 1768 - 1774 .

LI J J , ZHANG Y L , WU W Z , et al . Attribute reduction for formal context and consistent decision formal context and concept lattice generation [J ] . Chinese Journal of Computers , 2014 , 37 ( 8 ): 1768 - 1774 .

SHANNON C E , WEARER W . The mathematical theory of communication. champaign [M ] Chicago : University of Illinois Press , 1971 .

HU Q H , XIE Z X , YU D R . Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation [J ] . Pattern Recognition , 2007 , 40 ( 12 ): 3509 - 3521 .

WANG F , LIANG J Y , QIAN Y H . Attribute reduction: A dimension incremental strategy [J ] . Knowledge-Based Systems , 2013 , 39 : 95 - 108 .

DAI J H , HU H , ZHENG G J , et al . Attribute reduction in interval-valued information systems based on information entropies [J ] . Frontiers of Information Technology & Electronic Engineering , 2016 , 17 ( 9 ): 919 - 928 .

THUY N N , WONGTHANAVASU S . On reduction of attributes in inconsistent decision tables based on information entropies and stripped quotient sets [J ] . Expert Systems with Applications , 2019 , 137 : 308 - 323 .

王国胤，于洪，杨大春 . 基于条件信息熵的决策表约简 [J ] . 计算机学报， 2002 , 25 ( 7 ): 759 - 766 .

WANG G Y , YU H , YANG D C . Decision table reduction based on conditional information entropy [J ] . Chinese Journal of Computers , 2002 , 25 ( 7 ): 759 - 766 .

SINGH P K , CHERUKURI A K , LI J H . Concepts reduction in formal concept analysis with fuzzy setting using Shannon entropy [J ] . International Journal of Machine Learning and Cybernetics , 2017 , 8 ( 1 ): 179 - 189 .

李金海，周新然 . 多粒度决策形式背景的属性约简 [J ] . 模式识别与人工智能， 2022 , 35 ( 5 ): 387 - 400 .

LI J H , ZHOU X R . Attribute reduction in multi-granularity formal decision contexts [J ] . Pattern Recognition and Artificial Intelligence , 2022 , 35 ( 5 ): 387 - 400 .

张文修，仇国芳 . 基于粗糙集的不确定决策 [M ] . 北京：清华大学出版社， 2005 .

刘之茗，李金海 . 多粒度形式背景的表示 [J ] . 海南热带海洋学院学报， 2019 , 26 ( 5 ): 59 - 64 .

LIU Z M , LI J H . The Representation of multi-granularity formal contexts [J ] . Journal of Hainan Tropical Ocean University , 2019 , 26 ( 5 ): 59 - 64 .

李金海，贺建君，吴伟志 . 多粒度形式概念分析的类属性块优化 [J ] . 山东大学学报（理学版）， 2020 , 55 ( 5 ): 1 - 12 .

LI J H , HE J J , WU W Z . Optimization of class-attribute block in multi-granularity formal concept analysis [J ] . Journal of Shandong University (Natural Science) , 2020 , 55 ( 5 ): 1 - 12 .

WANG F , LI J H , YU C C . Optimal scale selection approach for classification based on generalized multiscale formal context [J ] . Applied Soft Computing , 2024 , 152 : 111277 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于概念约简的概念格还原

形式背景的基与基数及其性质

基于信息熵加权的粒球邻域粗糙集属性约简方法

基于粗糙近似的区间值模糊形式背景属性约简

决策形式背景基于OE-协调性的属性约简