基于粒子群算法的判断矩阵一致性修正 被引量：5

1

作者 张翔 李纲 熊伟清 《计算机工程与应用》 CSCD 北大核心 2010年第36期43-47,共5页

系统评价是系统工程理论和实践研究中的热点和难点,修正矩阵的层次分析法(CAHP)是系统评价的主要方法之一,是高维多约束的非线性优化问题。在粒子群算法的基础上,设计了节点度不为0的WS型小世界网络作为粒子的邻居结构,自适应调整种群密... 系统评价是系统工程理论和实践研究中的热点和难点,修正矩阵的层次分析法(CAHP)是系统评价的主要方法之一,是高维多约束的非线性优化问题。在粒子群算法的基础上,设计了节点度不为0的WS型小世界网络作为粒子的邻居结构,自适应调整种群密度,提高种群多样性,引入了边界修正策略防止粒子陷入边界局部最优解,构成了修正AHP中判断矩阵一致性的粒子群优化算法。拓展了粒子群优化算法的应用领域,同时也为系统评价中非线性优化问题的求解提供了一种新途径。通过对某区域湖泊水资源可持续利用系统实例分析表明,计算结果稳定、精度高。 展开更多

关键词 系统评价 层次分析法 粒子群算法 自适应策略

在线阅读 下载PDF 职称材料

两种基于Quad-Tree的匿名算法 被引量：1

2

作者 王勇 曹金凤 +2 位作者 董一鸿 陈华辉 钱江波 《计算机工程与应用》 CSCD 北大核心 2011年第36期99-101,108,共4页

基于位置的服务(LBS)给人们带来巨大便利的同时可能导致位置隐私的泄露。为了保护用户的位置隐私,一种有效的方法是将用户的精确位置匿名成一个空间区域,现有基于Quad-Tree的匿名算法导致匿名时间较长并且准确度较低。提出两种匿名算法... 基于位置的服务(LBS)给人们带来巨大便利的同时可能导致位置隐私的泄露。为了保护用户的位置隐私,一种有效的方法是将用户的精确位置匿名成一个空间区域,现有基于Quad-Tree的匿名算法导致匿名时间较长并且准确度较低。提出两种匿名算法QFC和SWC,与传统的匿名算法(Casper)相比,QFC算法在保持匿名准确度相同的情况下,可以减少CPU时间;SWC算法以牺牲一定的CPU时间为代价,可以达到较高的匿名准确度。 展开更多

关键词 位置服务 位置隐私 步进式 步进式匿名(SWC) 快速匿名(QFC)

在线阅读 下载PDF 职称材料

基于价格时延Petri网的超级节点网格调度

3

作者 潘善亮 黄希 茅琴娇 《电信科学》 北大核心 2013年第11期52-59,65,共9页

针对资源节点基于语义相似度聚类的超级节点模式网格,提出了一种面向用户截止时间、费用上限及二者之间偏好参数等QoS参数约束的网格协作型任务调度算法,其中考虑资源的动态性,引入重调度机制。然后,采用价格时延Petri网这一图形与数学... 针对资源节点基于语义相似度聚类的超级节点模式网格,提出了一种面向用户截止时间、费用上限及二者之间偏好参数等QoS参数约束的网格协作型任务调度算法,其中考虑资源的动态性,引入重调度机制。然后,采用价格时延Petri网这一图形与数学工具,对复杂的调度过程进行形式化、层次化建模,增进对调度系统的理解。构建调度模型的可达任务图,分析调度系统的诸如调度时间、费用、吞吐量、负载平衡等重要性能。实例验证调度算法的有效性,分析了需要协调多种类型资源的网格协作型任务的调度过程及调度系统的若干重要特性。研究内容对于指导实际超级节点模式网格系统的开发、部署均具有重要意义。 展开更多

关键词 网格调度 超级节点 QOS参数 价格时延Petri网

在线阅读 下载PDF 职称材料

基于嵌入式HMM的脸部表情识别 被引量：3

4

作者 陈倩倩 赵杰煜 《计算机工程与应用》 CSCD 北大核心 2006年第27期187-190,共4页

