Skip to main content

First-Order Rule Mining by Using Graphs Created from Temporal Medical Data

  • Conference paper
Active Mining

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3430))

Abstract

In managing medical data, handling time-series data, which contain irregularities, presents the greatest difficulty. In the present paper, we propose a first-order rule discovery method for handling such data. The present method is an attempt to use graph structure to represent time-series data and reduce the graph using specified rules for inducing hypothesis. In order to evaluate the proposed method, we conducted experiments using real-world medical data.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
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. Adriaans, P., Zantinge, D.: Data Mining. Addison Wesley, London (1996)

    Google Scholar 

  2. Baxter, R., Williams, G., He, H.: Feature Selection for Temporal Health Records. In: Cheung, D., Williams, G.J., Li, Q. (eds.) PAKDD 2001. LNCS (LNAI), vol. 2035, pp. 198–209. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  3. Das, D., Lin, K., Mannila, H., Renganathan, G., Smyth, P.: Rule Discovery from Time Series. In: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, pp. 16–22 (1998)

    Google Scholar 

  4. Džeroski, S., Lavrač, N.: Relational Data Mining. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  5. Gamberger, D., Lavrač, N., Krstačić, G.: Active subgroup mining: a case study in coronary heart disease risk group detection. Artificial Intelligence in Medicine 28, 27–57 (2003)

    Article  Google Scholar 

  6. Ichise, R., Numao, M.: Learning first-order rules to handle medical data. NII Journal 2, 9–14 (2001)

    Google Scholar 

  7. Keogh, E., Pazzani, M.: Scaling up Dynamic Time Warping for Datamining Applications. In: The Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining, pp. 285–289 (2000)

    Google Scholar 

  8. Kononenko, I.: Machine learning for medical diagnosis: history, state of the art and perspective. Artificial Intelligence in Medicine 23, 89–109 (2001)

    Article  Google Scholar 

  9. Motoda, H. (ed.): Active mining: new directions of data mining. Frontiers in artificial intelligence and applications, vol. 79. IOS Press, Amsterdam (2002)

    MATH  Google Scholar 

  10. Muggleton, S., Firth, J.: Relational rule induction with CProgol4.4: a tutorial introduction. In: Relational Data Mining, pp. 160–188 (2001)

    Google Scholar 

  11. Quinlan, J.R.: Learning logical definitions from relation. Machine Learning 5(3), 239–266 (1990)

    Google Scholar 

  12. Rodríguez, J.J., Alonso, C.J., Bostrø"m, H.: Learning First Order Logic Time Series Classifiers: Rules and Boosting. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 299–308. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  13. Spenke, M.: Visualization and interactive analysis of blood parameters with InfoZoom. Artificial Intelligence in Medicine 22, 159–172 (2001)

    Article  Google Scholar 

  14. Tsumoto, S.: Rule Discovery in Large Time-Series Medical Databases. In: Żytkow, J.M., Rauch, J. (eds.) PKDD 1999. LNCS (LNAI), vol. 1704, pp. 23–31. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  15. Yamada, Y., Suzuki, E., Yokoi, H., Takabayashi, K.: Classification by Time-series Decision Tree. In: Proceedings of the 17th Annual Conference of the Japanese Society for Artificial Intelligence (2003) (in Japanese, 1F5-06)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ichise, R., Numao, M. (2005). First-Order Rule Mining by Using Graphs Created from Temporal Medical Data. In: Tsumoto, S., Yamaguchi, T., Numao, M., Motoda, H. (eds) Active Mining. Lecture Notes in Computer Science(), vol 3430. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11423270_7

Download citation

  • DOI: https://doi.org/10.1007/11423270_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26157-5

  • Online ISBN: 978-3-540-31933-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics