• Title/Summary/Keyword: Rule-Based Rule

검색결과 3,845건 처리시간 0.025초

연관규칙과 퍼지 인공신경망에 기반한 하이브리드 데이터마이닝 메커니즘에 관한 연구 (A Study on the Hybrid Data Mining Mechanism Based on Association Rules and Fuzzy Neural Networks)

  • 김진성
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.884-888
    • /
    • 2003
  • In this paper, we introduce the hybrid data mining mechanism based in association rule and fuzzy neural networks (FNN). Most of data mining mechanisms are depended in the association rule extraction algorithm. However, the basic association rule-based data mining has not the learning ability. In addition, sequential patterns of association rules could not represent the complicate fuzzy logic. To resolve these problems, we suggest the hybrid mechanism using association rule-based data mining, and fuzzy neural networks. Our hybrid data mining mechanism was consisted of four phases. First, we used general association rule mining mechanism to develop the initial rule-base. Then, in the second phase, we used the fuzzy neural networks to learn the past historical patterns embedded in the database. Third, fuzzy rule extraction algorithm was used to extract the implicit knowledge from the FNN. Fourth, we combine the association knowledge base and fuzzy rules. Our proposed hybrid data mining mechanism can reflect both association rule-based logical inference and complicate fuzzy logic.

  • PDF

Prediction of User's Preference by using Fuzzy Rule & RDB Inference: A Cosmetic Brand Selection

  • Kim, Jin-Sung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권4호
    • /
    • pp.353-359
    • /
    • 2005
  • In this research, we propose a Unified Fuzzy rule-based knowledge Inference Systems (UFIS) to help the expert in cosmetic brand detection. Users' preferred cosmetic product detection is very important in the level of CRM. To this purpose, many corporations trying to develop an efficient data mining tool. In this study, we develop a prototype fuzzy rule detection and inference system. The framework used in this development is mainly based on two different mechanisms such as fuzzy rule extraction and RDB (Relational DB)-based fuzzy rule inference. First, fuzzy clustering and fuzzy rule extraction deal with the presence of the knowledge in data base and its value is presented with a value between 0 -1. Second, RDB and SQL (Structured Query Language)-based fuzzy rule inference mechanism provide more flexibility in knowledge management than conventional non-fuzzy value-based KMS (Knowledge Management Systems).

VLSI 게이트 레벨 논리설계 최적화를 위한 Rule-Based 시스템 (A Rule-Based System for VLSI Gate-Level Logic Optimization)

  • 이성봉;정정화
    • 대한전자공학회논문지
    • /
    • 제26권1호
    • /
    • pp.98-103
    • /
    • 1989
  • 본 논문에서는 게이트 레벨에서 논리 최적화를 하기 위한, 새로운 시스템을 제안한다. 본 시스템은 회로의 일부분을 간략화된 등가회로로 대치하는 local transformation을 rule로 표현한 rule-based 시스템이다. 본 시스템에서는 효율적인 패턴매칭을 위해, 'rule의 일반화'와 '국소최적화'를 제안한다. Rule의 일반화는 패턴매칭시 회로탐색을 줄이기 위해 사용되며, 국소최적화는 불필요한 회로탐색을 배제하기 위해 사용된다. 또한, 불필요한 패턴매칭 시도를 줄이기 위해, 회로 패턴의 매칭순서를 rule 기술에 포함시킨다. 또한, 본 시스템을 하드웨어 컴파일러에 의해 생성된 논리회로 최적화에 적용하여, 그 효용성을 보인다.

  • PDF

An Algorithm Solving SAT Problem Based on Splitting Rule and Extension Rule

  • Xu, Youjun
    • Journal of Information Processing Systems
    • /
    • 제13권5호
    • /
    • pp.1149-1157
    • /
    • 2017
  • The satisfiability problem is always a core problem in artificial intelligence (AI). And how to improve the efficiency of algorithms solving the satisfiability problem is widely concerned. Algorithm IER (Improved Extension Rule) is based on extension rule. The number of atoms and the number of clauses affect the efficiency of the algorithm IER. DPLL rules are helpful to reduce these numbers. Then a complete algorithm CIER based on splitting rule and extension rule is proposed in this paper in order to improve the efficiency. At first, the algorithm CIER (Complete Improved Extension Rule) reduces the scale of a clause set with DPLL rules. Then, the clause set is split into a group of small clause sets. In the end, the satisfiability of the clause set is got from these small clause sets'. A strategy MOAMD (maximum occurrences and maximum difference) for the algorithm CIER is given. With this strategy, a better arrangement of atoms could be got. This arrangement could make the number of small clause sets fewer and the scale of these sets smaller. So, the algorithm CIER will be more efficient.

