K-SVMeans: A Hybrid Clustering Algorithm for Multi-Type Interrelated Datasets

Provided by: Pennsylvania State Employees Credit Union
Topic: Big Data
Format: PDF
Identification of distinct clusters of documents in text collections has traditionally been addressed by making the assumption that the data instances can only be represented by homogeneous and uniform features. Many real-world data, on the other hand, comprise of multiple types of heterogeneous interrelated components, such as web pages and hyperlinks, online scientific publications and authors and publication venues to name a few. In this paper, the authors present KSV-Means, a clustering algorithm for multi-type interrelated datasets that integrates the well known K-Means clustering with the highly popular Support Vector Machines. The experimental results on authorship analysis of two real world web-based datasets show that KSV-Means can successfully discover topical clusters of documents and achieve better clustering solutions than homogeneous data clustering.

Find By Topic