Graph based Representation and Analysis of Text Document: A Survey of Techniques
Graph based Representation and Analysis of Text Document: A Survey of Techniques
复制标题
DOI：
10.5120/16899-6972
复制
发表时间：
2014-06
期刊：
影响因子：
--
通讯作者：
S. Sonawane;P. Kulkarni;H. Balinsky;A. Balinsky;Wei Jin;R. Srihari;Faguo Zhou;Fan Zhang;
中科院分区：
文献类型：
--
作者：
S. Sonawane;P. Kulkarni;H. Balinsky;A. Balinsky;Wei Jin;R. Srihari;Faguo Zhou;Fan Zhang;
对文本文档建模的一种常见和标准的方法是词袋。该模型适合捕获词频，但忽略了结构和语义信息。图表示是一种数学结构，可以有效地对关系和结构信息进行建模。用顶点作为特征项，边关系作为特征项之间的重要关系，可以适当地将文本表示为图。使用图模型的文本表示提供了与术语权重、排序等各种操作相关的计算，这在信息检索的许多应用中都有帮助。本文对现有的基于图的文本表示工作进行了系统的综述，并重点介绍了基于图的文本文档分析在不同的信息检索操作中的应用。在此过程中，导出了基于图的文本表示与分析的分类，并讨论了基于图的文本表示与分析的不同方法的结果。调查结果表明，基于图的表示是一种合适的文本文档表示方式，对于不同的文本应用，它比传统模型的分析结果更好。
A common and standard approach to model text document is bag-of-words. This model is suitable for capturing word frequency, however structural and semantic information is ignored. Graph representation is mathematical constructs and can model relationship and structural information effectively. A text can appropriately represented as Graph using vertex as feature term and edge relation can be significant relation between the feature terms. Text representation using Graph model provides computations related to various operations like term weight, ranking which is helpful in many applications in information retrieval. This paper presents a systematic survey of existing work on Graph based representation of text and also focused on Graph based analysis of text document for different operations in information retrieval. In this process taxonomy of Graph based representation and analysis of text document is derived and result of different methods of Graph based text representation and analysis are discussed. The survey results shows that Graph based representation is appropriate way of representing text document and improved result of analysis over traditional model for different text applications.