DocumentCode
472491
Title
Characteristic Relations in Generalized Incomplete Information System
Author
Qi, YunSong ; Wei, Lihua ; Sun, Huaijiang ; Song, YuQing ; Sun, Quansen
Author_Institution
Nanjing Univ. of Sci. & Technol., Nanjing
fYear
2008
fDate
23-24 Jan. 2008
Firstpage
519
Lastpage
523
Abstract
In spite the fact that compatibility relation and similarity relation consider ´do not care´ data as lost data, they were introduced to rough set to deal with incomplete information system. Incomplete information system in which ´do not care´ data coexists with lost data, this article studies characteristic relation and discusses the unreasonable state which may be brought forth by characteristic class. On one hand, the two objects which do not have the same known value on a certain character seemed to be indiscernible. On the other hand, the two objects which have a lot of equivalent known values are very likely to be distinguished. In order to solve the problems of the classification in generalized incomplete information system, new kinds of characteristic relations named as I and II are brought forth and characteristic relation III is also constructed on advantages of characteristic relation I and II, and at last the validity of the newly constructed characteristic relations is also demonstrated with examples.
Keywords
data handling; information systems; rough set theory; characteristic relations; classification; compatibility relation; do not care data; equivalent known values; generalized incomplete information system; lost data; rough set; similarity relation; Artificial intelligence; Computer applications; Computer science; Data mining; Information systems; Learning systems; Rough sets; Set theory; Sun; Uncertainty;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge Discovery and Data Mining, 2008. WKDD 2008. First International Workshop on
Conference_Location
Adelaide, SA
Print_ISBN
978-0-7695-3090-1
Type
conf
DOI
10.1109/WKDD.2008.59
Filename
4470451
Link To Document