Context-based knowledge support for problem-solving by rule-inference and case-based reasoning

Problem-solving is an important process that enables corporations to create competitive business advantages. Traditionally, case-based reasoning techniques have been widely used to help workers solve problems. However, conventional approaches focus on identifying similar problems without exploring relevant context of problem situations. Situation features are generally occurred according to the context characteristics of problem. Moreover, situation features collected are usually partial or incomplete. Workers need to use knowledge inferred from relevant context information and previous problem-solving experience to clarify the causes and take appropriate action effectively. In this paper, we propose to use rule inference to infer possible situation features based on context information. Association rule mining is used to discover context-based inference rules from historical problem-solving logs. The discovered patterns identify frequent associations between context information and situation features, and therefore can be used to infer more situation features. By considering the inferred situation features, case-based reasoning can then be employed to identify similar situations effectively. Moreover, we employ information retrieval techniques to extract context-based situation profiles to model workerspsila information needs when handling problem situations in certain context. Effective knowledge support can thus be facilitated by providing workers with situation-relevant information based on the profiles.

[1]  Anind K. Dey,et al.  Understanding and Using Context , 2001, Personal and Ubiquitous Computing.

[2]  G. T. Raju,et al.  KNOWLEDGE DISCOVERY FROM WEB USAGE DATA: SURVEY , 2007 .

[3]  Shu-Hsien Liao,et al.  Problem solving and knowledge inertia , 2002, Expert Syst. Appl..

[4]  Silvia Guardati,et al.  RBCShell: A tool for the construction of systems with casebased reasoning , 1998 .

[5]  Wenyan Song,et al.  UNIFIED FORMS OF FUZZY SIMILARITY INFERENCE METHOD FOR FUZZY REASONING AND FUZZY SYSTEMS , 2008 .

[6]  M. F. Porter,et al.  An algorithm for suffix stripping , 1997 .

[7]  Ian H. Witten,et al.  Managing Gigabytes: Compressing and Indexing Documents and Images , 1999 .

[8]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[9]  Thomas H. Davenport,et al.  Book review:Working knowledge: How organizations manage what they know. Thomas H. Davenport and Laurence Prusak. Harvard Business School Press, 1998. $29.95US. ISBN 0‐87584‐655‐6 , 1998 .

[10]  John Davies,et al.  OntoShare: Evolving Ontologies in a Knowledge Sharing System , 2003 .

[11]  Bo-Suk Yang,et al.  Integration of ART-Kohonen neural network and case-based reasoning for intelligent fault diagnosis , 2004, Expert Syst. Appl..

[12]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[13]  Michael E. Lesk,et al.  Computer Evaluation of Indexing and Text Processing , 1968, JACM.

[14]  Nate Blaylock,et al.  A problem solving model for collaborative agents , 2002, AAMAS '02.

[15]  Kuen-Fang Jea,et al.  MINING HYBRID SEQUENTIAL PATTERNS BY HIERARCHICAL MINING TECHNIQUE , 2009 .

[16]  Joseph A. Konstan,et al.  Content-Independent Task-Focused Recommendation , 2001, IEEE Internet Comput..

[17]  Duen-Ren Liu,et al.  Task-based K-Support system: disseminating and sharing task-relevant knowledge , 2005, Expert Syst. Appl..

[18]  Dai Araki,et al.  Error Repair and Knowledge Acquisition Via Case-Based Reasoning , 1997, Artif. Intell..

[19]  Jia-Sheng Heh,et al.  Evaluation model of problem solving , 1999 .

[20]  Stuart E. Middleton,et al.  Ontological user profiling in recommender systems , 2004, TOIS.

[21]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[22]  P. R. Balasubramanian,et al.  KnowledgeScope: managing knowledge in context , 2003, Decis. Support Syst..

[23]  Andreas Abecker,et al.  Information supply for business processes: coupling workflow with document analysis and information retrieval , 2000, Knowl. Based Syst..

[24]  Riccardo Dondi,et al.  Stimulating knowledge discovery and sharing , 2003, GROUP.

[25]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .

[26]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[27]  Edward H. Shortliffe,et al.  A model of inexact reasoning in medicine , 1990 .

[28]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[29]  Duen-Ren Liu,et al.  Knowledge support for problem-solving in a production process: A hybrid of knowledge discovery and case-based reasoning , 2007, Expert Syst. Appl..

[30]  Qiang Wang,et al.  CONTEXT-BASED ADAPTIVE VARIABLE LENGTH CODING FOR VIDEO DCT BLOCKS PART II — PRACTICAL SCHEME , 2009 .

[31]  Michael J. Pazzani,et al.  Learning and Revising User Profiles: The Identification of Interesting Web Sites , 1997, Machine Learning.

[32]  James H. Cross,et al.  A self-improving helpdesk service system using case-based reasoning techniques , 1996 .

[33]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[34]  Kurt D. Fenstermacher Process-aware knowledge retrieval , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[35]  Xuping Wang,et al.  ANALYSIS AND DESIGN OF DECISION SUPPORT SYSTEM OF DISRUPTION MANAGEMENT IN LOGISTICS SCHEDULING , 2009 .

[36]  Myung-Kuk Park,et al.  Using case based reasoning for problem solving in a complex production process , 1998 .

[37]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.