• Title/Summary/Keyword: Rough set theory

Search Result 86, Processing Time 0.043 seconds

수학적 대상으로서 ‘애매모호’ 에 대한 고찰

  • 박창균
    • Journal for History of Mathematics
    • /
    • v.14 no.2
    • /
    • pp.93-100
    • /
    • 2001
  • The problem of vagueness has been investigated for a long time by philosophers and mathematicians. There are there approaches in mathematics to the problem, which are probability theory, fuzzy logic, and rough set theory. In this paper I introduce these theories and their meanings.

  • PDF

Research on Early Academic Warning by a Hybrid Methodology

  • Lun, Guanchen;Zhu, Lu;Chen, Haotian;Jeong, Dongwon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.21-22
    • /
    • 2021
  • Early academic warning is considered as an inherent problem in education data mining. Early and timely concern and guidance can save a student's university career. It is widely assumed as a multi-class classification system in view of machine learning. Therefore, An accurate and precise methodical solution is a complicated task to accomplish. For this issue, we present a hybrid model employing rough set theory with a back-propagation neural network to ameliorate the predictive capability of the system with an illustrative example. The experimental results show that it is an effective early academic warning model with an escalating improvement in predictive accuracy.

  • PDF

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

  • Bang, Yonug-Keun;Byun, Hyung-Gi;Lee, Chul-Heui
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.8
    • /
    • pp.1164-1171
    • /
    • 2012
  • Recently, machine olfactory systems as an artificial substitute of the human olfactory system are being studied actively because they can scent dangerous gases and identify the type of gases in contamination areas instead of the human. In this paper, we present an effective design method for the gas identification system. Even though dimensionality reduction is the very important part, in pattern analysis, We handled 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, we constructed the hierarchical 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, we demonstrated the effectiveness of the proposed methods by identifying five types of gases.

A Novel Unweighted Combination Method for Business Failure Prediction Using Soft Set

  • Xu, Wei;Yang, Daoli
    • Journal of Information Processing Systems
    • /
    • v.15 no.6
    • /
    • pp.1489-1502
    • /
    • 2019
  • This work introduces a novel unweighted combination method (UCSS) for business failure perdition (BFP). With considering features of BFP in the age of big data, UCSS integrates the quantitative and qualitative analysis by utilizing soft set theory (SS). We adopt the conventional expert system (ES) as the basic qualitative classifier, the logistic regression model (LR) and the support vector machine (SVM) as basic quantitative classifiers. Unlike other traditional combination methods, we employ soft set theory to integrate the results of each basic classifier without weighting. In this way, UCSS inherits the advantages of ES, LR, SVM, and SS. To verify the performance of UCSS, it is applied to real datasets. We adopt ES, LR, SVM, combination models utilizing the equal weight approach (CMEW), neural network algorithm (CMNN), rough set and D-S evidence theory (CMRD), and the receiver operating characteristic curve (ROC) and SS (CFBSS) as benchmarks. The superior performance of UCSS has been verified by the empirical experiments.

Efficient Extraction of Hierarchically Structured Rules Using Rough Sets

  • Lee, Chul-Heui;Seo, Seon-Hak
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.2
    • /
    • pp.205-210
    • /
    • 2004
  • This paper deals with rule extraction from data using rough set theory. We construct the rule base in a hierarchical granulation structure by applying core as a classification criteria at each level. When more than one core exist, the coverage is used for the selection of an appropriate one among them to increase the classification rate and accuracy. In Addition, a probabilistic approach is suggested so that the partially useful information included in inconsistent data can be contributed to knowledge reduction in order to decrease the effect of the uncertainty or vagueness of data. As a result, the proposed method yields more proper and efficient rule base in compatability and size. The simulation result shows that it gives a good performance in spite of very simple rules and short conditionals.

Extraction of Design Rule from Han-Style Bathroom Design Using Rough Set Theory (러프집합이론을 이용한 한스타일 욕실공간의 구성규칙 추출에 관한 연구)

  • Park, Jin-A;Kim, Soo-Am
    • Journal of the Korean housing association
    • /
    • v.24 no.6
    • /
    • pp.199-208
    • /
    • 2013
  • Developing a modern Han-style design and providing support for the commercialization development model in recent years has been propelled by the Han-style Support Strategies of the central government in conjunction with Han-style revitalization related projects that reflect the efforts of local governments. Han-style revitalization, the rekindling and revaluing of human behavior and interest in local governments following the social and cultural changes of the past decades, has emerged as an increasingly traditional area of concern in Han-style design. The purpose of the study was to provide a method which clarifies the design rules of the Han-style bathroom based on an evaluation of sensibilities and a rough set theory, and to give the components meaning and to systematize the method. Essentially, the Han-style bathroom design evaluation is a complex multi-criteria decision making process that seeks to improve the effectiveness and objectively of the Han-style bathroom design. Han-style bathroom design can be displayed in a graphical representation in response to input from the evaluation concerning sensibilities. Because the graphical representation is composed of 3D data, it is possible to display the Han-style bathroom design form in any desired perspective and also to perform shading and other operations. With the proposed method, it is possible to obtain a combination of several contributory components which can be referred to as Reducts, Covering Index and Column Score. Han-Style/Non Han-Style Bathroom Designs were identified by the combination of several components.

