• Title/Summary/Keyword: Rough Set Analysis

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

러프집합과 계층적 분류구조를 이용한 데이터마이닝에서 분류지식발견

  • 이철희;서선화
    • 한국지능시스템학회논문지
    • /
    • 제12권3호
    • /
    • pp.202-209
    • /
    • 2002
  • 본 논문은 제어 시스템에서 규칙기반과 데이터 마이닝에서의 분류규칙의 명료함에 대해 다룬다. 대용량의 데이터로부터 유용한 정보를 얻어내는 데이터 마이닝은 중요한 이슈가 되고 있다. 인공지능에 기반을 둔 데이터 마이닝 분류기법에는 신경망, 의사결정나무 등 여러가지가 있지만 그 결과는 명확하고 이해하기 쉽고 분류규칙이 간단명료해야 한다. 러프집합이론은 불충분하고 비일관적인 데이터로부터 의미있는 지식을 추출하는데 효과적인 기법이고, 다양한 속성들을 효과적으로 사용함으로써 분류와 근사화에 대한 좋은 해법을 제시한다. 본 논문에서는 러프집합이론의 근사화를 이용하여 알갱이 속에 숨겨져 있는 지식들을 찾아내는데 있어 효과적인 접근을 하였으며, 최상위 레벨에 코어를 적용하여 계층적 분류를 함으로써 대량의 데이터를 효율적으로 처리할 수 있도록 하였다. 제안된 분류방법은 정보시스템의 해석을 용이하게 하고 최소의 분류규칙을 만든다.

인삼 재배지의 토양 화학성에 따른 생리장해 유형 분석 (Analysis of Occurrence Type of Physiological Disorder to Soil Chemical Components in Ginseng Cultivated Field)

  • 현동윤;연병열;이성우;강승원;현근수;김영철;이광원;김성민
    • 한국약용작물학회지
    • /
    • 제17권6호
    • /
    • pp.439-444
    • /
    • 2009
  • This study was to set the guidelines of soil chemical components in order to assure the safety and quality of the panax ginseng from physiological disorder. The disorder symptoms appeared on the leaf with yellow spot, atrophy, yellow-brown spot, also showed red skin and rough skin of the root. Occurrence type of physiological disorder in cultivated field divided into two types : type I 'such as, yellow spot' consist of single disorder symptom; type II 'such as, yellow spot and yellow-brown spot' consist of two or more different disorder symptoms. The individual contribution of soil properties to the occurrence type was as follows ; The yellow spot was affected by Na > $NO_3$-N > salinity (EC) in soil. The same results was observed in red skin. Atrophy was affected by $NO_3$-N > salinity (EC) > Ca > Mg. Rough skin was affected by $P_2O_5$>pH>Organic material > K. It showed positive associated to $P_2O_5$, pH and K, but negative associated to organic matter. Simultaneous occurrence of two different disorder, including cases which yellow spot and yellow-brown spot, those were affected by $NO_3$-N > salinity (EC) > Na > Mg. In the case of atrophy plus yellow-brown spot, those also were affected by in the order : $NO_3$-N > salinity (EC) > Ca > Mg > Na. Red-rough skin was affected in the order : salinity (EC) > $NO_3$-N > K > Na. Soil chemical components appear to be related to occurrence of physiological disorder, particularly in salinity (EC) and $NO_3$-N. The salinity (EC) and $NO_3$-N were negative related to plant growth. In addition, exchangeable cation capacity play critical roles in attributing to complex occurrence of physiological disorder.

Influence Diagnostic Measure for Spline Estimator

  • Lee, In-Suk;Cho, Gyo-Young;Jung, Won-Tae
    • 품질경영학회지
    • /
    • 제23권4호
    • /
    • pp.58-63
    • /
    • 1995
  • To access the quality of a fit to a set of data it is always useful to conduct a posteriori analysis involving the examination of residuals, detection of influential data values, etc. Smoothing splines are a type of nonparametric regression estimators for the diagnostic problem. And leverage value, Cook's distance, and DFFITS are used for detecting influential data. Since high leverage points will always have small residuals, the new diagnostic measures including of properties of leverage and residuals are needed. In this paper, we propose FVARATIO version as diagnostic measure in nonparametric regression. Also we consider the rough bound as analogy with linear regression case.

  • PDF

