Just an Update on PMING Distance for Web-based Semantic Similarity in Artificial Intelligence and Data Mining

One of the main problems that emerges in the classic approach to semantics is the difficulty in acquisition and maintenance of ontologies and semantic annotations. On the other hand, the Internet explosion and the massive diffusion of mobile smart devices lead to the creation of a worldwide system, which information is daily checked and fueled by the contribution of millions of users who interacts in a collaborative way. Search engines, continually exploring the Web, are a natural source of information on which to base a modern approach to semantic annotation. A promising idea is that it is possible to generalize the semantic similarity, under the assumption that semantically similar terms behave similarly, and define collaborative proximity measures based on the indexing information returned by search engines. The PMING Distance is a proximity measure used in data mining and information retrieval, which collaborative information express the degree of relationship between two terms, using only the number of documents returned as result for a query on a search engine. In this work, the PMINIG Distance is updated, providing a novel formal algebraic definition, which corrects previous works. The novel point of view underlines the features of the PMING to be a locally normalized linear combination of the Pointwise Mutual Information and Normalized Google Distance. The analyzed measure dynamically reflects the collaborative change made on the web resources.

[1]  Valentina Franzoni,et al.  A Semantic Comparison of Clustering Algorithms for the Evaluation of Web-Based Similarity Measures , 2016, ICCSA.

[2]  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.

[3]  Valentina Franzoni,et al.  Web-Based Similarity for Emotion Recognition in Web Objects , 2016, 2016 IEEE/ACM 9th International Conference on Utility and Cloud Computing (UCC).

[4]  Valentina Franzoni,et al.  Heuristic semantic walk for concept chaining in collaborative networks , 2014, Int. J. Web Inf. Syst..

[5]  Valentina Franzoni,et al.  Context-based image semantic similarity , 2015, 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[6]  Valentina Franzoni,et al.  Multi-path traces in semantic graphs for latent knowledge elicitation , 2015, 2015 11th International Conference on Natural Computation (ICNC).

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

[8]  Valentina Franzoni,et al.  Web-based Semantic Similarity for Emotion Recognition in Web Objects , 2016, ArXiv.

[9]  Valentina Franzoni,et al.  Semantic context extraction from collaborative networks , 2015, 2015 IEEE 19th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

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

[11]  Valentina Franzoni,et al.  Heuristic Semantic Walk - Browsing a Collaborative Network with a Search Engine-Based Heuristic , 2013, ICCSA.

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