Abstract
Path search between concepts over a semantic network is an issue of great interest for many applications, such as explanation generation and query expansion. In this study a new approach is proposed, to guide navigation over a collaborative concept network, in order to discover path between concepts. The method uses a semantic heuristic based on proximity measures, which reflects the collective knowledge embedded in search engines. The experiments held on the Wikipedia network and Bing search engine on a range of different semantic measures show that the proposed approach outperforms state of the art search methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Etzioni, O.: Moving Up the Information Food Chain: Deploying Softbots on the World Wide Web. AAAI (1996)
Bollegala, D., Matsuo, Y., Ishizukain, M.: A Web Search Engine-Based Approach to Measure Semantic Similarity between Words. IEEE Transactions on Knowledge and Data Engineering (2011)
Cilibrasi, R., Vitanyi, P.: The Google Similarity Distance. ArXiv.org (2004)
Church, K.W., Hanks, P.: Word association norms, mutual information and lexicography. In: ACL, vol. 27 (1989)
Franzoni, V., Milani, A.: PMING Distance: A Collaborative Semantic Proximity Measure. In: WI-IAT, vol. 2, pp. 442–449 (2012); IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology (2012) ISBN: 978-1-4673-6057-9, doi:10.1109/WI-IAT.2012.226
Kurant, M., Markopoulou, A., Thiran, P.: On the bias of BSF. ITC (2010)
Franzoni, V.: Semantic Proxymity Measures for the Web (Misure di Prossimità Semantic per il Web), Laurea Thesis, Department of Mathematics and Computer Science, Università degli Studi di Perugia, Italy (2012)
Franzoni, V., Gervasi, O.: Guidelines for Web Usability and Accessibility on the Nintendo Wii. In: Gavrilova, M.L., Tan, C.J.K. (eds.) Transactions on Computational Science VI. LNCS, vol. 5730, pp. 19–40. Springer, Heidelberg (2009)
Manning, D., Schutze, H.: Foundations of statistical natural language processing. The MIT Press, London (2002)
Milne, D., Witten, I.H.: An effective, low-cost measure of semantic relatedness obtained from Wikipedia links. In: WIKIAI (2008)
Gabrilovich, E., Markovich, S.: Computing Semantic Relatedness using Wikipedia-based Explicit Semantic Analysis. In: IJCAI (2007)
Yeh, E., Ramage, D., Manning, C.D., Agirre, E., Soroa, A.: WikiWalk: Random walks on Wikipedia for Semantic Relatedness. In: Proc. Graph-Based Methods for Natural Language Processing (2009)
Mukhopadhyay, D., Banik, A., Mukherjee, S., Bhattacharya, J., Kimin, Y.: A Domain Specific Ontology Based Semantic Web. Search Engine. Distributed Computing (2011)
Smith, J.R., Quirk, C., Toutanova, K.: Extracting Parallel Sentences from Comparable Corpora using Document Level Alignment. In: Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics (2010)
Newman, M.E.J.: Fast algorithm for detecting community structure in networks. University of Michigan, MI (2003)
Richards, I.A., Ogden, C.K.: The Meaning of Meaning. A Study of the Influence of Language upon Thought and of the Science of Symbolism (1923)
Cao, G., Gao, J., Nie, J.Y., Bai, J.: Extending query translation to cross-language query expansion with markov chain models. In: CIKM. ATM (2007)
Cialdea Mayer, M., Limongelli, C., Orlandini, A., Poggioni, V.: Linear temporal logic as an executable semantics for planning languages. Journal of Logic, Language and Information 16(1) (2007)
Turney, P.D.: Mining the web for synonyms: PMI-IR versus LSA on TOEFL. In: Flach, P.A., De Raedt, L. (eds.) ECML 2001. LNCS (LNAI), vol. 2167, pp. 491–502. Springer, Heidelberg (2001)
Xu, Z., Luo, X., Yu, J., Xu, W.: Measuring semantic similarity between words by removing noise and redundancy in web snippets. Concurrency Computat.: Pract. Exper. 23 (2011)
Wu, L., Hua, X.S., Yu, N., Ma, W.Y., Li, S.: Flickr Distance. Microsoft Research Asia (2008)
Leung, C.H.C., Chan, W.S., Milani, A., Liu, J., Li, Y.X.: Intelligent Social Media Indexing and Sharing Using an Adaptive Indexing Search Engine. ACM Transactions on Intelligent Systems and Technology (2012)
Santucci, V., Milani, A.: Particle Swarm Optimization in the EDAs framework. In: Gaspar-Cunha, A., Takahashi, R., Schaefer, G., Costa, L. (eds.) Soft Computing in Industrial Applications. AISC, vol. 96, pp. 87–96. Springer, Heidelberg (2011)
Santucci, V., Milani, A.: Community of Scientist Optimization An autonomy oriented approach to distributed optimization. AI Communications 25(2), 157–172 (2012) ISSN (print): 0921-7126, ISSN (online): 1875-8452, doi: 10.3233/AIC-2012-0526
Santucci, V., Milani, A.: Adaptive Memetic Particle Swarm Optimization. In: Proceedings of 16th Online Conference on Soft Computing in Industrial Applications (WSC16)
Santucci, V., Milani, A.: Community of Scientist Optimization: Foraging and Competing for Research Resources. In: IJCAI Workshop Proceedings, 18th RCRA International Workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion, pp. 66–80 (2011)
Milani, A., Baioletti, M., Santucci, V.: Discrete Differential Evolution for Learning Bayesian Network Structure. In: Proceedings of GECCO, Genetic and Evolutionary Computation Conference (2013)
Milani, A., Santucci, V.: Particle Swarm Estimation of Distribution Algorithm for Lymphoma Classification through Automatic Biopsies Analysis. In: Proceedings of Mibisoc, International Conference on Medical Imaging using Bio-inspired and Soft-Computing (2013)
Milani, A., Ukey, N., Niyogi, R., Poggioni, V., Singh, K.: A Bidirectional Heuristic for Web Service Composition with Costs. International Journal of Web and Grid Services, Inderscience 6, 160–175 (2010)
Milani, A., Poggioni, V.: Planning in Reactive Environments. Computational Intelligence 23, 439–463 (2007)
Milani, A., Santucci, A.V., Leung, V.C.: Optimal Design of Web Information Contents for E-Commerce Applications. In: Gelenbe, E., Lent, R., Sakellari, G., Sacan, A., Toroslu, H., Yazici, A. (eds.) Computer and Information Sciences. LNEE, vol. 62, pp. 339–344. Springer, Heidelberg (2010)
Leung, C.H.C., Milani, A., Franzoni, V., Li, Y.X.: Collective Evolutionary Concept Distance Based Query Expansion for Effective Web Document Retrieval. LNCS (in press, 2013)
Gentili, E., Milani, A., Poggioni, V.: Data Summarization Model for User Action Log Files. In: Murgante, B., Gervasi, O., Misra, S., Nedjah, N., Rocha, A.M.A.C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2012, Part III. LNCS, vol. 7335, pp. 539–549. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Franzoni, V., Milani, A. (2013). Heuristic Semantic Walk. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39649-6_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-39649-6_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39648-9
Online ISBN: 978-3-642-39649-6
eBook Packages: Computer ScienceComputer Science (R0)