• Title/Summary/Keyword: Rule Acquisition

Search Result 105, Processing Time 0.025 seconds

Fuzzy Classification Rule Learning by Decision Tree Induction

  • Lee, Keon-Myung;Kim, Hak-Joon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.3 no.1
    • /
    • pp.44-51
    • /
    • 2003
  • Knowledge acquisition is a bottleneck in knowledge-based system implementation. Decision tree induction is a useful machine learning approach for extracting classification knowledge from a set of training examples. Many real-world data contain fuzziness due to observation error, uncertainty, subjective judgement, and so on. To cope with this problem of real-world data, there have been some works on fuzzy classification rule learning. This paper makes a survey for the kinds of fuzzy classification rules. In addition, it presents a fuzzy classification rule learning method based on decision tree induction, and shows some experiment results for the method.

Data Mining and FNN-Driven Knowledge Acquisition and Inference Mechanism for Developing A Self-Evolving Expert Systems

  • Kim, Jin-Sung
    • Proceedings of the KAIS Fall Conference
    • /
    • 2003.11a
    • /
    • pp.99-104
    • /
    • 2003
  • In this research, we proposed the mechanism to develop self evolving expert systems (SEES) based on data mining (DM), fuzzy neural networks (FNN), and relational database (RDB)-driven forward/backward inference engine. Most former researchers tried to develop a text-oriented knowledge base (KB) and inference engine (IE). However, thy have some limitations such as 1) automatic rule extraction, 2) manipulation of ambiguousness in knowledge, 3) expandability of knowledge base, and 4) speed of inference. To overcome these limitations, many of researchers had tried to develop an automatic knowledge extraction and refining mechanisms. As a result, the adaptability of the expert systems was improved. Nonetheless, they didn't suggest a hybrid and generalized solution to develop self-evolving expert systems. To this purpose, in this study, we propose an automatic knowledge acquisition and composite inference mechanism based on DM, FNN, and RDB-driven inference. Our proposed mechanism has five advantages empirically. First, it could extract and reduce the specific domain knowledge from incomplete database by using data mining algorithm. Second, our proposed mechanism could manipulate the ambiguousness in knowledge by using fuzzy membership functions. Third, it could construct the relational knowledge base and expand the knowledge base unlimitedly with RDBMS (relational database management systems). Fourth, our proposed hybrid data mining mechanism can reflect both association rule-based logical inference and complicate fuzzy logic. Fifth, RDB-driven forward and backward inference is faster than the traditional text-oriented inference.

  • PDF

Archives acquisition activities and rule of the colonial chosun government general (조선총독부의 기록수집 활동과 식민통치)

  • Lee, Seung Il
    • The Korean Journal of Archival Studies
    • /
    • no.15
    • /
    • pp.3-37
    • /
    • 2007
  • Until now, archives of colonial era preserved in each public institution including National Archives & Records Service can be called as the results of colonial chosun government general's records management activities. However, it is a fact that only the fragment of the archives from colonial era remained in public institutions without maintaining integrity of record. Therefore, it is virtually impossible to restore operations process of the era only with current records. It is somewhat because some records were institutionally abrogated by valuation selecting standard of colonial chosun government general, but it is more likely the result of systematic destruction of documents and records upon liberation. On the other hand, although records that were being preserved by colonial chosun government general's acquisition policy escaped the systematic abrogation, the scope and target of the historical records were changed according to acquisition policy. Historical records managed by each inquiry agency of colonial chosun government general were collected to be used for fundamental information of colonial rule or compilation of Chosun history. However, archives collected by colonial chosun government general could not escape partiality as a goal for colonial rule had priority over the standpoint for recording Korean society. Although records management system of colonial chosun government general was introduced from Japanese government's system, it clearly shows colonial characteristics in the process of collecting Chosun's historical records and its use.

