ATTENTION: The software behind KU ScholarWorks is being upgraded to a new version. Starting July 15th, users will not be able to log in to the system, add items, nor make any changes until the new version is in place at the end of July. Searching for articles and opening files will continue to work while the system is being updated.
If you have any questions, please contact Marianne Reed at mreed@ku.edu .
Experiments on Incomplete Data Sets Using Modifications to Characteristic Relation
dc.contributor.advisor | Grzymala-Busse, Jerzy W. | |
dc.contributor.author | Alalwani, Sumiah A. | |
dc.date.accessioned | 2018-02-01T02:22:33Z | |
dc.date.available | 2018-02-01T02:22:33Z | |
dc.date.issued | 2017-05-31 | |
dc.date.submitted | 2017 | |
dc.identifier.other | http://dissertations.umi.com/ku:15159 | |
dc.identifier.uri | http://hdl.handle.net/1808/25856 | |
dc.description.abstract | Rough set theory is a useful approach for decision rule induction which is applied to large life data sets. Lower and upper approximations of concept values are used to induce rules for incomplete data sets. In our research we will study validity of modifications suggested to characteristic relation. We discuss the implementation of modifications to characteristic relation, and the local definability of each modified set.We show that all suggested modification sets are not locally definable except for maximal consistent blocks that are restricted to data set with "do not care" conditions. A comparative analysis was conducted for characteristic sets and modifications in terms of cardinality of lower and upper approximations of each concept and decision rules induced by each modification. In this research, experiments were conducted on four incomplete data sets with lost and do not care conditions. LEM2 algorithm was implemented to induce certain and possible rules from the incomplete data set. To measure the classification average error rate for induced rules, ten-fold cross validation was implemented. Our results show that there is no significant difference between the qualities of rule induced from each modification. | |
dc.format.extent | 45 pages | |
dc.language.iso | en | |
dc.publisher | University of Kansas | |
dc.rights | Copyright held by the author. | |
dc.subject | Computer science | |
dc.subject | characteristic relation | |
dc.subject | maximal consistent blocks | |
dc.subject | Rough set theroy | |
dc.title | Experiments on Incomplete Data Sets Using Modifications to Characteristic Relation | |
dc.type | Thesis | |
dc.contributor.cmtemember | Kulkarni, Prasad | |
dc.contributor.cmtemember | Luo, Bo | |
dc.thesis.degreeDiscipline | Electrical Engineering & Computer Science | |
dc.thesis.degreeLevel | M.S. | |
dc.identifier.orcid | ||
dc.rights.accessrights | openAccess |
Files in this item
This item appears in the following Collection(s)
-
Engineering Dissertations and Theses [1055]
-
Theses [4088]