图 书 馆
数字矢量与模块化网络优化组合的谱聚类方法A Spectral Clustering Approach to Optimally Combining Numerical Vectors with a Modular Network |
|
| 课程网址: | http://videolectures.net/kdd07_shiga_asca/ |
| 主讲教师: | Motoki Shiga |
| 开课单位: | 京都大学 |
| 开课时间: | 2007-09-14 |
| 课程语种: | 日语 |
| 中文简介: |  |
| 课程简介: | We address the issue of clustering numerical vectors with a network. The problem setting is basically equivalent to constrained clustering by Wagstaff and Cardie [20] and semisupervised clustering by Basu et al. [2], but our focus is more on the optimal combination of two heterogeneous data sources. An application of this setting is web pages which can be numerically vectorized by their contents, e.g. term frequencies, and which are hyperlinked to each other, showing a network. Another typical application is genes whose behavior can be numerically measured and a gene network can be given from another data source. We first define a new graph clustering measure which we call normalized network modularity, by balancing the cluster size of the original modularity. We then propose a new clustering method which integrates the cost of clustering numerical vectors with the cost of maximizing the normalized network modularity into a spectral relaxation problem. Our learning algorithm is based on spectral clustering which makes our issue an eigenvalue problem and uses k-means for final cluster assignments. A significant advantage of our method is that we can optimize the weight parameter for balancing the two costs from the given data by choosing the minimum total cost. We evaluated the performance of our proposed method using a variety of datasets including synthetic data as well as real-world data from molecular biology. Experimental results showed that our method is effective enough to have good results for clustering by numerical vectors and a network. |
| 关 键 词: | 网络聚类; 异构数据源; 网络模块化 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-05-09：lxf |
| 阅读次数: | 37 |