Novel Clustering based on Discrete Morse Technique

Jian Ping Zhang; Xi Yu Liu; Yong Li

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Novel Clustering based on Discrete Morse Technique

Topics: Computational Learning Theory and Optimization

In Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods ICPRAM - Volume 1, 555-562, 2018 , Funchal, Madeira, Portugal

Authors: Jian Ping Zhang ¹ ; Xi Yu Liu ¹ and Yong Li ²

Affiliations: ¹ Shandong Normal University, China ; ² BinZhou University, China

Keyword(s): Density Clustering, Simplicial Complexes, Discrete Morse Function, Discrete Gradient Vector Field.

Abstract: A new clustering algorithm based on discrete Morse theory is proposed for cluster analysis in this paper. Firstly, an energy surface is defined on data set by Gaussian kernel functions. Secondly, a simplicial complex can be obtained by hull Triangulation on the energy surface. Finally, the optimization model based on discrete Morse theory is adopted to find cluster centers and clusters on a simplicial complex. It is a novel approach. The experimental results on some synthetic and UCI data sets have demonstrated that the new algorithm can discover clusters with arbitrary shapes and densities at different levels, moreover it can successfully divide data points overlapping into many meaningful clusters. The results show the feasibility and effectiveness of the new clustering algorithm.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.17.28.48

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Zhang, J.; Liu, X. and Li, Y. (2018). Novel Clustering based on Discrete Morse Technique. In Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - ICPRAM; ISBN 978-989-758-276-9; ISSN 2184-4313, SciTePress, pages 555-562. DOI: 10.5220/0006681805550562

@conference{icpram18,
author={Jian Ping Zhang. and Xi Yu Liu. and Yong Li.},
title={Novel Clustering based on Discrete Morse Technique},
booktitle={Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - ICPRAM},
year={2018},
pages={555-562},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006681805550562},
isbn={978-989-758-276-9},
issn={2184-4313},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - ICPRAM
TI - Novel Clustering based on Discrete Morse Technique
SN - 978-989-758-276-9
IS - 2184-4313
AU - Zhang, J.
AU - Liu, X.
AU - Li, Y.
PY - 2018
SP - 555
EP - 562
DO - 10.5220/0006681805550562
PB - SciTePress