• Title/Summary/Keyword: Rough Sets

Search Result 96, Processing Time 0.024 seconds

Extraction of Hierarchical Decision Rules from Clinical Databases using Rough Sets

  • Tsumoto, Shusaku
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.01a
    • /
    • pp.336-342
    • /
    • 2001
  • One of the most important problems on rule induction methods is that they cannot extract rules, which plausibly represent experts decision processes. On one hand, rule induction methods induce probabilistic rules, the description length of which is too short, compared with the experts rules. On the other hand, construction of Bayesian networks generates too lengthy rules. In this paper, the characteristics of experts rules are closely examined and a new approach to extract plausible rules is introduced, which consists of the following three procedures. First, the characterization of decision attributes (given classes) is extracted from databases and the classes are classified into several groups with respect to the characterization. Then, two kinds of sub-rules, characterization rules for each group and discrimination rules for each class in the group are induced. Finally, those two parts are integrated into one rule for each decision attribute. The proposed method was evaluated on a medical database, the experimental results of which show that induced rules correctly represent experts decision processes.

  • 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

Soft Computing as a Methodology to Risk Engineering

  • Miyamoto Sadaaki
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.05a
    • /
    • pp.3-6
    • /
    • 2006
  • Methods for risk engineering is a bundle of engineering tools including fundamental concepts and approaches of soft computing with application to real issues of risk management. In this talk fundamental concepts and soft computing approaches of risk engineering will be introduced. As the term of risk implies both advantageous and hazardous uncertainty in its origins, a fundamental theory to describe uncertainties is introduced that includes traditional probability and statistical models, fuzzy systems, as well as less popular modal logic. In particular, modal logic capabilities to express various kinds of uncertainties are emphasized and relations with rough sets and evidence theory are described. Another topic is data mining related to problems in risk management. Some risk mining techniques including fuzzy clustering are introduced and a recently developed algorithm is overviewed. A numerical example is shown.

  • PDF

L-upper Approximation Operators and Join Preserving Maps

  • Kim, Yong Chan;Kim, Young Sun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.222-230
    • /
    • 2014
  • In this paper, we investigate the properties of join and meet preserving maps in complete residuated lattice using Zhang's the fuzzy complete lattice which is defined by join and meet on fuzzy posets. We define L-upper (resp. L-lower) approximation operators as a generalization of fuzzy rough sets in complete residuated lattices. Moreover, we investigate the relations between L-upper (resp. L-lower) approximation operators and L-fuzzy preorders. We study various L-fuzzy preorders on $L^X$. They are considered as an important mathematical tool for algebraic structure of fuzzy contexts.

Properties of Triangle-Shaped Fuzzy Membership Function (삼각 퍼지 멤버쉽함수의 특성)

  • 이규택;이장규
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.5 no.1
    • /
    • pp.15-20
    • /
    • 1995
  • Fuzzy membership functions are some kinds of mapping function for the fuzzification and the defuzzification. Triangle-shaped fuzzy membership functions are widely used in fuzzy controller, for it is easy to implement. In these membership functions, it is known that narrower fuzzy sets permit finer control near the operating point than that far from the operating point. $Supp{\acute{o}}se$ we have a membership function with narrower triangle near zero and wider triangle far from zero. The membership function will make fine control when small input is given and rough control at large input. Therefore the performance of the controller with that membership function will be enhanced. This paper presents how the width of triangle base in the fuzzy membership function has influence on the output using geometrical approaches.

  • PDF

A Sensibility Evaluation Study on Interior Space of Exposed Concrete Finish - Focused on the Kim Ok Gil Memorial Hall Restaurant - (노출 콘크리트 마감의 실내 공간 감성평가 연구 - 김옥길 기념관 레스토랑을 중심으로 -)

  • Lee, Jisun;Jung, Hyun-Won;Lee, Hyunsoo
    • Korean Institute of Interior Design Journal
    • /
    • v.25 no.5
    • /
    • pp.121-129
    • /
    • 2016
  • With the ingenious properties of unconstrained formativeness and frank expression of materiality the exposed concrete became popular with numerous architectures. The application of the exposed concrete has expanded to indoor environments such as commercial and residential spaces beyond the building exteriors with the uncompromising nature of its materiality. The purpose of this study is to conduct sensibility evaluation of the exposed concrete finish in interior spaces. The sensibility evaluation is conducted through a survey on a set of space models of the exposed concrete finish. The three rendered space models were evaluated by emotional vocabulary of 18 pairs of words. The result were as follows: First, the emotions derived from the exposed concrete finish are 'modern', 'cold', 'simple', 'restrained', 'rough', 'dark', 'new', 'chic', 'familiar' and 'eco-friendly'. Second, three sets of space models with alternative materials on walls and floors in exposed concrete interior space showed clear difference in sensibility. A space with the exposed concrete finish on the floor, the walls and the ceiling showed the results of 'cold', 'dark', 'rational' and 'masculine'. In the exposed concrete finish environment with wood flooring 'comfortable', 'warm', 'bright' senses and with white paint finish on the wall 'bright', 'practical', 'ordinary' and 'restrained' senses were obtained. Third, all three images achieved senses of 'chic', 'modern', 'new', 'pleasant', 'environment friendly' and 'satisfactory'. The modernity and stylish expressions of the exposed concrete finish were kept with the application of different material finishes as well as complementing its cold and rough expressions with warmth and brightness.

