Rough decision rules extraction and reduction based on granular computing

Hong-can YAN; Feng ZHANG; Bao-xiang LIU

doi:10.11959/j.issn.1000-436x.2016244

您当前的位置：

首页 >

文章列表页 >

Rough decision rules extraction and reduction based on granular computing

Contents Papers | 更新时间：2024-06-05

- Rough decision rules extraction and reduction based on granular computing
- Journal on Communications Vol. 37, Issue Z1, Pages: 30-35(2016)
- 作者机构：
  
  华北理工大学理学院，河北唐山 063000
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2016244
  CLC： TP182
- Online First：2016-10，
  
  Published：25 October 2016
- 稿件说明：
移动端阅览
Hong-can YAN, Feng ZHANG, Bao-xiang LIU. Rough decision rules extraction and reduction based on granular computing[J]. Journal on Communications, 2016, 37(Z1): 30-35.
DOI：

Hong-can YAN, Feng ZHANG, Bao-xiang LIU. Rough decision rules extraction and reduction based on granular computing[J]. Journal on Communications, 2016, 37(Z1): 30-35. DOI： 10.11959/j.issn.1000-436x.2016244.

摘要

规则挖掘是数据挖掘的一项重要研究内容，也是决策支持系统、人工智能和推荐系统等领域的研究热点，其中，属性约简和最小规则集合抽取是关键环节，尤其抽取效率决定了其可应用性。将粗糙集模型和粒计算理论应用于决策规则约简，通过粒化函数实现决策表的粒化，由粒隶属度和概念粒集构造算法生成初始概念粒集，进而根据概念粒的分辨算子进行属性约简，可视化的概念粒格实现决策规则提取。实验结果表明该方法更易计算机编程实现，比已有方法高效实用。

Abstract

Rule mining was an important research content of data mining

and it was also a hot research topic in the fields of decision support system

artificial intelligence

recommendation system

etc

where attribute reduction and minimal rule set extraction were the key links.Most importantly

the efficiency of extraction was determined by its application.The rough set model and granular computing theory were applied to the decision rule reduction.The decision table was granulated by granulation function

the grain of membership and the concept granular set construction algorithm gener-ated the initial concept granular set.Therefore

attribute reduction could be realized by the distinguish operator of concept granule

and decision rules extraction could be achieved by visualization of concept granule lattice.Experimental result shows that the method is easier to be applied to computer programming and it is more efficient and practical than the existing methods.

关键词

Keywords

references

苗夺谦，胡桂荣 . 知识约简的一种启发式算法 [J ] . 计算机研究与发展， 1999 , 36 ( 6 ): 681 - 684 .

MIAO D Q , HU G R . A heuristic algorithm for reduction of knowl-edge [J ] . Journal of Computer Research and Development , 1999 , 36 ( 6 ): 681 - 684 .

鄂旭，邵良杉，张毅智，等 . 一种基于粗糙集理论的规则提取方法 [J ] . 计算机科学， 2011 , 38 ( 1 ): 232 - 235 .

E X , SHAO L S , ZHANG Y Z , et al . Method of rule extraction based on rough set theory [J ] . Computer Science , 2011 , 38 ( 1 ): 232 - 235 .

徐凤生 . 一种属性与值约简及规则提取算法 [J ] . 计算机工程与科学， 2008 , 30 ( 2 ): 61 - 63 .

XU F S . An attribute and value reduction and rule extraction algo-rithm [J ] . Computer Engineering and Science , 2008 , 30 ( 2 ): 61 - 63 .

陈泽华，张裕，谢刚 . 基于粒计算的最简决策规则挖掘算法 [J ] . 控制与决策， 2015 , 30 ( 1 ): 144 - 148 .

CHEN Z H , ZHANG Y , XIE G . Mining algorithm for concise decision rules based on granular computing [J ] . Control and Decision , 2015 , 30 ( 1 ): 144 - 148 .

