Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/36795

TitleUnderstanding the SNN input parameters and how they affect the clustering results
Author(s)Moreira, Guilherme
Santos, Maribel Yasmina
Pires, João Moura
Galvão, João Rui Magalhães Velho da Cunha
KeywordsDensity-Based Clustering
Input Parameters Tuning
Shared Nearest Neighbor
Issue date2015
PublisherIGI Global
JournalInternational Journal of Data Warehousing and Mining
CitationMoreira, Guilherme, Maribel Yasmina Santos, João Moura Pires, João Galvão, “Understanding the SNN input parameters and how they affect the clustering results”, International Journal of Data Warehousing and Mining, 11 (3), September, ISSN: 1548-3924, EISSN: 1548-3932, 2015.
Abstract(s)Huge amounts of data are available for analysis in nowadays organizations, which are facing several challenges when trying to analyze the generated data with the aim of extracting useful information. This analytical capability needs to be enhanced with tools capable of dealing with big data sets without making the analytical process an arduous task. Clustering is usually used in the data analysis process, as this technique does not require any prior knowledge about the data. However, clustering algorithms usually require one or more input parameters that influence the clustering process and the results that can be obtained. This work analyses the relation between the three input parameters of the SNN (Shared Nearest Neighbor) clustering algorithm, providing a comprehensive understanding of the relationships that were identified between k, Eps and MinPts, the algorithm’s input parameters. Moreover, this work also proposes specific guidelines for the definition of the appropriate input parameters, optimizing the processing time, as the number of trials needed to achieve appropriate results can be substantial reduced.
TypeArticle
URIhttp://hdl.handle.net/1822/36795
DOI10.4018/IJDWM.2015070102
ISSN1548-3924
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Artigos em revistas internacionais/Papers in international journals

Files in This Item:
File Description SizeFormat 
IJDWM_2015_GM_MYS_JMP_JG.pdf
  Restricted access
Documento Principal1,36 MBAdobe PDFView/Open    Request a copy!

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID