Changzhong Wang, Xin-Hua Cui, Wenying Bao, Qiang He
{"title":"Attribute reduction of decision table based on similar relation","authors":"Changzhong Wang, Xin-Hua Cui, Wenying Bao, Qiang He","doi":"10.1109/ICMLC.2012.6358928","DOIUrl":null,"url":null,"abstract":"In this paper, we study attribute reduction of decision system based on similar relations. We first define the concept of attribute reduction. We then develop a sufficient and necessary condition for attribute reduction and construct the dicernibility matrix on similar relations, by which we can compute all the reducts of decision systems. The experimental results with UCI data sets show that the proposed reduction approach is an effective method to deal with numerical and categorical data sets.","PeriodicalId":128006,"journal":{"name":"2012 International Conference on Machine Learning and Cybernetics","volume":"131 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 International Conference on Machine Learning and Cybernetics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMLC.2012.6358928","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
In this paper, we study attribute reduction of decision system based on similar relations. We first define the concept of attribute reduction. We then develop a sufficient and necessary condition for attribute reduction and construct the dicernibility matrix on similar relations, by which we can compute all the reducts of decision systems. The experimental results with UCI data sets show that the proposed reduction approach is an effective method to deal with numerical and categorical data sets.