Development of Expert Systems using Automatic Knowledge Acquisition and Composite Knowledge Expression Mechanism

  • Kim, Jin-Sung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.447-450
    • /
    • 2003
  • In this research, we propose an automatic knowledge acquisition and composite knowledge expression mechanism based on machine learning and relational database. Most of traditional approaches to develop a knowledge base and inference engine of expert systems were based on IF-THEN rules, AND-OR graph, Semantic networks, and Frame separately. However, there are some limitations such as automatic knowledge acquisition, complicate knowledge expression, expansibility of knowledge base, speed of inference, and hierarchies among rules. To overcome these limitations, many of researchers tried to develop an automatic knowledge acquisition, composite knowledge expression, and fast inference method. As a result, the adaptability of the expert systems was improved rapidly. Nonetheless, they didn't suggest a hybrid and generalized solution to support the entire process of development of expert systems. Our proposed mechanism has five advantages empirically. First, it could extract the specific domain knowledge from incomplete database based on machine learning algorithm. Second, this mechanism could reduce the number of rules efficiently according to the rule extraction mechanism used in machine learning. Third, our proposed mechanism could expand the knowledge base unlimitedly by using relational database. Fourth, the backward inference engine developed in this study, could manipulate the knowledge base stored in relational database rapidly. Therefore, the speed of inference is faster than traditional text -oriented inference mechanism. Fifth, our composite knowledge expression mechanism could reflect the traditional knowledge expression method such as IF-THEN rules, AND-OR graph, and Relationship matrix simultaneously. To validate the inference ability of our system, a real data set was adopted from a clinical diagnosis classifying the dermatology disease.

  • PDF

Knowledge Acquistion using Neural Network and Simulator

  • Kim, Ki-Tae;Sim, Eok-su;Cheng Xuan;Park, Jin-Woo
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.01a
    • /
    • pp.25-29
    • /
    • 2001
  • There are so many researches about the search method for the most compatible dispatching rule to a manufacturing system state. Most of researches select the dispatching rule using simulation results. This paper touches upon two research topics: the clustering method for manufacturing system states using simulation, and the search method for the most compatible dispatching rule to a manufacturing system state. The manufacturing system state variables are given to ART II neural network as input. The ART II neural network is trained to cluster the system state. After being trained, the ART II neural network classifies any system state as one state of some clustered states. The simulation results using clustered system state information and those of various dispatching rules are compared and the most compatible dispatching rule to the system state is defined. Finally there are made two knowledge bases. The simulation experiments are given to compare the proposed methods with other scheduling methods. The result shows the superiority of the proposed knowledge base.

  • PDF

A Hybrid Malfunction Diagnostic System using Rules and Cases (규칙 및 사례기반의 하이브리드 고장진단 시스템)

  • 이재식;김영길
    • Journal of Intelligence and Information Systems
    • /
    • v.4 no.1
    • /
    • pp.115-131
    • /
    • 1998
  • Customer service process is one of the most important processes in today's competitive business environment. Among the various activities of customer service process, equipment malfunction diagnosis activity should be performed fast and accurately. When a customer calls the service center and reports the observed symptoms, he/she describes them in layman's terms. Therefore, the customer-reported symptoms have not been considered helpful information for service representatives. However, in order to perform diagnosis activity fast and accurately, we need to make use of the customer-reported symptoms actively. In this research, we developed three systems called R-EMD (Rule-based Equipment Malfunction Diagnostic system), C-EMD (Case-based Equipment Malfunction Diagnostic system) and R&C-EMD (Rule & Case-based Equipment Malfunction Diagnostic system), each of which diagnoses equipment malfunctions using the customer-reported symptoms. R&C-EMD is a hybrid system that utilizes both rule-based and case-based technologies. The diagnosis rules used in R&C-EMD and R-EMD were not acquired from service manuals or interviews with service representatives. Rater, we extracted them directly from the past diagnosis cases based on symptoms' frequencies. By this way, we were able to overcome the knowledge acquisition bottleneck. Using the real 100 malfunction diagnosis cases, we evaluated the performances of R&C-EMC, R-EMD and C-EMD in terms of speed and accuracy. In diagnosis time, R&C-EMD took longer than R-EMD and shorter than C-EMD. However, R&C-EMC was the best in accuracy.

  • PDF

