Multi-source kernel k-means for clustering heterogeneous biomedical data

摘要

In recent years, huge different biological databases have been stored in various locations. Using distinct data sets from multiple sources results in more reliable data analysis. However, it is so difficult to combine heterogeneous data in one single server. The most obvious reasons include data privacy, large data sizes, costs, and different geographical locations of data sources. In this paper, we present two new algorithms for clustering data from multiple remote data sources using kernel k-means. The first algorithm is the center-based algorithm built on k-means algorithm. The second algorithm uses distributed kernel k-means over multiple data sources. In the distributed scheme, clustering methods are executed only on their local data sources themselves. Partial clustering results are synched between data sources. To evaluate performance of our proposed algorithms, we merged all data from different sources into one large data set to perform kernel k-means. The results showed that our center-based algorithm greatly reduced transmission data between data sources while still yielding acceptable clustering results. Our distributed kernel k-means algorithm achieved even better performance. The clustering results are very close to those generated by kernel k-means on one merged data set.