Open Access System for Information Sharing

Login Library

 

Article
Cited 55 time in webofscience Cited 79 time in scopus
Metadata Downloads

Data classification based on tolerant rough set SCIE SCOPUS

Title
Data classification based on tolerant rough set
Authors
Kim, D
Date Issued
2001-08
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Abstract
This paper proposes a new data classification method based on the tolerant rough set that extends the existing equivalent rough set. Similarity measure between two data is described by a distance function of all constituent attributes and they are defined to be tolerant when their similarity measure exceeds a similarity threshold value. The determination of optimal similarity threshold value is very important for the accurate classification. So, we determine it optimally by using the genetic algorithm (GA), where the goal of evolution is to balance two requirements such that (1) some tolerant objects are required to be included in the same class as many as possible and (2) some objects in the same class are required to be tolerable as much as possible. After finding the optimal similarity threshold value, a tolerant set of each object is obtained and the data set is grouped into the lower and upper approximation set depending on the coincidence of their classes. We propose a two-stage classification method that all data are classified by using the lower approximation at the first stage and then the non-classified data at the first stage are classified again by using the rough membership functions obtained from the upper approximation set. The validity of the proposed classification method is tested by applying it to the IRIS data classification and its classification performance and processing time are compared with those of other classification methods such as BPNN, OFUNN, and FCM. (C) 2001 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
Keywords
tolerant rough set; lower and upper approximation; similarity measure; genetic algorithms; IRIS data classification; NETWORK
URI
https://oasis.postech.ac.kr/handle/2014.oak/19508
DOI
10.1016/S0031-3203(00)00057-1
ISSN
0031-3203
Article Type
Article
Citation
PATTERN RECOGNITION, vol. 34, no. 8, page. 1613 - 1624, 2001-08
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

김대진KIM, DAI JIN
Dept of Computer Science & Enginrg
Read more

Views & Downloads

Browse