检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于p-rank的网络书店相似性搜索

计算机工程与设计 2015年第10期36卷 2849-2855页

作者：吕巍邬春学张明西钟聃上海理工大学光电信息与计算机工程学院上海200093 上海理工大学新闻出版总署重点实验室上海200093 上海理工大学出版印刷与艺术设计学院上海200093 中国民用航空西北地区空中交通管理局计保中心通信室陕西西安710075

为提高网络书店相似性搜索效率,降低时间和存储开销以适应大规模数据,提出一种基于p-rank的相似性搜索优化算法productp-rank。对相似性搜索算法进行分析和比较,指出相似性计算精确度和复杂度是现有算法所面临的难点;依据消费者与图书... 详细信息

为提高网络书店相似性搜索效率,降低时间和存储开销以适应大规模数据,提出一种基于p-rank的相似性搜索优化算法productp-rank。对相似性搜索算法进行分析和比较,指出相似性计算精确度和复杂度是现有算法所面临的难点;依据消费者与图书之间的购买关系构建购物网络,离线计算一步相似性矩阵,在线计算两步相似性矩阵。实验结果表明,该方法降低了相似性计算的存储和预计算时间的开销,具有较高精确度,能够快速响应查询请求。

关键词：相似性搜索 p-rank 网络书店 “消费者-商品”关系网络信息检索

基于p-rank的RDF有向图的分布式存储

在线全文

学校读者我要写书评

暂无评论

重庆理工大学学报（自然科学） 2015年第1期29卷 91-95页

作者：冷泳林申华鲁富宇渤海大学信息科学与技术学院辽宁锦州121000 鞍山师范学院数学与信息科学学院辽宁鞍山114005 渤海大学教务处辽宁锦州121000

随着语义网数据的迅猛增长,RDF大数据存储成为数据存储领域研究的热点问题,而分布式存储是解决RDF大数据可扩展性的一种有效途径,数据分割则是实现分布式存储的关键。利用图聚类思想实现RDF数据的有效分割,基于RDF数据模型的图特性,首... 详细信息

随着语义网数据的迅猛增长,RDF大数据存储成为数据存储领域研究的热点问题,而分布式存储是解决RDF大数据可扩展性的一种有效途径,数据分割则是实现分布式存储的关键。利用图聚类思想实现RDF数据的有效分割,基于RDF数据模型的图特性,首先利用prank节点相似度算法计算RDF图结点间的相似度,然后使用Ap聚类算法对相似度矩阵进行聚类,进而实现RDF数据的分割和分布式存储。实验结果表明:该方法能有效完成RDF数据的聚类分割,使得聚类结果中类间相似度较小,而类内相似度较大。

关键词：资源描述框架有向图 p-rank Ap聚类

Accuracy estimation of link-based similarity measures and its application

在线全文

学校读者我要写书评

暂无评论

Frontiers of Computer Science 2016年第1期10卷 113-123页

作者： Yinglong ZHANG Cuiping LI Chengwang XIE Hong CHEN School of Software East China Jiaotong University Nanchang 330045 China Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education and Department of Computer Science Renmin University of China Beijing 100872 China Intelligent Optimization and Information processing Laboratory East China Jiaotong University Nanchang 330013 China

Link-based similarity measures play a significant role in many graph based applications. Consequently, mea- suring node similarity in a graph is a fundamental problem of graph data mining. personalized pagerank （ppR） and Sim- rank （SR） have emerged as the most popular and influen- tial link-based similarity measures. Recently, a novel link- based similarity measure, penetrating rank （p-rank）, which enriches SR, was proposed. In practice, ppR, SR and p-rank scores are calculated by iterative methods. As the number of iterations increases so does the overhead of the calcula- tion. The ideal solution is that computing similarity within the minimum number of iterations is sufficient to guaran- tee a desired accuracy. However, the existing upper bounds are too coarse to be useful in general. Therefore, we focus on designing an accurate and tight upper bounds for ppR, SR, and p-rank in the paper. Our upper bounds are designed based on the following intuition： the smaller the difference between the two consecutive iteration steps is, the smaller the difference between the theoretical and iterative similar- ity scores becomes. Furthermore, we demonstrate the effec- tiveness of our upper bounds in the scenario of top-k similar nodes queries, where our upper bounds helps accelerate the speed of the query. We also run a comprehensive set of exper- iments on real world data sets to verify the effectiveness and efficiency of our upper bounds.

关键词： personalized pagerank Simrank p-rank up-per bound

