Skip to main content

2018 | OriginalPaper | Buchkapitel

A Semantic Path-Based Similarity Measure for Weighted Heterogeneous Information Networks

verfasst von : Chunxue Yang, Chenfei Zhao, Hengliang Wang, Riming Qiu, Yuan Li, Kedian Mu

Erschienen in: Knowledge Science, Engineering and Management

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In recent years, recommender systems based on heterogeneous information networks (HIN) have gained wide attention. In order to generate more attractive recommendations, weighted heterogeneous information network (WHIN) has been proposed, which attaches attribute values to links. The widely-used similarity measures for HIN may fail to capture the semantics of weighted meta-path. This makes designing a similarity measure specially for WHIN more necessary. In this paper, we propose a semantic path-based similarity measure called WgtSim, which is a generalization of PathSim presented by Sun et al. Furthermore, to demonstrate the capability of WgtSim in capturing semantics, we apply WgtSim to recommender system on WHIN to predict ratings given by users. The experiments on two real datasets show that the recommender system with WgtSim outperforms that with previous measures.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Yelp is a website which publishes crowd-sourced reviews about local businesses. https://​www.​yelp.​com/​.
 
4
Since the Yelp dataset in the CIKM paper [7] has not been published, we use another Yelp dataset in our experiments, which has sparer ratings than CIKM-Yelp (The density of rating matrix in CIKM-Yelp is reported in [12]). Thus the performance of Constrained PathSim is different from what they reported in their paper.
 
Literatur
1.
Zurück zum Zitat Bu, S., Hong, X., Peng, Z., Li, Q.: Integrating meta-path selection with user-preference for top-k relevant search in heterogeneous information networks. In: Proceedings of the 18th IEEE International Conference on Computer Supported Cooperative Work in Design, pp. 301–306 (2014) Bu, S., Hong, X., Peng, Z., Li, Q.: Integrating meta-path selection with user-preference for top-k relevant search in heterogeneous information networks. In: Proceedings of the 18th IEEE International Conference on Computer Supported Cooperative Work in Design, pp. 301–306 (2014)
2.
Zurück zum Zitat Lao, N., Cohen, W.W.: Fast query execution for retrieval models based on path-constrained random walks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 881–888. ACM (2010) Lao, N., Cohen, W.W.: Fast query execution for retrieval models based on path-constrained random walks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 881–888. ACM (2010)
3.
Zurück zum Zitat Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: Proceedings of the 20th International Conference on Neural Information Processing Systems, pp. 1257–1264. Curran Associates Inc. (2007) Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: Proceedings of the 20th International Conference on Neural Information Processing Systems, pp. 1257–1264. Curran Associates Inc. (2007)
4.
Zurück zum Zitat Shi, C., Kong, X., Huang, Y., Yu, P.S., Wu, B.: HeteSim: a general framework for relevance measure in heterogeneous networks. IEEE Trans. Knowl. Data Eng. 26(10), 2479–2492 (2014)CrossRef Shi, C., Kong, X., Huang, Y., Yu, P.S., Wu, B.: HeteSim: a general framework for relevance measure in heterogeneous networks. IEEE Trans. Knowl. Data Eng. 26(10), 2479–2492 (2014)CrossRef
5.
Zurück zum Zitat Shi, C., Kong, X., Yu, P.S., Xie, S., Wu, B.: Relevance search in heterogeneous networks. In: Proceedings of the 15th International Conference on Extending Database Technology, EDBT 2012, pp. 180–191. ACM (2012) Shi, C., Kong, X., Yu, P.S., Xie, S., Wu, B.: Relevance search in heterogeneous networks. In: Proceedings of the 15th International Conference on Extending Database Technology, EDBT 2012, pp. 180–191. ACM (2012)
6.
Zurück zum Zitat Shi, C., Yu, P.S.: Heterogeneous Information Network Analysis and Applications. DA. Springer, Cham (2017)CrossRef Shi, C., Yu, P.S.: Heterogeneous Information Network Analysis and Applications. DA. Springer, Cham (2017)CrossRef
7.
Zurück zum Zitat Shi, C., Zhang, Z., Luo, P., Yu, P.S., Yue, Y., Wu, B.: Semantic path based personalized recommendation on weighted heterogeneous information networks. In: Proceedings of the 24th ACM International Conference on Information and Knowledge Management, pp. 453–462. ACM (2015) Shi, C., Zhang, Z., Luo, P., Yu, P.S., Yue, Y., Wu, B.: Semantic path based personalized recommendation on weighted heterogeneous information networks. In: Proceedings of the 24th ACM International Conference on Information and Knowledge Management, pp. 453–462. ACM (2015)
8.
Zurück zum Zitat Shi, C., Zhou, C., Kong, X., Yu, P.S., Liu, G., Wang, B.: HeteRecom: a semantic-based recommendation system in heterogeneous networks. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1552–1555. ACM (2012) Shi, C., Zhou, C., Kong, X., Yu, P.S., Liu, G., Wang, B.: HeteRecom: a semantic-based recommendation system in heterogeneous networks. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1552–1555. ACM (2012)
9.
Zurück zum Zitat Sun, Y., Han, J.: Mining heterogeneous information networks: a structural analysis approach. SIGKDD Explor. Newsl. 14(2), 20–28 (2013)CrossRef Sun, Y., Han, J.: Mining heterogeneous information networks: a structural analysis approach. SIGKDD Explor. Newsl. 14(2), 20–28 (2013)CrossRef
10.
Zurück zum Zitat Sun, Y., Han, J., Yan, X., Yu, P.S., Wu, T.: Pathsim: meta path-based top-k similarity search in heterogeneous information networks. Proc. VLDB Endow. 4, 992–1003 (2011) Sun, Y., Han, J., Yan, X., Yu, P.S., Wu, T.: Pathsim: meta path-based top-k similarity search in heterogeneous information networks. Proc. VLDB Endow. 4, 992–1003 (2011)
11.
Zurück zum Zitat Yu, X., et al.: Recommendation in heterogeneous information networks with implicit user feedback. In: Proceedings of the 7th ACM Conference on Recommender Systems, pp. 347–350. ACM (2013) Yu, X., et al.: Recommendation in heterogeneous information networks with implicit user feedback. In: Proceedings of the 7th ACM Conference on Recommender Systems, pp. 347–350. ACM (2013)
12.
Zurück zum Zitat Zhao, H., Yao, Q., Li, J., Song, Y., Lee, D.L.: Meta-graph based recommendation fusion over heterogeneous information networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2017, pp. 635–644. ACM (2017) Zhao, H., Yao, Q., Li, J., Song, Y., Lee, D.L.: Meta-graph based recommendation fusion over heterogeneous information networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2017, pp. 635–644. ACM (2017)
13.
Zurück zum Zitat Zheng, J., Liu, J., Shi, C., Zhuang, F., Li, J., Wu, B.: Recommendation in heterogeneous information network via dual similarity regularization. Int. J. Data Sci. Anal. 3, 35–48 (2017)CrossRef Zheng, J., Liu, J., Shi, C., Zhuang, F., Li, J., Wu, B.: Recommendation in heterogeneous information network via dual similarity regularization. Int. J. Data Sci. Anal. 3, 35–48 (2017)CrossRef
Metadaten
Titel
A Semantic Path-Based Similarity Measure for Weighted Heterogeneous Information Networks
verfasst von
Chunxue Yang
Chenfei Zhao
Hengliang Wang
Riming Qiu
Yuan Li
Kedian Mu
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99365-2_28