Abstract
This paper presents a novel local rule-based weighting scheme to determine attribute weights in a case-based reasoning system for radiotherapy treatment planning in brain cancer. A novel method of generating IF THEN rules to assign local weights to case attributes used in the nearest neighbour similarity measure is presented. The rules are prescreened using the data mining evaluation measures of confidence and support. Unique rules are then selected from the set of prescreened rules using an instance weighting algorithm that is based on a novel concept called the random retrieval probability of a training case, which is introduced to give an indication of the validity of the feedback obtained from a successful retrieval with respect to a particular training case. Experiments using real world brain cancer patient data show promising results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Transactions on Information Theory 13, 21–27 (1967)
Bonzano, A., Cunningham, P., Smyth, B.: Learning Feature Weights for CBR: Global versus Local. In: Lenzerini, M. (ed.) AI*IA 1997. LNCS, vol. 1321, pp. 417–426. Springer, Heidelberg (1997)
Wettschereck, D., Aha, D.W., Mohri, T.: A Review and Empirical Evaluation of Feature Weighting Methods for a Class of Lazy Learning Algorithms. Artificial Intelligence Review 11, 273–314 (1997)
Aha, D.W., Goldstone, R.L.: Concept Learning and Flexible Weighting. In: Proceedings of the Fourteenth Annual Conference of the Cognitive Science Society, pp. 534–549. Erlbaum (1992)
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules in Large Databases. In: Proceedings of the 20th International Conference on Very Large Data Bases, pp. 487–499. Morgan Kaufmann Publishers Inc. (1994)
Saeys, Y., Inza, I., Larrañaga, P.: A review of feature selection techniques in bioinformatics. Bioinformatics 23, 2507–2517 (2007)
Wettschereck, D., Aha, D.: Weighting Features: Case-Based Reasoning Research and Development. In: Aamodt, A., Veloso, M.M. (eds.) ICCBR 1995. LNCS, vol. 1010, pp. 347–358. Springer, Heidelberg (1995)
Begum, S., Ahmed, M.U., Funk, P., Ning, X., Folke, M.: Case-Based Reasoning Systems in the Health Sciences: A Survey of Recent Trends and Developments. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 41, 421–434 (2011)
Berger, J.: Roentgen: Radiation Therapy and Case-Based Reasoning. In: Proceedings of the Tenth Conference on Artificial Intelligence for Applications, pp. 171–177 (1994)
Petrovic, S., Mishra, N., Sundar, S.: A novel case based reasoning approach to radiotherapy planning. Expert Systems with Applications 38, 10759–10769 (2011)
Ricci, 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)
Bonzano, A., Cunningham, P., Smyth, B.: Using Introspective Learning to Improve Retrieval in CBR: A Case Study in Air Traffic Control. In: Leake, D.B., Plaza, E. (eds.) ICCBR 1997. LNCS, vol. 1266, pp. 291–302. Springer, Heidelberg (1997)
Howe, N., Cardie, C.: Examining Locally Varying Weights fo Nearest Neighbour Algorithms. In: Leake, D.B., Plaza, E. (eds.) ICCBR 1997. LNCS, vol. 1266, pp. 455–466. Springer, Heidelberg (1997)
Stanfill, C., Waltz, D.: Toward memory-based reasoning. Commun. ACM 29, 1213–1228 (1986)
Lavrač, N., Flach, P.A., Zupan, B.: Rule Evaluation Measures: A Unifying View. In: Džeroski, S., Flach, P.A. (eds.) ILP 1999. LNCS (LNAI), vol. 1634, pp. 174–185. Springer, Heidelberg (1999)
Ishibuchi, H., Yamamoto, T.: Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining. Fuzzy Sets and Systems 141, 59–88 (2004)
Brighton, H., Mellish, C.: Advances in Instance Selection for Instance-Based Learning Algorithms. Data Mining and Knowledge Discovery 6, 153–172 (2002)
Jagannathan, R., Petrovic, S., McKenna, A., Newton, L.: A Novel Two Phase Retrieval Mechanism For A Clinical Case-Based Reasoning Systems For Radiotherapy Treatment Planning. International Journal on Artificial Intelligence Tools (2012)
Jagannathan, R., Petrovic, S., McKenna, A., Newton, L.: A Novel Two-Phase Retrieval Mechanism for a Clinical Case-Based Reasoning System for Radiotherapy Planning. In: Petrovic, D., Syntetos, A. (eds.) OR53, pp. 17–22. OR Society, Nottingham (2011)
Rui, X., Wunsch, D.: II: Survey of clustering algorithms. IEEE Transactions on Neural Networks 16, 645–678 (2005)
Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recognition Letters 31, 651–666 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jagannathan, R., Petrovic, S. (2012). A Local Rule-Based Attribute Weighting Scheme for a Case-Based Reasoning System for Radiotherapy Treatment Planning. In: Agudo, B.D., Watson, I. (eds) Case-Based Reasoning Research and Development. ICCBR 2012. Lecture Notes in Computer Science(), vol 7466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32986-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-32986-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32985-2
Online ISBN: 978-3-642-32986-9
eBook Packages: Computer ScienceComputer Science (R0)