𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fast support-based clustering method for large-scale problems

✍ Scribed by Kyu-Hwan Jung; Daewon Lee; Jaewook Lee

Book ID
104077396
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
604 KB
Volume
43
Category
Article
ISSN
0031-3203

No coin nor oath required. For personal study only.

✦ Synopsis

In many support vector-based clustering algorithms, a key computational bottleneck is the cluster labeling time of each data point which restricts the scalability of the method. In this paper, we review a general framework of support vector-based clustering using dynamical system and propose a novel method to speed up labeling time which is log-linear to the size of data. We also give theoretical background of the proposed method. Various large-scale benchmark results are provided to show the effectiveness and efficiency of the proposed method.

πŸ“œ SIMILAR VOLUMES

TWO SIMPLE FAST INTEGRATION METHODS FOR
TWO SIMPLE FAST INTEGRATION METHODS FOR LARGE-SCALE DYNAMIC PROBLEMS IN ENGINEERING
✍ W.-M. ZHAI πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 744 KB

A new simple explicit two-step method and a new family of predictor-corrector integration algorithms are developed for use in the solution of numerical responses of dynamic problems. The proposed integration methods avoid solving simultaneous linear algebraic equations in each time step, which is va