Skip to main content

Determining Pattern Similarity in a Medical Recommender System

  • Conference paper
Data and Knowledge Engineering (ICDKE 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7696))

Included in the following conference series:

Abstract

As recommender systems have proven their effectiveness in other areas, it is aimed to transfer this approach for use in medicine. Particularly, the diagnoses of physicians made in rural hospitals of developing countries, in remote areas or in situations of uncertainty are to be complemented by machine recommendations drawing on large bases of expert knowledge in order to reduce the risk to patients. Recommendation is mainly based on finding known patterns similar to a case under consideration. To search for such patterns in rather large databases, a weighted similarity distance is employed, which is specially derived for medical knowledge. For collaborative filtering an incremental algorithm, called W-InCF, is used working with the Mahalanobis distance and fuzzy membership. W-InCF consists of a learning phase, in which a cluster model of patients’ medical history is constructed incrementally, and a prediction phase, in which the medical pattern of each patient considered is compared with the model to determine the most similar cluster. Fuzzy sets are employed to cope with possible confusion of decision making on overlapping clusters. The degrees of membership to these fuzzy sets is expressed by a weighted Mahalanobis radial basis function, and the weights are derived from risk factors identified by experts. The algorithm is validated using data on cephalopelvic disproportion.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 72.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Khunpradit, S., Patumanond, J., Tawichasri, C.: Risk Indicators for Caesarean Section due to Cephalopelvic Disproportion in Lamphun Hospital. Journal of The Medical Association of Thailand 88(2), 63–68 (2005)

    Google Scholar 

  2. Wianwiset, W.: Risk Factors of Caesarean Delivery due to Cephalopelvic Disproportion in Nulliparous Women at Sisaket Hospital. Thai Journal of Obstetrics and Gynaecology 19, 158–164 (2011)

    Google Scholar 

  3. Moryadee, S., Smanchat, B., Rueangchainikhom, W., Phommart, S.: Risk Score for prediction of Caesarean Delivery due to Cephalopelvic Disproportion in Bhumibol Adulyadej Hospital. Royal Thai Air Force Medical Gazette 56(1), 20–29 (2010)

    Google Scholar 

  4. Spörri, S., Thoeny, H.C., Raio, L., Lachat, R., Vock, P., Schneider, H.: MR Imaging Pelvimetry: A Useful Adjunct in the Treatment of Women at Risk for Dystocia? American Journal of Roentgenology 179(1), 137–144 (2002)

    Google Scholar 

  5. Komkhao, A.: Risk Factors for Cesarean Delivery due to Cephalopelvic Disproportion in Bhumibol Adulyadej Hospital, Thailand. Royal Thai Air Force Medical Gazette 54(70) (2008)

    Google Scholar 

  6. Gong, S.: A Collaborative Filtering Recommendation Algorithm Based on User Clustering and Item Clustering. Journal of Software 5(7), 745–752 (2010)

    Article  Google Scholar 

  7. Davis, D.A., Chawla, N.V., Christakis, N.A., Barabási, A.L.: Time to CARE: a collaborative engine for practical disease prediction. Data Mining and Knowledge Discovery 20(3), 388–415 (2010)

    Article  MathSciNet  Google Scholar 

  8. Surapanthapisit, P., Thitadilok, W.: Risk Factors of Caesarean Section due to Cephalopelvic Disproportion. Journal of the Medical Association of Thailand 89(4), 105–111 (2006)

    Google Scholar 

  9. O’Driscoll, K., Jackson, R.J.A., Gallagher, J.T.: Active Management of Labour and Cephalopelvic Disproportion. The Journal of Obstetrics and Gynaecology of the British Commonwealth 77(5), 385–389 (1970)

    Article  Google Scholar 

  10. Lu, J., Shambour, Q., Xu, Y., Lin, Q., Zhang, G.: BizSeeker: A Hybrid Semantic Recommendation System for Personalized Government-to-Business e-Services. Internet Research 20(3), 342–365 (2010)

    Article  Google Scholar 

  11. Adomavicius, G., Tuzhilin, A.: Towards the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. IEEE Transactions on Knowledge and Data Engineering 17(6), 734–749 (2005)

    Article  Google Scholar 

  12. Cornelis, C., Lu, J., Guo, X., Zhang, G.: One-and-only item recommendation with fuzzy logic techniques. Information Sciences 177(22), 4906–4921 (2007)

    Article  MATH  Google Scholar 

  13. Su, X., Khoshgoftaar, T.M.: A Survey of Collaborative Filtering Techniques. In: Advances in Artificial Intelligence, pp. 1–20 (2009)

    Google Scholar 

  14. Burke, R.: Hybrid Recommender Systems: Survey and Experiments. User Modeling and User-Adapted Interaction 12(4), 331–370 (2002)

    Article  MATH  Google Scholar 

  15. Shambour, Q., Lu, J.: A Hybrid Trust-Enhanced Collaborative Filtering Recommendation Approach for Personalized Government-to-Business e-Services. International Journal of Intelligent Systems 26(9), 814–843 (2011)

    Article  Google Scholar 

  16. Roh, T.H., Oh, K.J., Han, I.: The collaborative filtering recommendation based on SOM cluster-indexing CBR. Expert Systems with Applications 25(3), 413–423 (2003)

    Article  Google Scholar 

  17. Adlassnig, K.P.: Fuzzy Set Theory in Medical Diagnosis. IEEE Transactions on Systems, Man, and Cybernetics 16(2), 260–265 (1986)

    Article  Google Scholar 

  18. Hassan, S., Syed, Z.: From Netflix to Heart Attacks: Collaborative Filtering in Medical Datasets. In: Proc. of the 1st ACM International Health Informatics Symposium (IHI 2010), pp. 128–134 (2010)

    Google Scholar 

  19. Duan, L., Street, W.N., Xu, E.: Healthcare information systems: data mining methods in the creation of a clinical recommender system. Enterprise Information Systems 5(2), 169–181 (2011)

    Article  Google Scholar 

  20. Komkhao, M., Lu, J., Li, Z., Halang, W.A.: An Incremental Collaborative Filtering Algorithm for Recommender Systems. In: Proc. of the 10th International FLINS Conference on Uncertainty Modeling in Knowledge Engineering and Decision Making (FLINS 2012) (to be published)

    Google Scholar 

  21. Mahalanobis, P.C.: On the Generalised Distance in Statistics. Proc. of the National Institute of Sciences of India 2(1), 49–55 (1936)

    MathSciNet  MATH  Google Scholar 

  22. Heckerman, D.E., Horvitz, E.J., Nathwani, B.N.: Towards Normative Expert Systems: Part I, Pathfinder Project. Methods of Information in Medicine 31(2), 90–105 (1992)

    Google Scholar 

  23. Folino, F., Pizzuti, C.: A Comorbidity-based Recommendation Engine for Disease Prediction. In: Proc. IEEE 23rd International Symposium on Computer-Based Medical Systems (CBMS 2010), pp. 6–12 (2010)

    Google Scholar 

  24. Weiss, S.M., Kulikowski, C.A., Amarel, S., Safir, A.: Model-Based Method for Computer-Aided Medical Decision-Making. Artificial Intelligence 11(1-2), 145–172 (1978)

    Article  Google Scholar 

  25. Centers for Disease Control and Prevention. ICD-9-CM (International Classification of Disease, 9th revision, Clinical Modification (2007), http://www.cdc.gov/nchs/icd/icd9cm.htm

  26. Jain, A.K., Murty, M.N., Flynn, P.J.: Data Clustering: A Review. ACM Computing Surveys 31(3), 264–323 (1999)

    Article  Google Scholar 

  27. Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann Publishers, San Francisco (2006)

    MATH  Google Scholar 

  28. Candillier, L., Meyer, F., Boullé, M.: Comparing State-of-the-Art Collaborative Filtering Systems. In: Perner, P. (ed.) MLDM 2007. LNCS (LNAI), vol. 4571, pp. 548–562. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  29. Kumar, S.: Neural Networks: A classroom approach. Tata McGraw-Hill Publishing Company Limited, New Delhi (2004)

    Google Scholar 

  30. Tanner, R., Cruickshank, D.G.M.: RBF Based Receivers for DS-CDMA with Reduced Complexity. In: Proc. IEEE 5th International Symposium on Spread Spectrum Techniques and Applications (ISSSTA 1998), vol. 2, pp. 647-651 (1998)

    Google Scholar 

  31. Yen, G.G., Meesad, P.: An effective neuro-fuzzy paradigm for machinery condition health monitoring. IEEE Transactions on Systems, Man, and Cybernetics, Part B 31(4), 523–536 (2001)

    Article  Google Scholar 

  32. Demster, A.P.: Covariance Selection. Biometrics 28(1), 157–175 (1972)

    Article  Google Scholar 

  33. Vuskovic, M., Sijiang, D.: Classification of Prehensile EMG Patterns with Simplified Fuzzy ARTMAP. In: Proc. 2002 International Joint Conference on Neural Networks (IJCNN 2002), vol. 3, pp. 2539–2544 (2002)

    Google Scholar 

  34. Hernandez-del-Olmo, F., Gaudioso, E.: Evaluation of recommender systems: A new approach. Expert Systems with Applications 35(3), 790–804 (2008)

    Article  Google Scholar 

  35. Jain, A., Nandakumar, K., Ross, A.: Score Normalization in Multimodal Biometric Systems. Pattern Recognition 38(12), 2270–2285 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Komkhao, M., Lu, J., Zhang, L. (2012). Determining Pattern Similarity in a Medical Recommender System. In: Xiang, Y., Pathan, M., Tao, X., Wang, H. (eds) Data and Knowledge Engineering. ICDKE 2012. Lecture Notes in Computer Science, vol 7696. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34679-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34679-8_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34678-1

  • Online ISBN: 978-3-642-34679-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics