Skip to main navigation Skip to search Skip to main content

Dominant set based density kernel and clustering

  • Jian Hou*
  • , Shen Yin
  • *Corresponding author for this work
  • Bohai University
  • Ca' Foscari University of Venice

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The density peak based clustering algorithm has been shown to be a potential clustering approach. The key of this approach is to isolate and identify cluster centers by estimating the local density of data appropriately. However, existing density kernels are usually dependent on user-specified parameters evidently. In order to eliminate the parameter dependence, in this paper we study the definition of dominant set, which is a graph-theoretic concept of a cluster. As a result, we find that the weights of data in a dominant set provides a non-parametric measure of data density. Based on this observation, we then present an algorithm to estimate data density without parameter input. Experiments on various datasets and comparison with other density kernels demonstrate the effectiveness of our algorithm.

Original languageEnglish
Title of host publicationAdvances in Neural Networks - ISNN 2017 - 14th International Symposium, ISNN 2017, Proceedings
EditorsAndrew Leung, Fengyu Cong, Qinglai Wei
PublisherSpringer Verlag
Pages87-94
Number of pages8
ISBN (Print)9783319590714
DOIs
StatePublished - 2017
Event14th International Symposium on Neural Networks, ISNN 2017 - Sapporo, Hakodate, and Muroran, Hokkaido, Japan
Duration: 21 Jun 201726 Jun 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10261 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Symposium on Neural Networks, ISNN 2017
Country/TerritoryJapan
CitySapporo, Hakodate, and Muroran, Hokkaido
Period21/06/1726/06/17

Keywords

  • Clustering
  • Density kernel
  • Density peak
  • Dominant set

Fingerprint

Dive into the research topics of 'Dominant set based density kernel and clustering'. Together they form a unique fingerprint.

Cite this