Heuristic Semantic Walk - Browsing a Collaborative Network with a Search Engine-Based Heuristic

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.

[1]  Sanjay Misra,et al.  Computational Science and Its Applications – ICCSA 2012 , 2012, Lecture Notes in Computer Science.

[2]  Carla Limongelli,et al.  Linear temporal logic as an executable semantics for planning languages , 2007, J. Log. Lang. Inf..

[3]  Erol Gelenbe,et al.  Computer and Information Sciences - 3 , 1989 .

[4]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[5]  Jianfeng Gao,et al.  Extending query translation to cross-language query expansion with markov chain models , 2007, CIKM '07.

[6]  Jie Yu,et al.  Measuring semantic similarity between words by removing noise and redundancy in web snippets , 2011, Concurr. Comput. Pract. Exp..

[7]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Marina L. Gavrilova,et al.  Transactions on Computational Science VI , 2009, Trans. Comput. Sci..

[9]  Alfredo Milani,et al.  Data Summarization Model for User Action Log Files , 2012, ICCSA.

[10]  Kenneth Ward Church,et al.  Word Association Norms, Mutual Information, and Lexicography , 1989, ACL.

[11]  Alfredo Milani,et al.  Optimal Design of Web Information Contents for E-Commerce Applications , 2010, ISCIS.

[12]  Rajkumar Roy,et al.  Soft Computing in Industrial Applications , 2000, Springer London.

[13]  Eneko Agirre,et al.  WikiWalk: Random walks on Wikipedia for Semantic Relatedness , 2009, Graph-based Methods for Natural Language Processing.

[14]  Luc De Raedt,et al.  Machine Learning: ECML 2001 , 2001, Lecture Notes in Computer Science.

[15]  Alfredo Milani,et al.  Particle Swarm Optimization in the EDAs Framework , 2011 .

[16]  Oren Etzioni,et al.  Moving Up the Information Food Chain: Deploying Softbots on the World Wide Web , 1996, AI Mag..

[17]  Alfredo Milani,et al.  PLANNING IN REACTIVE ENVIRONMENTS , 2007, Comput. Intell..

[18]  Yuanxi Li,et al.  Intelligent Social Media Indexing and Sharing Using an Adaptive Indexing Search Engine , 2012, TIST.

[19]  C. K. Ogden,et al.  The Meaning of Meaning , 1923 .

[20]  Kuldip Singh,et al.  A Bidirectional Heuristic Search for web service composition with costs , 2010, Int. J. Web Grid Serv..

[21]  Valentina Franzoni,et al.  PMING Distance: A Collaborative Semantic Proximity Measure , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[22]  F. G. Crookshank,et al.  The meaning of meaning : a study of the influence of language upon thought and of the science of symbolism , 1924 .

[23]  Paul M. B. Vitányi,et al.  The Google Similarity Distance , 2004, IEEE Transactions on Knowledge and Data Engineering.

[24]  Young-Chon Kim,et al.  A Domain Specific Ontology Based Semantic Web Search Engine , 2011, ArXiv.

[25]  Nenghai Yu,et al.  Flickr distance , 2008, ACM Multimedia.

[26]  Evgeniy Gabrilovich,et al.  Computing Semantic Relatedness Using Wikipedia-based Explicit Semantic Analysis , 2007, IJCAI.

[27]  Osvaldo Gervasi,et al.  Guidelines for Web Usability and Accessibility on the Nintendo Wii , 2009, Trans. Comput. Sci..

[28]  Ian H. Witten,et al.  An effective, low-cost measure of semantic relatedness obtained from Wikipedia links , 2008 .

[29]  Valentina Franzoni,et al.  Collective Evolutionary Concept Distance Based Query Expansion for Effective Web Document Retrieval , 2013, ICCSA.

[30]  Danushka Bollegala,et al.  A Web Search Engine-Based Approach to Measure Semantic Similarity between Words , 2011, IEEE Transactions on Knowledge and Data Engineering.

[31]  Kristina Toutanova,et al.  Extracting Parallel Sentences from Comparable Corpora using Document Level Alignment , 2010, NAACL.

[32]  Alfredo Milani,et al.  Community of scientist optimization: An autonomy oriented approach to distributed optimization , 2012, AI Commun..

[33]  Peter D. Turney.  Mining the Web for Synonyms: PMI-IR versus LSA on TOEFL , 2001, ECML.