提出了一种基于嵌入式EHMM的表情识别方法。通过分析人脸表情的变化情况,利用DCT提取脸部表情特征构成特征向量,构建嵌入式HMM来识别静态图像中的人脸表情,并在单层嵌入式HMM的基础上提出了更利于区分易混淆表情的双层嵌入式HMM结构。... 提出了一种基于嵌入式EHMM的表情识别方法。通过分析人脸表情的变化情况,利用DCT提取脸部表情特征构成特征向量,构建嵌入式HMM来识别静态图像中的人脸表情,并在单层嵌入式HMM的基础上提出了更利于区分易混淆表情的双层嵌入式HMM结构。实验表明该方法能有效地识别6种基本表情。 展开更多

关键词 脸部表情识别 嵌入式隐马尔可夫模型 DCT

在线阅读 下载PDF 职称材料

基于改进型Potts模型的图像分割 被引量：2

5

作者 王祥荣 赵杰煜 《计算机工程》 CAS CSCD 北大核心 2009年第1期186-188,共3页

在分析Opera等人提出的能量更新算法的基础上，该文提出了改进算法。对图像预分割，将对像素的处理转换为对像素团的处理，从而加快了聚类的过程。改进了算法的采样方法，用Metropolis采样替代Gibbs采样。在成功分割静态图像的基础上，... 在分析Opera等人提出的能量更新算法的基础上，该文提出了改进算法。对图像预分割，将对像素的处理转换为对像素团的处理，从而加快了聚类的过程。改进了算法的采样方法，用Metropolis采样替代Gibbs采样。在成功分割静态图像的基础上，实现对视频图像序列的分割。实验结果表明该算法比原算法有更佳的分割效果，而且收敛速度比原算法快30-40倍。 展开更多

关键词 POTTS模型 基于能量的聚类更新 Metropolis采样 图像分割

在线阅读 下载PDF 职称材料

基于AdaBoost方法的蛋白质磷酸化修饰规则抽取 被引量：1

6

作者 蔡津津 赵杰煜 贺思敏 《计算机工程与设计》 CSCD 北大核心 2007年第11期2623-2628,共6页

磷酸化是最重要的蛋白质翻译后修饰之一,随着蛋白质磷酸化数据的增加,利用已有数据对蛋白质磷酸化修饰进行规律挖掘和预测的条件日益成熟。设计新的基于AdaBoost(adaptivc boost)分类器的规则抽取算法和利用修饰位点附近氨基酸性质作为... 磷酸化是最重要的蛋白质翻译后修饰之一,随着蛋白质磷酸化数据的增加,利用已有数据对蛋白质磷酸化修饰进行规律挖掘和预测的条件日益成熟。设计新的基于AdaBoost(adaptivc boost)分类器的规则抽取算法和利用修饰位点附近氨基酸性质作为特征并采用AdaBoost方法进行特征选择和分类器训练的磷酸化修饰位点预测方法AproPhos(using amino acid pro- perties for phosphorylation sites prediction),使其在具有较高预测精度的同时可以对预测结果进行可理解的规则解释,规则抽取还有助于发现新的磷酸化修饰氨基酸性质分布规律,对揭示生命活动规律和药物开发有着重要意义。 展开更多

关键词 磷酸化 规则抽取 预测 氨基酸性质 ADABOOST算法 蛋白质

在线阅读 下载PDF 职称材料

移动对象预测聚集范围查询方法 被引量：1

7

作者 何茂顺 董一鸿 付世昌 《计算机工程与应用》 CSCD 北大核心 2011年第9期130-133,共4页

为了更好地实现预测范围聚集查询,提出了aTPRA-tree。TPR-tree随着时间的推移,性能不断恶化。aTPRA-tree是基于TPR-tree,它考虑了移动对象的方向角度进行构造,减小了结点面积和结点重叠面积,并且在索引结点中增加了聚集信息。实验结果表... 为了更好地实现预测范围聚集查询,提出了aTPRA-tree。TPR-tree随着时间的推移,性能不断恶化。aTPRA-tree是基于TPR-tree,它考虑了移动对象的方向角度进行构造,减小了结点面积和结点重叠面积,并且在索引结点中增加了聚集信息。实验结果表明,在更新和预测范围聚集查询性能方面,aTPRA-tree性能优于TPR-tree。 展开更多

关键词 预测范围聚集查询 时间参数化的R-tree(TPR-tree) 基于方向角度的聚集TPR-tree(aTPRA-tree) 移动对象

在线阅读 下载PDF 职称材料

基于混合概率背景模型的视频分割方法 被引量：1

8

作者 刘震 赵杰煜 《计算机应用》 CSCD 北大核心 2005年第7期1616-1619,共4页

