Joint of Local and Global Structure for Clustering

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10036)


We consider the general problem of clustering from labeled and unlabeled data, which is often called semi-supervised learning or transductive inference. Most of existing works consider the intrinsic local or global structure of the dataset, which introduced poor clustering performance in real case scenarios. In this paper, we study the complementary relationship between local and global structure of a dataset, and proposed to obtain a better clustering performance via label propagation process. To validate our proposed method, we conduct experiment on the two-moon problem, and find that our method yields encouraging experimental results on a number of classification problems and demonstrates effective use of unlabeled data.


Clustering Local structure Global structure Joint training 


  1. 1.
    Li, J., Sun, Q., Yang, F., Zhou, A., Wang, S.: Optimal mobile device selection for mobile cloud service providing. J. Supercomput. 72(8), 3222–3235 (2016)CrossRefGoogle Scholar
  2. 2.
    Liu, W., He, J., Chang, S.-F.: Large graph construction for scalable semi-supervised learning. In: Proceedings of the 27th International Conference on Machine Learning (ICML 2010), pp. 679–686 (2010)Google Scholar
  3. 3.
    Liu, Z., Wang, S., Sun, Q., Zou, H., Yang, F.: Cost-aware cloud service request scheduling for saas providers. Mob. Inf. Syst. 57(2), 291–301 (2014)Google Scholar
  4. 4.
    Wang, L., Sun, Q., Wang, S., Ma, Y., Xu, J., Li, J.: Web service qos prediction approach in mobile internet environments. In: 2014 IEEE International Conference on Data Mining Workshop (ICDMW), pp. 1239–1241. IEEE (2014)Google Scholar
  5. 5.
    Wang, S., Zhou, A., Hsu, C., Xiao, X., Yang, F.: Provision of data-intensive services through energy- and qos-aware virtual machine placement in national cloud data centers. IEEE Trans. Emerg. Top. Comput. 4(2), 290–300 (2016)CrossRefGoogle Scholar
  6. 6.
    Wang, S., Hsu, C.-H., Liang, Z., Sun, Q., Yang, F.: Multi-user web service selection based on multi-qos prediction. Mob. Inf. Syst. 16(1), 143–152 (2014)Google Scholar
  7. 7.
    Wang, S., Sun, L., Sun, Q., Wei, J., Yang, F.: Reputation measurement of cloud services based on unstable feedback ratings. Int. J. Web Grid Serv. 11(4), 362–376 (2015)CrossRefGoogle Scholar
  8. 8.
    Wang, S., Sun, Q., Zou, H., Yang, F.: Towards an accurate evaluation of quality of cloud service in service-oriented cloud computing. J. Intell. Manufact. 25(2), 283–291 (2014)CrossRefGoogle Scholar
  9. 9.
    Wang, S., Sun, Q., Zou, H., Yang, F.: Towards an accurate evaluation of quality of cloud service in service-oriented cloud computing. Mob. Inf. Syst. 25(2), 283–291 (2014)Google Scholar
  10. 10.
    Wang, S., Zheng, Z., Zhengping, W., Yang, F.: Context-aware mobile service adaptation via a co-evolution extended classifier system in mobile network environments. Mob. Inf. Syst. 10(2), 197–215 (2014)Google Scholar
  11. 11.
    Wang, S., Zhu, X., Sun, Q., Zou, H., Yang, F.: Low-cost web service discovery based on distributed decision tree in P2P environments. Wirel. Pers. Commun. 73(4), 1477–1493 (2013)CrossRefGoogle Scholar
  12. 12.
    Wang, S., Zhu, X., Yang, F.: Efficient QoS management for QoS-aware web service composition. Int. J. Web Grid Serv. 10(1), 1–23 (2014)CrossRefGoogle Scholar
  13. 13.
    Xu, J., Wang, S., Su, S., Kumar, S.A.P., Chou, W.: Latent interest and topic mining on user-item bipartite networks. In: 2016 IEEE International Conference on Services Computing (SCC), pp. 778–781. IEEE (2016)Google Scholar
  14. 14.
    Xu, J., Wang, S., Zhou, A., Yang, F.: Machine status prediction for dynamic and heterogenous cloud environment. In: 2016 IEEE International Conference on Cluster Computing (CLUSTER), pp. 136–137. IEEE (2016)Google Scholar
  15. 15.
    Zhang, Z., Zhao, M., Chow, T.W.S.: Graph based constrained semi-supervised learning framework via label propagation over adaptive neighborhood. IEEE Trans. Knowl. Data Eng. 27(9), 2362–2376 (2015)CrossRefGoogle Scholar
  16. 16.
    Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Schölkopf, B.: Learning with local and global consistency. Adv. Neural Inf. Process. Syst. 16(16), 321–328 (2004)Google Scholar
  17. 17.
    Zhu, X., Ghahramani, Z., Lafferty, J., et al.: Semi-supervised learning using gaussian fields and harmonic functions. ICML 3, 912–919 (2003)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.State Grid Information & Telecommunication Group Great Power Science and Technology CorporationQuanzhouChina

Personalised recommendations