张清华，肖雨 . 新的信息熵属性约简 [J ] . 计算机科学与探索， 2013 , 7 ( 4 ): 359 - 367 .

ZHANG Q H , XIAO Y . New attribute reduction on information en-tropy [J ] . Journal of Frontiers of Computer Science and Technology , 2013 , 7 ( 4 ): 359 - 367 .

仇国芳，陈劲 . 概念格的规则约简与属性特征 [J ] . 浙江大学学报（理学版）， 2007 , 34 ( 2 ): 158 - 162 .

QIU G F , CHEN J . Rule reductions and characters of attributes in concept lattices [J ] . Journal of Zhejiang University(Science Edition) , 2007 , 34 ( 2 ): 158 - 162 .

KANG X P , MIAO D Q . A study on information granularity in formal concept analysis based on concept-bases [J ] . Knowledge Based Sys-tems , 2016 , 105 : 147 - 159 .

KANG X P , MIAO D Q . A variable precision rough set model based on the granularity of tolerance relation [J ] . Knowledge Based Systems , 2016 , 102 : 103 - 115 .

WANG S K M , ZIARKO W . On optimal decision rules in decision tables [J ] . Bulletin of Polish Academy of Science , 1985 , 333 : 693 - 696 .

王国胤，张清华，胡军 . 粒计算研究综述 [J ] . 智能系统学报， 2007 , 2 ( 6 ): 8 - 26 .

WANG G Y , ZHANG Q H , HU J . An over view of granular comput-ing [J ] . CAAI Transactions on Intelligent Systems , 2007 , 2 ( 6 ): 8 - 26 .

SABER S , ALI S , HAMIDO F . Systematic mapping study on granular computing [J ] . Knowledge-Based Systems , 2015 , 80 : 78 - 97 .

王国胤，姚一豫，于洪 . 粗糙集理论与应用研究综述 [J ] . 计算机学报， 2009 , 32 ( 7 ): 1229 - 1246 .

WANG G Y , YAO Y Y , YU H . A survey on rough set theory and ap-plications [J ] . Chinese Journal of Computers , 2009 , 32 ( 7 ): 1229 - 1246 .

于洪，王国胤，姚一豫 . 决策粗糙集理论研究现状与展望 [J ] . 计算机学报， 2015 , 38 ( 8 ): 1628 - 16398 .

YU H , WANG G Y , YAO Y Y . Current research and future perspectives on decision-theoretic rough sets [J ] . Chinese Journal of Computers , 2015 , 38 ( 8 ): 1628 - 16398 .

梁德翠，胡培 . 概念层次中基于粗糙集的优化可信规则获取 [J ] . 计算机应用， 2011 , 32 ( 2 ): 493 - 497 .

LIANG D C , HU P . Optimal credible rules based on rough sets in concept hierarchies [J ] . Journal of Computer Applications , 2011 , 32 ( 2 ): 493 - 497 .

阎红灿，张奉，王云，等 . 基于粒计算的多值属性概念格约简 [J ] . 计算机应用， 2015 , 35 ( S2 ): 73 - 76 .

YAN H C , ZHANG F , WANG Y , et al . Multi-value attribute concept lattice reductionbased on granular computing [J ] . Journal of Computer Applications , 2015 , 35 ( S2 ): 73 - 76 .

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

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

ZHANG W X , QIU G F , Uncertain decision making based on rough sets [M ] . Beijing : Tsinghua University , 2005 : 182 - 189 .

PAWLAK Z . Rough sets:theoretical aspects of reasoningaboutdata [M ] . Boston:Kluwer Academic Publishers , 1991 : 1 - 79 .

刘保相，陈焕焕，柳洁冰 . 粗糙概念格分层建格算法及应用 [J ] . 计算机科学， 2013 , 40 ( 4 ): 214 - 216 .

LIU B X , CHEN H H , LIU J B . Layered construction algorithm and application of rough concept lattice [J ] . Computer Science , 2013 , 40 ( 4 ): 214 - 216 .

Views

1627

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

⁰