机械设计与制造工程
機械設計與製造工程
궤계설계여제조공정
MACHINE DESIGN AND MANUFACTURING ENGINEERING
2015年
1期
6-10
,共5页
事件检测%跨文档%共现词网络%环%深度优先搜索
事件檢測%跨文檔%共現詞網絡%環%深度優先搜索
사건검측%과문당%공현사망락%배%심도우선수색
event detection%cross-document%word co-occurrence network%acyclic%depth-first search
为了从海量文档中检测出特定事件,提出了一种跨文档事件检测的模型和算法。首先从文档中提取信息要素,包括主体、时间、地点、主题。然后以信息要素为基础对文档建立共现词网络图,并采用4W向量描述待检测事件,即从逆向的角度考虑,对共现词网络图进行带约束条件的深度优先搜索,寻找图中定长的环。最后判断这些环中的节点是否包含待检测事件的信息要素以实现事件的检测,并以环中节点反向获得与事件相关联的文档。实验表明该算法能从文档库中检测出事件,与其他算法相比,能同时获得较高的准确率和召回率。
為瞭從海量文檔中檢測齣特定事件,提齣瞭一種跨文檔事件檢測的模型和算法。首先從文檔中提取信息要素,包括主體、時間、地點、主題。然後以信息要素為基礎對文檔建立共現詞網絡圖,併採用4W嚮量描述待檢測事件,即從逆嚮的角度攷慮,對共現詞網絡圖進行帶約束條件的深度優先搜索,尋找圖中定長的環。最後判斷這些環中的節點是否包含待檢測事件的信息要素以實現事件的檢測,併以環中節點反嚮穫得與事件相關聯的文檔。實驗錶明該算法能從文檔庫中檢測齣事件,與其他算法相比,能同時穫得較高的準確率和召迴率。
위료종해량문당중검측출특정사건,제출료일충과문당사건검측적모형화산법。수선종문당중제취신식요소,포괄주체、시간、지점、주제。연후이신식요소위기출대문당건립공현사망락도,병채용4W향량묘술대검측사건,즉종역향적각도고필,대공현사망락도진행대약속조건적심도우선수색,심조도중정장적배。최후판단저사배중적절점시부포함대검측사건적신식요소이실현사건적검측,병이배중절점반향획득여사건상관련적문당。실험표명해산법능종문당고중검측출사건,여기타산법상비,능동시획득교고적준학솔화소회솔。
In order to detect event from huge amounts of documents , it proposes a cross -document event detec-tion model, designs the algorithm .It extracts essential elements of information from all documents , builds word co-occurrence networks based on the essential elements of information , uses 4W vector to represent the event . This algorithm finds fix length acyclic with depth -first search in word co -occurrence network and constraint condition.It conducts the event detection process (EDP).In EDP the key point is to decide whether the node in the acyclic includes essential elements of information of events which are pending for check , and get the event-related documents by the essential elements in detected acyclic .Experiments show that the algorithm detects e-vents in document corpus , and is better than other algorithms in precision and recall rate .