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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Newell, A., Simon, H.A.: Computer Science as empirical Inquiry: Symbols and Search. Communications of the ACM 19(3), 113–126 (1976)
Menzies, T.: Assessing Responses to Situated Cognition. In: Tenth Knowledge Acquisition for Knowledge-Based Systems Workshop, Catelonia, Spain (1996)
Menzies, T.: Towards Situated Knowledge Acquisition. International Journal of Human-Computer Studies 49, 867–893 (1998)
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)
Kelly, G.A.: The Psychology of Personal Constructs, Norton, New York (1955)
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)
Brezillon, P.: Context in Artificial Intelligence: II. Key elements of contexts. Computer and Artificial Intelligence 18(5), 425–446 (1999)
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)
Gaines, B.: Knowledge Science and Technology: Operationalizing the Enlightenment. In: Proceedings of the 6th Pacific Knowledge Acquisition Workshop, Sydney, Australia, pp. 97–124 (2000)
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)
Beydoun, G.: Incremental Acquisition of Search Control Heuristics, Ph.D thesis (2000)
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)
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)
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)
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)
Kang, B.: Validating Knowledge Acquisition: Multiple Classification Ripple Down Rules, Ph.D thesis (1996)
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)
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)
Compton, P.: Simulating Expertise. In: Proceedings of the 6th Pacific Knowledge Acquisition Workshop, Sydney, Australia, pp. 51–70 (2000)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)
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)
Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases, University of California, Irvine, Dept. of Information and Computer Sciences (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dazeley, R., Kang, BH. (2009). Generalising Symbolic Knowledge in Online Classification and Prediction. In: Richards, D., Kang, BH. (eds) Knowledge Acquisition: Approaches, Algorithms and Applications. PKAW 2008. Lecture Notes in Computer Science(), vol 5465. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01715-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-01715-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01714-8
Online ISBN: 978-3-642-01715-5
eBook Packages: Computer ScienceComputer Science (R0)