Visual approach to boundary detection of clusters projected in 2D space

dc.contributor.authorSilva, Lenon Fachiano [UNESP]
dc.contributor.authorEler, Danilo Medeiros [UNESP]
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2018-12-11T17:17:21Z
dc.date.available2018-12-11T17:17:21Z
dc.date.issued2018-01-01
dc.description.abstractData mining tasks are commonly employed to aid users in both dataset organization and classification. Clustering techniques are important tools among all data mining techniques because no class information is previously necessary – unlabeled datasets can be clustered only based on their attributes or distance matrices. In the last years, visualization techniques have been employed to show graphical representations from datasets. One class of techniques known as multidimensional projection can be employed to project datasets from a high dimensional space to a lower dimensional space (e.g., 2D space). As clustering techniques, multidimensional projection techniques present the datasets relationships based on distance, by grouping or separating cluster of instances in projected space. Usually, it is difficult to detect the boundary among distinct clusters presented in 2D space, once they are projected near or overlapped. Therefore, this work proposes a new visual approach for boundary detection of clusters projected in 2D space. For that, the attributes behavior are mapped to graphical representations based on lines or colors. Thus, images are computed for each instance and the graphical representation is used to discriminate the boundary of distinct clusters. In the experiments, the color mapping presented the best results because it is supported by the user’s pre-attentive perception for boundary detection at a glance.en
dc.description.affiliationFaculdade de Ciências e Tecnologia Departamento de Matemática e Computação UNESP – Universidade Estadual Paulista
dc.description.affiliationUnespFaculdade de Ciências e Tecnologia Departamento de Matemática e Computação UNESP – Universidade Estadual Paulista
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.description.sponsorshipFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.description.sponsorshipIdFAPESP: #2013/03452-0
dc.format.extent849-854
dc.identifierhttp://dx.doi.org/10.1007/978-3-319-54978-1_105
dc.identifier.citationAdvances in Intelligent Systems and Computing, v. 558, p. 849-854.
dc.identifier.doi10.1007/978-3-319-54978-1_105
dc.identifier.issn2194-5357
dc.identifier.scopus2-s2.0-85040627846
dc.identifier.urihttp://hdl.handle.net/11449/175751
dc.language.isoeng
dc.relation.ispartofAdvances in Intelligent Systems and Computing
dc.rights.accessRightsAcesso aberto
dc.sourceScopus
dc.subjectDocument pre-processing
dc.subjectDocument similarity
dc.subjectMultidimensional projection
dc.subjectText mining
dc.subjectVisualization
dc.titleVisual approach to boundary detection of clusters projected in 2D spaceen
dc.typeTrabalho apresentado em evento

Arquivos