A New Approach on Density-Based Algorithm for Clustering Dense Areas | SpringerLink
Skip to main content

A New Approach on Density-Based Algorithm for Clustering Dense Areas

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2022 Workshops (ICCSA 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13377))

Included in the following conference series:

  • 1891 Accesses

Abstract

This paper presents a new approach to density-based clustering for the identification of dense areas. In particular, the focus is on identification of breast masses in the X-ray imaging of a mammography. The idea was to apply cluster analysis by identifying breast masses as clusters, understood as dense regions of space separated by areas of lower density. Attention was focused on a particular method of clustering based on density, the DBSCAN, proposing a new approach by applying it to a real dataset: a supervised approach, based on ROC curves and a weighted distance, for the choice of input parameters.

The contribution is the result of joint reflections by the authors, with the following contributions attributed to S. L’Abbate (chapter 2, 3, 4) and to P. Perchinunno (chapter 1, 5).

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

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 12583
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 15729
Price includes VAT (Japan)
  • 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

Similar content being viewed by others

References

  1. Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland (1996)

    Google Scholar 

  2. Ester, M., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd ACM SIGKDD, Portland, OR, USA, pp. 226–231 (1996)

    Google Scholar 

  3. Montrone, S., et al.: A modified density-based algorithm for clustering. In: Supplemento ai Rendiconti del Circolo Matematico di Palermo. II 84, Palermo, Italy, pp. 231–239 (2012)

    Google Scholar 

  4. Montrone, S., et al.: Comparing SaTScan and DBSCAN methods inspatial phenomena. In: SPATIAL2, Spatial Data Methods for Environmental and Ecological Processes, 2nd edn. Baia delle Zagare, Foggia, Italy, pp. 116–119 (2011)

    Google Scholar 

  5. Montrone, S., et al.: Statistical methods for detecting geographical clustering of housing poverty. In: Rivista Italiana di Economia, Demografia e Statistica, vol. LXV. 3/4. SIEDS, Roma, Italy, pp. 157–164 (2011)

    Google Scholar 

  6. Metz, C.E.: Basic principles of ROC analysis. Seminars Nucl. Med. VIII(4), 283–298 (1978)

    Article  Google Scholar 

  7. Metz, C.E.: ROC Methodology in radiologic imaging. Invest. Radiol. 21, 720–733 (1986)

    Article  Google Scholar 

  8. Pepe, M.S.: The Statistical Evaluation of Medical Tests for Classification and Prediction. Oxford University Press, New York (2003)

    MATH  Google Scholar 

  9. Zou, K.H.: Receiver operating characteristic (ROC) literature research (2002). http://splweb.bwh.harvard.edu:8000/pages/ppl/zou/roc.html

  10. Hanley, J.A., McNeil, B.I.: A method of comparing the areas under receiver operating characteristic curves derived from the same cases. Radiology 148(3), 839–843 (1983)

    Article  Google Scholar 

  11. Hanley, J.A., McNeil, B.I.: Statistical approaches to the analysis of receiver operating characteristic (ROC) curves. Med. Decis. Making 4, 137–150 (1984)

    Article  Google Scholar 

  12. Montrone, S., Massari, A., Perchinunno, P., Ligorio, C., L'Abbate, S.: Statistical Methods for Detecting Geographical Clustering of Housing poverty. In: Rivista Italiana di Economia, Demografia e Statistica, vol. LXV, no. 3/4 (2011). ISSN: 0035-6832

    Google Scholar 

  13. Efron, B.: Bootstrap methods: another look at the jackknife. In: The Annals of Statistics, vol. 7, pp. 1–26. Institute of Mathematical Statistics (1979)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Paola Perchinunno .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Perchinunno, P., L‘Abbate, S. (2022). A New Approach on Density-Based Algorithm for Clustering Dense Areas. In: Gervasi, O., Murgante, B., Misra, S., Rocha, A.M.A.C., Garau, C. (eds) Computational Science and Its Applications – ICCSA 2022 Workshops. ICCSA 2022. Lecture Notes in Computer Science, vol 13377. Springer, Cham. https://doi.org/10.1007/978-3-031-10536-4_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-10536-4_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-10535-7

  • Online ISBN: 978-3-031-10536-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics