• Title/Summary/Keyword: Rule-Based Classification

Search Result 330, Processing Time 0.034 seconds

A Study On the Integration Reasoning of Rule-Base and Case-Base Using Rough Set (라프집합을 이용한 규칙베이스와 사례베이스의 통합 추론에 관한 연구)

  • Jin, Sang-Hwa;Chung, Hwan-Mook
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.1
    • /
    • pp.103-110
    • /
    • 1998
  • In case of traditional Rule-Based Reasoning(RBR) and Case-Based Reasoning(CBR), although knowledge is reasoned either by one of them or by the integration of RBR and CBR, there is a problem that much time should be consumed by numerous rules and cases. In order to improve this time-consuming problem, in this paper, a new type of reasoning technique, which is a kind of integration of reduced RB and CB, is to be introduced. Such a new type of reasoning uses Rough Set, by which we can represent multi-meaning and/or random knowledge easily. In Rough Set, solution is to be obtained by its own complementary rules, using the process of RB and CB into equivalence class by the classification and approximation of Rough Set. and then using reduced RB and CB through the integrated reasoning.

  • PDF

Design of Pattern Classification Rule based on Local Linear Discriminant Analysis Classifier by using Differential Evolutionary Algorithm (차분진화 알고리즘을 이용한 지역 Linear Discriminant Analysis Classifier 기반 패턴 분류 규칙 설계)

  • Roh, Seok-Beom;Hwang, Eun-Jin;Ahn, Tae-Chon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.1
    • /
    • pp.81-86
    • /
    • 2012
  • In this paper, we proposed a new design methodology of a pattern classification rule based on the local linear discriminant analysis expanded from the generic linear discriminant analysis which is used in the local area divided from the whole input space. There are two ways such as k-Means clustering method and the differential evolutionary algorithm to partition the whole input space into the several local areas. K-Means clustering method is the one of the unsupervised clustering methods and the differential evolutionary algorithm is the one of the optimization algorithms. In addition, the experimental application covers a comparative analysis including several previously commonly encountered methods.

Application of the Rule-Based Image Classification Method to Jeju Island (규칙기반 영상분류 방법의 제주도 지역의 적용)

  • Lee, Jin-A;Lee, Sung-Soon
    • Spatial Information Research
    • /
    • v.21 no.1
    • /
    • pp.63-73
    • /
    • 2013
  • Geographic features are reflected in satellite images, which contain characteristic elements. Information on changes can be obtained through a comparison of images taken at different times. If multi-temporal images can be classified through the use of an unsupervised method, this is likely to improve the accuracy of image classification and contribute to various applications. A rule-based image classification algorithm for automatic processing without human involvement has been developed, but it must be verified that its results are not affected by imperfect elements. In this study, Landsat images of Jeju Island were used to carry out a rule-based image classification. The application results were examined for complex cases, including the presence of clouds in the images, different photographed times, and the type of target area, such as city, mountain, or field. The presence of clouds did not affect calculations, and appropriate classification rules were applied, depending on the different photographed times. The expansion of the urban areas of Jeju and the increase of facilities such as vinyl greenhouses in Seoguipo were identified. Furthermore, space information changes and accurate classifications for Jeju Island were obtained. With the goal of performing high-quality unsupervised classifications, measures to generalize and improve the methods employed were searched for. The findings of this study could be used in time-series analyses of images for various applications, including urban development and environmental change monitoring.

Reinterpretation of Behavior for Non-compliance with Procedures : Focusing on the Events at a Domestic Nuclear Power Plants (절차 미준수 행동의 재해석 : 국내 원전 사건을 중심으로)

  • Dong Jin Kim
    • Journal of the Korean Society of Safety
    • /
    • v.39 no.1
    • /
    • pp.82-95
    • /
    • 2024
  • Analyzing the aftermath of events at domestic nuclear power plants brings in the question: "Why do workers not comply with the prescribed procedures?" The current investigation of nuclear power plant events identifies their reasons considering the factors affecting the workers' behaviors. However, there are some complications to it: in addition to confirming the action such as an error or a violation, there is a limit to identifying the intention of the actor. To overcome this limitation, the study analyzed and examined the reasons for non-compliance identified in nuclear power plant events by Reason's rule-related behavior classification. For behavior analysis, I selected unit behaviors for events that are related to human and organizational factors and occurred at domestic nuclear power plants since 2017, and then I applied the rule-related behavior classification introduced by Reason (2008). This allowed me to identify the intentions by classifying unit behaviors according to quality and compliance with the rules. I also identified the factors that influenced unit behaviors. The analysis showed that most often, non-compliance only pursued personal goals and was based on inadequate risk appraisal. On the other hand, the analysis identified cases where it was caused by such factors as poorly written procedures or human system interfaces. Therefore, the probability of non-compliance can be reduced if these factors are properly addressed. Unlike event investigation techniques that struggle to identify the reasons for employee behavior, this study provides a new interpretation of non-compliance in nuclear power plant events by examining workers' intentions based on the concept of rule-related behavior classification.