提出一种新的基于混合概率模型的背景建模方法,用于视频中前景物体的检测与分割。主要利用两个概率模型:隐马尔可夫模型和概率图模型建立一个混合的贝叶斯网概率模型,对视频输入中背景变化的时间和空间局部相关性(同现性)进行学习。在... 提出一种新的基于混合概率模型的背景建模方法,用于视频中前景物体的检测与分割。主要利用两个概率模型:隐马尔可夫模型和概率图模型建立一个混合的贝叶斯网概率模型,对视频输入中背景变化的时间和空间局部相关性(同现性)进行学习。在建立正确模型参数的基础上,贝叶斯信念传播算法根据图像输入预测当前背景状态的后验分布,并根据预测得到的背景状态对输入图像进行分割。实验结果验证了该方法的有效性和在复杂背景变化下的鲁棒性。 展开更多

关键词 隐马尔可夫模型 概率图模型 同现性 贝叶斯信念传播算法 前景目标分割

在线阅读 下载PDF 职称材料

基于马尔可夫随机场的嘴唇特征提取方法 被引量：1

9

作者 岑杰 赵杰煜 《计算机应用研究》 CSCD 北大核心 2007年第7期300-302,共3页

讨论了基于马尔可夫随机场(MRF)模型的融合颜色和边缘信息的嘴唇特征提取方法。首先进行嘴唇区域检测,再结合嘴唇形状特点建立了基于MRF的嘴唇图像分割模型,构造相应的能量函数,并采用改进的最高置信度优先(HCF)算法求解能量函数的最优... 讨论了基于马尔可夫随机场(MRF)模型的融合颜色和边缘信息的嘴唇特征提取方法。首先进行嘴唇区域检测,再结合嘴唇形状特点建立了基于MRF的嘴唇图像分割模型,构造相应的能量函数,并采用改进的最高置信度优先(HCF)算法求解能量函数的最优解,得到图像标记场,进而提取出嘴唇轮廓。结合人脸结构信息,提出了融合鼻孔角度信息的嘴唇特征点提取方法。实验结果表明,此算法具有良好的鲁棒性。 展开更多

关键词 嘴唇特征 马尔可夫随机场 图像分割

在线阅读 下载PDF 职称材料

移动环境下的连续概率Skyline查询

10

作者 曹金凤 董一鸿 +1 位作者 陈华辉 王勇 《计算机工程与应用》 CSCD 北大核心 2011年第35期139-142,共4页

主要研究查询点固定,目标对象移动且移动对象在位置不确定的情况下,成为Skyline对象的可能性(采用概率形式表示),并实现移动对象位置不确定条件下的连续Skyline查询。定义了影响P-Skyline集合的Events,提出了一个基于事件的算法E-CPS,... 主要研究查询点固定,目标对象移动且移动对象在位置不确定的情况下,成为Skyline对象的可能性(采用概率形式表示),并实现移动对象位置不确定条件下的连续Skyline查询。定义了影响P-Skyline集合的Events,提出了一个基于事件的算法E-CPS,该算法并通过计算,跟踪和处理Events来更新P-Skyline集合。该方法大大减少了算法的查找和计算开销,提高了运算效率。 展开更多

关键词 不确定数据 移动对象 Skyline概率 支配概率 概率Skyline查询

在线阅读 下载PDF 职称材料

语义社交网络中用户信息提取与影响力分析

11

作者 邱望 潘善亮 《小型微型计算机系统》 CSCD 北大核心 2018年第7期1465-1470,共6页

语义网技术为传统社交网络提供一种新的模式,如何高效地提取用户的语义信息,计算并分析站点的重要度对理解网络中用户行为和优化网站系统具有重要意义.提出一种语义社交网络中信息提取与分析的方法,根据语义社交网络的链接模型定义了语... 语义网技术为传统社交网络提供一种新的模式,如何高效地提取用户的语义信息,计算并分析站点的重要度对理解网络中用户行为和优化网站系统具有重要意义.提出一种语义社交网络中信息提取与分析的方法,根据语义社交网络的链接模型定义了语义信息的通用特征模式,据此来识别、发现以及验证有效的用户信息,并使用RDF解析器进行提取和筛选;最后提出一种语义加权算法计算用户在网络中的影响力并进行排序.最终的实验结果验证了该方法的有效性和准确性. 展开更多

关键词 语义网 社交网络 语义加权排序算法 社交影响力

在线阅读 下载PDF 职称材料