• Title/Summary/Keyword: 러프집합 이론

Search Result 31, Processing Time 0.032 seconds

A Philosophical Implication of Rough Set Theory (러프집합론의 철학적 함의)

  • Park, Chang Kyun
    • Korean Journal of Logic
    • /
    • v.17 no.2
    • /
    • pp.349-358
    • /
    • 2014
  • Human being has attempted to solve the problem of imperfect knowledge for a long time. In 1982 Pawlak proposed the rough set theory to manipulate the problem in the area of artificial intelligence. The rough set theory has two interesting properties: one is that a rough set is considered as distinct sets according to distinct knowledge bases, and the other is that distinct rough sets are considered as one same set in a certain knowledge base. This leads to a significant philosophical interpretation: a concept (or an event) may be understood as different ones from different perspectives, while different concepts (or events) may be understood as a same one in a certain perspective. This paper claims that such properties of rough set theory produce a mathematical model to support critical realism and theory ladenness of observation in the philosophy of science.

  • PDF

Rough Entropy-based Knowledge Reduction using Rough Set Theory (러프집합 이론을 이용한 러프 엔트로피 기반 지식감축)

  • Park, In-Kyoo
    • Journal of Digital Convergence
    • /
    • v.12 no.6
    • /
    • pp.223-229
    • /
    • 2014
  • In an attempt to retrieve useful information for an efficient decision in the large knowledge system, it is generally necessary and important for a refined feature selection. Rough set has difficulty in generating optimal reducts and classifying boundary objects. In this paper, we propose quick reduction algorithm generating optimal features by rough entropy analysis for condition and decision attributes to improve these restrictions. We define a new conditional information entropy for efficient feature extraction and describe procedure of feature selection to classify the significance of features. Through the simulation of 5 datasets from UCI storage, we compare our feature selection approach based on rough set theory with the other selection theories. As the result, our modeling method is more efficient than the previous theories in classification accuracy for feature selection.

Uncertainty Measurement of Incomplete Information System based on Conditional Information Entropy (조건부 정보엔트로피에 의한 불완전 정보시스템의 불확실성 측정)

  • Park, Inkyoo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.2
    • /
    • pp.107-113
    • /
    • 2014
  • The derivation of optimal information from decision table is based on the concept of indiscernibility relation and approximation space in rough set. Because decision table is more likely to be susceptible to the superposition or inconsistency in decision table, the reduction of attributes is a important concept in knowledge representation. While complete subsets of the attribute's domain is considered in algebraic definition, incomplete subsets of the attribute's domain is considered in information-theoretic definition. Therefore there is a marked difference between algebraic and information-theoretic definition. This paper proposes a conditional entropy using rough set as information theoretical measures in order to deduct the optimal information which may contain condition attributes and decision attribute of information system and shows its effectiveness.

The Study on Information-Theoretic Measures of Incomplete Information based on Rough Sets (러프 집합에 기반한 불완전 정보의 정보 이론적 척도에 관한 연구)

  • 김국보;정구범;박경옥
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.5
    • /
    • pp.550-556
    • /
    • 2000
  • This paper comes to derive optimal decision rule from incomplete information using the concept of indiscernibility relation and approximation space in Rough set. As there may be some errors in case that processing information contains multiple or missing data, the method of removing or minimizing these data is required. Entropy which is used to measure uncertainty or quantity in information processing field is utilized to remove the incomplete information of rough relation database. But this paper does not always deal with the information system which may be contained incomplete information. This paper is proposed object relation entropy and attribute relation entropy using Rough set as information theoretical measures in order to remove the incomplete information which may contain condition attribute and decision attribute of information system.

  • PDF

Design of GAS Identification model based on Rough Sets (러프집합 기반 GAS 식별 모델 설계)

  • Bang, Young-Keun;Zhao, Haibo;Kim, Nam-Suk;Lee, Chul-Heui
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1776-1777
    • /
    • 2011
  • 인간의 감각 중 후각에 해당하는 가스 센서들에 관한 연구가 현재 상당히 이루어지고 있다. 본 논문에서는 32개의 가스 센서들로 부터 측정된 각각의 값들과 GA를 이용하여, 4개의 센서로 구성되는 8개의 센서그룹을 결정한 후 각각의 그룹에서 나타나는 측정값들의 패턴과 러프집합이론을 이용하여 1차 식별 규칙을 생성하였다. 그 다음 8개 가스 그룹의 식별 패턴을 분석하여 다시 러프집합을 통한 2차 식별 규칙을 생성함으로써 보다 효율적이면서도 판단의 정확성을 높일 수 있는 식별 모델을 설계하는 방법을 다룬다.

  • PDF

