题名 Google的PageRank技术剖析
被引量：70
1
作者
曹军
机构
北京大学信息管理系
出处
《情报杂志》
CSSCI
北大核心
2002年第10期15-18,共4页
文摘
检索结果排序算法一直是情报检索系统的核心技术之一 ,在搜索引擎中的地位则更加重要。通过对搜索引擎 google的关键技术PageRank的深入剖析 ,分析了其在Google排序系统中的作用 ,并对其发展所存在的问题进行了探讨。
关键词
搜索引擎 排序 算法 网页级别 PAGERANK GOOGLE 情报检索系统
分类号
G354.4
[文化科学—情报学]
题名 PageRank算法研究
被引量：69
2
作者
黄德才 戚华春
机构
浙江工业大学信息学院
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第4期145-146,162,共3页
文摘
深入剖析了著名搜索引擎Google的关键技术PageRank算法,介绍分析了该算法的当前发展现状。并针对PageRank算法容易出现主题漂移现象,利用提出的二阶相似度改进算法。实验表明,改进的算法有利于减少主题漂移现象,提高用户对检索结果的满意度。
关键词
PAGERANK 搜索引擎 排序 算法 GOOGLE
Keywords
PageRank Search engine Ranking algorithm Google
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 样本数据包络面的研究与应用
被引量：64
3
作者
马占新
机构
内蒙古大学经济管理学院
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2003年第12期32-37,58,共7页
基金
船舶工业国防科技应用 基础研究基金资助项目(2000J40.30.12) 内蒙古大学校长特批项目(202078)
文摘
研究了样本数据包络面的性质,给出了基于样本数据包络面的排序算法.并应用获得的结果,探讨了样本数据包络面在择优排序、分析有效单元性质、预测组合有效性等方面的应用.
关键词
数据包络分析理论 样本数据包络面 排序 算法 有效性
Keywords
data envelopment analysis Pareto effective solution sample unit
分类号
O223
[理学—运筹学与控制论]
题名 HITS算法与PageRank算法比较分析
被引量：26
4
作者
何晓阳 吴强 吴治蓉
机构
第三军医大学图书馆 重庆师范大学现代信息管理系
出处
《情报杂志》
CSSCI
北大核心
2004年第2期85-86,共2页
文摘
对HITS算法作了比较详细的介绍 ,并且与PageRank算法在设计思想、权重传播模型、数据处理量及适用范围等方面进行了比较分析。
关键词
搜索引擎 排序 算法 HITS算法 PAGERANK算法
分类号
G250.73
[文化科学—图书馆学]
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 PageRank算法的原理简介
被引量：35
5
作者
吴淑燕 许涛
机构
北京大学信息管理系
出处
《图书情报工作》
CSSCI
北大核心
2003年第2期55-60,51,共7页
文摘
在介绍PageRank算法基本思想、基本公式和计算实例的基础上,介绍如何利用PageR— ank算法提高网页PR的方法,最后指出PageRank算法存在的不足,并对其发展趋势进行分析。
关键词
GOOGLE PAGERANK 排序 算法 网页 链接 发展趋势
Keywords
Google PageRank sort algorithm
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 搜索引擎的几种常用排序算法
被引量：26
6
作者
常璐 夏祖奇
机构
江苏省委党校图书馆 南京农业大学信息管理系
出处
《图书情报工作》
CSSCI
北大核心
2003年第6期70-73,88,共5页
文摘
介绍几种比较著名的搜索引擎排序算法,分别是词频位置加权、Direct Hit、PageRank和竞价排名服务,并重点讨论影响它们的因素以及各自的优缺点,最后对它们进行简要的分析和比较。
关键词
搜索引擎 排序 算法 词频位置加权 DirectHit PAGERANK 竞价排名
Keywords
search engine ranking term frequency/position weighing Direct Hit PageRank Pay Per Click Service
分类号
G354
[文化科学—情报学]
题名 Lucene搜索引擎
被引量：23
7
作者
周登朋 谢康林
机构
上海交通大学计算机科学与工程系
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第18期95-96,118,共3页
文摘
Lucene是一个高性能、易扩展的基于Java技术的全文信息检索工具包,它能非常方便地为各种应用程序加入全文索引和搜索功能。该文探讨了Lucene中使用的向量空间模型,分析了Lucene索引文件的结构以及搜索排序算法,讨论了Lucene的压缩算法并且通过实验验证了Lucene的建立索引的过程。
关键词
LUCENE 向量空间模型 排序 算法 信息检索
Keywords
Lucene vector space model ranking algorithm information retrieval
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 元搜索引擎排序技术综述
被引量：26
8
作者
曹林 韩立新 吴胜利
机构
河海大学计算机及信息工程学院 阿尔斯特大学计算机与数学学院
出处
《计算机应用研究》
CSCD
北大核心
2009年第2期411-414,共4页
基金
国家自然科学基金资助项目(60673186,60571048)
文摘
如何排序是实现元搜索引擎的一项关键技术,排序算法的好坏直接决定着元搜索引擎的性能。对元搜索引擎常用的排序算法根据其发展先后顺序作了介绍,对一些经典的算法进行了分析和评价,归纳出元搜索引擎排序算法适用的不同环境,最后对元搜索引擎排序算法未来发展方向作了技术展望。
关键词
元搜索引擎 结果集成 排序 算法 相关性
Keywords
metasearch engine result merging ranking algorithms relevancy
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
题名 中值滤波快速算法的进一步思考
被引量：17
9
作者
董付国 原达 王金鹏
机构
山东工商学院信息与电子工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2007年第26期48-49,64,共3页
基金
国家自然科学基金( the National Natural Science Foundation of China under Grant No60673153) 山东省自然科学基金( the NaturalScience Foundation of Shandong Province of China under Grant NoY2005G09)
文摘
通过分析经典中值滤波算法以及几种改进的快速算法,提出了2种新的快速算法并进行了详细地介绍,即不需要排序的基于统计法的中值滤波算法和只需要少量数据排序的基于分治法的中值滤波算法。实验结果表明,提出的基于分治法的中值滤波方法在大窗口情况下非常有效,在保证整体数据不失真的前提下大幅度提高了计算速度。
关键词
中值滤波 快速算法 排序 算法 窗口
Keywords
median filtering fast algorithm sort algorithm window
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 任意分布数据的基数分配链接排序算法
被引量：27
10
作者
王向阳
机构
烟台师范学院数学与计算机科学系
出处
《计算机学报》
EI
CSCD
北大核心
2000年第7期774-778,共5页
文摘
文中将映射链接思想引入基数排序 ,提出了一种谓之基数分配链接的新排序方法 (以下简称为“基数分配链接排序”) ,给出了该排序算法的描述、时间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :基数分配链接排序方法和待排序数据分布无关 ,其时间复杂度为 O(N) ,并且排序速度明显优于 Quick Sort[1 ] ,Flash Sort[2 ] ,Proportion Split Sort[3]和分段快速排序 [4]等算法 .
关键词
基数分配链接 排序 算法 程序设计 计算机
Keywords
sorting, base distribution, queue, linking
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
O223
[自动化与计算机技术—计算机科学与技术]
题名 级联H桥光伏并网逆变器混合调制策略
被引量：26
11
作者
王付胜 张德辉 戴之强 杨乐
机构
合肥工业大学电气与自动化工程学院
出处
《电工技术学报》
EI
CSCD
北大核心
2016年第A01期137-145,共9页
基金
光伏微电网关键技术研究及逆变设备研制资助项目(2015AA05-0607)
文摘
单相级联H桥光伏并网逆变器具有模块化易拓展、输出电流谐波低等优势。但H桥模块的直流侧光伏电池板由于环境因素导致其输出功率不平衡,甚至一路或多路H桥的功率降为0,使得该模块成为虚设单元,影响了系统的稳定运行和冗余能力。因此提出一种改进的"方波+脉冲宽度调制+排序算法"的混合调制策略,利用低频方波调制从根本上扩大系统的稳定工作范围并配合高频脉冲宽度调制减小输出波形的谐波分量。同时对直流侧电压误差进行排序控制实现最大功率点跟踪,并在此基础上从有功功率角度分析了系统的稳定工作条件。所提出的混合调制控制策略结构简单、容错性强,能够实现对虚设单元的稳定控制以及正常模块的独立最大功率点跟踪性能。最后通过仿真和实验验证了所提混合控制方案的正确性。
关键词
级联H桥 虚设单元 混合调制 排序 算法
Keywords
Cascaded H-bridge dummy unit hybrid modulation sorting algorithm
分类号
TM464
[电气工程—电器]
题名 搜索引擎综合分析
被引量：18
12
作者
方志坚 张瑞林 童小素
机构
浙江理工大学软件工程研究所
出处
《计算机工程与设计》
CSCD
北大核心
2007年第16期4038-4041,共4页
文摘
随着互联网的广泛应用,搜索引擎成为了越来越多的用户从海量信息中获取知识必不可少的工具。说明了搜索引擎当前发展的现状,简述了搜索引擎的分类,基本原理和工作机制,重点分析了搜索引擎的检索技术及页面排序方法,最后介绍了搜索引擎面临的挑战和未来发展趋势。
关键词
搜索引擎 信息检索 排序 算法 链接分析算法 超链引导的主题搜索
Keywords
search engine information retrieval ranking algorithms PageRank HITS
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 均匀分布数据的分“档”统计插入排序算法研究
被引量：22
13
作者
王向阳
机构
烟台师范学院数学与计算机科学系
出处
《数值计算与计算机应用》
CSCD
北大核心
2000年第3期187-193,共7页
基金
本文得到烟台师范学院中青年科学基金资助
文摘
A new sorting method, the method of code-transformation, graded computing and insertional relocations is presented. Its algorithm description, time complexity and experimental results in C are given. It’s proved by algorithm analysis and ex- perimental results that its time complexity is O(N) and the new sorting algorithm is better than the quick sort etc. when data are in equidistribution.
关键词
程序设计 计算机 排序 算法 均匀分布数据
Keywords
sorting, code-transformation, graded computing, insertional relocations
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 一种基于社会性标注的网页排序算法
被引量：19
14
作者
刘凯鹏 方滨兴
机构
哈尔滨工业大学计算机网络与信息安全技术研究中心 中国科学院计算技术研究所网络重点实验室
出处
《计算机学报》
EI
CSCD
北大核心
2010年第6期1014-1023,共10页
基金
国家自然科学基金(60703014 60933005) +4 种基金 国家"九七三"重点基础研究发展规划项目基金(G2007CB311100) 国家"八六三"高技术研究发展计划项目基金(2006AA010105-02 2007AA01Z416 2007AA01Z442 2009AA01Z437)资助~~
文摘
社会性标注作为一种新的资源管理和共享方式,吸引为数众多的用户参与其中,由此产生的大量社会性标注数据成为网页质量评价的一个新维度.文中研究如何利用社会性标注改进网页检索性能,提出一种有机结合网页和用户的查询相关性与互增强关系的网页排序算法.首先利用统计主题模型,使用相关标签为网页和用户建模,并计算查询相关性.然后利用二部图模型刻画网页和用户间的互增强关系,并使用相关标签与用户兴趣和网页内容的匹配度为互增强关系赋予权重.最后结合查询相关性和互增强关系,以迭代方式同时计算网页和用户的评分.实验结果表明,文中提出的检索模型和互增强模型能够有效地提高排序算法的性能.与目前的代表性算法相比,该算法在检索性能上有明显提高.
关键词
社会性标注 网页检索 网页质量 排序 算法 主题模型
Keywords
social annotations page retrieval page quality ranking algorithm topic models
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 一种基于PageRank的页面排序改进算法
被引量：18
15
作者
王冬 雷景生
机构
琼州学院计算机系 海南大学信息学院
出处
《微电子学与计算机》
CSCD
北大核心
2009年第4期210-213,共4页
基金
海南省自然科学基金项目(80546) 海南省教育厅高校科研项目(Hj2008-117) 琼州学院科研项目(QY200815)
文摘
首先对PageRank算法进行了分析,探讨了国外现有的基于链接结构的改进算法.在此基础上,指出PageRank算法平均分配PageRank值影响了网页的排序质量,提出了一种不平均分配PageRank值的改进算法NPR,并对改进算法进行测试及分析.实验证明,NPR的排序结果比PageRank提高了约11.2%的相关度.
关键词
搜索引擎 信息检索 排序 算法 数据挖掘 PAGERANK
Keywords
search engine information retrieval ranking algorithm data mining PageRank
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于排序FP-树的频繁模式高效挖掘算法
被引量：13
16
作者
秦亮曦 李谦 史忠植
机构
中国科学院计算技术研究所智能信息处理重点实验室 中国科学院研究生院
出处
《计算机科学》
CSCD
北大核心
2005年第4期31-33,共3页
基金
国家自然科学基金(90104021 60173017)
文摘
FP-growth算法是目前较高效的频繁模式挖掘算法之一。在FP-growth算法中,FP-树及条件FP-树的构造和遍历占了算法绝大部分的时间,如果能减少这方面的时间,则有望进一步改善算法的效率。本文给出了一个频繁模式挖掘算法SFP-growth。算法通过将FP-树有序化及采用高效排序算法等措施来提高FP-树构造的效率,从而使算法达到较高的效率。实验结果表明,SFP-growth是一个高效的频繁模式挖掘算法,其性能优于Apriori、Eclat和FP-growtn算法。
关键词
FP-树 挖掘算法 频繁模式 FP-GROWTH算法 高效 APRIORI 排序 算法 有序化 时间 构造 遍历
Keywords
Data mining Association rules Frequent patterns Sorted FP-tree
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP301.6
[自动化与计算机技术—计算机科学与技术]
题名 高效快速排序算法研究
被引量：17
17
作者
汤亚玲 秦锋
机构
安徽工业大学计算机学院
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第6期77-78,87,共3页
基金
国家自然科学基金资助项目(60473142) 安徽省高校省级自然科学研究基金资助重点项目(KJ2010A051) 安徽省高校省级优秀青年人才基金资助项目(2009SQRZ076)
文摘
快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性。
关键词
排序 算法 高效快速排序 鲁棒性
Keywords
sort algorithm high efficiency quick sort robustness
分类号
TP251
[自动化与计算机技术—检测技术与自动化装置]
题名 基于修正优化归并排序的MMC电容均压策略
被引量：16
18
作者
苟锐锋 赵方舟 肖国春 涂小刚
机构
西安西电电力系统有限公司 西安交通大学电气工程学院
出处
《中国电机工程学报》
EI
CSCD
北大核心
2017年第1期251-260,共10页
基金
国家重点基础研究发展计划项目(973计划)(2015CB251001)~~
文摘
多电平变换器(modular multilevel converter,MMC)传统子模块电容均压策略中,排序算法的运算量随子模块数目呈指数倍增长。子模块数目很多时,硬件设计难度大、成本高。为此,以减小排序运算量为目的,提出了一种基于归并排序的改进电容均压策略。同时,依据理想情况下MMC的电容电压规律,优化归并排序,使计算量进一步减小,并分析了非理想条件时电容电压的变化情况,提出了修正优化归并算法,保证高效的同时,显著改善了均压效果。最后,采用DSP控制器TMS320F28335比较排序算法的执行时间,结果表明优化后运算量显著减小。通过PSCAD/EMTDC搭建451电平MMC仿真模型,验证了优化归并排序均压策略及其修正算法的有效性。
关键词
模块化多电平换流器 电容均压 运算量 排序 算法 归并排序 插入排序
Keywords
modular multilevel converter （MMC） capacitor voltage balancing computation quantity sorting algorithm merge sort insert sort
分类号
TM721
[电气工程—电力系统及自动化]
题名 空中交通自动化管理中飞机等待队列的排序算法
被引量：6
19
作者
丁峰 贺尔铭 张加圣 吴盘龙
机构
西北工业大学民航工程学院
出处
《中国民航飞行学院学报》
2000年第4期5-6,12,共3页
关键词
空中交通 自动化管理 飞机 空中管制 排序 算法 等待编队
分类号
V355
[航空宇航科学与技术—人机与环境工程]
题名 基于数组的桶排序算法
被引量：13
20
作者
杨磊 宋涛
机构
清华大学计算机科学与技术系
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第2期341-347,共7页
基金
国家"九七三"重点基础研究发展规划基金项目(2004CB318108) 国家自然科学基金项目(60223004 +3 种基金 60321002 60303005 60503064) 教育部科学技术研究重点项目(104236)
文摘
经典桶排序算法以链表形式实现“桶”,处理均匀数据效率很高,是O(N)算法.但对极不均匀数据则退化成低效的O(N2)插入排序.讨论了记录携带附加数据的计数排序算法,将“桶”实现为顺序数组,避免链表的动态内存分配直接提高算法效率,并允许快排等O(NlogN)算法处理桶内数据.对均匀数据仍然保持O(N)时间复杂度,对极端不均匀数据则只退化为O(NlogN)的原算法.对一般非均匀数据,证明数组桶排序算法总体性能高于经典算法.均匀数据实验表明,桶排序算法明显优于Lin-ux下标准qsort系统调用,且数组桶排序算法效率更高.而在非均匀的正态数据实验中数组桶算法性能下降明显小于经典桶排序,总体效率仍然优于qsort的直接应用.
关键词
复杂度 排序 算法 计数排序 桶排序 快速排序 PennySort
Keywords
complexity sorting algorithm counting sort bucket sort quicksort PennySort
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
