【摘 要】
：
本文提出了一种基于分解转移矩阵的PageRank的迭代计算方法。该方法对PageRank理论模型进一步推导，把其Markov状态转移矩阵进行了分解，从而降低存储开销和计算复杂度，减少I／O需求
【机 构】
：
北京信息科技大学中文信息处理研究中心
【基金项目】
：
863计划重点项目资助（2006AA010105）,北京市教委科技发展计划项目资助（KM200710772010）,北京市属市管高校人才强教计划项目资助（PXM2007-014224-044677,PXM2007-014224-044676）
论文部分内容阅读
本文提出了一种基于分解转移矩阵的PageRank的迭代计算方法。该方法对PageRank理论模型进一步推导，把其Markov状态转移矩阵进行了分解，从而降低存储开销和计算复杂度，减少I／O需求，使得PageRank计算的工程化实现更为简单。实验表明1700多万的网页2．8亿条链接，可以在30秒内完成一次迭代，内存需求峰值585MB，可以满足工程化应用的需求。
其他文献
本文对富士通中文语音合成系统尤其是其中的韵律生成部分进行了描述。该系统是一个以音节为基本合成单元，在韵律参数生成结果即音长和基频预测结果的指导下，从音库中搜寻全局最
现阶段,我国新媒体技术得到了新的发展,以往的新闻传播教育早已不能适应时代发展的需求,过去的新闻传播教育在方法和理念与模式上均和当今社会人们的生活发生了很大的矛盾。
本文采用一种基于层次聚类的自适应学习策略,从系统反馈的信息流中,动态提取一类最优信息的质心更新用户模型,有效屏蔽了阈值失真和初始信息稀疏造成的大量反馈噪声,并且能够
<正>随着人们对产品质量的意识进一步加强, 为了维护消费者利益和保护厂家合法的正常销售,打击假冒伪劣产品,长沙市技术监督局近期对本市内销售的电热食具消毒柜的质量进行了
<正>最近,日本通商产业省对市场上销售的个人计算机(PC)的消耗功率作了一次调查研究.从调查报告中可知,PC的消耗功率因机种而异,而且差别相当大.例如:在同是日本IBM公司出品
<正>1.CS-5.1的市场效应 CS-5.1是香港威龙科技有限公司拥有自主产权的全新多声道编解码系统,CS-5.1是他们多年研究的最新成果,于去年9月推出。目前,国内著名品牌厦新的首部
概念之间的依存分析是提高信息检索性能的关键。相比概念关系的强弱而言,识别关系的类型更有意义。本文在Bootstrapping框架下,以"(地理)领属"。"(实体)功能"和"(动作)对象"三种语义关系类型为例,获得了构建上下文中两个概念特定关系的话义模扳,并开发了一个名为SPG的系统。本文的工作:(1)引入了生物信息计算中序列比对的方法两两生成相似上下文的模扳;(2)定义了新的模板评价机制估计模板的
<正>自1936年第一台电视机面世以来,电视已经越来越深入地影响整个世界的生活,几乎不能想象现代生活如果没有电视机会是什么样子。而电视机制造技术发展到了今天,品类之多,更
系统级芯片的成功研制,不仅提高了整机的可靠性,还为电子制造业展现出一个美好的未来。
<正>当今全球科技界,芯片研究和开发应用是最活跃的一个领域.世界各大电子公司和电脑制造商目前都围绕着这一领域展开了激烈的竞争.随着这种竞争的日益加剧,使得芯片的开发和