Journal on Communications ›› 2016, Vol. 37 ›› Issue (Z1): 30-35.doi: 10.11959/j.issn.1000-436x.2016244

• Contents Papers • Previous Articles     Next Articles

Rough decision rules extraction and reduction based on granular computing

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

  1. College of Science,North China University of Science and Technology,Tangshan 063000,China
  • Online:2016-10-25 Published:2017-01-17
  • Supported by:
    TheNationalNaturalScienceFoundationofChina;The Natural Science Foundation of Hebei Province

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.

Key words: granular computing, membership function of grain, distinguish operator, concept granule lattice, rules ex-traction

No Suggested Reading articles found!