Clustering and outlier detection using isoperimetric number of trees
type: Item
instance of: scholarly article
title: Clustering and outlier detection using isoperimetric number of trees
zbMATH Open document ID: 1326.68242
author: Amir Daneshgar
author: S. B. Shariat Razavi
author: Ramin Javadi
published in: Pattern Recognition
publication date: 2015-12-08T00:00:00Z
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 62H30
zbMATH DE Number: 6517810
zbMATH Keywords: isoperimetric constant
zbMATH Keywords: Cheeger constant
zbMATH Keywords: normalized cut
zbMATH Keywords: graph partitioning
zbMATH Keywords: perceptual grouping
zbMATH Keywords: data clustering
zbMATH Keywords: outlier detection
describes a project that uses: LOF
describes a project that uses: UCI-ml
MaRDI profile type: Publication
full work available at URL: j.patcog.2013.05.015
OpenAlex ID: W2038842031
cites work: On the complexity of isoperimetric problems on trees
cites work: On the isoperimetric spectrum of graphs and its approximations
cites work: Expander flows, geometric embeddings and graph partitioning
cites work: Optimum cut-based clustering
cites work: Learning Eigenfunctions Links Spectral Embedding and Kernel PCA
cites work: Correlation clustering in general weighted graphs
cites work: A survey of kernel and spectral methods for clustering
cites work: Graph clustering
cites work: Analytic inequalities, isoperimetric inequalities and logarithmic Sobolev inequalities
cites work: On clusterings
cites work: Consistency of spectral clustering
cites work: Spectral Algorithms
cites work: Algorithmic Extensions of Cheeger’s Inequality to Higher Eigenvalues and Partitions
cites work: Incremental spectral clustering by efficiently updating the eigen-system
cites work: Multi-way spectral partitioning and higher-order cheeger inequalities
cites work: The NP-completeness column: an ongoing guide
cites work: Graph Clustering and Minimum Cut Trees
cites work: Isoperimetric numbers of graphs
cites work: Q4198056
cites work: Q4405998
DOI: 10.1016/J.PATCOG.2013.05.015
description: scientific article; zbMATH DE number 6517810