Abstract
In this paper we proposed an approach to maintain large case library, which based on the idea that a large case library can be transformed to a compact one by using a set of case-specific weights. A linear programming technique is being used to obtain case-specific weights. By learning such local weights knowledge, many of redundant or similar cases can be removed from the original case library or stored in a secondary case library. This approach is useful for case library with a large number of redundant or similar cases and the retrieval efficiency is a real concern of the user. This method of maintaining case library from scratch, as proposed in this paper, consists of two main steps. First, a linear programming technique for learning case-specific weights is used to evaluate the importance of different features for each case. Second, a case selection strategy based on the concepts of case coverage and reachability is carried out to select representative cases. Furthermore, a case retrieval strategy of the compact case library we built is discussed. The effectiveness of the approach is demonstrated experimentally by using two sets of testing data, and the results are promising.
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
Cheetham, W., Graf, J.: Case-Based Reasoning in Color Matching, Advances in Case-Based Reasoning. In: Leake, D.B., Plaza, E. (eds.) ICCBR 1997. LNCS, vol. 1266, pp. 1–12. Springer, Heidelberg (1997)
Deangdej, J., Lukose, D., Tsui, E., Beinat, P., Prophet, L.: Dynamically creating indices for two million cases: A real world problem. In: Smith, I., Faltings, B.V. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 105–119. Springer, Heidelberg (1996)
Leake, D.B., Wilson, C.: Categorizing Case-Base Maintenance: Dimensions and Directions. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS (LNAI), vol. 1488, pp. 196–207. Springer, Heidelberg (1998)
Smyth, B., Keane, M.T.: Remembering to Forget: A Competence-Preserving Case Deletion Policy for Case-based Reasoning systems. In: Proceedings of the fourteenth International Joint Conference on Artificial Intelligence, IJCAI 1995, pp. 377–382 (1995)
Smyth, B., Mckenna, E.: Modeling the Competence of Case-bases. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS (LNAI), vol. 1488, pp. 208–220. Springer, Heidelberg (1998)
Anand, S.S., Patterson, D., Hughes, J., Bell, G.: Discovering Case Knowledge using Data Mining. In: Wu, X., Kotagiri, R., Korb, K.B. (eds.) PAKDD 1998. LNCS, vol. 1394, pp. 25–35. Springer, Heidelberg (1998)
Basak, J., De, R.K., Pal, S.K.: Unsupervised feature selection using a neuro-fuzzy approach. Pattern Recognition Letters 19, 998–1006 (1998)
Wettscherck, D., Aha, D.W.: Weighting Features. In: Aamodt, A., Veloso, M.M. (eds.) ICCBR 1995. LNCS, vol. 1010, pp. 347–358. Springer, Heidelberg (1995)
Aha, D.W.: Feature weighting for lazy learning algorithms. In: Liu, H., Motoda, H. (eds.) Feature Extraction, Construction and Selection: A Data Mining Perspective, Kluwer, Norwell (1998)
Yeung, D.S., Tsang, E.C.C.: Weighted Fuzzy Production Rules. Fuzzy Sets and Systems 88, 299–313 (1997)
Avesani, P., Perini, A., Ricci, F.: Interactive case-based planning for forest fire management. Applied Artificial Intelligence (1998)
Blanzieri, E., Ricci, F.: Probability Based Metrics for Nearest Neighbor Classification and Case-Based Reasoning. In: Smith, I., Faltings, B.V. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 14–28. Springer, Heidelberg (1996)
Aha, D.W., Goldstone, R.L.: Learning attribute relevance in context in instance-based learning algorithms. In: Proceedings of the Twelfth Annual Conference of the Cognitive Science Society, Cambridge, MA, pp. 141–148 (1990)
Short, R.D., Fukunaga, K.: A new nearest neighbor distance measure. In: Proceedings of the fifth IEEE International Conference on Pattern Recognition, Miami veach, FL, pp. 81–86 (1980)
Racci, F., Avesani, P.: Learning a local similarity metric for case-based reasoning. In: Aamodt, A., Veloso, M.M. (eds.) ICCBR 1995. LNCS, vol. 1010, pp. 301–312. Springer, Heidelberg (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, C., Shiu, S.C.K., Wang, X. (2005). Organizing Large Case Library by Linear Programming. In: Gelbukh, A., de Albornoz, Á., Terashima-Marín, H. (eds) MICAI 2005: Advances in Artificial Intelligence. MICAI 2005. Lecture Notes in Computer Science(), vol 3789. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11579427_56
Download citation
DOI: https://doi.org/10.1007/11579427_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29896-0
Online ISBN: 978-3-540-31653-4
eBook Packages: Computer ScienceComputer Science (R0)