Please enter verification code
Random Walk-Based Semantic Annotation for On-demand Printing Products
American Journal of Neural Networks and Applications
Volume 5, Issue 1, June 2019, Pages: 28-35
Received: Apr. 29, 2019; Accepted: Jun. 24, 2019; Published: Jul. 4, 2019
Views 786      Downloads 95
Mingxi Zhang, College of Communication and Art Design, University of Shanghai for Science and Technology, Shanghai, China
Guanying Su, College of Communication and Art Design, University of Shanghai for Science and Technology, Shanghai, China
Article Tools
Follow on us
Nowadays, the scale of real network is increasing day by day, while also brings sparse problems. It is usually necessary to maintain a large number of product information. To organize this product information, a feasible way is to add semantic tags to the information. In this article, we aim to solve the problem of semantic annotation of on-demand printing products. Based on good properties of random walk in global networks, we deal with the sparsity problem by applying it, and then propose an efficient ProRWR algorithm. Firstly, it processes the text description dataset of printed products based on TF-IDF algorithm, and builds “product-term” bipartite network. Secondly, ProRWR builds square matrix using the TF-IDF weight matrix, rewrite the equation of random walk, and use the normalized square matrix as the input of rewrite ProRWR algorithm. By random walks, terms with the highest convergence probability in each product document are selected as the most relevant feature terms of the product. A large number of experiments have been done on Amazon dataset. The results show that the precision and recall of our algorithm are 73.5% and 60%, respectively, indicating that ProRWR has discovered the potential semantic association and implemented the semantic annotation of on-demand printed products.
TF-IDF, Random Walk, Semantic Annotation
To cite this article
Mingxi Zhang, Guanying Su, Random Walk-Based Semantic Annotation for On-demand Printing Products, American Journal of Neural Networks and Applications. Vol. 5, No. 1, 2019, pp. 28-35. doi: 10.11648/j.ajnna.20190501.15
Copyright © 2019 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License ( which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Kiryakov A, Popov B, Terziev I, et al. “Semantic annotation, indexing, and retrieval”. Web Semantics: Science, Services and Agents on the World Wide Web, Vol.2, No. 1, pp. 49-79, 2004.
Yu M, Han X, Gou X, et al. “Content-based social network user interest tag extraction”. International Journal of Database Theory and Application, Vol. 8, No. 2, pp. 107-118, 2015.
Jain S, Khangarot H, Singh S. “Journal Recommendation System Using Content-Based Filtering”. Recent Developments in Machine Learning and Data Analytics. Springer, Singapore, 2019: 99-108.
Lu Kai, Zhang Guanyuan, Wan Bin. “CICF: a context information based collaborative filtering algorithm”. Journal of Chinese Information Processing, Vol. 28, No. 2, pp. 122-128, 2014.
Canito A, Marreiros G, Corchado J M. “Automatic Document Annotation with Data Mining Algorithms”. World Conference on Information Systems and Technologies. Springer, Cham, 2019, pp. 68-76.
Zhao W X, Wang J, He Y, et al. “Mining product adopter information from online reviews for improving product recommendation”. ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 10, No. 3, pp. 29, 2016.
Bandyopadhyay S, Thakur S S, Mandal J K. “Product Recommendation for E-Commerce Data Using Association Rule and Apriori Algorithm”. International Conference on Modelling and Simulation, Springer, Cham, pp. 585-593, 2017.
Gao G, Liu Y S, Lin P, et al. “BIMTag: Concept-based automatic semantic annotation of online BIM product resources”. Advanced Engineering Informatics, Vol. 31, pp. 48-61, 2017.
Verma Y, Jawahar C V. “Image annotation by propagating labels from semantic neighbourhoods”. International Journal of Computer Vision, Vol. 121, No. 1, pp. 126-148, 2017.
Halder A, Dobe O.“Detection of tumor in brain MRI using fuzzy feature selection and support vector machine”. 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI), IEEE, 2016, pp. 1919-1923.
Gupta V, Karnick H, Bansal A, et al. “Product classification in e-commerce using distributional semantics”. arXiv preprint arXiv:1606.06083, 2016.
Ravale U, Marathe N, Padiya P. “Feature selection based hybrid anomaly intrusion detection system using K means and RBF kernel function”. Procedia Computer Science, Vol. 45, pp. 428-435, 2015.
Pang L, Lan Y, Guo J, et al. “Text matching as image recognition”. Thirtieth AAAI Conference on Artificial Intelligence, 2016.
Yih W T, Goodman J, Carvalho V R. “Finding advertising keywords on web pages”. International Conference on World Wide Web, DBLP, pp. 213, 2006.
Matsuo Y, Ishizuka M. “Keyword Extraction from a Single Document using Word Co-occurrence Statistical Information”. International Journal on Artificial Intelligence Tools, Vol. 13, No. 01, pp. 157-169, 2008.
Jung J. “Random walk with restart on large graphs using block elimination”. ACM Transactions on Database Systems, Vol. 41, No. 2, pp. 1-43, 2016.
Jung J, Park N, Lee S, et al. “BepI: Fast and memory-efficient method for billion-scale random walk with restart”. Proceedings of the 2017 ACM International Conference on Management of Data, ACM, pp. 789-804, 2017.
Zhou Y, Cheng H, Yu J X. “Graph clustering based on structural/attribute similarities”. Proceedings of the VLDB Endowment, Vol. 2, No. 1, pp. 718-729, 2009.
Zhang M L, Zhou Z H. “A k-nearest neighbor based algorithm for multi-label classification”. GrC, Vol. 5, pp. 718-721, 2005.
Hollocou A, Bonald T, Lelarge M. “Multiple local community detection”. ACM SIGMETRICS Performance Evaluation Review, Vol. 45, No. 3, pp. 76-83, 2018.
Zhiyuli A, Liang X, Chen Y. “HSEM: highly scalable node embedding for link prediction in very large-scale social networks”. World Wide Web, 2018, pp. 1-26.
Ahmed R, Baali I, Erten C, et al. “MEXCOWalk: Mutual Exclusion and Coverage Based Random Walk to Identify Cancer Modules”. bioRxiv, 2019, pp. 547653.
Han C, Luo Z, Gu W, et al. “A Random Walk Tensor Model for Heterogeneous Network Entity Classification”. IEEE Access, 2019.
Zhang J, Tao T, Mu Y, et al. “Web image annotation based on Tri-relational Graph and semantic context analysis”. Engineering Applications of Artificial Intelligence, Vol. 81, pp. 313-322, 2019.
Tong, Hanghang, Faloutsos, et al. “Fast Random Walk with Restart and Its Applications”. International Conference on Data Mining, pp. 613-622, 2006.
Yu W. “Reverse Top-k Search Using Random Walk with Restart”. PVLDB, Vol. 7, No. 5, pp. 401–412, 2014.
Zhou Y, Cheng H, Yu J X. “Graph Clustering Based on Structural/Attribute Similarities”. PVLDB, Vol. 2, No. 1, pp. 718-729, 2009.
Tong H, Faloutsos C. “Center-piece subgraphs: problem definition and fast solutions”. Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Philadelphia, PA, USA, August 20-23, ACM, pp.404-413, 2006.
Jung J, Jin W, Sael L, et al. “Personalized ranking in signed networks using signed random walk with restart”. 2016 IEEE 16th International Conference on Data Mining (ICDM), IEEE, pp. 973-978, 2016.
Wang S, Tang Y, Xiao X, et al. “HubPPR: effective indexing for approximate personalized pagerank”. Proceedings of the VLDB Endowment, Vol. 10, No. 3, pp. 205-216, 2016.
Yu W, McCann J. “Random walk with restart over dynamic graphs”. 2016 IEEE 16th International Conference on Data Mining (ICDM), IEEE, pp. 589-598, 2016.
Yoon M, Jin W, Kang U. “Fast and accurate random walk with restart on dynamic graphs with guarantees”. Proceedings of the 2018 World Wide Web Conference on World Wide Web, International World Wide Web Conferences Steering Committee, pp. 409-418, 2018.
Guo A, Yang T. “Research and improvement of feature words weight based on TFIDF algorithm”. 2016 IEEE Information Technology, Networking, Electronic and Automation Control Conference, IEEE, pp. 415-419, 2016.
Yin L. “Chinese Keyword Extraction Based on Weighted Complex Network”. International Conference on Intelligent Systems and Knowledge Engineering, Vol. 12, pp. 1-5, 2017.
Li Y, Shen B. “Research on sentiment analysis of microblogging based on LSA and TF-IDF”. 2017 3rd IEEE International Conference on Computer and Communications (ICCC), IEEE, pp. 2584-2588, 2017.
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
Tel: (001)347-983-5186