Developing a diagnostic system through integration of fuzzy case-based reasoning and fuzzy ant colony system Expert Systems with Applications 28(2005)

Slides:



Advertisements
Similar presentations
Case Based Reasoning Lecture 7: CBR Competence of Case-Bases.
Advertisements

Application of Inductive Learning and Case-Based Reasoning for Troubleshooting Industrial Machines - Michel Manago and Eric Auriol 컴퓨터공학과 신수용.
Power System Restoration with the Help of a Case-Based Expert System N. Chowdhury Power Systems Research Group University of Saskatchewan Saskatoon, Canada.
WRSTA, 13 August, 2006 Rough Sets in Hybrid Intelligent Systems For Breast Cancer Detection By Aboul Ella Hassanien Cairo University, Faculty of Computer.
Artificial Intelligence MEI 2008/2009 Bruno Paulette.
1999/7/6Li-we Pan1 Semester Report 指導老師 : 何正信教授 學生:潘立偉 學號: M 日期: 88/7/6.
01 -1 Lecture 01 Artificial Intelligence Topics –Introduction –Knowledge representation –Knowledge reasoning –Machine learning –Applications.
Artificial Intelligence and Case-Based Reasoning Computer Science and Engineering Mälardalen University Västerås, Mikael Sollenborn, CSL,
SESSION 10 MANAGING KNOWLEDGE FOR THE DIGITAL FIRM.
1999/3/10Li-we Pan1 Case-Based CBR : Capturing and Reusing Reasoning About Case Adaptation 指導老師 : 何正信教授 學生:潘立偉 學號: M 日期: 88/3/10 David B. Leake,
Case Based Reasoning Melanie Hanson Engr 315. What is Case-Based Reasoning? Storing information from previous experiences Using previously gained knowledge.
Soft Computing and Its Applications in SE Shafay Shamail Malik Jahan Khan.
5/20/1999 Li-we Pan1 指導老師 : 陳錫明教授 學生:潘立偉 學號: M 日期: 5/20/1999 Myung-Kuk Park, Inbom Lee, Key-Mok Shon Expert Systems with Application 15(1998), p69~75.
Automated Changes of Problem Representation Eugene Fink LTI Retreat 2007.
Case-based Reasoning System (CBR)
Learning from Experience: Case Injected Genetic Algorithm Design of Combinational Logic Circuits Sushil J. Louis Genetic Algorithm Systems Lab(gaslab)
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 7: Expert Systems and Artificial Intelligence Decision Support.
Information retrieval Finding relevant data using irrelevant keys Example: database of photographic images sorted by number, date. DBMS: Well structured.
Building Knowledge-Driven DSS and Mining Data
Extracting Test Cases by Using Data Mining; Reducing the Cost of Testing Andrea Ciocca COMP 587.
12 -1 Lecture 12 User Modeling Topics –Basics –Example User Model –Construction of User Models –Updating of User Models –Applications.
A Web-based Intelligent Hybrid System for Fault Diagnosis Gunjan Jha Research Student Nanyang Technological University Singapore.
CBR in Medicine Jen Bayzick CSE435 – Intelligent Decision Support Systems.
Strong Method Problem Solving.
By : Anas Assiri.  Introduction  fraud detection  Immune system  Artificial immune system (AIS)  AISFD  Clonal selection.
Copyright R. Weber INFO 629 Concepts in Artificial Intelligence Fall 2004 Professor: Dr. Rosina Weber.
SWARM INTELLIGENCE IN DATA MINING Written by Crina Grosan, Ajith Abraham & Monica Chis Presented by Megan Rose Bryant.
CHAPTER 12 ADVANCED INTELLIGENT SYSTEMS © 2005 Prentice Hall, Decision Support Systems and Intelligent Systems, 7th Edition, Turban, Aronson, and Liang.
KE22 FINAL YEAR PROJECT Modeling and Simulation of Milling Forces SIMTech Project Ryan Soon, Henry Woo, Yong Boon April 9, 2011 Confidential – Internal.
Chapter 14: Artificial Intelligence Invitation to Computer Science, C++ Version, Third Edition.
Case Base Maintenance(CBM) Fabiana Prabhakar CSE 435 November 6, 2006.
An Introduction to Artificial Intelligence and Knowledge Engineering N. Kasabov, Foundations of Neural Networks, Fuzzy Systems, and Knowledge Engineering,
Becerra-Fernandez, et al. -- Knowledge Management 1/e -- © 2004 Prentice Hall Chapter 9 Using Past History Explicitly as Knowledge: Case-based Reasoning.
Semantic Learning Instructor: Professor Cercone Razieh Niazi.
Case-Based Reasoning Shih-Hsiung, Chou.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology A Taxonomy of Similarity Mechanisms for Case-Based Reasoning.
Intelligent Decision Support Systems: A Summary. Case-Based Reasoning Example: Slide Creation Repository of Presentations: -5/9/00: ONR review -8/20/00:
Achieving High Software Reliability Using a Faster, Easier and Cheaper Method NASA OSMA SAS '01 September 5-7, 2001 Taghi M. Khoshgoftaar The Software.
A Framework of Software Requirements Quality Analysis System using Case-Based Reasoning and Neural Network Hajar Mat Jani / ABM Tariqul Islam 6'th International.
I Robot.
Presenter : Lin, Shu-Han Authors : Jeen-Shing Wang, Jen-Chieh Chiang
Self-Organised Data Mining – 20 Years after GUHA-80 Martin Kejkula KEG 8 th April 2004
Knowledge Learning by Using Case Based Reasoning (CBR)
Intelligent Database Systems Lab N.Y.U.S.T. I. M. Externally growing self-organizing maps and its application to database visualization and exploration.
Strategies for Distributed CBR Santi Ontañón IIIA-CSIC.
1 Knowledge Acquisition and Learning by Experience – The Role of Case-Specific Knowledge Knowledge modeling and acquisition Learning by experience Framework.
KBS development life cycle Validation Uncertainty KBS development life cycle Validation Uncertainty.
AI in Knowledge Management Professor Robin Burke CSC 594.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. Psychiatric document retrieval using a discourse-aware model Presenter : Wu, Jia-Hao Authors : Liang-Chih.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Region-based image retrieval using integrated color, shape,
20. september 2006TDT55 - Case-based reasoning1 Retrieval, reuse, revision, and retention in case-based reasoning.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. 1 Mining knowledge from natural language texts using fuzzy associated concept mapping Presenter : Wu,
Case Based Reasoning Project Presentation Presenter: Madan Bharadwaj Instructor: Dr. Avelino Gonzalez.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. 1 Identifying Domain Expertise of Developers from Source Code Presenter : Wu, Jia-Hao Authors : Renuka.
Collaborative Query Previews in Digital Libraries Lin Fu, Dion Goh, Schubert Foo Division of Information Studies School of Communication and Information.
Using Bayesian Networks to Predict Plankton Production from Satellite Data By: Rob Curtis, Richard Fenn, Damon Oberholster Supervisors: Anet Potgieter,
Artificial Intelligence
A field of study that encompasses computational techniques for performing tasks that require intelligence when performed by humans. Simulation of human.
CSE (c) S. Tanimoto, 2004 Case-Based Reasoning 1 Case-Based Reasoning Outline: Motivation. System diagram Brief description of the menu planning.
Principles in the Evolutionary Design of Digital Circuits J. F. Miller, D. Job, and V. K. Vassilev Genetic Programming and Evolvable Machines.
Agents for Case-based software reuse Stein Inge Morisbak Web:
Major Issues n Information is mostly online n Information is increasing available in full-text (full-content) n There is an explosion in the amount of.
Tutoring & Help Systems Deepthi Bollu for CSE495 10/31/2003.
3.3. Case-Based Reasoning (CBR)
Case-Based Reasoning CBR Cycle CBR Problem Issues
A weight-incorporated similarity-based clustering ensemble method based on swarm intelligence Yue Ming NJIT#:
Case-Based Reasoning BY: Jessica Jones CSCI 446.
Lecture 6: Knowledge Application Systems
DSS Concepts, Methodologies and Technologies
Imagine Obtaining Cost Directly From Limited Requirements
Presentation transcript:

