Online Cluster Approximation via Inequality - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Online Cluster Approximation via Inequality

Shriprakash Sinha
  • Fonction : Auteur
  • PersonId : 1008233

Résumé

Given an example-feature set, representing the information context present in a dataset, is it possible to reconstruct the information context in the form of clusters to a certain degree of compromise, if the examples are processed randomly without repetition in a sequential online manner? A general transductive inductive learning strategy which uses constraint based multivariate Chebyshev inequality is proposed. Theoretical convergence in the reconstruction error to a finite value with increasing number of (a) processed examples and (b) generated clusters, respectively, is shown. Upper bounds for these error rates are also proved. Nonparametric estimates of these error from a sample of random sequences of example set, empirically point to a stable number of clusters.
Fichier principal
Vignette du fichier
978-3-642-33412-2_18_Chapter.pdf (360.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01523048 , version 1 (16-05-2017)

Licence

Paternité

Identifiants

Citer

Shriprakash Sinha. Online Cluster Approximation via Inequality. 8th International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2012, Halkidiki, Greece. pp.176-181, ⟨10.1007/978-3-642-33412-2_18⟩. ⟨hal-01523048⟩
76 Consultations
44 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More