• 제목/요약/키워드: Rough Set Theory

검색결과 86건 처리시간 0.023초

유전알고리즘과 러프집합을 이용한 계층적 식별 규칙을 갖는 가스 식별 시스템의 설계 (Design of Gas Identification System with Hierarchically Identifiable Rule base using GAS and Rough Sets)

  • 조해파;방영근;이철희
    • 산업기술연구
    • /
    • 제31권B호
    • /
    • pp.37-43
    • /
    • 2011
  • In pattern analysis, dimensionality reduction and reasonable identification rule generation are very important parts. This paper performed effectively the dimensionality reduction by grouping the sensors of which the measured patterns are similar each other, where genetic algorithms were used for combination optimization. To identify the gas type, this paper constructed the hierarchically identifiable rule base with two frames by using rough set theory. The first frame is to accept measurement characteristics of each sensor and the other one is to reflect the identification patterns of each group. Thus, the proposed methods was able to accomplish effectively dimensionality reduction as well as accurate gas identification. In simulation, this paper demonstrated the effectiveness of the proposed methods by identifying five types of gases.

  • PDF

Feature Selection Based on Bi-objective Differential Evolution

  • Das, Sunanda;Chang, Chi-Chang;Das, Asit Kumar;Ghosh, Arka
    • Journal of Computing Science and Engineering
    • /
    • 제11권4호
    • /
    • pp.130-141
    • /
    • 2017
  • Feature selection is one of the most challenging problems of pattern recognition and data mining. In this paper, a feature selection algorithm based on an improved version of binary differential evolution is proposed. The method simultaneously optimizes two feature selection criteria, namely, set approximation accuracy of rough set theory and relational algebra based derived score, in order to select the most relevant feature subset from an entire feature set. Superiority of the proposed method over other state-of-the-art methods is confirmed by experimental results, which is conducted over seven publicly available benchmark datasets of different characteristics such as a low number of objects with a high number of features, and a high number of objects with a low number of features.

Classification of Arrhythmia Based on Discrete Wavelet Transform and Rough Set Theory

  • Kim, M.J.;J.-S. Han;Park, K.H.;W.C. Bang;Z. Zenn Bien
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.28.5-28
    • /
    • 2001
  • This paper investigates a classification method of the electrocardiogram (ECG) into different disease categories. The features for the classification of the ECG are the coefficients of the discrete wavelet transform (DWT) of ECG signals. The coefficients are calculated with Haar wavelet, and after DWT we can get 64 coefficients. Each coefficient has morphological information and they may be good features when conventional time-domain features are not available. Since all of them are not meaningful, it is needed to reduce the size of meaningful coefficients set. The distributions of each coefficient can be the rules to classify ECG signal. The optimally reduced feature set is obtained by fuzzy c-means algorithm and rough set theory. First, the each coefficient is clustered by fuzzy c-means algorithm and the clustered ...

  • PDF

Data Analysis with Rough Set Theory

  • Pawlak, Zdzislaw
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1996년도 추계학술대회 학술발표 논문집
    • /
    • pp.3-19
    • /
    • 1996
  • PDF

러프-신경망과 $\chi$2 검정에 의한 효율적인 의사결정지원 시스템 (Efficient Decision Making Support System by Rough-Neural Network and $\chi$2)

  • 정환묵;피수영;최경옥
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2106-2112
    • /
    • 1999
  • 의사결정에 있어 정보란 의사결정자가 의사결정을 하는데 사용하도록 의미 있고 유용한 형태로 처리된 데이터이다. 이러한 정보들에 있어서 불필요한 속성들을 제거하여 처리함으로써 의사결정의 효율을 높일 수 있다. 러프 집합 이론은 불필요한 속성을 제거하고 분류화 하는데 뛰어난 능력을 가지고 있으나 속성 감축시 속성 수와 튜플 수에 따라 복잡한 계산을 요구한다. 따라서 속성들 사이의 상호연관성을 나타내는 척도로서, 두 변수간의 독립성에 관한 검정방법인 $\chi$2와 러프 집합의 종속성을 이용하여 속성들을 감축하고 이를 신경망의 입력 유니트로 사용하므로써 기존의 모든 속성을 입력으로 하여 신경망을 구성하는 것보다 간단하며 학습효율의 향상 및 정확한 의사결정을 지원할 수 있다.

  • PDF

