کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
532928 870022 2006 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An efficient clustering scheme using support vector methods
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
پیش نمایش صفحه اول مقاله
An efficient clustering scheme using support vector methods
چکیده انگلیسی

Support vector clustering involves three steps—solving an optimization problem, identification of clusters and tuning of hyper-parameters. In this paper, we introduce a pre-processing step that eliminates data points from the training data that are not crucial for clustering. Pre-processing is efficiently implemented using the R*-tree data structure. Experiments on real-world and synthetic datasets show that pre-processing drastically decreases the run-time of the clustering algorithm. Also, in many cases reduction in the number of support vectors is achieved. Further, we suggest an improvement for the step of identification of clusters.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition - Volume 39, Issue 8, August 2006, Pages 1473–1480
نویسندگان
, ,