| Creators: | Faußer, Stefan A. and Schwenker, Friedhelm |
|---|---|
| Title: | Parallelized Kernel Patch Clustering |
| Item Type: | Conference or Workshop Item |
| Event Title: | (Proceedings of the) 4th IAPR TC3 Conference on Artificial Neural Networks in Pattern Recognition (ANNPR) |
| Event Location: | Cairo, Egypt |
| Event Dates: | April, 11-13, 2010 |
| Page Range: | pp. 131-140 |
| Date: | 2010 |
| Divisions: | Informationsmanagement |
| Abstract (ENG): | Kernel based clustering methods allow to unsupervised partition samples in feature space but have a quadratic computation time O(n 2) where n are the number of samples. Therefore these methods are generally ineligible for large datasets. In this paper we propose a meta-algorithm that performs parallelized clusterings of subsets of the samples and merges them repeatedly. The algorithm is able to use many Kernel based clustering methods where we mainly emphasize on Kernel Fuzzy C-Means and Relational Neural Gas. We show that the computation time of this algorithm is basicly linear, i.e. O(n). Further we statistically evaluate the performance of this meta-algorithm on a real-life dataset, namely the Enron Emails. |
| Forthcoming: | No |
| Language: | English |
| Citation: | Faußer, Stefan A. and Schwenker, Friedhelm (2010) Parallelized Kernel Patch Clustering. In: (Proceedings of the) 4th IAPR TC3 Conference on Artificial Neural Networks in Pattern Recognition (ANNPR), April, 11-13, 2010, Cairo, Egypt, pp. 131-140. ISBN 9783642121586 |
Actions for admins (login required)
 |
View Item in edit mode |