Advertisement

Generalising Symbolic Knowledge in Online Classification and Prediction

  • Richard Dazeley
  • Byeong-Ho Kang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5465)

Abstract

Increasingly, researchers and developers of knowledge based systems (KBS) have been incorporating the notion of context. For instance, Repertory Grids, Formal Concept Analysis (FCA) and Ripple-Down Rules (RDR) all integrate either implicit or explicit contextual information. However, these methodologies treat context as a static entity, neglecting many connectionists’ work in learning hidden and dynamic contexts, which aid their ability to generalize. This paper presents a method that models hidden context within a symbolic domain in order to achieve a level of generalisation. The method developed builds on the already established Multiple Classification Ripple-Down Rules (MCRDR) approach and is referred to as Rated MCRDR (RM). RM retains a symbolic core, while using a connection based approach to learn a deeper understanding of the captured knowledge. This method is applied to a number of classification and prediction environments and results indicate that the method can learn the information that experts have difficulty providing.

Keywords

Hidden context knowledge based systems knowledge representation ripple-down rules situation cognition 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Newell, A., Simon, H.A.: Computer Science as empirical Inquiry: Symbols and Search. Communications of the ACM 19(3), 113–126 (1976)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Menzies, T.: Assessing Responses to Situated Cognition. In: Tenth Knowledge Acquisition for Knowledge-Based Systems Workshop, Catelonia, Spain (1996)Google Scholar
  3. 3.
    Menzies, T.: Towards Situated Knowledge Acquisition. International Journal of Human-Computer Studies 49, 867–893 (1998)CrossRefGoogle Scholar
  4. 4.
    Wille, R.: Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts. In: Rival, I. (ed.) Ordered Sets: Proceedings of the NATO Advanced Study Institute held at Banff, Canada, pp. 445–472. D. Reidel Publishing, Dordrecht (1981)Google Scholar
  5. 5.
    Kelly, G.A.: The Psychology of Personal Constructs, Norton, New York (1955)Google Scholar
  6. 6.
    Compton, P., Jansen, R.: Knowledge in Context: a strategy for expert system maintenance. In: Second Australian Joint Artificial Intelligence Conference (AI 1988), vol. 1, pp. 292–306 (1988)Google Scholar
  7. 7.
    Brezillon, P.: Context in Artificial Intelligence: II. Key elements of contexts. Computer and Artificial Intelligence 18(5), 425–446 (1999)zbMATHGoogle Scholar
  8. 8.
    Dazeley, R., Kang, B.: Epistemological Approach to the Process of Practice. Journal of Mind and Machine, Springer Science+Business Media B.V. 18, 547–567 (2008)Google Scholar
  9. 9.
    Gaines, B.: Knowledge Science and Technology: Operationalizing the Enlightenment. In: Proceedings of the 6th Pacific Knowledge Acquisition Workshop, Sydney, Australia, pp. 97–124 (2000)Google Scholar
  10. 10.
    Menzies, T., Debenham, J.: Expert System Maintenance. In: Kent, A., Williams, J.G. (eds.) Encyclopaedia of Computer Science and Technology, vol. 42, pp. 35–54. Marcell Dekker Inc., New York (2000)Google Scholar
  11. 11.
    Beydoun, G.: Incremental Acquisition of Search Control Heuristics, Ph.D thesis (2000)Google Scholar
  12. 12.
    Compton, P., Edwards, G., Kang, B.: Ripple Down Rules: Possibilities and Limitations. In: 6th Banff Knowledge Acquisition for Knowledge-Based Systems Workshop (KAW 1991), vol. 1, pp. 6.1–6.18. SRDG publications, Canada (1991)Google Scholar
  13. 13.
    Compton, P., Kang, B., Preston, P.: Knowledge Acquisition Without Knowledge Analysis. In: European Knowledge Acquisition Workshop (EKAW), vol. 1, pp. 277–299. Springer, Heidelberg (1993)Google Scholar
  14. 14.
    Preston, P., Edwards, G., Compton, P.: A 1600 Rule Expert System Without Knowledge Engineers. In: Moving Towards Expert Systems Globally in the 21st Century (Proceedings of the Second World Congress on Expert Systems 1993), New York, pp. 220–228 (1993)Google Scholar
  15. 15.
    Preston, P., Edwards, G., Compton, P.: A 2000 Rule Expert System Without a Knowledge Engineer. In: Proceedings of the 8th AAAI-Sponsored Banff Knowledge Acquisition for Knowledge-Based Systems Workshop, Banff, Canada, pp. 17.1-17.10 (1994)Google Scholar
  16. 16.
    Kang, B.: Validating Knowledge Acquisition: Multiple Classification Ripple Down Rules, Ph.D thesis (1996)Google Scholar
  17. 17.
    Kang, B.H., Compton, P., Preston, P.: Multiple Classification Ripple Down Rules: Evaluation and Possibilities. In: The 9th Knowledge Acquisition for Knowledge Based Systems Workshop. SRDG Publications, Department of Computer Science, University of Calgary, Banff, Canada (1995)Google Scholar
  18. 18.
    Preston, P., Compton, P., Edwards, G.: An Implementation of Multiple Classification Ripple Down Rules. In: Tenth Knowledge Acquisition for Knowledge-Based Systems Workshop, Department of Computer Science, University of Calgary. SRDG Publications, Calgary (1996)Google Scholar
  19. 19.
    Compton, P.: Simulating Expertise. In: Proceedings of the 6th Pacific Knowledge Acquisition Workshop, Sydney, Australia, pp. 51–70 (2000)Google Scholar
  20. 20.
    Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)Google Scholar
  21. 21.
    Compton, P., Preston, P., Kang, B.: The Use of Simulated Experts in Evaluating Knowledge Acquisition. In: 9th AAAI-sponsored Banff Knowledge Acquisition for Knowledge Base System Workshop (KAW 1995), vol. 1, pp. 12.1–12.18. SRDG publications, Canada (1995)Google Scholar
  22. 22.
    Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases, University of California, Irvine, Dept. of Information and Computer Sciences (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Richard Dazeley
    • 1
  • Byeong-Ho Kang
    • 2
  1. 1.School of Information Technology and Mathematical SciencesUniversity of BallaratBallaratAustralia
  2. 2.School of Computing and Information SystemsUniversity of TasmaniaHobartAustralia

Personalised recommendations