期刊论文详细信息
International Journal of Information Technology
Weighted-Distance Sliding Windows and Cooccurrence Graphs for Supporting Entity-Relationship Discovery in Unstructured Text
Paolo Fantozzi ; Luigi Laura ; Umberto Nanni
关键词: Cooccurrence graph;    entity relation graph;    unstructured text;    weighted distance.;   
DOI  :  10.1999/1307-6892/10009445
学科分类:计算机应用
来源: World Academy of Science, Engineering and Technology (W A S E T)
PDF
【 摘 要 】

The problem of Entity relation discovery in structured data, a well covered topic in literature, consists in searching within unstructured sources (typically, text) in order to find connections among entities. These can be a whole dictionary, or a specific collection of named items. In many cases machine learning and/or text mining techniques are used for this goal. These approaches might be unfeasible in computationally challenging problems, such as processing massive data streams. A faster approach consists in collecting the cooccurrences of any two words (entities) in order to create a graph of relations - a cooccurrence graph. Indeed each cooccurrence highlights some grade of semantic correlation between the words because it is more common to have related words close each other than having them in the opposite sides of the text. Some authors have used sliding windows for such problem: they count all the occurrences within a sliding windows running over the whole text. In this paper we generalise such technique, coming up to a Weighted-Distance Sliding Window, where each occurrence of two named items within the window is accounted with a weight depending on the distance between items: a closer distance implies a stronger evidence of a relationship. We develop an experiment in order to support this intuition, by applying this technique to a data set consisting in the text of the Bible, split into verses.

【 授权许可】

Unknown   

【 预 览 】
附件列表
Files Size Format View
RO201910287508679ZK.pdf 274KB PDF download
  文献评价指标  
  下载次数:4次 浏览次数:1次