자율이동로봇의 안전주행을 위한 주행성 맵 작성 (Development of a Traversability Map for Safe Navigation of Autonomous Mobile Robots)

  • 진강규
    • 제어로봇시스템학회논문지
    • /
    • 제20권4호
    • /
    • pp.449-455
    • /
    • 2014
  • This paper presents a method for developing a TM (Traversability Map) from a DTM (Digital Terrain Model) collected by remote sensors of autonomous mobile robots. Such a map can be used to plan traversable paths and estimate navigation speed quantitatively in real time for robots capable of performing autonomous tasks over rough terrain environments. The proposed method consists of three parts: a DTM partition module which divides the DTM into equally spaced patches, a terrain information module which extracts the slope and roughness of the partitioned patches using the curve fitting and the fractal-based triangular prism method, and a traversability analysis module which assesses traversability incorporating with extracted terrain information and fuzzy inference to construct a TM. The potential of the proposed method is validated via simulation works over a set of fractal DTMs.

Discovering cis-regulatory motifs by combining multiple predictors

  • Chang, Hye-Shik;Hwang, Kyu-Woong;Kim, Dong-Sup
    • Bioinformatics and Biosystems
    • /
    • 제2권2호
    • /
    • pp.52-57
    • /
    • 2007
  • The computational discovery of transcription factor binding site is one of the important tools in the genetic and genomic analysis. Rough prediction of gene regulation network and finding possible co-regulated genes are typical applications of the technique. Countless motif-discovery algorithms have been proposed for the past years. However, there is no dominant algorithm yet. Each algorithm does not give enough accuracy without extensive information. In this paper, we explore the possibility of combining multiple algorithms for the one integrated result in order to improve the performance and the convenience of researchers. Moreover, we apply new high order information that is reorganized from the set of basis predictions to the final prediction.

  • PDF

Multi-objective Genetic Algorithm 을 이용한 얀센 메커니즘의 목표 궤적 트래킹 기반 최적 설계 (Optimized design of Jansen mechanism based on target trajectory tracking method using multi-objective genetic algorithm)

  • 허준;허영건
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제5회(2016년)
    • /
    • pp.455-462
    • /
    • 2016
  • Recently, followed by rapid growth of robotics field, multi-linkage mechanism which can even pass by rough road is getting lots of attention. In this paper, I focused on Jansen mechanism. It's a kinematics object which is named after Dutch artist Theo jansen. Jansen mechanism embraces structure and mechanism which creates locomotion with the combination of the power and simple structure. Theo jansen suggests a 'Holy number'. It's an ideal ratio of leg components length. However, if there's desired gait locomotion, you have to adjust the ratio and the length. But even slight change of the length could cause a big change at the end-point. To solve this problem, I suggest a reverse engineering method to get a ratio of each links by nonlinear optimization with pre-set desired trajectory. First, we converted a movement of the joint of Jansen mechanism to vectors by kinematics analysis of multi-linkage structure. And we showed the trajectory at the end-point. After that, we set desired trajectory which we found most ideal. Then we got the length of the leg components which draws a trajectory as same as trajectory we set, using Multi-objective genetic algorithm toolbox in MATLAB. Result is verified by Edison designer and mSketch. And we analyzed if it could pass through the obstruction which is set dynamically.

  • PDF

KOSPI 200과 S&P 500 주가지수 선물의 상대적 가치를 이용한 거래시스템 개발 (Developing a Trading System using the Relative Value between KOSPI 200 and S&P 500 Stock Index Futures)

  • 김영민;이석준
    • 경영과정보연구
    • /
    • 제33권1호
    • /
    • pp.45-63
    • /
    • 2014
  • 주식시장에서 트레이딩 시스템(trading system)은 투자 위험을 줄이면서 수익을 극대화하기 위해 일정한 규칙을 컴퓨터에 적용하여 기계적으로 거래를 실행하는 자동매매시스템이다. 그러나 단일 자산을 거래 대상으로 하는 트레이딩 시스템 개발은 그 자산의 움직임에 의해 수익 구조가 결정되는 문제점을 가지고 있기 때문에 위험을 초래할 우려가 존재한다. 따라서 두 자산 간 상대적 가치를 활용하여 한 자산의 위험 발생 시 다른 자산의 거래를 통해 안정적인 수익을 창출할 수 있는 트레이딩 시스템 개발에 대해 주목할 필요가 있다. 본 연구에서는 두 개의 주가지수 선물 간의 상대적 가치를 이용한 규칙기반 트레이딩 시스템을 개발하는 것이 목적이다. 이를 위해 차익거래 전략 시 활용되는 두 자산의 가격비율을 기반으로 기술적 지표(technical indicator)들을 생성하고, 데이터 마이닝 기법인 러프 집합 분석을 이용하여 거래규칙을 생성하였다. 생성된 거래규칙의 유용성을 확인하기 위해 슬라이딩 윈도우(sliding window) 방법을 사용하여 거래 시뮬레이션을 적용하였으며, KOSPI 200 지수선물과 S&P 500 지수선물을 분석 대상으로 선정하여 성과를 측정하였다. 실험 결과, 제안한 시스템이 시장의 흐름과 상관없이 절대적인 수익을 발생하는 것을 확인 할 수 있었다.

  • PDF

