Advertisement

Selecting an Appropriate Interestingness Measure to Evaluate the Correlation between Syndrome Elements and Symptoms

  • Lei Zhang
  • Qi-ming Zhang
  • Yi-guo Wang
  • Dong-lin Yu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7104)

Abstract

In order to select the best interestingness measure appropriate for evaluating the correlation between syndrome elements and symptoms, 60 objective interestingness measures were selected from different subjects. Firstly, a hypothesis for a good measure was proposed. Based on the hypothesis, an experiment was designed to evaluate the measures. The experiment was based on the clinical record database of past dynasties including 51,186 clinical cases. The selected dataset in this study had 44,600 records. Han and Re were selected as the experimental syndrome elements. Three indicators calculated according to the distances between two syndrome elements were obtained in the experiment and were combined into one indicator. The Z score, φ-coefficient and Kappa were selected from 60 measures after the experiment. The Z score and φ- coefficient were selected according to subjective interestingness. Finally, the φ- coefficient was selected as the best measure for its low computational complexity. The method introduced in this paper may be used in other similar territories. Further research of traditional Chinese medicine can be made based on the conclusion made in this paper.

Keywords

Interestingness measure syndrome element symptom traditional Chinese medicine 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zhu, W.: Standardization Research of Differentiation System of Symptoms and Signs and Syndrome in TCM. Tianjin Journal of TCM 19, 1–3 (2002)Google Scholar
  2. 2.
    Wang, Y., Zhang, Q., Zhang, Z.: Extraction of Syndrome Elements and Destination. Journal of Shandong University of Chinese Medicine 30, 6–7 (2006)Google Scholar
  3. 3.
    Sun, Z., Xi, G., Yi, J., Zhao, D.: Select informative symptoms combination for diagnosing syndrome. Journal of Biological Systems 15, 27–38 (2007)CrossRefzbMATHGoogle Scholar
  4. 4.
    Wang, J., Chu, F., Li, J., Yao, K., Zhong, J., Zhou, K., He, Q., Sun, X.: Study on syndrome element characteristics and its correlation with coronary angiography in 324 patients with coronary heart disease. Chinese Journal of Integrative Medicine 14, 274–280 (2008)CrossRefGoogle Scholar
  5. 5.
    Tan, S., Tillisch, K., Bolus, S., Olivas, T., Spiegel, B., Naliboff, B., Chang, L., Mayer, E.: Traditional Chinese medicine based subgrouping of irritable bowel syndrome patients. Am. J. Chin. Med. 33, 365–379 (2005)CrossRefGoogle Scholar
  6. 6.
    Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. ACM SIGMOD Record 22, 207–216 (1993)CrossRefGoogle Scholar
  7. 7.
    Aggarwal, C.C., Yu, P.S.: A new framework for itemset generation. Association for Computing Machinery, Inc., New York, 10036-5701 (1998)CrossRefGoogle Scholar
  8. 8.
    Brijs, T., Vanhoof, K., Wets, G.: Defining interestingness for association rules. International Journal of Information Theories and Applications 10, 370–376 (2003)Google Scholar
  9. 9.
    Brin, S., Motwani, R., Silverstein, C.: Beyond market baskets: Generalizing association rules to correlations. ACM SIGMOD Record 26, 265–276 (1997)CrossRefGoogle Scholar
  10. 10.
    McGarry, K.: A survey of interestingness measures for knowledge discovery. The Knowledge Engineering Review 20, 39–61 (2005)CrossRefGoogle Scholar
  11. 11.
    Tan, P., Kumar, V., Srivastava, J.: Selecting the right objective measure for association analysis. Information Systems 29, 293–313 (2004)CrossRefGoogle Scholar
  12. 12.
    Luo, K., Wu, J.: Evaluating Criterion of Association Rules. Control and Decision 18, 277–280 (2003)Google Scholar
  13. 13.
    Yi, W., Wei, J., Wang, M.: Mining Efficient Association Rules. Computer Engineering & Science 27, 91–94 (2005)Google Scholar
  14. 14.
    Chen, J., Gao, Y.: Evaluating Criterion of Association Rules Using Efficiency. Computer Engineering and Applications 45, 141–142 (2009)Google Scholar
  15. 15.
    Huang, Y.: Clinical Epidemiology. People’s Medical Publishing House, Beijing (2006)Google Scholar
  16. 16.
    Pecina, P.: A machine learning approach to multiword expression extraction. In: Towards a Shared Task for Multiword Expressions (MWE 2008), pp. 54–57 (2008)Google Scholar
  17. 17.
    Zhou, X., Liu, B., Wu, Z., Feng, Y.: Integrative mining of traditional Chinese medicine literature and MEDLINE for functional gene networks. Artificial Intelligence in Medicine 41, 87–104 (2007)CrossRefGoogle Scholar
  18. 18.
    Piatetsky-Shapiro, G.: Discovery, analysis, and presentation of strong rules. Knowledge Discovery in Databases, 229–248 (1991)Google Scholar
  19. 19.
    Lenca, P., Meyer, P., Vaillant, B., Lallich, S.: A multicriteria decision aid for interestingness measure selection. Departement LUSSI, ENST Bretagne, Technical Report LUSSI-TR-2004-01-EN (2004) Google Scholar
  20. 20.
    Geng, L., Hamilton, H.: Interestingness measures for data mining: A survey. ACM Computing Surveys (CSUR) 38, Article 9 (2006)Google Scholar
  21. 21.
    Zhang, Q., Wang, Y., Zhang, Z., Zhang, Q., Song, G.: The Establishment and Statistics on the Clinical Records Database of the Past Dynasties. Journal of Shandong University of Chinese Medicine 29, 298–299 (2005)Google Scholar
  22. 22.
    Zhang, Q., Wang, Y., Zhang, L., Yu, D., Wang, Y.: Independent Symptoms with the Least Intension. Journal of Beijing University of Traditional Chinese Medicine, 5–10 (2010)Google Scholar
  23. 23.
    Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. The Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann Publishers, San Francisco (2006)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Lei Zhang
    • 1
  • Qi-ming Zhang
    • 2
  • Yi-guo Wang
    • 2
  • Dong-lin Yu
    • 1
  1. 1.Shandong University of Chinese MedicineJinanChina
  2. 2.Institute of Basic Research in Clinical MedicineChina Academy of Chinese Medical SciencesBeijingChina

Personalised recommendations