Abstract
With the advent of the Big Data era, new network modes have evolved, such as 5G communication and online social networks, resulting in a dramatically increasing amount of information. However, difficulties occur in traditional information credibility evaluation methods, such as manual analysis. It would cost tremendous manpower and time to distinguish the trusted information from the fictitious ones faced with massive data. Therefore, it is urgent and necessary to come up with a more intelligent method to evaluate the credibility of the information. Aiming at the problem of low information quality and the need of efficient assessment in the big data environment, we present an information credibility evaluation method based on knowledge graphs. Firstly, we propose a CTransE model, a translating embedding model based on the classification optimization, which maps entities and relationships into continuous vector space according to scheduled rules. The method reduces the randomness of the algorithm to enhance the stability and accuracy of vector representation. Secondly, we use parameter adaptive adjustment method to optimize the process of stochastic gradient descent. With this approach, we not only obtain a quick convergence to reduce the time cost, but also acquire a better convergence result of knowledge representation compared with previous methods. Finally, we take both ranking and vector distance into account to calculate the information credibility and feedback the most likely information at the same time. Performance on real datasets shows that average ranking has improved about 4% and accuracy in top ten percent has improved more than 13%. Besides, the method also performs well in the field of knowledge completion, database cleaning and so on. It is a breakthrough for applying knowledge graph to quantitative calculation of information credibility evaluation and the method proves to be effective since extensive experiments show that the performance of CTransE is remarkable superior to previous ones on several large-scale knowledge bases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Availability
Codes are available at: https://github.com/8218xXXx/Knowledge-Graph.
References
DIGITAL 2020 GLOBAL DIGITAL OVERVIEW. https://wearesocial.cn/wordpress/wp-content/uploads/common/digital2020/digital-2020-global.pdf
De Araujo, D.A., Müller, C., Chishman, R., et al.: Information extraction for legal knowledge representation –a review of approaches and trends. Revista Brasilra De Computao Aplicada 6(2) (2014)
Riano, D., Peleg, M., Ten, T.A.: Ten years of knowledge representation for health care (2009–2018): topics, trends, and challenges. Artif. Intell. Med. 100, 101713 (2019)
Li, T., Wang, Z.C., Li, H.K.: Development and construction of knowledge graph. J. Nanjing Univ. Technol. 41(01), 22–34 (2017)
Qi, G., Gao, H., Wu, T.X.: Research progress of knowledge map. Inf. Eng. 3(01), 4–25 (2017)
Bengio, Y., Courville, A., Vincent, P.: Representation learning: a review and new perspectives. IEEE Trans. Pattern Anal. Mach. Intell. 35(8), 1798–1828 (2013)
Turian, J., Ratinov, L., Bengio, Y.: Word representations: a simple and general method for semi-supervised learning. In: Proceedings of ACL, pp. 384–394. ACL, Stroudsburg (2010)
Lin, Z.Y., Sun, M.S., Lin, Y.K., Xie, R.B.: Research progress of knowledge representation learning. Comput. Res. Dev. 53(02), 247–261 (2016)
Brodes, A., Weston, J., Collobert, R., et al.: Learning structured embeddings of knowledge base. In: Proceedings of AAAI, pp. 301–306. AAAI, Menlo Park (2011)
Bordes, A., Glorot, X., Weston, J., et al.: A semantic matching energy function for learning with multi-relational data. Mach. Learn. 94(2), 233–259 (2014)
Bordes, A., Glorot, X., Weston, J., et, al.: Joint learning of words and meaning representations for open-text semantic parsing. In: Proceedings of AISTATS, pp. 127–135. JMLR, Cadiz, Spain (2012)
Bordes, A., Usunier, N., Garcia-Duran, A., et al.: Translating embeddings for modeling multi-relational data. In: Proceedings of NIPS, pp. 2787–2795, MIT Press, Cambridge (2013)
Nickel, M., Rosasco, L., Poggio, T.: Holographic embeddings of knowledge graphs. arXiv preprint arXiv: 1510. 04935.2015
Galileo, N., Lise, G.: Link Prediction. Springer Science. https://doi-org.libezproxy.umac.mo/10.1007/978-1-4899-7687-1_486
David, L., Jon, K.: The link prediction problem for social networks. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 556–559 November 2003
Yu, H., Paccanaro, A., Trifonov, V., Gerstein, M.: Predicting interactions in protein networks by completing defective cliques. Bioinformatics 22(7), 823–829 (2006)
Clauset, A., Moore, C., Newman, M.E.J.: Hierarchical structure and the prediction of missing links in networks. Nature 453, 98–101 (2008)
O'Madadhain, J., Hutchins, J., Smyth, P.: Prediction and ranking algorithms for event-based network data. ACM SIGKDD Explor. Newslett. 7(2), 23–30 (2005)
Miller, G.A.: WordNet: a lexical database for English. Commun. ACM 38(11), 39–41 (1995)
Bollacker, K., Evans, C., Paritosh, P., et al.: Freebase: a collaboratively created graph database for structuring human knowledge. In: Proceedings of KDD, pp. 1247–1250. ACM, New York (2008)
Bordes, A., Weston, J., Collobert, R., Bengio, Y.: Learning structured embeddings of knowledge bases. In: Proceedings of the 25th Annual Conference on Artificial Intelligence (AAAI) (2011)
Bordes, A., Nicolas, U., Alberto, G.: Translating embeddings for modeling multi-relational data. In: Advances in Neural Information Processing System, NIPS, vol. 26 (2013)
Acknowledgment
This work was supported by State Grid Corporation’s science and technology project “Reliable Analysis and Defense Key Technology Research on Business Security of Distribution Automation System” (No. PDB17201800158) and the NSFC-General Technology Fundamental Research Joint Fund (No. U1836215).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, Y., Li, X., Lei, M. (2020). CTransE: An Effective Information Credibility Evaluation Method Based on Classified Translating Embedding in Knowledge Graphs. In: Hartmann, S., Küng, J., Kotsis, G., Tjoa, A.M., Khalil, I. (eds) Database and Expert Systems Applications. DEXA 2020. Lecture Notes in Computer Science(), vol 12392. Springer, Cham. https://doi.org/10.1007/978-3-030-59051-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-59051-2_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59050-5
Online ISBN: 978-3-030-59051-2
eBook Packages: Computer ScienceComputer Science (R0)