Three-Phase English Syntactic Analysis for Improving the Parsing Efficiency (영어 구문 분석의 효율 개선을 위한 3단계 구문 분석)

  • Kim, Sung-Dong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.1
    • /
    • pp.21-28
    • /
    • 2016
  • The performance of an English-Korean machine translation system depends heavily on its English parser. The parser in this paper is a part of the rule-based English-Korean MT system, which includes many syntactic rules and performs the chart-based parsing. The parser generates too many structures due to many syntactic rules, so much time and memory are required. The rule-based parser has difficulty in analyzing and translating the long sentences including the commas because they cause high parsing complexity. In this paper, we propose the 3-phase parsing method with sentence segmentation to efficiently translate the long sentences appearing in usual. Each phase of the syntactic analysis applies its own independent syntactic rules in order to reduce parsing complexity. For the purpose, we classify the syntactic rules into 3 classes and design the 3-phase parsing algorithm. Especially, the syntactic rules in the 3rd class are for the sentence structures composed with commas. We present the automatic rule acquisition method for 3rd class rules from the syntactic analysis of the corpus, with which we aim to continuously improve the coverage of the parsing. The experimental results shows that the proposed 3-phase parsing method is superior to the prior parsing method using only intra-sentence segmentation in terms of the parsing speed/memory efficiency with keeping the translation quality.

Comparison of Pruning Method for Revised Analog Concept Learning System (ACLS의 개선을 위한 전지(剪枝)방법의 비교)

  • Yim, Sung-Sic;Kwon, Young-Sik;Kim, Nam-Ho
    • IE interfaces
    • /
    • v.10 no.2
    • /
    • pp.15-28
    • /
    • 1997
  • Knowledge acquisition has been a major bottleneck in building expert systems. To ease the problems arising in knowledge acquisition, analog concept learning systems(ACLS) has been used. In this paper, in order to avoid the overfitting problem and secure a good performance, we propose the revised ACLS, which pruning methods -cost complexity, reduced error, pessimistic pruning and production rule- are incorporated into and apply them to the credit evaluation for Korean companies. The performances of the revised ACLS are evaluated in light of the prediction accuracy. To check the effect of the training data sampling on the performance, experiments are conducted using the different proportion of the training data. Experimental results show that the revised ACLS of combining cost complexity pruning with reduced error pruning performs best among original ACLS and other methods.

  • PDF

The Effects of Reading Pronunciation Training of Korean Phonological Process Words for Chinese Learners (중국인 학습자의 우리말 음운변동 단어의 읽기 발음 훈련효과)

  • Lee, Yu-Ra;Kim, Soo-Jin
    • Phonetics and Speech Sciences
    • /
    • v.1 no.1
    • /
    • pp.77-86
    • /
    • 2009
  • This study observes how the combined intervention program effects on the acquisition reading pronunciation of Korean phonological process words and the acquisition aspects of each phonological process rules to four Korean learners whose first language is Chinese. The training program is the combination of multisensory Auditory, Visual and Kinethetic (AVK) approach, wholistic approach, and metalinguistic approach. The training purpose is to evaluate how accurately they read the words of the phonological process which have fortisization, nasalization, lateralization, intermediate sound /ㅅ/ (/${\int}iot"$/). We access how they read the untrained words which include the four factors above. The intervention effects are analyzed by the multiple probe across subjects design. The results indicate that the combined phonological process rule explanation and the words activity intervention affects the four Chinese subjects in every type of word. The implications of the study are these: First, it suggests the effect of Korean pronunciation intervention in a concrete way. Second, it offers how to evaluate the phonological process and how to train people who are learning Korean language.

  • PDF

Fuzzy Rule Based Multimedia Information Data Acquisition Method

  • Oh, Kab-Suk;Hirota, Kaoru;Pedrycz, Witold
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.252-257
    • /
    • 1998
  • A method of multimedia information data acquisition based on fuzzy rules is proposed, where the multimedia means the five senses of a human being. Observed information is characterized by VAGOT(visual, acoustic, gustatory, olfactory and tactile) time series data and the goal is to extract an appropriate subset of the VAGOT data based on a given instruction. Fuzzy rules based on visual and acoustic information are used to identify the appropriate time interval on the fireworks multimedia information.

  • PDF