Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


19552.pdf (3.5 MB)

ETD Abstract Container

Abstract Header

Density Based Clustering using Mutual K-Nearest Neighbors

Dixit, Siddharth
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1447690719

Abstract Details

2015, MS, University of Cincinnati, Engineering and Applied Science: Computer Science.
Density-based clustering is an important problem of research for data scientists and has been investigated with interest in the past. Due to data proliferation, datasets of different sizes are getting introduced which involve high-dimensional data with varying densities. Such datasets include data with high-density regions surrounded by data with sparse density. The existing approaches to clustering are unable to handle these data situations well. We present a novel clustering algorithm that utilizes the concept of Mutual K-nearest neighbor relationship that overcomes the shortcomings of existing approaches on density based datasets. Our approach requires a single input parameter; works well for high-dimensional density based datasets and is CPU time efficient. We experimentally demonstrate the efficacy and robustness of our algorithm on synthetic and real-world density based datasets.
Raj Bhatnagar, Ph.D. (Committee Chair)
Nan Niu, Ph.D. (Committee Member)
Zhe Shan, Ph.D. (Committee Member)
55 p.
Computer Science
Density based clustering; K-nearest neighbor; Mutual K-nearest neighbor; Clustering

Recommended Citations

Citations

  • Dixit, S. (2015). Density Based Clustering using Mutual K-Nearest Neighbors [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1447690719

    APA Style (7th edition)

  • Dixit, Siddharth. Density Based Clustering using Mutual K-Nearest Neighbors. 2015. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1447690719.

    MLA Style (8th edition)

  • Dixit, Siddharth. "Density Based Clustering using Mutual K-Nearest Neighbors." Master's thesis, University of Cincinnati, 2015. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1447690719

    Chicago Manual of Style (17th edition)

ucin1447690719
2,450
© 2015, some rights reserved.Creative Commons License Density Based Clustering using Mutual K-Nearest Neighbors by Siddharth Dixit is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by University of Cincinnati and OhioLINK.