-
题名一种基于动态步长的微博搜索排序算法
- 1
-
-
作者
张妍琰
姚远
张娜
-
机构
河南城建学院计算机科学与工程学院
-
出处
《湖北大学学报（自然科学版）》
CAS
2016年第3期258-266,共9页
-
基金
国家自然科学基金(61202248)资助
-
文摘
微博搜索主要是计算文档与查询词之间的相关性,通过统计方法确定词量的权重,再用向量空间模型计算相关度.然而使用词量搜索方法,搜索精度并不高,检测到某条微博的信息含量有限,难以保证用户查询的关注度.针对这一问题,提出基于动态步长的微博搜索排序算法.该算法的主要实现过程:首先对微博已有的特征进行分析,然后用信息熵的方法计算微博信息含量,不使用词量为计算单位,而以词性为单位计算微博的相关度.最后把动态步长加入到List Net排序算法中,并用Armijo-Goldstein准则对步长进行优化.通过仿真实验表明,本算法排序效果更优.
-
关键词
微博
搜索排序
list
net算法
Armijo-Goldstein准则
特征值
动态步长
-
Keywords
microblog
search sort
list net algorithm
Armijo-Goldstein principle
eigenvalue
dynamic stepsize
-
分类号
TP391.6
[自动化与计算机技术—计算机应用技术]
-
-
题名基于链表遍历模式的TCPN映射算法研究
- 2
-
-
作者
张希伟
俞佳
-
机构
河海大学计算机及信息工程学院
江苏省行政学院现代科技部
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第16期4204-4206,共3页
-
文摘
对业务流程的建模分析是建立在工作流网的理论模型上的,因此需要合适的算法将建模工具中用户建立的有向图映射到工作流网。针对经典Petri网的一些固有缺陷,对其在颜色、时间上进行了扩展,给出了赋时着色Petri网定义,并提出了一种基于链表遍历方式的业务流程到工作流网的映射算法。重点研究了工作流模型基本控制结构的映射规则及其相关证明,并给出了该算法的具体实例。
-
关键词
赋时着色PETRI网
工作流网
链表遍历
有向图
映射算法
-
Keywords
TCPN
workflow net
chained list searching
direct graph
mapping algorithm
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种支持分层设计快速线网提取算法
- 3
-
-
作者
朱家骏
陈欣
-
机构
中国航学院计算机系
中国科技大学
-
出处
《中国民航学院学报》
1990年第4期47-51,共5页
-
文摘
本文介绍一种快速线网提取方法,该算法是采用图论中求无向图连通分量的方法实现的,取得较好的结果。
-
关键词
线风提取
设计输入
CAD
-
Keywords
net list extraction
schematic capture CAD algorithm
-
分类号
TB111
[理学—应用数学]
-