Developing a diagnostic system through integration of fuzzy case-based reasoning and fuzzy ant colony system Expert Systems with Applications 28(2005) Author: R.J. Kuo, Y.P. Kuo, Kai-Ying Chen Speaker: Chih-Yao Chien

Outline Introduction CBR – Fuzzy CBR ACS – ASCA – Fuzzy ant K-means algorithm Experiment Q&A

Introduction In order to cope with huge amount of data and information in the business, varieties of methods including artificial intelligence and statistical methods are developed to extract valuable information from the raw data. Case-based reasoning is one of these methods.

Case-based reasoning (CBR) CBR - Searching for similar cases from the historical cases for user as consulting references in solving needed problems. CBR cycle: retrieve, reuse, revise, retain.

Case-based reasoning (CBR) Fuzzy CBR – fuzzy sets theory is used for evaluating similarity between a new case and the existing cases in the case base. In general CBR matching mechanism, successful matching of a selected index is an all-or-nothing affair.  the interval may be too small or specific resulting in no matches for a given observed feature set.  requiring a very large case library to cover the input space.

Case-based reasoning (CBR) Fuzzy similarity method is proposed to improve the effectiveness of indexing and matching accuracy.

Ant colony system (ACS)

Ant colony system (ACS)-ASCA Fuzzy ant system-based clustering algorithm

Ant colony system (ACS)-Fuzzy AK Fuzzy ant K-means algorithm

Experiment

Fuzzy sets theory indeed improves the ASCA+AK method. This study has presented the capability advantages of using fuzzy CBR. – Thinking style of human beings. – Easily extract the domain knowledge experts’ know-how. – Searching time is considerably less.

Experiment Drawbacks – Find sufficient amount of cases. – Most domain experts are not willing to provide their own know-how. – If there are too many selections for a single attribute, it is possible that these selections are extremely close.