南京大学学报(自然科学版) ›› 2012, Vol. 48 ›› Issue (6): 790–796.

• • 上一篇    下一篇

 基于粗糙集理论的协调集及其决策树构造*

程玉胜1**,江效尧2,胡林生2
  

  • 出版日期:2015-09-10 发布日期:2015-09-10
  • 作者简介: (l.安庆师范学院计算机与信息学院,安庆,2通6011;2.南京审计学院信息科学学院,南京,210029)
  • 基金资助:
     安徽省自然科学基金(070412061),安徽省教育厅自然科学项日(2001KJ 161)

 Construction about consistent set and decision tree
based on rough sets theory

 Cheng Yu-Sheng1**,J ung Xiao-Yao2,Hu Lin-Sheng2   

  • Online:2015-09-10 Published:2015-09-10
  • About author: (1 .School of Computer Science,Anqing Teachers College,Anqing,2416011,China;
    2. School of Information Science,Nanjing Audit University,Nanjing,210029,China)

摘要:  从不协调信息系统中获取知识是一个研究热点,变精度粗糙集理论模型把集合的关系拓展到
“一定程度包含”,从而将经典粗糙集理论模型中划归于边界域中的元素拓展到正域结构中,在一定程度
上提高了获取异常信息的能力.在经典粗糙集理论模型的基础上,讨论了协调集的构造及其修正定义,
并进一步讨论了变精度粗糙集模型理论中协调集的定义;提出了基于协调集的决策树构造方法.结果表
明沿着树的分支序贯能得到规则的合理解释,但比传统意义上的决策树要简单.

Abstract:  As an important mathematic method to deal with knowledge fuzziness and knowledge uncertainty,rough
sets theory has been paid more and more attention and widely used in various fields such as data mining, attributes
reduction with decision tree one of the most essential application.Though decision tree algorithm of rough sets theo-
ry have obtained many essential achicvements,there arc still some important issues need to be further resolved,espe-
dally the problems reflected in the low-efficiency about knowledge. Nowadays, it becomes a common interest for us
to find how to enrich the knowledge about information system. However,Classical rough set theory assumed that the
information systems arc complete, but in real applications, many information systems arc incomplete or inconsistent
because of different reasons.Therefore, knowledge acquisition from inconsistent information systems is a hot re-
search.The more relaxed formulation of lower approximation in terms of controlled degree of overlap between sets
rather than the inclusion relation was introduced in the context of the variable precision rough sets model. So the
lower and upper approximations could be naturally interpreted in probabilistic terms, leading to generalized notions of
rough set approximations,which will expand the elements of the boundary regions to the positive regions of Pawlak
rough sets theory and improve the ability of obtaining the exception information, In this paper,the definitions about
consistent set and the revised definition arc discussed based on Pawlak rough sets thcory,and further redefined the
variable precision consistent set. An approach for constructing the decision tree based on consistent set is proposed.
The results show that the sequential branches along the decision tree will get reasonable rules,which is simpler than
the traditional decision tree.

[1]Wang J , Zhao M, Zhao K, et al. Multilevel data sum- marization from information system; A“rule+ex- ccption" approach. Al Communications, 2003,16 (1):17一39.
[2]Wang J,Yao Y Y,Wang F Y. "Rule+exception" learning based on reduct. Chinese Journal of Computers,2005,28(11):1178一1789.(王珏,姚一豫,王飞跃.基于Reduct的“规则+例外”学习.计算机学报,2005,28(11);1178~1789).
[3]Wang G Y,He X. A Scelf-learning model under uncertain condition. Journal of Software,2003,14 (06):1096-1102.(王国胤,何晓.一种不确定条件下的自主式知识学习模型.软件学报,2003, 14(06):1096一1102).
[4]Zhang W X,Mi J S,Wu W Z. Knowledge reductions in inconsistent information systems. Chinese Journal
of Computers, 2002 , 26 (1) ; 12~18.(张文修,米据生,吴伟志.不协调目标信息系统的知识约简.计算机学报,2002,26(1):12-18).
[5]Mi J S,Wu W Z,Zhang W X. Knowledge reducts based on variable precision rough set theory. Sys- tems Engineering-theory and Practice, 2004,1:76 -82.(米据生,吴伟志,张文修.基于变精度粗糙集理论的知识约简方法.系统工程理论与实践,2001,1:76一82).
[6]Cheng Y S, Zhang Y S, Hu X G. Entropy of knowledge and rough set based on boundary re- gion. Journal of System Simulation, 2007,19(9): 2008-2011.程玉胜,张佑生,胡学钢.基于边界域的知识粗糙嫡与粗集粗糙嫡.系统仿真学报,2007,19(9):2008一2011).
[7]Cheng Y S, Zhang Y S, Hu X G.The relationships between variable precision value and knowledge re- duction based on variable precision rough sets mod- el. Rough Sets and Knowledge Technology(RSKT), LNAI 4062 , Springer-Verlag, 2006:122一128.
[8]Miao D Q, Wang J. Rough Sets based approach from multivariate decision tree construction.
Journal of Software, 1997,8(6);425一431.(苗夺谦,王一珏.基于粗糙集的多变量决策树构造方法.软件学报,1997,8(6):425~431).
[9]Ziarko W. Variahle precision rough set model. Journal of Computer and System Sciences ,1993 ,46(1):39一59.
[10]Richard O D,Peter E H,David G S. Pattern classifica tion. The 2nd,Edition. Beijing;Chic Publishing House 2003:65一79.
[11]Wang G Y. Rough set and knowledge acquisition. Xi’an; Xi’an Jiao Tong University Press,2001: 101-134.(王国胤.Rough集与知识获取.西安: 西安交通大学出版社,2001;101-134).
[12]Liang J Y, Li D Y.The uncertainty and knowledge acquisition in the information system. Bcijing;Science Press,2005;87~98.(梁吉业,李德玉.信息系统中的不确定性与知识获取.北京:科学出版社,2005, 87一98 ).
[13]Chen Y M,Wu K S,Sun J H. Minimal attribute re duction based on power set tree in decision table. Journal of Nanjing University(Natural Sciences),2012;48(2);164-171.(陈玉明,吴克寿,孙金华. 基于幂树的决策表最小属性约简.南京大学学报
(自然科学),2012,48(2);164-171).
[14]Wang S P,Zhu F,Zhu P Y. Abstract interdependency in rough set. Journal of Nanjing University ( Natural Sciences),2010,46(5):507~510.(王石平,祝峰,朱培勇.基于抽象相关关系的粗糙集研究.南京大学学报(自然科学),2010,46(5):507~510).
[15]Yi X H,Wang G Y, Hu F. A new dynamic sample recognition algorithm based on rough set. Journal of Nanjing University( Natural Sciences),2010,46(5): 501~506.易兴辉,王国胤,胡峰.一种新的基于粗糙集的动态样木识别算法.南京大学学报(自
然科学),2010,5:501一506).
[16]Peng Y Q, Liu G Q, Geng H S. Application of rough set theory in network fault diagnosis. Pro- cecdings of the information Technology and Ap- plication,2005,2:556一559.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!