Skip to main content

Empirical Comparison of Distances for Agglomerative Hierarchical Clustering

  • Conference paper
  • First Online:
Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations (IPMU 2018)

Abstract

This paper proposes a method for empirical comparison of distances for agglomerative hierarchical clustering based on rough set-based approximation. When a set of target is given, a level of clustering tree where one branch includes all the targets can be traced with the number of elements included. The pair \((\#clusters of a level, \#elements of a cluster) \) can be viewed as indices-pair for a given clustering tree.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

References

  1. Bichindaritz, I.: Memoire: a framework for semantic interoperability of case-based reasoning systems in biology and medicine. Artif. Intell. Med. 36(2), 177–192 (2006)

    Article  Google Scholar 

  2. Everitt, B.S., Landau, S., Leese, M., Stahl, D.: Cluster Analysis, 5th edn. Wiley, Hoboken (2011)

    Book  Google Scholar 

  3. Hirano, S., Tsumoto, S.: Multiscale comparison and clustering of three-dimensional trajectories based on curvature maxima. Int. J. Inf. Technol. Decis. Mak. 9(6), 889–904 (2010)

    Article  Google Scholar 

  4. Hyde, E., Murphy, B.: Computerized clinical pathways (care plans): piloting a strategy to enhance quality patient care. Clin. Nurse Spec. 26(4), 277–282 (2012)

    Article  Google Scholar 

  5. Iwata, H., Hirano, S., Tsumoto, S.: Construction of clinical pathway based on similarity-based mining in hospital information system. In: Proceedings of 2nd International Conference on Information Technology and Quantitative Management, ITQM 2014, National Research University Higher School of Economics (HSE), Moscow, Russia, 3–5 June 2014, pp. 1107–1115 (2014). https://doi.org/10.1016/j.procs.2014.05.366

    Article  Google Scholar 

  6. Iwata, H., Hirano, S., Tsumoto, S.: Maintenance and discovery of domain knowledge for nursing care using data in hospital information system. Fundam. Inform. 137(2), 237–252 (2015). https://doi.org/10.3233/FI-2015-1177

    Article  MathSciNet  Google Scholar 

  7. Shortliffe, E., Cimino, J. (eds.): Biomedical Informatics: Computer Applications in Health Care and Biomedicine, 3rd edn. Springer, London (2006). https://doi.org/10.1007/978-1-4471-4474-8

    Book  Google Scholar 

  8. Tsumoto, S., Hirano, S.: Risk mining in medicine: application of data mining to medical risk management. Fundam. Inform. 98(1), 107–121 (2010)

    MathSciNet  Google Scholar 

  9. Tsumoto, S., Hirano, S.: Detection of risk factors using trajectory mining. J. Intell. Inf. Syst. 36(3), 403–425 (2011)

    Article  Google Scholar 

  10. Tsumoto, S., Hirano, S., Iwata, H.: Construction of clinical pathway from histories of clinical actions in hospital information system. In: 2016 IEEE International Conference on Big Data, BigData 2016, Washington DC, USA, 5–8 December 2016, pp. 1972–1981 (2016). https://doi.org/10.1109/BigData.2016.7840819

  11. Tsumoto, S., Hirano, S., Iwata, H., Tsumoto, Y.: Characterizing hospital services using temporal data mining. In: SRII Global Conference, pp. 219–230. IEEE Computer Society (2012)

    Google Scholar 

  12. Tsumoto, Y., Iwata, H., Hirano, S., Tsumoto, S.: Construction of clinical pathway using dual clustering. Neurosci. Biomed. Eng. 3, 49–56 (2015)

    Article  Google Scholar 

  13. Tsumoto, Y., Tsumoto, S.: Exploratory univariate analysis on the characterization of a university hospital: a preliminary step to data-mining-based hospital management using an exploratory univariate analysis of a university hospital. Rev. Socionetw. Strateg. 4(2), 47–63 (2010)

    Article  Google Scholar 

  14. Tsumoto, Y., Tsumoto, S.: Correlation and regression analysis for characterization of university hospital (submitted). Rev. Socionet. Strateg. 5(2), 43–55 (2011)

    Article  Google Scholar 

  15. Ward, M., Vartak, S., Schwichtenberg, T., Wakefield, D.: Nurses’ perceptions of how clinical information system implementation affects workflow and patient care. Comput. Inform. Nurs. 29(9), 502–511 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

This research is supported by Grant-in-Aid for Scientific Research (B) 15H2750 from Japan Society for the Promotion of Science(JSPS).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shusaku Tsumoto .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tsumoto, S., Kimura, T., Iwata, H., Hirano, S. (2018). Empirical Comparison of Distances for Agglomerative Hierarchical Clustering. In: Medina, J., et al. Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations. IPMU 2018. Communications in Computer and Information Science, vol 854. Springer, Cham. https://doi.org/10.1007/978-3-319-91476-3_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91476-3_45

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91475-6

  • Online ISBN: 978-3-319-91476-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics