• Title/Summary/Keyword: Rough Set Analysis

Search Result 65, Processing Time 0.021 seconds

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

  • Lee, Chul-Heui;Seo, Seon-Hak
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.3
    • /
    • pp.202-209
    • /
    • 2002
  • This paper deals with simplification of classification rules for data mining and rule bases for control systems. Datamining that extracts useful information from such a large amount of data is one of important issues. There are various ways in classification methodologies for data mining such as the decision trees and neural networks, but the result should be explicit and understandable and the classification rules be short and clear. The rough sets theory is an effective technique in extracting knowledge from incomplete and inconsistent data and provides a good solution for classification and approximation by using various attributes effectively This paper investigates granularity of knowledge for reasoning of uncertain concopts by using rough set approximations and uses a hierarchical classification structure that is more effective technique for classification by applying core to upper level. The proposed classification methodology makes analysis of an information system eary and generates minimal classification rules.

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

  • Hyun, Dong-Yun;Yeon, Byeong-Yeol;Lee, Seong-Woo;Kang, Seung-Weon;Hyeon, Geun-Soo;Kim, Young-Cheol;Lee, Kwang-Won;Kim, Seong-Min
    • Korean Journal of Medicinal Crop Science
    • /
    • v.17 no.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
    • Journal of Korean Society for Quality Management
    • /
    • v.23 no.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 (자율이동로봇의 안전주행을 위한 주행성 맵 작성)

  • Jin, Gang-Gyoo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.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
    • /
    • v.2 no.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

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

  • Heo, Joon;Hur, Youngkun
    • Proceeding of EDISON Challenge
    • /
    • 2016.03a
    • /
    • 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

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

  • Kim, Young-Min;Lee, Suk-Jun
    • Management & Information Systems Review
    • /
    • v.33 no.1
    • /
    • pp.45-63
    • /
    • 2014
  • A trading system is a computer trading program that automatically submits trades to an exchange. Mechanical a trading system to execute trade is spreading in the stock market. However, a trading system to trade a single asset might occur instability of the profit because payoff of this system is determined a asset movement. Therefore, it is necessary to develop a trading system that is trade two assets such as a pair trading that is to sell overvalued assets and buy the undervalued ones. The aim of this study is to propose a relative value based trading system designed to yield stable and profitable profits regardless of market conditions. In fact, we propose a procedure for building a trading system that is based on the rough set analysis of indicators derived from a price ratio between two assets. KOSPI 200 index futures and S&P 500 index futures are used as a data for evaluation of the proposed trading system. We intend to examine the usefulness of this model through an empirical study.

  • PDF

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

  • Baek, Myoung-Sig;Jang, Hyeon Ae;Kwon, Hyuck Moo
    • Journal of the Korean Society of Safety
    • /
    • v.29 no.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 (데이터마이닝을 위한 사후확률 정보엔트로피 기반 군집화알고리즘)

  • Park, In-Kyoo
    • Journal of Digital Convergence
    • /
    • v.12 no.12
    • /
    • pp.293-301
    • /
    • 2014
  • In this paper, we propose a new measure based on the confidence of Bayesian posterior probability so as to reduce unimportant information in the clustering process. Because the performance of clustering is up to selecting the important degree of attributes within the databases, the concept of information entropy is added to posterior probability for attributes discernibility. Hence, The same value of attributes in the confidence of the proposed measure is considerably much less due to the natural logarithm. Therefore posterior probability-based clustering algorithm selects the minimum of attribute reducts and improves the efficiency of clustering. Analysis of the validation of the proposed algorithms compared with others shows their discernibility as well as ability of clustering to handle uncertainty with ACME categorical data.

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)
    • /
    • v.9 no.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.