[发明专利]基于眼球跟踪的英文文本自动摘要方法无效

专利信息
申请号: 200910096060.7 申请日: 2009-02-06
公开(公告)号: CN101567004A 公开(公告)日: 2009-10-28
发明(设计)人: 徐颂华;江浩;刘智满 申请(专利权)人: 浙江大学
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 杭州求是专利事务所有限公司 代理人: 杜 军
地址: 310027浙*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明涉及基于眼球跟踪的英文文本自动摘要方法。现有方法均不能针对不同读者产生个性化的文本摘要。本发明方法的步骤是:利用眼球跟踪仪或摄像头获取用户在阅读电子文档时对文中所有词的关注时间;基于文本相似度预测文中所有句子的用户兴趣度;利用用户兴趣度结合文本自动摘要算法生成个性化的自动摘要结果。本发明方法有效地将用户的喜好结合在英文文本自动摘要的过程中,使得最终的文本摘要结果更加接近用户期待的摘要内容,从而使得自动摘要软件能为用户提供更好的个性化服务。
搜索关键词: 基于 眼球 跟踪 英文 文本 自动 摘要 方法
【主权项】:
1、基于眼球跟踪的英文文本自动摘要方法,其特征在于该方法的具体步骤是:步骤1)获取用户在阅读电子文档时对文中所有词的关注时间,具体方法是:(a)将文中所有词的用户关注时间初始化为0;(b)每间隔0.1秒,通过眼球跟踪仪或摄像头获取到用户眼球在屏幕上的聚焦位置(x,y);(c)文中的每个词wi在当前屏幕上的位置为(xi,yi),则该词在间隔时刻后,其用户关注时间的增加量AT(wi)为: <mrow> <mi>AT</mi> <mrow> <mo>(</mo> <msub> <mi>w</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mn>0.1</mn> <mi>exp</mi> <mrow> <mo>(</mo> <mo>-</mo> <mfrac> <msup> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>-</mo> <mi>x</mi> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mrow> <mn>2</mn> <msup> <msub> <mi>k</mi> <mi>x</mi> </msub> <mn>2</mn> </msup> </mrow> </mfrac> <mo>-</mo> <mfrac> <msup> <mrow> <mo>(</mo> <msub> <mi>y</mi> <mi>i</mi> </msub> <mo>-</mo> <mi>y</mi> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mrow> <mn>2</mn> <msup> <msub> <mi>k</mi> <mi>y</mi> </msub> <mn>2</mn> </msup> </mrow> </mfrac> <mo>)</mo> </mrow> </mrow>其中kx和ky分别是文中每个词在屏幕上的平均宽度和平均高度;(d)重复步骤(b)和(c)至用户阅读完该电子文档,获得文中每个词的用户关注时间;步骤2)基于文本相似度预测文中所有句子的用户兴趣度,具体方法是:(e)计算文中任意两个词wi和wj之间的语义相似度Sim(wi,wj);该相似度是一个取值范围在[0,1]之间的实数;(f)对文档中的任意词w,挑选出文档中与其相似度最大的k个词,k取值为min(10,n),其中n是文档中所有不同词的个数;设挑选出的k个词为w1,w2,…,wk,通过式(1)预测词w的用户兴趣度: <mrow> <mi>I</mi> <mrow> <mo>(</mo> <mi>w</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mrow> <msubsup> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </msubsup> <mrow> <mo>(</mo> <mi>AT</mi> <mrow> <mo>(</mo> <msub> <mi>w</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <msup> <mi>Sim</mi> <mi>&gamma;</mi> </msup> <mrow> <mo>(</mo> <msub> <mi>w</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>w</mi> <mo>)</mo> </mrow> <mi>&delta;</mi> <mrow> <mo>(</mo> <msub> <mi>w</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>w</mi> <mo>)</mo> </mrow> <mo>)</mo> </mrow> </mrow> <mrow> <msubsup> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </msubsup> <mrow> <mo>(</mo> <msup> <mi>Sim</mi> <mi>&gamma;</mi> </msup> <mrow> <mo>(</mo> <msub> <mi>w</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>w</mi> <mo>)</mo> </mrow> <mi>&delta;</mi> <mrow> <mo>(</mo> <msub> <mi>w</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>w</mi> <mo>)</mo> </mrow> <mo>)</mo> </mrow> <mo>+</mo> <mi>&epsiv;</mi> </mrow> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow>其中γ为常量、ε为正整数常量,函数δ(,)定义为: <mrow> <mi>&delta;</mi> <mrow> <mo>(</mo> <msub> <mi>w</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>w</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfenced open='{' close=''> <mtable> <mtr> <mtd> <mn>1</mn> </mtd> <mtd> <mi>If</mi> <msup> <mi>Sim</mi> <mi>&gamma;</mi> </msup> <mrow> <mo>(</mo> <msub> <mi>w</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>w</mi> <mo>)</mo> </mrow> <mo>></mo> <mn>0.01</mn> </mtd> </mtr> <mtr> <mtd> <mn>0</mn> </mtd> <mtd> <mi>Otherwise</mi> </mtd> </mtr> </mtable> </mfenced> </mrow>(g)文档中的任意句子s中所有不同单词的用户兴趣度之和为该句子的用户兴趣度I(s);步骤3)利用用户兴趣度结合文本自动摘要算法生成个性化的自动摘要结果,具体方法是:(h)设用户需要的文本摘要长度为文档长度的为c%,利用基于语义分析的文本自动摘要算法得到压缩率为c%的文本摘要结果;(i)对文档中的每个句子s,计算其用户兴趣度的偏移量Ioffset(s): <mrow> <msub> <mi>I</mi> <mi>offset</mi> </msub> <mrow> <mo>(</mo> <mi>s</mi> <mo>)</mo> </mrow> <mo>=</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <mi>k</mi> <mo>)</mo> </mrow> <msubsup> <mi>max</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>m</mi> </msubsup> <mo>{</mo> <mi>I</mi> <mrow> <mo>(</mo> <msub> <mi>s</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>}</mo> <mi>&lambda;</mi> <mrow> <mo>(</mo> <mi>s</mi> <mo>)</mo> </mrow> </mrow>其中I(si)为句子si的用户兴趣度,s1,s2,…,sm为文档中所有的句子,m为文档中的句子总数;如果句子s出现在步骤(h)所得到的摘要结果中,则λ(s)取值为1;如果句子s未出现在步骤(h)所得到的摘要结果中,则λ(s)取值为0;k为自由参数,取值范围为0~1;(j)计算文档中的每个句子s调整后的用户兴趣度Iadj(s):Iadj(s)=I(s)+Ioffset(s)(k)对文档中的所有句子s按其调整后的用户兴趣度从高到低选出前c%的句子作为该文档的摘要结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/200910096060.7/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top