A Study on the Flow Characteristics of Groundwater and Grout in Jointed Rock (절리암반내 지하수 및 주입재의 유동특성에 관한 연구)

  • 문현구;송명규
    • Journal of the Korean Geotechnical Society
    • /
    • v.15 no.5
    • /
    • pp.229-240
    • /
    • 1999
  • The groundwater flow and grout flow in individual rock joint and jointed rock mass are studied using various methods of analysis such as (i) the finite difference method, (ii) channel network analysis and (iii) joint network analysis. The flow behaviour is investigated in two distinguishable scales of observation: one for a rough joint of a laboratory scale having variable aperture, and the other for field- scale rock masses having three sets of intermittent joints. In the former case, the aperture-dependent channel flow is identified for both water and grout flows. The comparison of the flow rate in a rough joint is made between the finite difference analysis and existing analytical solution. In the latter case, the effects of increasing number of joints on the groundwater inflow into a circular opening of various diameters are analyzed using both the joint network method and Goodman's analytic solution. Comparisons are made between the two methods. The boundary effects in the joint network method are discussed. The inhomogeneity of joint network and its impacts on the groundwater inflow are also discussed.

  • PDF

Fast Intra Coding using DCT Coefficients (DCT 계수를 이용한 고속 인트라 코딩)

  • Kim, Ga-Ram;Kim, Nam-Uk;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.20 no.6
    • /
    • pp.862-870
    • /
    • 2015
  • The RDO (Rate Distortion Optimization) process of HEVC results in good coding efficiency, but relatively requires much encoding time. In order to reduce the encoding time of RDO process, this paper proposes a method of fast intra prediction mode decision using DCT coefficients distributions and the existence of DCT coefficients. The proposed fast Intra coding sets the number of intra prediction mode candidates to three(3) from the RMD (Rough Mode Decision) process in HM16.0 reference SW and reduces the number of candidates one more time by investigating DCT coefficients distribution. After that, if there exists a quantized DCT block having all zero coefficient values for a specific candidate before the RDO process, the candidate is chosen without the RDO process. The proposed method reduces the encoder complexity on average 46%, while the coding efficiency is 2.1% decreased compared with the HEVC encoder.

A Micro-positioning Parallel Mechanism Platform with 100-degree Tilting Capability (높은 회전성능($100^{\circ}$)을 가지는 초정밀 위치결정용 마이크로 병렬기구 플랫폼의 개발)

  • Yoon Yong-Ha;Kang Deuk-Soo;Seo Tae-Won;Kim Hong-Seok;Sung Tai-Jong;Kim Jong-Won
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.131-132
    • /
    • 2006
  • This paper presents a micro-positioning platform based on the unique parallel mechanism recently developed by the authors. The platform has a meso-scale rectangular shape whose size is $20{\times}23m$. The stroke is 5 mm for both the x- and y-axis and 100 degrees for the ${\alpha}$-axis(the rotational axis along the x-axis). The platform is actuated by the three sets of two-stage linear actuators: a linear motor for rough positioning and a piezo actuator for fine positioning. The platform is already assembled. Experimental results of the positioning measurements and control performance are presented.

  • PDF

Estimation of Instantaneous Sea Level Using SAR Interferometry

  • Kim, Sang-Wan;Won, Joong-Sun
    • Korean Journal of Remote Sensing
    • /
    • v.18 no.5
    • /
    • pp.255-261
    • /
    • 2002
  • Strong and coherent radar backscattering signals are observed over oyster sea farms that consist of artificial structures installed on the bottom. We successfully obtained 21 coherent interferograms from 11 JERS-1 SAR data sets even though orbital baselines (up to 2 km) or temporal baselines (up to 1 year) were relatively large. The coherent phases preserved in the sea farms are probably formed by double bouncing from sea surface and the sea farming structures, and consequently they are correlated with tide height (or instantaneous sea level). Phase unwrapping is required to restore the absolute sea level. We show that radar backscattering intensity is roughly correlated with the sea surface height, and utilize the fact to determine the wrapping counts. While the SAR image intensity gives a rough range of absolute sea level, the interferometric phases provide the detailed relative height variations within a limit of $2{\pi}$ (or 15.3 cm) with respect to the sea level at the moment of the master data acquisition. A combined estimation results in an instantaneous sea level. The radar measurements were verified using tide gauge records, and the results yielded a correlation coefficient of 0.96 with an r.m.s. error of 6.0 cm. The results demonstrate that radar interferometry is a promising approach to sea level measurement in the near coastal regions.