Reusability Decision Generation system using Rough Set (러프집합을 이용한 재사용성 결정 알고리즘 생성 시스템)

  • 최완규;이성주
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.2
    • /
    • pp.96-105
    • /
    • 1998
  • 소프트웨어 재사용 분야에 있어서 우선적으로 연구되어야할 부분은 소프트웨어 부품의 품질 보증에 관한 연구이다. 그러나 기존의 연구들은 사용자 요구의 복잡, 다양화와 소프트웨어 복잡도증가등과 같은 변화하는 환경에 능동적으로 대처하지 못한다. 따라서, 본 논문에서는 재사용되고 있는 부품들, 정량적인 척도을과 분류 기준들을 이용하여 변화하는 환경에 능동적으로 대처할 수 있는 적응성이 있는 재사용성 결정 알고리즘 생성 모델을 제안한다. 이 모델은 적응성 있는 재사용 결정 알고리즘을 찾기 위해서 데이터의 숨겨진 패턴들을 발견하는 효율적인 알고리즘을 제고?는 러프 집합 이론을 이용한다.

  • PDF

The Method of Effective Inference Using Rough Set and Fuzzy Naive Bayes Theory (러프집합과 퍼지 네이브 베이스 이론을 이용한 효율적인 추론 방법)

  • Hwang Jeong-Sik;Son Chang-Sik;Chung Hwan-Mook
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.117-120
    • /
    • 2005
  • 퍼지 규칙 기반 시스템에서 분류 및 경계를 결정하기 위한 방법으로 퍼지 규칙을 학습하는 다양한 방법들이 제안되고 있다. 그리고 추론 규칙간의 상관성을 고려하여 불필요한 속성을 제거함으로써 좀 더 효율적인 추론 결과를 얻을 수 있다. 따라서 본 논문에서는 퍼지 규칙 기반 시스템에서 각 규칙에 따른 결정 테이블를 작성하고 러프집합을 이용하여 불필요한 속성을 제거하였으며 규칙의 확신도에 퍼지 네이브 베이스 이론을 적용한 추론 방법을 제안한다.

  • PDF

On Developing of a tool for rough clustering fuzzy data (퍼지 데이터를 러프 클러스터링하기 위한 도구의 개발)

  • Kang, Yu-Kyung;Hwang, Suk-Hyung;Kim, Eung-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.1098-1101
    • /
    • 2010
  • 오늘날, World Wide Web의 탄생과 정보통신기술의 비약적인 발전에 의해 매일 방대한 양의 다양한 데이터들이 기하급수적으로 발생되고 있다. 이와 같은 데이터들에는 명확한 경계를 갖는 정보와 더불어서 퍼지정보가 포함되어 있다. 퍼지정보를 포함한 데이터로부터 유용한 정보를 추출하기 위해, 퍼지 데이터 분석 및 러프 데이터 분석에 관한 다양한 연구들이 수행되고 있다. 본 논문에서는, 주어진 퍼지 데이터에 내포된 유용한 정보를 추출하기 위해, 퍼지 집합 이론과 러프 집합 이론을 형식개념분석기법에 접목하여 새로운 러프 클러스터링 기법을 제안한다. 또한, 본 연구에서 개발한 지원도구와 그 도구를 이용한 실험 결과를 보고한다.

Rough Set Based Interpretation of Color Emotion (러프 집합을 이용한 색채 감성의 해석)

  • Park, Eun-Jong;Kim, Sun-Yeong;Lee, Jun-Hwan
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 2007.05a
    • /
    • pp.109-113
    • /
    • 2007
  • 본 논문은 칼라 패턴의 감성 평가를 위해 러프 집합 이론이 효과적으로 사용될 수 있음을 보여준다. 우리는 주어진 랜덤 칼라 패턴을 보여주고 사람들로 하여금 감성 평가를 하게 하여 수집된 심리학적 실험 데이터를 기반으로 VPRS(Variable Precision Rough Set) 이론을 적용, 관련 규칙들을 추출하였다. 이러한 규칙들은 벽지 등의 컬러 패턴들에 대한 근사적인 감성 평가 뿐만 아니라, 이미지 속성 공간을 언어적 이미지 스케일로 표현된 감성 공간으로 매핑 시키기 위한 적응 퍼지 시스템 등의 초기 조건으로도 사용할 수도 있다.

  • PDF

Rule Generation Adust Convergence for Deflection Yoke Using Rough Set Theory (러프 집합 이론을 이용한 편향요크의 컴커젼수 조정을 위한 규칙생성)

  • 방원철;변증남;변명현
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.218-224
    • /
    • 1998
  • 본 논문에서는 컬러 모니터용 전자관(CDT; Color Display Tube)의 편향 요크(DY; Deflection Yoke)의 제조 공정상 오차가 발생시키는 컨버전스의 오차를 보정하기 위하여 붙이는 페라이트 박판(Ferrite Sheet)의 위치를 결정하는 규칙을 생성하는 박판을 붙여야 하는지 판단한다. 이를 러프 집합 이론을 이용하여 컨버전스 값을 조건부 속성으로, 페라이트 박판의 위치를 판단부 속성으로 하여 판단 테이블을 만들고 이때 발생하는 몇 가지 문제를 해결하여 최소화된 규칙을 찾아내는 방안을 제안한다.

  • PDF