Rule-Based Cooperation of Distributed EC Systems

  • Lee, Dong-Woo
    • International Journal of Contents
    • /
    • 제5권3호
    • /
    • pp.79-85
    • /
    • 2009
  • Emergent requests or urgent information among enterprises require their intimate collaboration in B2B EC (electronic commerce). This paper analyzes the needs of intimate cooperation of distributed EC systems in terms of business contracts and presents an active rule-based methodology of close cooperation among EC systems and an active rule component to support it. Since the rule component provides high level rule patterns and event-based immediate processing, system administrators and programmers can easily program and maintain intimate cooperation of distributed EC systems independently to the application logic. The proposed active rule component facilitates HTTP protocol. Its prototype is implemented in B2B EC environment and evaluated using basic trigger facility of a commercial DBMS.

상충 해결을 위한 결합지수 연구 (A Study of Combinative Index for Conflict Resolution)

  • 고희병;이수홍;이만호
    • 한국CDE학회논문집
    • /
    • 제5권4호
    • /
    • pp.319-326
    • /
    • 2000
  • Expert systems using uncertain and ambiguous knowledge are not of the recent interests about uncertainty problem for performing inference similar to the decision making of a human expert. Human factors on rule-based systems often involve uncertain information. Expert systems had been used the methods of conflict resolution in a rule conflict situation, but this methods not properly solved the rule conflict. If a human expert appends a new rule to an original rule base, the rule base rightly causes a rule conflict. In this paper, the problem of rule conflict is regarded as one in which uncertainty of information is fundamentally involved. In the reduction of problem with uncertainty, we propose an enhanced rule ordering method, which improve the rule ordering method using Dempster-Shafer theory. We also propose a combinative index, which involve human factors of experts decision making.

  • PDF

Case-based system과 Rule-based system을 이용한 교통 신호 제어 전문가 시스템에 관한 연구 (The Study for Traffic Signal Control Expert System using Case-based system and Rule-based system)

  • 서정훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.121-129
    • /
    • 2006
  • 퍼지기법을 이용한 룰-기반(rule-based) 전문가 시스템에서는 사용자의 조건입력에 따라 여러 가지의 룰(rule)들을 추론하여, 가장 적절한 신호주기를 산출해낸다. 그러나 입력조건을 사용자의 판단에만 의존함으로 해서 객관성을 잃을 수 있는 단점이 있다. 본 논문에서는 케이스-기반시스템(case-based system)의 기법을 추가함으로써 그러한 객관성의 문제를 보완하고자 한다. 기존의 통계치로 각 요일별, 각 계절별, 여러 상황들에 대한 케이스(case)를 시스템에 저장함으로써 적절히 활용할 수 있도록 교통신호 제어 전문가 시스템의 모델을 제안한다.

  • PDF

XRML 기반 비교쇼핑몰의 구조와 배송비 산정에 관한 실증분석 (Architecture of XRML-based Comparison Shopping Mall and Its Performance on Delivery Cost Estimation)

  • 이재규;강주영
    • 한국경영과학회지
    • /
    • 제30권2호
    • /
    • pp.185-199
    • /
    • 2005
  • With the growth of internet shopping malls, there is increasing interest in comparison shopping mall. However most comparison sites compare only book prices by collecting simple XML data and do not provide .the exact comparison Including precise shipping costs. Shipping costs vary depending on each customer's address, the delivery method, and the category of selected goods, so rule based system is required in order to calculate exact shipping costs. Therefore, we designed and implemented comparison shopping mall which compares not only book prices but also shipping costs using rule based inference. By adopting the extensible Rule Markup language (XRML) approach, we proposed the methodology of extracting delivery rules from Web pages of each shopping mall. The XRML approach can facilitate nearly automatic rule extraction from Web pages and consistency maintenance between Web pages and rule base. We developed a ConsiderD system which applies our rule acquisition methodology based on XRML. The objective of the ConsiderD system is to compare the exact total cost of books including the delivery cost over Amazon.com, BarnesandNoble.com, and Powells.com. With this prototype, we conducted an experiment to show the potential of automatic rule acquisition from Web pages and illustrate the effect of delivery cost.

An improvement of LEM2 algorithm

  • The, Anh-Pham;Lee, Young-Koo;Lee, Sung-Young
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • 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.

Quantization Rule for Relativistic Klein-Gordon Equation

  • Sun, Ho-Sung
    • Bulletin of the Korean Chemical Society
    • /
    • 제32권12호
    • /
    • pp.4233-4238
    • /
    • 2011
  • Based on the exact quantization rule for the nonrelativistic Schrodinger equation, the exact quantization rule for the relativistic one-dimensional Klein-Gordon equation is suggested. Using the new quantization rule, the exact relativistic energies for exactly solvable potentials, e.g. harmonic oscillator, Morse, and Rosen-Morse II type potentials, are obtained. Consequently the new quantization rule is found to be exact for one-dimensional spinless relativistic quantum systems. Though the physical meanings of the new quantization rule have not been fully understood yet, the present formal derivation scheme may shed light on understanding relativistic quantum systems more deeply.