A Study on the Incomplete Information Processing System(INiPS) Using Rough Set

  • Jeong, Gu-Beom;Chung, Hwan-Mook;Kim, Guk-Boh;Park, Kyung-Ok
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.243-251
    • /
    • 2000
  • In general, Rough Set theory is used for classification, inference, and decision analysis of incomplete data by using approximation space concepts in information system. Information system can include quantitative attribute values which have interval characteristics, or incomplete data such as multiple or unknown(missing) data. These incomplete data cause the inconsistency in information system and decrease the classification ability in system using Rough Sets. In this paper, we present various types of incomplete data which may occur in information system and propose INcomplete information Processing System(INiPS) which converts incomplete information system into complete information system in using Rough Sets.

  • PDF

러프집합과 Granular Computing을 이용한 분류지식 발견 (Discovering classification knowledge using Rough Set and Granular Computing)

  • 최상철;이철희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 D
    • /
    • pp.672-674
    • /
    • 2000
  • There are various ways in classification methodologies of data mining such as neural networks but the result should be explicit and understandable and the classification rules be short and clear. Rough set theory is a effective technique in extracting knowledge from incomplete and inconsistent information and makes an offer classification and approximation by various attributes with effect. This paper discusses granularity of knowledge for reasoning of uncertain concepts by using generalized rough set approximations based on hierarchical granulation structure and uses hierarchical classification methodology that is more effective technique for classification by applying core to upper level. The consistency rules with minimal attributes is discovered and applied to classifying real data.

  • PDF

Rough Set 이론을 이용한 전자동 세탁기의 포량 감지에 관한 연구 (Detection of Laundry Weights in the Washing Machine Using The Rough Set Theory)

  • 김형섭;최이존;고범석
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.175-178
    • /
    • 1997
  • 최근들어 가전제품은 90년대를 전후로 고품질화, 고기능화, 다양화, 지능화로의 추세가 한층 가속화되도 있다. 즉 퍼지, 신경회로망, 카오스, 유전자 알고리즘등으로 대표되는 soft computing 기술을 적용하여 가전제품의 인공지능화를 추구해 왔으며 한편으로는 첨단이론을 적요안 가전제품의 수명은 점점 단축되고 있는 실정이다. 한편 환경보호에 대한 사회 전반적인 인식의 확대호 에너지 절약에 대한 관심이 고조되고 있다. 따라서 세탁기 사용에 있어서 세탁량을 정확히 감지하여 오감지로 인한 과도한 세탁수 사용을 방지할 수 있는 알고리즘을 개발하면 한정된 에너지를 절약하는데 큰 기여를 할 수 있다. Soft computing 기술의 하나인 Rough set 이론을 적용하여 세탁량(포량)감지 알고리즘개발에 관해 기술한다.

  • PDF

러프 집합에서의 식별 불능 관계를 이용한 다중 분광 이미지 데이터의 밴드 분류 (Bands Classification of Multispectral Image Data using Indiscernibility Relations in Rough Sets)

  • 원성현
    • 경영과정보연구
    • /
    • 제1권
    • /
    • pp.401-412
    • /
    • 1997
  • Traditionally, classification of remote sensed image data is one of the important works for image data analysis procedure. So, many researchers have been devoted their endeavor to increasing accuracy of analysis, also, many classification algorithms have been proposed. In this paper, we propose new bands selection method for multispectral bands of remote sensed image data that use rough set theory. Using indiscernibility relations in rough sets, we show that can select the efficient bands of multispectral image data, automatically.

  • PDF

러프 집합을 이용한 다중 분광 이미지 데이터의 분류 (Classification of Multi Spectral Image Data using Rough Sets)

  • 원성현;이병성;정환묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.205-208
    • /
    • 1997
  • Traditionally, classification of remote sensed image data is one of the important works for image data analysis procedure. So, many researchers devote their endeavor to increasing accuracy of analysis, also, many classification algorithms have been proposed. In this paper, we propose new classification method for remote sensed image data that use rough set theory. Using indiscernibility relation of rough sets, we show that can classify image data very easily.

  • PDF