Semantic impact graphs for information valuation

Information valuation has typically been carried out implicitly in question-answering and document retrieval systems. We argue that explicit information valuation is needed to move away from the system and process-centric nature of implicit valuation which has also hindered the theoretical study of information value under a unified and explicit framework. In this paper we present a graphical-based model for explicit information valuation. Our model caters to the subjective nature of information quality by measuring the impact a candidate piece of information may have on a knowledge base representing the recipient's world view. Our model is capable of evaluating information semantically at the statement level and is in effect basing information-valuation on information-understanding. However, information value can be computed and predicted using our causal graph model without requiring full logical inference typically needed for information-understanding.

[1]  Amy Nicole Langville,et al.  Google's PageRank and beyond - the science of search engine rankings , 2006 .

[2]  Taher H. Haveliwala Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search , 2003, IEEE Trans. Knowl. Data Eng..

[3]  Susan T. Dumais,et al.  Personalizing Search via Automated Analysis of Interests and Activities , 2005, SIGIR.

[4]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[5]  S. al-Saffar,et al.  Semantics-based information valuation , 2008, 2008 4th International IEEE Conference Intelligent Systems.

[6]  Jennifer Widom,et al.  Scaling personalized web search , 2003, WWW '03.

[7]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[8]  Dániel Fogaras,et al.  Towards Scaling Fully Personalized PageRank , 2004, WAW.

[9]  Taher H. Haveliwala Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

[10]  John F. Sowa,et al.  Knowledge Representation and Reasoning , 2000 .

[11]  Benjamin Kuipers,et al.  Negation and Proof by Contradiction in Access-Limited Logic , 1991, AAAI.

[12]  Hector J. Levesque,et al.  Knowledge Representation and Reasoning , 2004 .

[13]  S. Al-Saffar,et al.  Experimental Bounds on the Usefulness of Personalized and Topic-Sensitive PageRank , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).