Plurality Rule-based Density and Correlation Coefficient-based Clustering for K-NN

  • Aung, Swe Swe;Nagayama, Itaru;Tamaki, Shiro
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.6 no.3
    • /
    • pp.183-192
    • /
    • 2017
  • k-nearest neighbor (K-NN) is a well-known classification algorithm, being feature space-based on nearest-neighbor training examples in machine learning. However, K-NN, as we know, is a lazy learning method. Therefore, if a K-NN-based system very much depends on a huge amount of history data to achieve an accurate prediction result for a particular task, it gradually faces a processing-time performance-degradation problem. We have noticed that many researchers usually contemplate only classification accuracy. But estimation speed also plays an essential role in real-time prediction systems. To compensate for this weakness, this paper proposes correlation coefficient-based clustering (CCC) aimed at upgrading the performance of K-NN by leveraging processing-time speed and plurality rule-based density (PRD) to improve estimation accuracy. For experiments, we used real datasets (on breast cancer, breast tissue, heart, and the iris) from the University of California, Irvine (UCI) machine learning repository. Moreover, real traffic data collected from Ojana Junction, Route 58, Okinawa, Japan, was also utilized to lay bare the efficiency of this method. By using these datasets, we proved better processing-time performance with the new approach by comparing it with classical K-NN. Besides, via experiments on real-world datasets, we compared the prediction accuracy of our approach with density peaks clustering based on K-NN and principal component analysis (DPC-KNN-PCA).

Parallel Multiple Hashing for Packet Classification

  • Jung, Yeo-Jin;Kim, Hye-Ran;Lim, Hye-Sook
    • Proceedings of the IEEK Conference
    • /
    • 2004.06a
    • /
    • pp.171-174
    • /
    • 2004
  • Packet classification is an essential architectural component in implementing the quality-of-service (QoS) in today's Internet which provides a best-effort service to ail of its applications. Multiple header fields of incoming packets are compared against a set of rules in packet classification, the highest priority rule among matched rules is selected, and the packet is treated according to the action of the rule. In this Paper, we proposed a new packet classification scheme based on parallel multiple hashing on tuple spaces. Simulation results using real classifiers show that the proposed scheme provides very good performance on the required number of memory accesses and the memory size compared with previous works.

  • PDF

Evaluation of the Pi-SAR Data for Land Cover Discrimination

  • Amarsaikhan, D.;Sato, M.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1087-1089
    • /
    • 2003
  • The aim of this study is to evaluate the Pi-SAR data for land cover discrimination using a standard method. For this purpose, the original polarization and Pauli components of the Pi-SAR X-band and L-band data are used and the results are compared. As a method for the land cover discrimination, the traditional method of statistical maximum likelihood decision rule is selected. To increase the accuracy of the classification result, different spatial thresholds based on local knowledge are determined and used for the actual classification process. Moreover, to reduce the speckle noise and increase the spatial homogeneity of different classes of objects, a speckle suppression filter is applied to the original Pi-SAR data before applying the classification decision rule. Overall, the research indicated that the original Pi-SAR polarization components can be successfully used for separation of different land cover types without taking taking special polarization transformations.

  • PDF

A Combined Method of Rule Induction Learning and Instance-Based Learning (귀납법칙 학습과 개체위주 학습의 결합방법)

  • Lee, Chang-Hwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2299-2308
    • /
    • 1997
  • While most machine learning research has been primarily concerned with the development of systems that implement one type of learning strategy, we use a multistrategy approach which integrates rule induction learning and instance-based learning, and show how this marriage allows for overall better performance. In the rule induction learning phase, we derive an entropy function, based on Hellinger divergence, which can measure the amount of information each inductive rule contains, and show how well the Hellinger divergence measures the importance of each rule. We also propose some heuristics to reduce the computational complexity by analyzing the characteristics of the Hellinger measure. In the instance-based learning phase, we improve the current instance-based learning method in a number of ways. The system has been implemented and tested on a number of well-known machine learning data sets. The performance of the system has been compared with that of other classification learning technique.

  • PDF

A Dynamic Recommendation Agent System for E-Mail Management based on Rule Filtering Component (이메일 관리를 위한 룰 필터링 컴포넌트 기반 능동형 추천 에이전트 시스템)

  • Jeong, Ok-Ran;Cho, Dong-Sub
    • Proceedings of the KIEE Conference
    • /
    • 2004.05a
    • /
    • pp.126-128
    • /
    • 2004
  • As e-mail is becoming increasingly important in every day life activity, mail users spend more and more time organizing and classifying the e-mails they receive into folder. Many existing recommendation systems or text classification are mostly focused on recommending the products for the commercial purposes or web documents. So this study aims to apply these application to e-mail more necessary to users. This paper suggests a dynamic recommendation agent system based on Rule Filtering Component recommending the relevant category to enable users directly to manage the optimum classification when a new e-mail is received as the effective method for E-Mail Management. Moreover we try to improve the accuracy as eliminating the limits of misclassification that can be key in classifying e-mails by category. While the existing Bayesian Learning Algorithm mostly uses the fixed threshold, we prove to improve the satisfaction of users as increasing the accuracy by changing the fixed threshold to the dynamic threshold. We designed main modules by rule filtering component for enhanced scalability and reusability of our system.

  • PDF

Development of Rotating Machine Vibration Condition Monitoring System based upon Windows NT (Windows NT 기반의 회전 기계 진동 모니터링 시스템 개발)

  • 김창구;홍성호;기석호;기창두
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.7
    • /
    • pp.98-105
    • /
    • 2000
  • In this study, we developed rotating machine vibration condition monitoring system based upon Windows NT and DSP Board. Developed system includes signal analysis module, trend monitoring and simple diagnosis using threshold value. Trend analysis and report generation are offered with database management tool which was developed in MS-ACCESS environment. Post-processor, based upon Matlab, is developed for vibration signal analysis and fault detection using statistical pattern recognition scheme based upon Bayes discrimination rule and neural networks. Concerning to Bayes discrimination rule, the developed system contains the linear discrimination rule with common covariance matrices and the quadratic discrimination rule under different covariance matrices. Also the system contains k-nearest neighbor method to directly estimate a posterior probability of each class. The result of case studies with the data acquired from Pyung-tak LNG pump and experimental setup show that the system developed in this research is very effective and useful.

  • PDF