ASIL 결정을 위한 기능안전 운전상황 분석 모형 (A Model of Operational Situation Analysis with Functional Safety for ASIL Determination)

  • 백명식;장현애;권혁무
    • 한국안전학회지
    • /
    • 제29권4호
    • /
    • pp.160-167
    • /
    • 2014
  • To determine a proper ASIL for each hazardous event with a proper safety goal, the right classes should first be determined for the three properties of the hazardous event; (i) severity of harm from the resultant accident, (ii) exposure to the relevant operational situation, and (iii) controllability to avoid the induced risks. ASIL can be clearly determined with right classes of these three properties. But no specific methodologies or processes for their classification can be found in ISO 26262, except only a rough guideline with a simplified set of illustrative tables. In this paper, we try to present a systematic model for classifying the three properties of the hazardous event and suggest a refined procedure of ASIL determination. The proposed model provides a specific method to get a more objective ASIL compared with that in the standard. Scrutinizing the current methodology, we develop a refined method and also provide an illustrative example.

데이터마이닝을 위한 사후확률 정보엔트로피 기반 군집화알고리즘 (Clustering Algorithm for Data Mining using Posterior Probability-based Information Entropy)

  • 박인규
    • 디지털융복합연구
    • /
    • 제12권12호
    • /
    • pp.293-301
    • /
    • 2014
  • 본 논문에서는 데이터 마이닝에 필요한 클러스터링과정에서 불필요한 정보를 감축하기 위하여 베이지언 사후확률의 신뢰도를 이용한 새로운 척도를 제안한다. 데이터 감축을 위한 속성의 중요도가 클러스터링의 결과에 지배적이기 때문에 많은 속성의 변별력을 향상시키기 위하여 사후확률의 신뢰도에 정보 엔트로피를 적용하였다. 제안된 사후확률을 기반으로 한 러프 엔트로피 척도에 의한 속성의 신뢰도의 중복성은 엔트로피의 자연로그에 의하여 상당히 줄어든다. 따라서 제안된 척도에 의하여 생성된 군집화 알고리즘은 속성값의 변별력을 향상시켜 기존의 리덕트를 최소화하였고, 이는 분할의 효율성을 향상시킬 수 있었다. 제안된 알고리즘의 검증을 위해 패턴분류 문제에 적용되는 ACME 데이터에 대하여 속성간의 변별력, 분할결과에 따른 분할의 순정도를 기존의 알고리즘과 비교 분석하였다.

A Novel Technique for Human Traffic based Radio Map Updating in Wi-Fi Indoor Positioning Systems

  • Mo, Yun;Zhang, Zhongzhao;Lu, Yang;Agha, Gul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1881-1903
    • /
    • 2015
  • With the fast-developing of mobile terminals, positioning techniques based on fingerprinting method draws attention from many researchers even world famous companies. To conquer some shortcomings of the existing fingerprinting systems and further improve its performance, we propose a radio map building and updating technique, which is able to customize the spatial and temporal dependency of radio maps. The method includes indoor propagation and penetration modeling and the analysis of human traffic. Based on the combination of Ray-Tracing Algorithm, Finite-Different Time-Domain and Rough Set Theory, the approach of indoor propagation modeling accurately represents the spatial dependency of the radio map. In terms of temporal dependency, we specifically study the factor of moving people in the interest area. With measurement and statistics, the factor of human traffic is introduced as the temporal updating component. We improve our existing indoor positioning system with the proposed building and updating method, and compare the localization accuracy. The results show that the enhanced system can conquer the influence caused by moving people, and maintain the confidence probability stable during week, which enhance the actual availability and robustness of fingerprinting-based indoor positioning system.