Classify Layer Design for Navigation Control of Line-Crawling Robot : A Rough Neurocomputing Approach

  • Ahn, Taechon;Peters, James F.;Borkowski, Maciey
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.68.1-68
    • /
    • 2002
  • This paper considers a rough neurocomputing approach to the design of the classify layer of a Brooks architecture for a robot control system. The Paradigm for neurocomputing that has its roots in rough set theory, and works well in cases where there is uncertainty about the values of measurements used to make decisions. In the case of the line-crawling robot (LCR) described in this paper, rough neurocomputing is used to classify sometimes noisy signals from sensors. The LCR is a robot designed to crawl along high-voltage transmission lines where noisy sensor signals are common because of the electromagnetic field surrounding conductors. In rough neurocomputing, training a network of neurons...

  • PDF

Soft Set Theory Oriented Forecast Combination Method for Business Failure Prediction

  • Xu, Wei;Xiao, Zhi
    • Journal of Information Processing Systems
    • /
    • v.12 no.1
    • /
    • pp.109-128
    • /
    • 2016
  • This paper presents a new combined forecasting method that is guided by the soft set theory (CFBSS) to predict business failures with different sample sizes. The proposed method combines both qualitative analysis and quantitative analysis to improve forecasting performance. We considered an expert system (ES), logistic regression (LR), and support vector machine (SVM) as forecasting components whose weights are determined by the receiver operating characteristic (ROC) curve. The proposed procedure was applied to real data sets from Chinese listed firms. For performance comparison, single ES, LR, and SVM methods, the combined forecasting method based on equal weights (CFBEWs), the combined forecasting method based on neural networks (CFBNNs), and the combined forecasting method based on rough sets and the D-S theory (CFBRSDS) were also included in the empirical experiment. CFBSS obtains the highest forecasting accuracy and the second-best forecasting stability. The empirical results demonstrate the superior forecasting performance of our method in terms of accuracy and stability.

An improvement of LEM2 algorithm

  • The, Anh-Pham;Lee, Young-Koo;Lee, Sung-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.302-304
    • /
    • 2011
  • Rule based machine learning techniques are very important in our real world now. We can list out some important application which we can apply rule based machine learning algorithm such as medical data mining, business transaction mining. The different between rules based machine learning and model based machine learning is that model based machine learning out put some models, which often are very difficult to understand by expert or human. But rule based techniques output are the rule sets which is in IF THEN format. For example IF blood pressure=90 and kidney problem=yes then take this drug. By this way, medical doctor can easy modify and update some usable rule. This is the scenario in medical decision support system. Currently, Rough set is one of the most famous theory which can be used for produce the rule. LEM2 is the algorithm use this theory and can produce the small set of rule on the database. In this paper, we present an improvement of LEM2 algorithm which incorporates the variable precision techniques.

A Study on Classifications of Remote Sensed Multispectral Image Data using Soft Computing Technique - Stressed on Rough Sets - (소프트 컴퓨팅기술을 이용한 원격탐사 다중 분광 이미지 데이터의 분류에 관한 연구 -Rough 집합을 중심으로-)

  • Won Sung-Hyun
    • Management & Information Systems Review
    • /
    • v.3
    • /
    • pp.15-45
    • /
    • 1999
  • Processing techniques of remote sensed image data using computer have been recognized very necessary techniques to all social fields, such as, environmental observation, land cultivation, resource investigation, military trend grasp and agricultural product estimation, etc. Especially, accurate classification and analysis to remote sensed image da are important elements that can determine reliability of remote sensed image data processing systems, and many researches have been processed to improve these accuracy of classification and analysis. Traditionally, remote sensed image data processing systems have been processed 2 or 3 selected bands in multiple bands, in this time, their selection criterions are statistical separability or wavelength properties. But, it have be bring up the necessity of bands selection method by data distribution characteristics than traditional bands selection by wavelength properties or statistical separability. Because data sensing environments change from multispectral environments to hyperspectral environments. In this paper for efficient data classification in multispectral bands environment, a band feature extraction method using the Rough sets theory is proposed. First, we make a look up table from training data, and analyze the properties of experimental multispectral image data, then select the efficient band using indiscernibility relation of Rough set theory from analysis results. Proposed method is applied to LANDSAT TM data on 2 June 1992. From this, we show clustering trends that similar to traditional band selection results by wavelength properties, from this, we verify that can use the proposed method that centered on data properties to select the efficient bands, though data sensing environment change to hyperspectral band environments.

  • PDF