國立臺灣大學-技術交易網

時序性文字摘要與故事情節演變分析演算法

刊登日期：2014/05/21

‧ 專利名稱	時序性文字摘要與故事情節演變分析演算法(Method of Topic Summarization and Content Anatomy)
‧ 專利證書號	US 8,140,543 B2
‧ 專利權人	國立臺灣大學
‧ 專利國家 (申請日)	中華民國 (2008/12/18) 美國 (2009/02/21) 美國 (2009/12/04)

‧ 發明人/PI	陳建錦,陳孟彰,
‧ 單位	資訊管理學系
‧ 簡歷/Experience

技術摘要 / Our Technology：

一種時序性文字摘要與故事情節演變分析演算法,係將一事件之相關文章拆成一群彼此不重疊之內容區塊(Blocks),並作為事件摘要之基本單位。基本上係以一限制最佳化法(Constraint Optimization Methods)描述故事主軸(Themes)辨識問題,並以矩陣(Matrix)BTB之特徵向量(Eigenvector)表示內容獨立之故事主軸,以從該事件中找出多個故事主軸;接著分析特徵向量內之數値變化以找出各故事主軸之重要發展且產生次事件摘要;最後計算時序相似度而連接各內容相似之次事件以構成事件之故事演變圖。藉此,能產生品質較佳之時序性新聞摘要,且經仔細分析本發明所產生之故事演變圖後,能證明其係可確實地標示出事件內重要之發展,且亦能有效地陳述各發展之因果關係,以達到減少使用者了解一熱門事件之閱讀負擔。

聯繫方式 / Contact：

臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU

Email：ordiac@ntu.edu.tw	電話/Tel：02-3366-9945

可授權技術分類