Optimizing cluster structures with inner product induced norm based dissimilarity measures: theoretical development and convergence analysis

DOI10.1016/J.INS.2016.08.058MaRDI QIDQ2282276zbMATH OpenOpenAlexFDO

Authors Arkajyoti Saha, Swagatam Das

Publication date 7 January 2020

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2016.08.058

zbMATH Keywords

\(k\)-means clusteringconvergence analysisfuzzy clusteringdissimilarity measuresstochastic gradient descentMISOinner product induced normfuzzy covariance matrix

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Multivariate analysis and fuzziness (62H86)

Recommendations

• Feature-weighted clustering with inner product induced norm based dissimilarity measures: an optimization perspective
• A clustering method based on the \(L_ 1\)-norm
• An optimization algorithm for clustering using weighted dissimilarity measures
• Optimality-based clustering: an inverse optimization approach
• An incremental nonsmooth optimization algorithm for clustering using \(L_1\) and \(L_\infty\) norms
• Improved spectral-norm bounds for clustering
• Partial dissimilarities with application to clustering
• scientific article; zbMATH DE number 1124646

Cites work

• scientific article; zbMATH DE number 5957421 (Why is no real title available?)
• scientific article; zbMATH DE number 3850830 (Why is no real title available?)
• scientific article; zbMATH DE number 3701955 (Why is no real title available?)
• scientific article; zbMATH DE number 3793445 (Why is no real title available?)
• scientific article; zbMATH DE number 1140615 (Why is no real title available?)
• scientific article; zbMATH DE number 3213016 (Why is no real title available?)
• scientific article; zbMATH DE number 3310599 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms
• A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
• A Stochastic Approximation Method
• Accelerated Stochastic Approximation
• Acceleration of Stochastic Approximation by Averaging
• Clustering with Bregman divergences.
• Convergence theory for fuzzy c-means: Counterexamples and repairs
• Feature weighting in \(k\)-means clustering
• Fuzzy clustering for the estimation of the parameters of the components of mixtures of normal distributions
• Incremental majorization-minimization optimization with application to large-scale machine learning
• Introductory lectures on convex optimization. A basic course.
• Least squares quantization in PCM
• Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization I: A Generic Algorithmic Framework
• The effectiveness of Lloyd-type methods for the \(k\)-means problem

Cited in

(1)

• Feature-weighted clustering with inner product induced norm based dissimilarity measures: an optimization perspective

This page was built for publication: Optimizing cluster structures with inner product induced norm based dissimilarity measures: theoretical development and convergence analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2282276)