The ranks of Maiorana-McFarland bent functions

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Science China Mathematics 2008年第9期51卷 1726-1731页

作者： WENG GuoBiao FENG RongQuan QIU WeiSheng ZHENG ZhiMing LMAM School of Mathematical SciencesPeking UniversityBeijing 100871China

In this paper, the ranks of a special family of Maiorana-McFarland bent functions are discussed. The upper and lower bounds of the ranks are given and those bent functions whose ranks achieve these bounds are determined. As a consequence, the inequivalence of some bent functions are derived. Furthermore, the ranks of the functions of this family are calculated when t 6.

关键词： p-rank bent function difference set

在线全文

学校读者我要写书评

暂无评论

利用作者关键词网络探测作者相似性

现代图书情报技术 2013年第12期 62-69页

作者：刘萍郭月培郭怡婷武汉大学信息管理学院武汉430072

准确识别作者研究内容的相似度,是探测学科知识结构和挖掘潜在合作关系的重要基础工作,也是近年来图书情报学的研究热点。现有的相似度计算方法大都依赖于属性的直接关联,忽略属性间的间接关联。提出一种新的基于作者关键词网络的作者... 详细信息

准确识别作者研究内容的相似度,是探测学科知识结构和挖掘潜在合作关系的重要基础工作,也是近年来图书情报学的研究热点。现有的相似度计算方法大都依赖于属性的直接关联,忽略属性间的间接关联。提出一种新的基于作者关键词网络的作者相似度计算方法,通过向量空间模型计算出关键词之间的关联度,再利用图结构相似度算法p-rank挖掘出作者间的间接关联关系。初步实验表明该方法能够有效地识别作者之间的相似度,相比于传统的关键词耦合和向量空间模型算法,该方法可以明显地提高作者相似度计算的准确性。

关键词：作者关键词网络相似度 p-rank

在线全文

学校读者我要写书评

暂无评论

按需印刷平台中的相似搜索研究

包装工程 2015年第23期36卷 135-139页

作者：张明西张雷洪吕巍孙刘杰上海理工大学上海200093

目的研究按需印刷平台中的相似搜索效率问题。方法利用用户与产品之间的"购买"关系构建"用户-产品"关系,基于p-rank提出一种高效的相似搜索方法 pOD-rank,用于从"用户-产品"关系中发现相似产品。pOD-rank相似搜索过程依据"用户-产品"关... 详细信息

目的研究按需印刷平台中的相似搜索效率问题。方法利用用户与产品之间的"购买"关系构建"用户-产品"关系,基于p-rank提出一种高效的相似搜索方法 pOD-rank,用于从"用户-产品"关系中发现相似产品。pOD-rank相似搜索过程依据"用户-产品"关系离线计算用户相似性,并利用用户相似性在线计算产品相似性,而后进一步提出优化的在线查询处理算法,以降低查询处理的时间开销。结果 pOD-rank的计算时间开销和存储开销显著低于p-rank,而且能够快速响应查询请求。结论pOD-rank的相似性计算开销为p-rank的0.03%,存储开销为p-rank的0.06%,计算效果与p-rank接近,能够满足按需印刷平台中大规模产品数据处理的需求。

关键词：按需印刷 p-rank 相似搜索 “用户-产品”关系图

在线全文

学校读者我要写书评

暂无评论

基于结构相似性的RDF数据聚类分割

信息技术 2015年第6期39卷 63-65,71页

作者：冷泳林鲁富宇渤海大学信息科学与技术学院辽宁锦州121001 渤海大学教务处辽宁锦州121000

随着语义网的快速发展,RDF数据呈现出海量的增长特征,单机的RDF数据管理系统的可扩展性成为RDF数据发展的瓶颈,分布式的存储是解决这一难题的有效方法。而在数据的分布式存储中,数据分割是其中一个关键问题。文中根据RDF数据可以用有向... 详细信息

随着语义网的快速发展,RDF数据呈现出海量的增长特征,单机的RDF数据管理系统的可扩展性成为RDF数据发展的瓶颈,分布式的存储是解决这一难题的有效方法。而在数据的分布式存储中,数据分割是其中一个关键问题。文中根据RDF数据可以用有向图来描述特性,利用p-rank基于结构的节点相似性度量方式计算图结点间的相似度,使用Ap聚类算法对度量结果进行聚类,实现RDF数据的有效分割。实验结果表明,该方法能够有效地完成RDF数据的分割,使得类间相似度较小,而类内相似度较大。

关键词： RDF 有向图 p-rank Ap聚类