首页
主管/主办:重庆西南信息有限公司
CODEN JKIEBK
当期目录
-
车载自组织网络在智能交通中的应用研究综述
程嘉朗,倪巍,吴维刚,曹建农,李宏建. 车载自组织网络在智能交通中的应用研究综述[J]. 计算机科学, 2014, 41(Z6): 1-10.
CHENG Jia-lang,NI Wei,WU Wei-gang,CAO Jian-nong and LI Hong-jian. Survey on Vehicular Ad hoc Network Based Intelligent Transportation System[J]. Computer Science, 2014, 41(Z6): 1-10. - 程嘉朗,倪巍,吴维刚,曹建农,李宏建
- 计算机科学. 2014, 41 (Z6): 1-10.
-
摘要
(
180 )
PDF(2713KB) (
539
)
- 参考文献 | 相关文章 | 多维度评价
-
对基于车载网络的智能交通技术进行了全面的总结和分析。首先,通过分析智能交通系统的需求和车辆自组织网络的特点,指出将车载网络应用于智能交通系统面临的问题和挑战。然后,对现有的基于车载网络的智能交通应用进行了分类:安全性相关、效率相关和资讯娱乐3个大类,以及进一步按照技术方法进行详细分类。按照这个分类,对研究现状进行了深入分析,比较了不同方法的利弊。基于对现有工作的分析,总结出了存在的问题和不足,并对未来的研究工作发展进行了展望。
-
工作流建模技术综述及其研究趋势
陈广智,潘嵘,李磊. 工作流建模技术综述及其研究趋势[J]. 计算机科学, 2014, 41(Z6): 11-17.
CHEN Guang-zhi,PAN Rong and LI Lei. Survey and Research Trends of Workflow Modeling Techniques[J]. Computer Science, 2014, 41(Z6): 11-17. - 陈广智,潘嵘,李磊
- 计算机科学. 2014, 41 (Z6): 11-17.
-
摘要
(
132 )
PDF(2058KB) (
607
)
- 参考文献 | 相关文章 | 多维度评价
-
随着工作流管理系统(业务流程管理系统)的广泛使用,工作流技术受到了越来越多的重视；与此相应,工作流建模技术的研究也受到了人们的重视。由于工作流模型在工作流技术中的核心地位,工作流建模技术得到了广泛的研究,出现了各种各样的建模技术。分析和讨论11种主流的工作流建模技术,并按照提出的分类标准对它们进行分类；对其中的某些建模技术,给出了它们核心的图形化的符号,并利用开源工具画出了它们的工作流模型例子。最后给出了工作流建模技术的研究热点和研究趋势。
-
参数计算中使用的若干技术
周星,彭伟. 参数计算中使用的若干技术[J]. 计算机科学, 2014, 41(Z6): 18-23.
ZHOU Xing and PENG Wei. Several Techniques Used in Parameterized Computation[J]. Computer Science, 2014, 41(Z6): 18-23. - 周星,彭伟
- 计算机科学. 2014, 41 (Z6): 18-23.
-
摘要
(
162 )
PDF(1526KB) (
524
)
- 参考文献 | 相关文章 | 多维度评价
-
参数计算和复杂性是上世纪末本世纪初兴起的一门技术。该技术因具有坚实的理论基础和良好的运行效果,故仅经过短短十几年的发展,已经取得了大量的成就。从趋势上看来,参数计算已经成为理论计算机科学中越来越热门的一个分支。先简要介绍参数计算和复杂性的重要理论基础和主要思想；之后重点介绍参数计算中使用的主要技术, 分析 每一种技术的功能作用、基本设计原则和优缺点,并结合简单案例加以说明。
-
Chroma特征的鲁棒性验证
张秀,李念祖,李伟. Chroma特征的鲁棒性验证[J]. 计算机科学, 2014, 41(Z6): 24-28.
ZHANG Xiu,LI Nian-zu and LI Wei. Verification for Robustness of Chroma Feature[J]. Computer Science, 2014, 41(Z6): 24-28. - 张秀,李念祖,李伟
- 计算机科学. 2014, 41 (Z6): 24-28.
-
摘要
(
416 )
PDF(1160KB) (
794
)
- 参考文献 | 相关文章 | 多维度评价
-
基于内容的多版本音乐识别是近些年来音乐信息检索领域一个比较热门的研究课题。考虑到多版本音乐可能在节奏、速度、音调、音色以及结构等方面的变化,该研究的关键在于选取能反映音乐主要旋律走向的相对稳定的音频特征,在不同的音乐版本之间进行相似度的比较。Chroma特征反映了音频能量在各个音调类间的相对分布,考虑了和声信息、与音色无关、对噪声鲁棒,所以成为多数多版本音乐识别算法使用的特征。通过设计和实验,探究不同的音频干扰形式对Chroma特征的影响,就Chroma特征对音调无关因素的鲁棒性进行验证。
-
基于伊藤算法的改进人工蜂群算法
赵志勇,李元香,喻飞. 基于伊藤算法的改进人工蜂群算法[J]. 计算机科学, 2014, 41(Z6): 29-32.
ZHAO Zhi-yong,LI Yuan-xiang and YU Fei. Artificial Bee Colony Algorithm Based on Ito Algorithm[J]. Computer Science, 2014, 41(Z6): 29-32. - 赵志勇,李元香,喻飞
- 计算机科学. 2014, 41 (Z6): 29-32.
-
摘要
(
161 )
PDF(823KB) (
421
)
- 参考文献 | 相关文章 | 多维度评价
-
针对人工蜂群算法(ABC)在求解复杂问题时出现的收敛速度慢、易陷入局部最优的缺点,在布朗运动和伊藤随机过程的启示下,借鉴伊藤算法的设计思想,提出了一种基于布朗运动的改进人工蜂群优化算法(BMABC)。在采蜜蜂和观察蜂阶段分别设计了不同的漂移算子和波动算子。漂移算子保证算法向着最优解的位置漂移,波动算子保证了解的多样性。分别使用ABC、GABC和BMABC对5个经典函数进行了测试。实验结果表明,BMABC算法具有收敛速度快、收敛精度高的特点,并具有良好的稳定性。
-
(V,R)-语言
师海忠,师越. (V,R)-语言[J]. 计算机科学, 2014, 41(Z6): 33-36.
SHI Hai-zhong and SHI Yue. (V,R)-Languages[J]. Computer Science, 2014, 41(Z6): 33-36. - 师海忠,师越
- 计算机科学. 2014, 41 (Z6): 33-36.
-
摘要
(
483 )
PDF(751KB) (
453
)
- 参考文献 | 相关文章 | 多维度评价
-
V是一个字母表。FV是V上的一个自由半群,R是FV的一个子集。首先,提出了(V,R)-半群的概念,证明了图半群和有向图半群都是(V,R)-半群。其次,提出了超图半群的概念,证明了超图半群是(V,R)-半群,超图半群把超图理论和自由半群理论联系起来。以此为基础,提出了(V,R)-语言和超图语言两个概念。超图语言把超图理论和形式语言理论联系起来。进而,证明了超图语言、无向图语言和有向图语言都是特殊的(V,R)-语言。第三,证明了无向图语言和有向图语言都是正则语言。这就回答了文献“无向图语言”和“有向图语言”中提出的开问题。(V,R)-半群和(V,R)-语言是研究自由半群和形式语言的新理论和新方法。
-
仿生自然计算研究综述
寇光杰,马云艳,岳峻,邹海林. 仿生自然计算研究综述[J]. 计算机科学, 2014, 41(Z6): 37-41.
KOU Guang-jie,MA Yun-yan,YUE Jun and ZOU Hai-lin. Survey of Bio-inspired Natural Computing[J]. Computer Science, 2014, 41(Z6): 37-41. - 寇光杰,马云艳,岳峻,邹海林
- 计算机科学. 2014, 41 (Z6): 37-41.
-
摘要
(
399 )
PDF(1313KB) (
539
)
- 参考文献 | 相关文章 | 多维度评价
-
介绍了仿生自然计算这一新兴交叉学科的含义及研究范围,讨论了仿生计算与其它自然计算分枝的关系。将几种常见种仿生自然计算模型,按照人类社会、生物群体、个体、组织器官、细胞、分子等不同的层次进行了分类综述,并介绍了各种算法的最新研究进展。
-
一种基于DAG的MapReduce任务调度算法
唐一韬,黄晶,肖球. 一种基于DAG的MapReduce任务调度算法[J]. 计算机科学, 2014, 41(Z6): 42-46.
TANG Yi-tao,HUANG Jing and XIAO Qiu. Task Scheduling Algorithm for MapReduce Based on DAG[J]. Computer Science, 2014, 41(Z6): 42-46. - 唐一韬,黄晶,肖球
- 计算机科学. 2014, 41 (Z6): 42-46.
-
摘要
(
361 )
PDF(1460KB) (
484
)
- 参考文献 | 相关文章 | 多维度评价
-
Hadoop已成为研究云计算的基础平台,MapReduce是其大数据分布式处理的计算模型。针对异构集群下MapReduce数据分布、数据本地性、作业执行流程等问题,提出一种基于DAG的MapReduce调度算法。把集群中的节点按计算能力进行划分,将MapReduce作业转换成DAG模型,改进向上排序值计算方法,使其在异构集群中计算更精准、任务的优先级排序更合理。综合节点的计算能力与数据本地性及集群利用情况,选择合理的数据节点分配和执行任务,减少当前任务完成时间。实验表明,该算法能合理分布数据,有效提高数据本地性,减少通信开销,缩短整个作业集的调度长度,从而提高集群的利用率。
-
基于神经网络的多核功耗预测策略
袁景凌,缪旭阳,杨敏龙,向尧. 基于神经网络的多核功耗预测策略[J]. 计算机科学, 2014, 41(Z6): 47-51.
YUAN Jing-ling,MIAO Xu-yang,YANG Min-long and XIANG Yao. Neural Network Based Power Prediction Strategy for Multi-core Architecture[J]. Computer Science, 2014, 41(Z6): 47-51. - 袁景凌,缪旭阳,杨敏龙,向尧
- 计算机科学. 2014, 41 (Z6): 47-51.
-
摘要
(
184 )
PDF(1195KB) (
438
)
- 参考文献 | 相关文章 | 多维度评价
-
多/众核处理器是计算机发展的趋势。在多/众核处理器的设计过程中,如何从庞大的设计空间中找出满足条件的设计结构,成为了关键和难点。为了解决传统软件模拟技术开销大、效率低等问题,提出了基于神经网络的模型来预测多核处理器的性能和功耗,建立了BP与RBF两种神经网络预测模型,利用SESC模拟器进行CPI与POWER模拟,并比较分析了两种预测模型的预测精度和可靠性。模拟结果表明,采用神经网络预测模型平均误差控制在1.6%～6.6%,较传统的软件模拟等方法,能更有效地节省时间、提高效率,其中,RBF神经网络预测模型具有更好的预测精度。
-
和声搜索算法改进与应用
周雅兰,黄韬. 和声搜索算法改进与应用[J]. 计算机科学, 2014, 41(Z6): 52-56.
ZHOU Ya-lan and HUANG Tao. Modifications and Applications of Harmony Search Algorithm[J]. Computer Science, 2014, 41(Z6): 52-56. - 周雅兰,黄韬
- 计算机科学. 2014, 41 (Z6): 52-56.
-
摘要
(
337 )
PDF(1465KB) (
420
)
- 参考文献 | 相关文章 | 多维度评价
-
和声搜索算法是最近出现的一种模拟音乐演奏过程的全局搜索元启发式算法,目前已经有许多改进版本,并被大量用于优化和工程实践问题中。首先描述了原始和声搜索算法的特点和流程,然后对和声搜索算法繁多的变种及其应用领域进行了梳理和分类,最后指出和声搜索算法的未来研究方向。
-
高维多目标优化算法分析研究
周草臣,陈自郁,何中市. 高维多目标优化算法分析研究[J]. 计算机科学, 2014, 41(Z6): 57-60.
ZHOU Cao-chen,CHEN Zi-yu and HE Zhong-shi. Survey of Many-objective Optimization Algorithms[J]. Computer Science, 2014, 41(Z6): 57-60. - 周草臣,陈自郁,何中市
- 计算机科学. 2014, 41 (Z6): 57-60.
-
摘要
(
252 )
PDF(1126KB) (
503
)
- 参考文献 | 相关文章 | 多维度评价
-
目前,大部分多目标进化算法MOEA(Multi-Objective Evolutionary Algorithms)是针对2到3个目标问题而设计,并且已经取得良好的优化效果,而对于目标个数大于或远大于3个的高维多目标问题,用MOEA逼近Pareto前沿和保持较低的计算复杂度都十分困难。通过讨论分析目标个数对高维优化算法带来的困扰,总结针对这些困扰引入的一些算法和策略。介绍了已有的高维多目标算法对占优机制进行的改善,并着重对现存的高维多目标减少算法做了系统的分类综述,对比分析验证了各类算法的优化效果,并给出进一步可研究的方向。
-
基于混合人工鱼群算法的凸多面体碰撞检测研究
刘海平. 基于混合人工鱼群算法的凸多面体碰撞检测研究[J]. 计算机科学, 2014, 41(Z6): 61-63.
LIU Hai-ping. Research on Collision Detection of Convex Polyhedron Based on Mixed Artificial Fish Swarm Algorithm[J]. Computer Science, 2014, 41(Z6): 61-63. - 刘海平
- 计算机科学. 2014, 41 (Z6): 61-63.
-
摘要
(
157 )
PDF(710KB) (
488
)
- 参考文献 | 相关文章 | 多维度评价
-
提出了一种基于最短距离计算的凸多面体碰撞检测算法。该算法利用凸多面体三维空间顶点坐标的凸包表示凸多面体,将两个凸多面体间碰撞检测问题归结为一个带约束条件的非线性规划问题,采用混合人工鱼群算法对该问题进行求解,寻优过程前期利用人工鱼群算法快速找到全局极值的邻域,后期切换到模式搜索法,准确找到全局极值。实验表明,无论在计算精度还是在计算速度方面,混合人工鱼群算法比惩罚函数法和遗传算法有更加明显的优势,能够满足碰撞检测的实时性和精确性的要求。
-
一种基于LHPN的信息物理融合系统模型验证方法
丘威. 一种基于LHPN的信息物理融合系统模型验证方法[J]. 计算机科学, 2014, 41(Z6): 64-66.
QIU Wei. Method for Verification of LHPN-based Cyber Physical System[J]. Computer Science, 2014, 41(Z6): 64-66. - 丘威
- 计算机科学. 2014, 41 (Z6): 64-66.
-
摘要
(
135 )
PDF(997KB) (
452
)
- 参考文献 | 相关文章 | 多维度评价
-
由于信息物理融合系统(CPS)的硬件集成度和软件参与度不断提高,大量软件与硬件间异构连通并相互控制,使得CPS的分析设计、建模与验证也愈加困难,由此引起模型的状态空间膨胀问题。提出利用带标记混合Petri网方法对CPS进行建模和验证研究,在CPS中采用模型检测和定理证明相结合的形式化方法,对试图解决系统验证时状态空间膨胀问题供理论依据。提出一种自动抽取及其简化模型的方法,在容错温度传感器系统中的初步实验结果表明该方法是可行的,通过一个实例原型的应用说明了该方法的有效性。
-
面向专利机器翻译的要素句蜕识别和转换研究
张冬梅,晋耀红. 面向专利机器翻译的要素句蜕识别和转换研究[J]. 计算机科学, 2014, 41(Z6): 67-71.
ZHANG Dong-mei and JIN Yao-hong. Recognition and Transformation for Element Sub-sentences in Patent Machine Translation[J]. Computer Science, 2014, 41(Z6): 67-71. - 张冬梅,晋耀红
- 计算机科学. 2014, 41 (Z6): 67-71.
-
摘要
(
165 )
PDF(1311KB) (
474
)
- 参考文献 | 相关文章 | 多维度评价
-
为了改善专利机器翻译中要素句蜕的翻译效果,提出了一种基于规则的要素句蜕识别和转换方法。通过分析汉语要素句蜕的格式,提取了汉语要素句蜕的描述特征,在此基础上制定了要素句蜕的识别规则。通过对比汉英要素句蜕,总结了两者的差异,在此基础上制定了汉英要素句蜕的转换规则。最后,将识别规则和转换规则应用到一个已有的机器翻译系统中。测试结果表明,这种方法可以有效地实现对要素句蜕的识别和转换,进而提高了专利文本中要素句蜕的机器翻译效果。
-
基于EMD-GRNN和概率统计结合的短期风速预测
朱亚,孙冬梅,何响,刘曼曼. 基于EMD-GRNN和概率统计结合的短期风速预测[J]. 计算机科学, 2014, 41(Z6): 72-75.
ZHU Ya,SUN Dong-mei,HE Xiang and LIU Man-man. Short-term Wind Speed Prediction Based on EMD-GRNN Combination of Probability and Statistics[J]. Computer Science, 2014, 41(Z6): 72-75. - 朱亚,孙冬梅,何响,刘曼曼
- 计算机科学. 2014, 41 (Z6): 72-75.
-
摘要
(
161 )
PDF(911KB) (
414
)
- 参考文献 | 相关文章 | 多维度评价
-
文中参照风电场原始数据,依据风速的特性,提出了一种基于EMD-GRNN和概率统计结合的短期风速预测算法。首先对原始数据进行预处理,然后对原始风速进行经验模态分解(EMD),获得原风速的所有基本模态分量(IMF)；接着对各分量数据进行重构得到训练样本和预测样本,利用训练样本训练GRNN网络,使网络具备预测能力；最后对各个分量输出的数据进行概率统计。仿真实验表明,与单独的神经网络预测方法相比,结合概率统计的EMD-GRNN预测模型,具有更好的预测精度和稳定性。
-
一种新的直觉模糊时间序列预测方法
李娜,雷英杰,郑寇全,都继军. 一种新的直觉模糊时间序列预测方法[J]. 计算机科学, 2014, 41(Z6): 76-79.
LI Na,LEI Ying-jie,ZHENG Kou-quan and DU Ji-jun. New Forecasting Method of Intuitionistic Fuzzy Time Series[J]. Computer Science, 2014, 41(Z6): 76-79. - 李娜,雷英杰,郑寇全,都继军
- 计算机科学. 2014, 41 (Z6): 76-79.
-
摘要
(
150 )
PDF(892KB) (
473
)
- 参考文献 | 相关文章 | 多维度评价
-
针对现有直觉模糊时间序列预测模型论域区间划分和序列数据直觉模糊化预处理方法存在的问题,提出了一种新的直觉模糊时间序列预测算法,通过引入滑动窗口参数准确反映不确定数据集的分布特性,利用可调参的直觉模糊C均值聚类算法优化论域区间划分标准,基于直觉模糊范数定义语言变量直觉模糊集,有效地提高了复杂环境下时序系统的预测精度。最后,通过典型实例验证了该方法的有效性和优越性。
-
基于干道绿波效应协同策略的信号配时模糊控制
张屹. 基于干道绿波效应协同策略的信号配时模糊控制[J]. 计算机科学, 2014, 41(Z6): 80-82.
ZHANG Yi. Signal Timing Fuzzy Control Based on Road Green Wave Effect Collaborative Strategy[J]. Computer Science, 2014, 41(Z6): 80-82. - 张屹
- 计算机科学. 2014, 41 (Z6): 80-82.
-
摘要
(
122 )
PDF(897KB) (
461
)
- 参考文献 | 相关文章 | 多维度评价
-
随着城市道路交通量的增长、路网密度的增大,相邻路口之间的相关性日益明显。一个路口交通信号的调整往往影响到相邻若干个路口交通流的运行状况,其拥堵可能会随着时间推移逐步波及周边数个路口乃至所在区域内所有路口。因此应利用各种先进的控制技术对相邻路口的控制参数进行调整,实现区域乃至整个城市范围内对交通进行动态协调控制,以满足日益增长的交通需求,使交通道路供给与交通需要间达到动态平衡。文中利用绿波效应协同策略对干道相邻路口绿灯延长时间进行模糊控制,以解决交叉口之间耦合性的问题,该算法能够比较灵活地进行信号配时。通过实验仿真,验证了本方法在干道城市交通系统中的可行性。
-
基于多群智能算法的云计算任务调度策略
陈海燕. 基于多群智能算法的云计算任务调度策略[J]. 计算机科学, 2014, 41(Z6): 83-86.
CHEN Hai-yan. Task Scheduling in Cloud Computing Based on Swarm Intelligence Algorithm[J]. Computer Science, 2014, 41(Z6): 83-86. - 陈海燕
- 计算机科学. 2014, 41 (Z6): 83-86.
-
摘要
(
119 )
PDF(848KB) (
443
)
- 参考文献 | 相关文章 | 多维度评价
-
为提高云计算任务调度的服务质量(QoS),提出一种多群智能算法的云计算任务调度策略。首先利用全局搜索能力强的遗传算法快速找到云计算任务调度问题的较优解,然后将较优解转换成蚁群优化算法的初始信息素,最后通过蚂蚁间的信息交流和反馈找到云计算任务调度的全局最优解。以CloudSim为仿真平台进行了模拟实验,结果表明,与同类算法相比,多群智能算法不仅大幅提高了云计算任务调度效率,而且减少了处理请求任务的平均完成时间。
-
基于短语的中文标签自动生成混合算法
刘栋,张彩环. 基于短语的中文标签自动生成混合算法[J]. 计算机科学, 2014, 41(Z6): 87-90.
LIU Dong and ZHANG Cai-huan. Keyphrase-based Chinese Tags Generation Hybrid Algorithm[J]. Computer Science, 2014, 41(Z6): 87-90. - 刘栋,张彩环
- 计算机科学. 2014, 41 (Z6): 87-90.
-
摘要
(
146 )
PDF(1177KB) (
463
)
- 参考文献 | 相关文章 | 多维度评价
-
对中文文档标签生成的算法进行了研究,提出了一种中文文档标签生成的混合算法(Hybrid Tags Generation Algorithm)。鉴于短语在表达文档主题方面的优势,先进行短语模式匹配,然后利用短语的统计特性,综合考虑TF-IDF、词跨度和位置3个特征进行权重计算,从而抽取出权重较高的词语或短语作为标签。通过对实验数据的分析表明,该算法在查准率方面表现较好。通过人工比对可知,标签表达文档内容主题的效果相当或优于测试集标准答案的比率超过六成,取得了比较好的结果。
-
基于GA和SVM的电力负荷预测方法研究
孟凡喜,屈鸿,侯孟书. 基于GA和SVM的电力负荷预测方法研究[J]. 计算机科学, 2014, 41(Z6): 91-93.
MENG Fan-xi,QU Hong and HOU Meng-shu. Method of Short-term Load Forecasting Based on GA and SVM[J]. Computer Science, 2014, 41(Z6): 91-93. - 孟凡喜,屈鸿,侯孟书
- 计算机科学. 2014, 41 (Z6): 91-93.
-
摘要
(
158 )
PDF(884KB) (
426
)
- 参考文献 | 相关文章 | 多维度评价
-
提出一种基于支持向量机(SVM)技术和遗传算法优化技术(GA)的电力系统短期负荷预测算法。以历史数据、气象因素和日历因素等作为输入,建立预测模型,对未来1个小时的电力负荷值进行预测。该模型采用结构风险最小化原则替代传统的经验风险最小化,以充分提炼出原始数据和其它数据的一些信息,并采用遗传算法对支持向量机中的参数进行优化来提高预测模型的预测能力和训练速度,并具有良好的泛化能力。实验表明,使用上述方法进行短期电力负荷预测,具有良好的有效性和可行性,与BP网络法预测的结果相比具有更好的精度和较强的鲁棒性。
-
基于居民出行行为分析的公交线路调度研究
李章维,郭冰冰,明洁,张贵军. 基于居民出行行为分析的公交线路调度研究[J]. 计算机科学, 2014, 41(Z6): 94-97.
LI Zhang-wei,GUO Bing-bing,MING Jie and ZHANG Gui-jun. Bus Line Scheduling Research Based on Residents’ Travel Behavior Analysis[J]. Computer Science, 2014, 41(Z6): 94-97. - 李章维,郭冰冰,明洁,张贵军
- 计算机科学. 2014, 41 (Z6): 94-97.
-
摘要
(
153 )
PDF(906KB) (
442
)
- 参考文献 | 相关文章 | 多维度评价
-
针对居民出行高峰时段的交通拥堵问题,建立了以居民的出行行为分析为基础的公交线路调度模型。该模型运用生存分析理论对居民出行时间的影响因素进行分析,科学划分城市居民出行时段区间,进而针对该地区高峰时段的公交发车间隔构造非线性规划模型函数。模型函数综合考虑乘客时间成本和公交公司运营成本,加入权重系数并利用粒子群算法求解,从而得到最佳发车间隔时间。结合杭州某地区市民出行数据,通过实证研究得出优化后的调度时刻表,验证了模型的可行性和有效性。
-
基于认知语言学的自然语言语义表示方法
叶锡君,尹岩. 基于认知语言学的自然语言语义表示方法[J]. 计算机科学, 2014, 41(Z6): 98-102.
YE Xi-jun and YIN Yan. Natural Language Semantic Representation Based on Cognitive Linguistics[J]. Computer Science, 2014, 41(Z6): 98-102. - 叶锡君,尹岩
- 计算机科学. 2014, 41 (Z6): 98-102.
-
摘要
(
158 )
PDF(1115KB) (
424
)
- 参考文献 | 相关文章 | 多维度评价
-
语义网对语义理解和常识推理是有效的,但粗粒度语义无法表示复杂的对象间的关系。认知语言学提供了表示复杂对象关系的方法,但由于其抽象性而难以应用于自然语言处理。文中提出一种基于认知语言学理论的自然语言语义表示方法。该方法使用意象图式表示语义网中对象节点间的关系,使用属性空间表示可以数值化的语义(如颜色)。在此基础上,将语义网和属性空间的构建和修改过程转化为语义操作序列,实现了句子语义的动态重构。相比于传统的基于语义网的语义表示方法,提出的方法能够表示动态关系,具有更强的推理能力。文中通过实例证明了这一方法的可行性。
-
ADST:用机器学习方法鉴别结节病和肺结核
陈蔼祥,陈智锋. ADST:用机器学习方法鉴别结节病和肺结核[J]. 计算机科学, 2014, 41(Z6): 103-109.
CHEN Ai-xiang and CHEN Zhi-feng. ADST:Approache of Automated Differentiating Sarcoidosis from Tuberculosis Based on Statistical Learning Theory[J]. Computer Science, 2014, 41(Z6): 103-109. - 陈蔼祥,陈智锋
- 计算机科学. 2014, 41 (Z6): 103-109.
-
摘要
(
139 )
PDF(1041KB) (
800
)
- 参考文献 | 相关文章 | 多维度评价
-
结节病和肺结核的临床鉴别诊断目前仍然是困难的。搜集了106例结节病和肺结核的对比资料,并筛选出对分类有意义的临床指标作为特征,将其进行必要的量化和缩放形成训练数据,然后分别用支持向量机(SVM:Support Vector Machine)、决策分类树(DCT:Decision Classification Tree)、朴素贝叶斯(NB:Nave Bayes) 3种不同的方法进行训练,并用5倍交叉验证评估各种不同的模型的有效性。实验结果表明,这3种方法在识别结节病时对应的ROC曲线下的面积分别为0.978,0.96,0.690,得到的测试精度分别达到100%,96.15%,96.15%,训练精度分别为95.28%,90.57%,92.38%。用这3种方法得到的分类器对19例临床未能确诊的病患进行预测,DCT方法的预测结果与SVM方法的结果高度吻合(19例中仅1例预测结果不同),而NB方法预测结果稍差(19例中有3例与SVM预测结果不一致)。实验结果表明,3种方法中,SVM方法的分类能力和分类精度最高。临床实验结果表明,19例临床未能确诊的病患按照SVM算法预测的结果进行治疗均得到了康复。
-
基于PageRank算法和HITS算法的期刊评价研究
喻依,甘若迅,樊锁海,刘庆,邵晴. 基于PageRank算法和HITS算法的期刊评价研究[J]. 计算机科学, 2014, 41(Z6): 110-113.
YU Yi,GAN Ruo-xun,FAN Suo-hai,LIU Qing and SHAO Qing. Journal Evaluation Based on PageRank Algorithm and HITS Algorithm[J]. Computer Science, 2014, 41(Z6): 110-113. - 喻依,甘若迅,樊锁海,刘庆,邵晴
- 计算机科学. 2014, 41 (Z6): 110-113.
-
摘要
(
240 )
PDF(932KB) (
475
)
- 参考文献 | 相关文章 | 多维度评价
-
由31种计算机技术类核心期刊形成期刊引文网络,利用PageRank算法和HITS算法分别计算其PageRank值、权威值(authority)和中心值(hub)。通过与影响因子的对比研究,讨论了PageRank值、权威值、中心值和影响因子用于期刊评价的区别和优缺点。实例结果表明期刊影响因子的排名与PageRank算法、HITS算法的结果排名略有差距,说明不同的评价算法反映出 不同 的期刊评价目的。
-
多核处理器可重构Cache功耗计算方法的研究
方娟,陈欣. 多核处理器可重构Cache功耗计算方法的研究[J]. 计算机科学, 2014, 41(Z6): 114-117.
FANG Juan and CHEN Xin. Research of Reconfigurable Cache Method for Power Calculation in CMP[J]. Computer Science, 2014, 41(Z6): 114-117. - 方娟,陈欣
- 计算机科学. 2014, 41 (Z6): 114-117.
-
摘要
(
144 )
PDF(968KB) (
479
)
- 参考文献 | 相关文章 | 多维度评价
-
多核动态可重构Cache是解决Cache功耗困扰的一个重要方法。现有Cache功耗模拟器并不能很好地支持多核动态可重构Cache功耗研究,通过对多核动态可重构Cache的功耗模型进行研究,找到了计算可重构Cache的方法和思路,应用CACTI来分别构建各个组成结构的Cache功耗模型,以较为准确地测算可重构Cache的功耗。在Simics模拟器下构建动态可重构Cache,运行测试程序,对比传统的体系结构,可重构Cache的功耗能够得到10.4%的降低。同时,实验中发现功耗的降低不仅仅是动态可重构Cache贡献的,而是由系统综合产生的,因此在低功耗设计中,要综合考虑整体系统的功耗和性能,避免片面地考虑Cache结构而导致整体功耗的提高。
-
综合颜色空间特征和纹理特征的图像检索
黄仁,胡敏. 综合颜色空间特征和纹理特征的图像检索[J]. 计算机科学, 2014, 41(Z6): 118-121.
HUANG Ren and HU Min. Content-based Image Retrieval Using Color Position and Texture Fused Features[J]. Computer Science, 2014, 41(Z6): 118-121. - 黄仁,胡敏
- 计算机科学. 2014, 41 (Z6): 118-121.
-
摘要
(
113 )
PDF(964KB) (
434
)
- 参考文献 | 相关文章 | 多维度评价
-
基于内容的图像检索一直是图像检索领域的研究热点。提出一种综合颜色空间特征和纹理特征的检索算法。首先将彩色图像转换到HSV颜色空间,进行非等间隔量化,提取颜色特征和颜色空间位置信息,再在灰度图像里利用中心块图像分形编码的方法,获取分形编码参数作为图像的纹理特征。在对特征进行内部和外部高斯归一化后,综合颜色空间特征和纹理特征,利用人工鱼群算法进行检索。实验结果表明,算法性能良好,在检索准确率和速率上取得了良好的效果。
-
改进SIFT算法在图像数据相似性匹配中的应用研究
张德全,董世存. 改进SIFT算法在图像数据相似性匹配中的应用研究[J]. 计算机科学, 2014, 41(Z6): 122-124.
ZHANG De-quan and DONG Shi-cun. Application Research on Comparability Matching for Image-Data Based on Enhanced SIFT Algorithm[J]. Computer Science, 2014, 41(Z6): 122-124. - 张德全,董世存
- 计算机科学. 2014, 41 (Z6): 122-124.
-
摘要
(
119 )
PDF(964KB) (
374
)
- 参考文献 | 相关文章 | 多维度评价
-
针对基本SIFT算法在效率和准确性上的不足,通过减少提取特征点主方向以及降低在生成描述子时的重叠运算复杂度,从行列两方面缩小特征点匹配的搜索范围,提高了算法的执行效率,增加了相似性匹配的匹配准确率, 使其在月球图像数据库匹配的应用中取得了较好的效果。
-
基于方向约束的改进SIFT匹配算法
齐乃新,曹立佳,杨小冈,李冰. 基于方向约束的改进SIFT匹配算法[J]. 计算机科学, 2014, 41(Z6): 125-128.
QI Nai-xin,CAO Li-jia,YANG Xiao-gang and LI bing. Improved SIFT Matching Algorithm Based on Orientation Constraint[J]. Computer Science, 2014, 41(Z6): 125-128. - 齐乃新,曹立佳,杨小冈,李冰
- 计算机科学. 2014, 41 (Z6): 125-128.
-
摘要
(
117 )
PDF(1225KB) (
397
)
- 参考文献 | 相关文章 | 多维度评价
-
SIFT算法对图像的旋转、尺度变换、亮度变化等情况具有较好的不变性,广泛应用于图像匹配中,但SIFT特征向量生成过程复杂,导致算法实时性不理想,同时匹配结果还存在一定的误匹配点,影响了算法的精确性。为此,对SIFT算法进行改进,提出采用栅格形式选取种子点简化特征向量的生成过程,并利用关键点的方向约束性进一步剔除具有方向差异的误匹配点,从而简化计算量,提高匹配率。实验结果表明,改进后的算法能在保持原有SIFT算法稳定性的基础上提高近一倍的特征向量描述速度,初匹配结果经方向约束后能够有效地剔除具有方向差异的误匹配点,提高匹配率,大大增强了算法的精确性。
-
基于阴影不一致的简易人像篡改鉴别
王焕文,徐晓刚,徐冠雷,王孝通. 基于阴影不一致的简易人像篡改鉴别[J]. 计算机科学, 2014, 41(Z6): 129-131.
WANG Huan-wen,XU Xiao-gang,XU Guan-Lei and WANG Xiao-Tong. Simple Tampered Portrait Identification Algorithm Based on Inconsistent Shadow[J]. Computer Science, 2014, 41(Z6): 129-131. - 王焕文,徐晓刚,徐冠雷,王孝通
- 计算机科学. 2014, 41 (Z6): 129-131.
-
摘要
(
110 )
PDF(780KB) (
414
)
- 参考文献 | 相关文章 | 多维度评价
-
通过对图像阴影二值化后的分析,提出一种基于阴影不一致的简易人像篡改鉴别算法。该算法先手工选取鼻翼区和下巴区的图像,经过Ostu法二值化处理后统计分析阴影面积,对比鼻翼区和下巴区阴影的一致性来判断图像是否经过篡改。大量实验结果表明,该方法简单易行、精确度高、可靠性强,在图像盲取证中具有一定的实用价值。
-
采用改进高斯核的MLS-SVM人脸表情识别算法
卢照敢,许春梅,孙楠,苗许娜. 采用改进高斯核的MLS-SVM人脸表情识别算法[J]. 计算机科学, 2014, 41(Z6): 132-134.
LU Zhao-gan,XU Chun-mei,SUN Nan and MIAO Xu-na. Improved Face Emotion Identification Algorithm by MLS-SVM with Modified Gauss Kernel Function[J]. Computer Science, 2014, 41(Z6): 132-134. - 卢照敢,许春梅,孙楠,苗许娜
- 计算机科学. 2014, 41 (Z6): 132-134.
-
摘要
(
135 )
PDF(934KB) (
425
)
- 参考文献 | 相关文章 | 多维度评价
-
针对用于支持向量机的低维输入数据空间向高维特征空间的映射,通过黎曼测度张量扩大了支持向量机的线性可分边界,进一步提高了支持向量机分类的准确性。考虑到MLS-SVM的多分辨逼近效果和改进高斯核函数对支持向量机分类准确度的提升,企图努力给出一种基于两者优点的人脸表情识别算法,以反映人类在自然界中的认知过程,提出了采用改进高斯核的MLS-SVM人脸表情识别算法。实验结果表明,其人脸表情识别性能通过修改高斯核函数获得了较大的提升。
-
基于异常预测特征量的拼接图像检测方法
侯俊,程燕. 基于异常预测特征量的拼接图像检测方法[J]. 计算机科学, 2014, 41(Z6): 135-138.
HOU Jun and CHENG Yan. Detection of Spliced Photographic Based on Abnormal Prediction Features[J]. Computer Science, 2014, 41(Z6): 135-138. - 侯俊,程燕
- 计算机科学. 2014, 41 (Z6): 135-138.
-
摘要
(
204 )
PDF(914KB) (
402
)
- 参考文献 | 相关文章 | 多维度评价
-
提出了一种对由多张数字图像合成的伪造图像进行鉴定的方法。算法首先采用基于树图的归一化分割方法将图像进行划分,使得分割区域内部紧致度达到最大而同时分割形成的区域间分裂性最小,得到符合视觉感受的区域分割结果；接着采用八邻点的最小二乘法预测图像各像素点值,分别计算域内、域间预测异常的统计特征,同时考虑到预测异常与图像本身的纹理有关系,对反映纹理特征的共生矩阵计算特征统计量,将所有特征送入经过训练的支持矢量机进行图像鉴别。实验结果表明所提出的特征能有效鉴别合成图像。
-
基于局部区域空间矩的边缘特征检测方法
陈昌孝,何明浩,曲智国. 基于局部区域空间矩的边缘特征检测方法[J]. 计算机科学, 2014, 41(Z6): 139-142.
CHEN Chang-xiao,HE Ming-hao and QU Zhi-guo. Edge Detection Based on Spatial Moments of Local Region[J]. Computer Science, 2014, 41(Z6): 139-142. - 陈昌孝,何明浩,曲智国
- 计算机科学. 2014, 41 (Z6): 139-142.
-
摘要
(
273 )
PDF(817KB) (
413
)
- 参考文献 | 相关文章 | 多维度评价
-
SUSAN算子是一种利用局部区域信息的边缘检测方法,由于仅利用了局部区域的零阶空间矩信息,导致检测结果中容易出现虚假边缘。为此,提出了一种基于局部区域空间矩的边缘特征检测方法,即综合利用局部区域的零阶、一阶和二阶空间矩信息来检测图像中的边缘。利用合成图像和实际图像并加入不同类型的噪声进行的实验分析结果表明,提出的边缘检测算子可以有效消除噪声引起的虚假边缘响应,提高SUSAN算子的边缘定位精度。
-
基于渐进可靠点生长的散斑图快速立体匹配
张彦峰,黄向生,李杭,王梦伟. 基于渐进可靠点生长的散斑图快速立体匹配[J]. 计算机科学, 2014, 41(Z6): 143-146.
ZHANG Yan-feng,HUANG Xiang-sheng,LI Hang and WANG Meng-wei. Fast Stereo Matching Based on Progressive Reliable Point Growing Matching for Speckle Pattern Images[J]. Computer Science, 2014, 41(Z6): 143-146. - 张彦峰,黄向生,李杭,王梦伟
- 计算机科学. 2014, 41 (Z6): 143-146.
-
摘要
(
157 )
PDF(1024KB) (
440
)
- 参考文献 | 相关文章 | 多维度评价
-
传统的区域生长匹配结果过于依赖生长阈值,而渐进可靠点生长匹配设置由高到低的种子点选取阈值和生长阈值迭代地生长区域,有效增强了匹配结果对于生长阈值的鲁棒性。有研究将该方法用于散斑图的立体匹配,取得了较好的效果,但是计算速度慢且仍存在不少非法点。实现了一种划分格网进而筛选种子点的方法,并在生长过程中丢弃传统的四邻域生长,提出一种跳跃式生长方法,其在确保匹配质量的同时大大提高了计算速度。进一步地,将渐进可靠点生长的方法用在匹配后处理中消除了一半的非法点。
-
基于三维采样点集的人脸识别
周娟. 基于三维采样点集的人脸识别[J]. 计算机科学, 2014, 41(Z6): 147-149.
ZHOU Juan. Face Recognition Based on Sampled 3D Points Clouds[J]. Computer Science, 2014, 41(Z6): 147-149. - 周娟
- 计算机科学. 2014, 41 (Z6): 147-149.
-
摘要
(
119 )
PDF(902KB) (
422
)
- 参考文献 | 相关文章 | 多维度评价
-
采用基于整体轮廓的提取方法来对三维人脸点集进行重采样表征人脸。首先将三维人脸区域的点集校正到统一的姿态坐标系,并将其转换为深度图,之后计算深度图的一阶和二阶梯度,并设定阈值提取出边界曲线,再找出二维梯度图的边界曲线所对应的三维空间中的曲线点集用来表征人脸,最后用D-ICP算法进行配准并进行相似度测量。在欧洲人脸数据库GAVAB3D中进行了测试,实验结果表明该方法简便有效。
-
一种快速有效的机载目标识别算法
潘铭星,孙涵. 一种快速有效的机载目标识别算法[J]. 计算机科学, 2014, 41(Z6): 150-152.
PAN Ming-xing and SUN Han. Fast and Efficient Algorithm for Airborne Target Recognition[J]. Computer Science, 2014, 41(Z6): 150-152. - 潘铭星,孙涵
- 计算机科学. 2014, 41 (Z6): 150-152.
-
摘要
(
115 )
PDF(670KB) (
390
)
- 参考文献 | 相关文章 | 多维度评价
-
针对机载三维运动、复杂场景下特定目标识别困难的问题,提出了一种快速有效的算法。先采用基于颜色的目标检测技术,快速实现目标兴趣区域的粗定位；然后根据链码跟踪方法提取兴趣区域的特征；再根据样本视频总结归纳出的决策规则对兴趣区域的特征进行判断；最终实现特定目标的识别。实验表明,新算法速度快,实用性强,适合实时处理。
-
基于KFCM与改进CV模型的Split Bregman图像分割方法
谢东,龚劬,陈小彪. 基于KFCM与改进CV模型的Split Bregman图像分割方法[J]. 计算机科学, 2014, 41(Z6): 153-155.
XIE Dong,GONG Qu and CHEN Xiao-biao. Split Bregman Method of Image Segmentation Based on KFCM and Improved CV Model[J]. Computer Science, 2014, 41(Z6): 153-155. - 谢东,龚劬,陈小彪
- 计算机科学. 2014, 41 (Z6): 153-155.
-
摘要
(
111 )
PDF(656KB) (
388
)
- 参考文献 | 相关文章 | 多维度评价
-
针对基于梯度变化的水平集图像分割方法对噪声敏感、计算效率不高、分割结果依赖初始值等问题,提出了一种基于KFCM与改进CV模型的Split Bregman图像分割方法。该算法首先通过核模糊C均值的聚类方法确定出感兴趣区域作为分割初始值,然后采用Split Bregman方法来提高CV模型的迭代计算时间效率。实验结果表明, 所提算法不仅保持了CV模型图像分割算法的优势,而且在抗噪性能和分割效率方面有明显效果。
-
SAR图像打击效果评估技术研究
徐颖,李华军,吴聪,张琳娜. SAR图像打击效果评估技术研究[J]. 计算机科学, 2014, 41(Z6): 156-159.
XU Ying,LI Hua-jun,WU Chong and ZHANG Lin-na. Study of Hitting Effect Evaluation Technology Based on SAR Images[J]. Computer Science, 2014, 41(Z6): 156-159. - 徐颖,李华军,吴聪,张琳娜
- 计算机科学. 2014, 41 (Z6): 156-159.
-
摘要
(
137 )
PDF(1012KB) (
488
)
- 参考文献 | 相关文章 | 多维度评价
-
首先通过对合成孔径雷达(Synthetic Aperture Radar,SAR)图像打击效果评估方案的分析,提出了一种改进的SAR图像打击效果评估方案,新方案增加了专家指数库推理；然后从图像配准、变化检测和毁伤评估3个方面对基于变化检测的效果评估方法技术进行了研究；最后对SAR图像打击效果评估研究中待解决的问题进行了总结。论文具有一定理论指导意义。
-
一种基于改进Mean Shift滤波的Retinex彩色图像增强算法
周扬,孙瑾,牛犇. 一种基于改进Mean Shift滤波的Retinex彩色图像增强算法[J]. 计算机科学, 2014, 41(Z6): 160-163.
ZHOU Yang,SUN Jin and NIU Ben. Retinex-based Color Image Enhancement Algorithm by Improved Mean Shift Filtering[J]. Computer Science, 2014, 41(Z6): 160-163. - 周扬,孙瑾,牛犇
- 计算机科学. 2014, 41 (Z6): 160-163.
-
摘要
(
292 )
PDF(1014KB) (
488
)
- 参考文献 | 相关文章 | 多维度评价
-
传统的中心/环绕Retinex图像增强方法在处理低对比度彩色图像时,易产生光晕现象和色彩失真。提出一种基于改进Mean Shift滤波的Retinex方法,首先采用主元分析法(PCA)将低对比度图像分解为亮度和色彩两部分,通过改进现有Mean Shift滤波方法实现光照分量的自适应增强,并对色彩通道进行恢复,最后在全局分析基础上进行图像补偿。实验结果证明,该方法能有效抑制光晕现象,并保持色彩一致性,运行速度也优于同类自适应方法。
-
单相机变焦图像深度估计技术研究
高宏伟,王慧科,刘传银,李斌. 单相机变焦图像深度估计技术研究[J]. 计算机科学, 2014, 41(Z6): 164-166.
GAO Hong-wei,WANG Hui-ke,LIU Chuan-yin and LI Bin. Depth Estimation of Single Camera Zooming Image[J]. Computer Science, 2014, 41(Z6): 164-166. - 高宏伟,王慧科,刘传银,李斌
- 计算机科学. 2014, 41 (Z6): 164-166.
-
摘要
(
119 )
PDF(713KB) (
435
)
- 参考文献 | 相关文章 | 多维度评价
-
对单相机变焦图像深度估计的若干关键技术进行了详细的研究。首先,从变焦相机的自身特点出发,研究了变焦相机的参数标定方法；其次,研究了基于SIFT的特征点匹配算法,并结合变焦图像的几何约束实现了特征点的鲁棒匹配；最后,建立了变焦图像的三维重建模型。基于真实采集图像的实验结果证明了相关算法的有效性和实用性。
-
利用特征场进化的图像分割方法
吴涛. 利用特征场进化的图像分割方法[J]. 计算机科学, 2014, 41(Z6): 167-173.
WU Tao. Feature Field-based Evolution Method for Image Segmentation[J]. Computer Science, 2014, 41(Z6): 167-173. - 吴涛
- 计算机科学. 2014, 41 (Z6): 167-173.
-
摘要
(
113 )
PDF(1770KB) (
474
)
- 参考文献 | 相关文章 | 多维度评价
-
针对图像分割中最优阈值的选择问题,在数据场机制的基础上提出了一种高维图像分割方法。将局部灰度特征与Tamura纹理度量相结合,如粗糙度、对比度、方向度等,尽可能提取足够的图像信息；将每个包含多特征的像素视作具有一定质量的质点,在图像特征空间上建立特征场；假设最优阈值为潜在的进化方向,通过因动态数据场中相互作用所导致的质点之间自适应吸引和排斥实现特征场的协同进化,并利用少数服从多数的投票法则确定最终分割结果。实验结果表明,所提出的方法在不明显增加时间耗费的情况下,取得了较好的分割效果,具有合理性和有效性。
-
一种食管癌内镜图像识别算法
陈刚,胡振朋,卢红星. 一种食管癌内镜图像识别算法[J]. 计算机科学, 2014, 41(Z6): 174-177.
CHEN Gang,HU Zhen-peng and LU Hong-xing. Image Recognition Algorithm for Esophageal Endoscopy[J]. Computer Science, 2014, 41(Z6): 174-177. - 陈刚,胡振朋,卢红星
- 计算机科学. 2014, 41 (Z6): 174-177.
-
摘要
(
109 )
PDF(1010KB) (
462
)
- 参考文献 | 相关文章 | 多维度评价
-
食管癌内镜检查是食管癌早期诊断的主要手段之一,计算机辅助识别可以大大提高诊断效率,但目前尚缺乏相关识别算法研究。因此,根据食管癌内镜图像的纹理特点,提出了一种食管癌内镜图像识别算法。算法首先对食管癌内镜图像进行目标区域的划分,提取出每个目标子区域的灰度共生矩阵。然后计算灰度共生矩阵的角二阶矩、对比度、逆差分矩和相关度4个特征值,并构造出描述内镜图像的特征向量。最终对特征向量进行多次迭代式聚类并根据专家规则对聚类结果进行筛选以标识出可疑病变区域。实验表明,该算法可以较为准确地筛选出可疑病变区域,算法是可行的和有效的。
-
基于差异性稀疏表示的人脸识别算法
胡伟,张少华,郭晓丽. 基于差异性稀疏表示的人脸识别算法[J]. 计算机科学, 2014, 41(Z6): 178-180.
HU Wei,ZHANG Shao-hua and GUO Xiao-li. Discriminative Sparse Representations in Face Recognition[J]. Computer Science, 2014, 41(Z6): 178-180. - 胡伟,张少华,郭晓丽
- 计算机科学. 2014, 41 (Z6): 178-180.
-
摘要
(
264 )
PDF(899KB) (
364
)
- 参考文献 | 相关文章 | 多维度评价
-
针对光照变换产生的阴影、反光等原因,提出了一种差异性稀疏表示的人脸识别算法。首先利用非下采样contourlet变换(NSCT,nonsubsampled contourlet transformation)将测试图像分解。利用不同子带系数特点,依据子带对图像分类的贡献度分类,并将子带信息进行融合,得到具有差异性的特征,最后用于人脸识别。在人脸数据库上的实验结果表明,该算法对于光照和表情变换具有较好的鲁棒性。
-
基于逆向光线跟踪与图像绘制的运动水面反射场景绘制
李纲,罗玉军. 基于逆向光线跟踪与图像绘制的运动水面反射场景绘制[J]. 计算机科学, 2014, 41(Z6): 181-183.
LI Gang and LUO Yu-jun. Rendering of Moving Water Reflection Based on Backward Ray Tracing and Image Based Rendering[J]. Computer Science, 2014, 41(Z6): 181-183. - 李纲,罗玉军
- 计算机科学. 2014, 41 (Z6): 181-183.
-
摘要
(
118 )
PDF(799KB) (
401
)
- 参考文献 | 相关文章 | 多维度评价
-
提出了一种结合图像绘制和逆向光线跟踪的绘制算法来生成水面反射场景。首先,采用逆向光线跟踪方法获得视点所见水面反射场景点;然后在反射光线与场景相交点求解时,采用场景图像平面搜索,并将搜索到的图像平面象素点反向投影到观察坐标系求取光线与场景物体相交点以获取反射物颜色；最后按照Fresnel公式计算获得视点所见的水面上某点的颜色,通过对整个图像平面进行遍历,获得水面反射场景。使用该方法绘制的水面反射场景能够物理真实地模拟水面反射效果。对于波动水面附近或漂浮于水面上物体的反射场景,该方法较其它方法能够更好地获得物理真实的绘制结果。
-
面向对象的ICA变化检测新方法
李小春,贾春阳,李卫华. 面向对象的ICA变化检测新方法[J]. 计算机科学, 2014, 41(Z6): 184-186.
LI Xiao-chun,JIA Chun-yang and LI Wei-hua. Novel Change Detection Method Using Independent Component Analysis and Oriented-object Method[J]. Computer Science, 2014, 41(Z6): 184-186. - 李小春,贾春阳,李卫华
- 计算机科学. 2014, 41 (Z6): 184-186.
-
摘要
(
120 )
PDF(916KB) (
352
)
- 参考文献 | 相关文章 | 多维度评价
-
通过分析高分辨率影像变化检测方法存在的问题,提出了结合面向对象和非抽样小波变换(undecimated discrete wavelet transform,UDWT)的独立成分分析(Independent Component Analysis,ICA)变化检测新算法。利用面向对象处理方法提取的影像对象特征图作为构建ICA子空间估计输入向量的数据,改善了对噪声抑制的效果,同时,提出了自适应权值的影像对象提取算法,进一步优化了面向对象的处理方法；采用非抽样小波变换进行分块有效克服了现有分块方法带来的ICA子空间估计输入向量尺寸缩减、子空间估计不准确的突出问题。 定性定量仿真结果表明 :与典型的ICA算法和UDWT算法相比,新算法在高分辨影像变化检测的准确性和鲁棒性方面都得到了很大的改善。
-
基于线性特征的鱼眼图像校正方法
郭雄飞,鲁斌,李庆,薛晨阳. 基于线性特征的鱼眼图像校正方法[J]. 计算机科学, 2014, 41(Z6): 187-190.
GUO Xiong-fei,LU Bin,LI Qing and XUE Chen-yang. Calibration Method Based on Linear Feature for Fisheye Image[J]. Computer Science, 2014, 41(Z6): 187-190. - 郭雄飞,鲁斌,李庆,薛晨阳
- 计算机科学. 2014, 41 (Z6): 187-190.
-
摘要
(
134 )
PDF(911KB) (
424
)
- 参考文献 | 相关文章 | 多维度评价
-
针对鱼眼镜头采集的畸变图像,在棋盘格标定模板的基础上,提出一种有效的校正方法。该方法采用标准畸变模型,首先基于畸变图像的线性特征提出目标函数；然后利用SUSAN改进算法精确定位棋盘格角点坐标；对已得到的有限角点坐标进行畸变曲线拟合,在畸变曲线上提取所需数量的点；最后用渐近寻优算法计算最优畸变系数,使得目标函数最小。实验结果表明,该方法角点定位精确、算法时间复杂度低,能够有效校正鱼眼镜头造成的图像畸变。
-
基于稀疏特征点的单视点深度图像校准
郭庆慧,梁秀霞,张锐. 基于稀疏特征点的单视点深度图像校准[J]. 计算机科学, 2014, 41(Z6): 191-195.
GUO Qing-hui,LIANG Xiu-xia and ZHANG Rui. Calibration for Single Viewpoint Depth Image Based on Sparse Feature Points[J]. Computer Science, 2014, 41(Z6): 191-195. - 郭庆慧,梁秀霞,张锐
- 计算机科学. 2014, 41 (Z6): 191-195.
-
摘要
(
142 )
PDF(1197KB) (
462
)
- 参考文献 | 相关文章 | 多维度评价
-
高效而精确的校准是基于深度图像三维重建的关键问题。针对Kinect摄像头获得同步的彩色图像和深度图像,提出基于稀疏特征点的校准方法。将其中的彩色图像作为参考图像,根据深度图像和彩色图像的几何对应关系计算相应矩阵转换参数,然后利用稀疏特征点对确定校准参数,由此得到彩色图像和深度图像间的映射关系,最后实现深度信息的校准。实验结果表明,深度图像相对彩色图像的变换近似满足线性关系,计算复杂度低,精确度高,易于实现,适合在相关领域中得到进一步推广。
-
α稳定分布及其在斑点抑制中的应用研究
管涛,牛晓太. α稳定分布及其在斑点抑制中的应用研究[J]. 计算机科学, 2014, 41(Z6): 196-202.
GUAN Tao and NIU Xiao-tai. Study on α Stable Distributions and Speckle Suppression[J]. Computer Science, 2014, 41(Z6): 196-202. - 管涛,牛晓太
- 计算机科学. 2014, 41 (Z6): 196-202.
-
摘要
(
215 )
PDF(1716KB) (
403
)
- 参考文献 | 相关文章 | 多维度评价
-
稳定分布是高斯分布、Rayleigh分布等的广义形式,可以准确描述脉冲型数据,在SAR图像、超声图像、遥感图像的噪声抑制方面具有显著效果和广泛的应用,是成像领域的研究热点。但目前关于α稳定分布性质、参数估计及降噪研究尚未有综合的阐述,缺少系统性的分析。从传统的滤波方法,特别是基于MAP方法的滤波算法开始,结合当今的热点研究,即相干斑抑制,综合介绍了α稳定分布的定义、特征函数、极限性质及特殊分布形式(对称α分布(SαS)、拖尾Rayleigh分布、高斯分布、混合分布等),阐述和分析了一些现有的参数估计原理和方法。最后,开展了滤噪对比试验,验证了MAP滤波方法的有效性。同时,对当前最新的相干斑抑制应用做了较为系统的总结。同时,在第1节介绍了SAR图像相干斑的产生和统计特性、经典的相干斑滤除算法、流行的非局部平均方法的原理。
-
改进型插值IELAD算法在图像去噪中的应用
范胜娟,张有会,王志巍,董蕊,曹萌. 改进型插值IELAD算法在图像去噪中的应用[J]. 计算机科学, 2014, 41(Z6): 203-206.
FAN Sheng-juan,ZHANG You-hui,WANG Zhi-wei,DONG Rui and CAO Meng. Application of Improved Interpolation IELAD Algorithm in Image Denoising[J]. Computer Science, 2014, 41(Z6): 203-206. - 范胜娟,张有会,王志巍,董蕊,曹萌
- 计算机科学. 2014, 41 (Z6): 203-206.
-
摘要
(
124 )
PDF(982KB) (
416
)
- 参考文献 | 相关文章 | 多维度评价
-
基于视频信号处理中用于场内插值的边缘自适应平均算法(ELA)思想,提出一种针对椒盐噪声图像滤波的改进型边缘自适应平均去噪算法(IELAD)。算法在扩展横向5+5阶ELA窗口的基础上增加了纵向5+5阶ELA窗口。根据噪声点所处边缘方向,自适应地确定窗口及滤波方向进行滤波处理。实验表明IELAD算法充分利用了ELA窗口的保边特性,能够在去除椒盐噪声的同时有效地保持图像的边缘及细节信息。
-
用于图像分割的鲁棒的区域活动轮廓模型
孟红波,王昌明,包建东. 用于图像分割的鲁棒的区域活动轮廓模型[J]. 计算机科学, 2014, 41(Z6): 207-210.
MENG Hong-bo,WANG Chang-ming and BAO Jian-dong. Robust Region-based Active Contours Model for Image Segmentation[J]. Computer Science, 2014, 41(Z6): 207-210. - 孟红波,王昌明,包建东
- 计算机科学. 2014, 41 (Z6): 207-210.
-
摘要
(
105 )
PDF(888KB) (
400
)
- 参考文献 | 相关文章 | 多维度评价
-
针对非同质或者弱边界图像分割时出现的问题,提出一种改进的活动轮廓模型。首先,由图像的区域统计信息定义了一个新的能量泛函。区域统计信息由局部信息和全局信息采用新的加权组合而成。其次,采用水平集方法最小化该能量泛函,得到水平集演化方程并不断更新。最后,采用高斯滤波方法规则化水平集方程。此外,该模型可以退化成一种无需初始化和规则化的简单的全局活动轮廓模型。合成图像和真实图像的实验结果表明:该模型能有效地分割非同质或弱边缘图像,对噪声并初始轮廓曲线具有较好的鲁棒性,并且计算效率高。
-
一种新的基于自适应神经网络模糊推理系统的图像滤波器
朱立新,杨扩,秦加合. 一种新的基于自适应神经网络模糊推理系统的图像滤波器[J]. 计算机科学, 2014, 41(Z6): 211-214.
ZHU Li-xin,YANG Kuo and QIN Jia-he. New Noise Digital Images Filter Based on Adaptive Neuro-fuzzy Inference System[J]. Computer Science, 2014, 41(Z6): 211-214. - 朱立新,杨扩,秦加合
- 计算机科学. 2014, 41 (Z6): 211-214.
-
摘要
(
120 )
PDF(925KB) (
352
)
- 参考文献 | 相关文章 | 多维度评价
-
提出了一种新的基于自适应神经网络模糊推理系统的去除噪声算法。该算法是一个结合了中值滤波、维纳滤波和自适应神经网络模糊推理系统的综合滤波器。噪声点通过算法被准确地估计出来,自适应神经网络模糊推理系统的参数通过训练得到,训练可以通过简单的计算机合成图像来进行。将含噪声的图像、中值滤波后的图像和维纳滤波后的图像作为系统的三个输入,通过一个固定阈值来判断像素点是否为噪声点作为系统的输出,如果判断是噪声点,则通过中值滤波来进行去噪处理,如果判断是非噪声点,则灰度值保持不变。算法的特点就是在能够保持好线条、边缘、细节和纹理的同时,很好地去除噪声点。仿真实验表明,算法可以对噪声污染的图像进行有效的重建,同时不会扭曲图像中的有用信息。
-
一种优化脉冲耦合神经网络模型及在图像分割中的应用
安琦,李敏,何玉杰,姚俊萍. 一种优化脉冲耦合神经网络模型及在图像分割中的应用[J]. 计算机科学, 2014, 41(Z6): 215-217.
AN Qi,LI Min,HE Yu-jie and YAO Jun-ping. Novel PCNN Model and its Application on Image Segmentation[J]. Computer Science, 2014, 41(Z6): 215-217. - 安琦,李敏,何玉杰,姚俊萍
- 计算机科学. 2014, 41 (Z6): 215-217.
-
摘要
(
102 )
PDF(736KB) (
409
)
- 参考文献 | 相关文章 | 多维度评价
-
针对目前脉冲耦合神经网络(PCNN)神经元模型参数主要通过人工设定问题,以简化参数为目的将PCNN模型的调制参数β与连接权矩阵K简化为链接系数矩阵W,提出一种优化PCNN神经元模型。该模型应用于图像分割时,充分利用图像本身空间和灰度特性自动确定链接系数,实现对图像的有效分割。实验结果表明,所提方法可以有效对图像进行自动分割,其分割效果优于Otsu方法、人工调整PCNN参数方法。
-
细胞学图像中细胞核染色质特征提取方法研究
徐传运,张杨,王森. 细胞学图像中细胞核染色质特征提取方法研究[J]. 计算机科学, 2014, 41(Z6): 218-219.
XU Chuan-yun,ZHANG Yang and Wang Sen. Cytology Images Chromatin Feature Extraction Method[J]. Computer Science, 2014, 41(Z6): 218-219. - 徐传运,张杨,王森
- 计算机科学. 2014, 41 (Z6): 218-219.
-
摘要
(
305 )
PDF(630KB) (
351
)
- 参考文献 | 相关文章 | 多维度评价
-
针对宫颈细胞学涂片图像分析中需要描述细胞核染色质颗粒大小和染色质分布均匀度的需求,提出了一种基于数学形态学的颗粒分析方法来描述细胞核的染色质颗粒大小,使用以细胞核质心为起点的各条辐射线上的颜色深度的方差来描述染色质分布的均匀度。文中具体描述了两种染质特征提取的算法,并用实验证明了用提取的染色质特征描述细胞核图像的染色质特征的有效性和可行性。
-
CT图像重建滤波反投影算法中指数滤波器的研究
骆岩红. CT图像重建滤波反投影算法中指数滤波器的研究[J]. 计算机科学, 2014, 41(Z6): 220-223.
LUO Yan-hong. Study on Exponential Filter of Filter Back Projection Algorithm for CT Image Reconstruction[J]. Computer Science, 2014, 41(Z6): 220-223. - 骆岩红
- 计算机科学. 2014, 41 (Z6): 220-223.
-
摘要
(
256 )
PDF(855KB) (
814
)
- 参考文献 | 相关文章 | 多维度评价
-
CT技术的核心是图像重建,而图像重建的决定因素是重建算法,其优劣直接影响对重建结果准确性的判断。CT图像重建算法可以分为迭代法和解析法两大类,其中解析法具有比较严密的数学理论基础,且处理速度快,所以在CT技术领域得到广泛应用。在解析重建算法中,滤波反投影算法拥有较高的运算效率,能获得较好的图像重建质量,而且滤波反投影算法的成本低,易于通过并行实现,便于进一步提高其重建速度,所以该算法为解析法中的主流算法。根据滤波反投影算法的实现原理,其中滤波函数的选取对重建结果、重建速度等方面有着举足轻重的作用。针对滤波函数的选择进行研究,首先在分析常用R-L和S-L滤波函数的基础上,引入指数滤波函数的研究,并借助调整指数参数的取值,分析了该函数在无噪声和有噪声情况下对图像重建的影响。通过实验仿真的方法,验证了指数滤波函数在保证较好的空间分辨率的情况下,保持了良好的图像重建特性。
-
数字融合图像质量的视觉信息保真度客观评价方法
华东,余宏生. 数字融合图像质量的视觉信息保真度客观评价方法[J]. 计算机科学, 2014, 41(Z6): 224-226.
HUA Dong and YU Hong-sheng. Digital Fusion Image Quality Objective Assessment Method Based on Visual Information Fidelity[J]. Computer Science, 2014, 41(Z6): 224-226. - 华东,余宏生
- 计算机科学. 2014, 41 (Z6): 224-226.
-
摘要
(
241 )
PDF(958KB) (
528
)
- 参考文献 | 相关文章 | 多维度评价
-
在实时数字图像融合系统中需要对融合图像的质量进行客观评价。针对传统客观评价方法存在与人眼视觉系统(Human Visual System,HVS)主观评价结果不相符的缺陷,提出了一种基于视觉信息保真度(Visual Information Fidelity,VIF)的融合图像质量客观评价方法。在假设图像源符合GSM(Gaussian Scale Mixture,GSM)模型,并将图像融合处理作为图像信号失真通道,而且考虑人眼视觉噪声特性的前提下,建立了基于VIF的数字融合图像质量客观评价理论模型,提出了一种融合图像质量评价指标FVIF。实验结果表明:该方法能够对融合图像质量进行综合评价,与其它方法相比,FVIF客观评价方法的性能更好,其评价结果与主观评价结果基本一致。
-
一种改进的基于压缩感知的差分关联成像方法
张国强,谢红梅,解一心. 一种改进的基于压缩感知的差分关联成像方法[J]. 计算机科学, 2014, 41(Z6): 227-229.
ZHANG Guo-qiang,XIE Hong-mei and XIE Yi-xin. Improvement of Compressive Sensing Based Differential Correlated Imaging[J]. Computer Science, 2014, 41(Z6): 227-229. - 张国强,谢红梅,解一心
- 计算机科学. 2014, 41 (Z6): 227-229.
-
摘要
(
110 )
PDF(809KB) (
397
)
- 参考文献 | 相关文章 | 多维度评价
-
基于压缩感知的差分关联成像虽然能够以较少的采样次数高质量地恢复出物体的信息,但在图像重构过程中存在矩阵过大,占用计算机内存大,重构时间长的问题。为此提出了有数据预处理的改进压缩感知差分关联成像方案,首先鉴于光强涨落特性得到部分测量数据构造出初始字典D0,然后通过学习得到字典D作为传感矩阵,最后通过正交匹配追踪恢复出物体的信息。实测“单缝”实验数据成像结果表明,与传统的压缩感知差分关联成像相比,该方案以更少的测量数据恢复出高清晰的像,成像效率和质量都得到了提高,降低了对系统硬件的过高要求,缩短了图像重构时间,从而将有助于加快量子成像技术向实用化转化的步伐。
-
半监督邻域保持嵌入在高光谱影像分类中的应用
冯海亮,潘竞文,黄鸿. 半监督邻域保持嵌入在高光谱影像分类中的应用[J]. 计算机科学, 2014, 41(Z6): 230-233.
FENG Hai-liang,PAN Jing-wen and HUANG Hong. Hyperspectral Image Classification Based on Semi-supervised Neighborhood Preserving Embedding[J]. Computer Science, 2014, 41(Z6): 230-233. - 冯海亮,潘竞文,黄鸿
- 计算机科学. 2014, 41 (Z6): 230-233.
-
摘要
(
89 )
PDF(940KB) (
413
)
- 参考文献 | 相关文章 | 多维度评价
-
为了解决高光谱遥感影像的维数约简问题以提高分类算法的分类精度,并针对高光谱影像通常只包含少量标记样本的问题,提出了基于一种半监督邻域保持嵌入(SSNPE)和改进的KNN分类器的高光谱影像分类算法。该算法在NPE的基础上同时利用同类标记样本和邻域未标记样本获得数据的邻域嵌入结构,并且通过增加标记近邻样本的权重加大降维数据的鉴别性,进而增加k近邻分类器的样本分类精度。在Urban、Indian高光谱影像数据集上的实验结果表明,改进的算法的分类精度提高了约8.7%、3.6%以上,分类性能有了较明显的改善。
-
基于图像自身复杂视觉信息的特征提取算法与应用
赵彦明,季圣杰. 基于图像自身复杂视觉信息的特征提取算法与应用[J]. 计算机科学, 2014, 41(Z6): 234-238.
ZHAO Yan-ming and JI Sheng-jie. Feature Extraction Algorithms and Applications Based on Complex Visual Information of Image[J]. Computer Science, 2014, 41(Z6): 234-238. - 赵彦明,季圣杰
- 计算机科学. 2014, 41 (Z6): 234-238.
-
摘要
(
103 )
PDF(1283KB) (
387
)
- 参考文献 | 相关文章 | 多维度评价
-
针对现阶段特征提取方法忽视图像自身的视觉信息的问题,提出了基于图像自身复杂视觉信息的特征提取算法与应用。该算法分析了视觉皮层V1区4B层复杂细胞的视觉功能,揭示了复杂视觉细胞提取区域图像非线性、独立和平移不变性特征的能力,建立了复杂视觉细胞的数学模型,并通过该模型提取了区域图像包含的复杂视觉信息。实验证明:所提算法依据图像自身包含的高级视觉信息,自适应提取区域图像的非线性、独立性和几何不变性特征,克服了常见特征提取算法忽视图像自身视觉特征的缺陷；在基于图像内容的图像检索领域,算法取得了良好的检索效果。
-
语义技术在物联网中的应用研究综述
袁凌云,王兴超. 语义技术在物联网中的应用研究综述[J]. 计算机科学, 2014, 41(Z6): 239-246.
YUAN Ling-yun and WANG Xing-chao. Survey of Semantics for Internet of Things[J]. Computer Science, 2014, 41(Z6): 239-246. - 袁凌云,王兴超
- 计算机科学. 2014, 41 (Z6): 239-246.
-
摘要
(
266 )
PDF(2101KB) (
482
)
- 参考文献 | 相关文章 | 多维度评价
-
信息感知为物联网应用提供信息来源,是物联网信息交互和协同的基础。但通过前端感知设备获取的感知信息存在不确定性、海量性、异构性等特征,不仅给受限感知网络在信息传输、存储和处理方面带来挑战,同时也给信息的统一表示和管理带来难度。日趋成熟的语义技术为该问题提供了新的思路。阐述了语义技术在物联网中的应用和发展。分析了物联网各个层面的语义需求,概述了语义技术应用于物联网资源描述和建模、感知数据表示和处理、感知数据标注、服务构建和提供、数据存储和查询等方面的研究进展,并指出了语义技术应用于物联网面临的挑战和进一步的研究方向。
-
无线传感器网络可靠性技术分析
胡连亚,李剑,周海鹰,左德承. 无线传感器网络可靠性技术分析[J]. 计算机科学, 2014, 41(Z6): 247-251.
HU Lian-ya,LI Jian,ZHOU Hai-ying and ZUO De-cheng. Reliability Research for Wireless Sensor Networks:A Survey[J]. Computer Science, 2014, 41(Z6): 247-251. - 胡连亚,李剑,周海鹰,左德承
- 计算机科学. 2014, 41 (Z6): 247-251.
-
摘要
(
144 )
PDF(1577KB) (
370
)
- 参考文献 | 相关文章 | 多维度评价
-
由于无线传感器节点小体积、低功耗、有限资源等特色以及无线传感网络大规模、随机撒播、任务环境多变等特点,可靠性问题一直被视为制约无线传感器网络发展的重要因素。在分析其可靠性制约因素的基础上,调研提高无线传感器网络可靠性的研究方法,分别从节点以及网络两个方面介绍国内外主流的可靠性策略。调研无线传感器网络可靠性建模技术,提出可靠性建模技术的评价标准,从节点层次、网络层次分别概述其可靠性建模技术,并指出国内外对可靠性的研究所存在的问题以及无线传感器网络可靠性研究的发展前景。
-
基于分簇的无线传感器网络多跳路由算法
李涵,吴秋新,王小妮. 基于分簇的无线传感器网络多跳路由算法[J]. 计算机科学, 2014, 41(Z6): 252-254.
LI Han,WU Qiu-xin and WANG Xiao-ni. Multi-hop Routing Algorithm Based on Clustering in WSN[J]. Computer Science, 2014, 41(Z6): 252-254. - 李涵,吴秋新,王小妮
- 计算机科学. 2014, 41 (Z6): 252-254.
-
摘要
(
133 )
PDF(716KB) (
357
)
- 参考文献 | 相关文章 | 多维度评价
-
由于无线传感器网络中节点能量有限,而且不易补充,因此节能是其研究的主要技术之一。为平衡网络节点能耗负载,延长网络寿命,考虑到随机分布节点的剩余能量和节点相对于基站的位置,提出了一种基于分簇的多跳路由算法。算法中,引入了能量控制因子来降低低能量节点被选为簇首的概率；利用簇首权重的影响,建立基于最短距离的多跳路由,解决了不同距离的簇首之间的能耗平衡问题。仿真实验表明,所提算法能够更好地均衡网络负载,延长网络的生存时间。
-
UPSO:基于划分空间粒子群优化的WSN动态覆盖优化算法
曹剑炜,陈庆奎,庄松林. UPSO:基于划分空间粒子群优化的WSN动态覆盖优化算法[J]. 计算机科学, 2014, 41(Z6): 255-257.
CAO Jian-wei,CHEN Qing-kui and ZHUANG Song-lin. UPSO (Uniform Particle Swarm Optimization):An Algorithm of Dynamic Overlay Optimization for WSN[J]. Computer Science, 2014, 41(Z6): 255-257. - 曹剑炜,陈庆奎,庄松林
- 计算机科学. 2014, 41 (Z6): 255-257.
-
摘要
(
143 )
PDF(1168KB) (
352
)
- 参考文献 | 相关文章 | 多维度评价
-
针对WSN动态覆盖问题为多目标优化问题,提出一种划分空间粒子群优化动态覆盖算法UPSO(Uniform Particle Swarm Optimization,UPSO)。该算法首先定义出基于传感器平均分布和不平均分布的区域划分过程,然后分别在不同子空间利用粒子群进行子区域内搜索Pareto最优解,最后分析算法复杂度。实验表明,在不同网络规模、迭代次数和划分子空间下,区域覆盖度和网络寿命相对于传统经典算法有较好改进。
-
有向网络重叠社区的快速划分算法
李莉杰,陈端兵,王冠楠. 有向网络重叠社区的快速划分算法[J]. 计算机科学, 2014, 41(Z6): 258-261.
LI Li-jie,CHEN Duan-bing and WANG Guan-nan. Fast Algorithm for Overlapping Community Detection in Directed Networks[J]. Computer Science, 2014, 41(Z6): 258-261. - 李莉杰,陈端兵,王冠楠
- 计算机科学. 2014, 41 (Z6): 258-261.
-
摘要
(
166 )
PDF(975KB) (
399
)
- 参考文献 | 相关文章 | 多维度评价
-
随着社会的发展,数据量越来越大,网络规模也在迅速增长。作为一种研究网络结构的有效方法,社区划分对于深刻认识超大规模网络有重要的意义。在分析研究有向网络的非重叠社区划分算法和无向网络的重叠社区划分算法的基础上,提出了一种有向网络重叠社区划分的快速算法。算法根据节点的有向权值和归属度进行社区划分,并分析了有向权值和归属度对划分结果的影响,在此基础上得到了一组最优的有向权值和归属度参数。使用2个实际网络和1个人工构建网络对算法的性能进行了测试并与已有算法进行了对比。实验结果表明,所提出的算法能够有效地划分出有向网络中的重叠社区。
-
云环境下基于UCON的访问控制模型研究
蔡婷,陈昌志. 云环境下基于UCON的访问控制模型研究[J]. 计算机科学, 2014, 41(Z6): 262-264.
CAI Ting and CHEN Chang-zhi. Research for Access Control Model Based on UCON in Cloud Computing[J]. Computer Science, 2014, 41(Z6): 262-264. - 蔡婷,陈昌志
- 计算机科学. 2014, 41 (Z6): 262-264.
-
摘要
(
306 )
PDF(734KB) (
372
)
- 参考文献 | 相关文章 | 多维度评价
-
UCON(Usage Control)访问控制模型,通过引入“义务”和“条件”两个概念,实现了传统访问控制模型、信任管理和数字版权管理3个技术领域的融合,扩展了模型的控制覆盖范围,能更好地应用于云计算环境。针对 UCON模型的隐私保护问题,提出了一种基于加密方式的授权管理控制模型——AM-UCON。该模型在认证和监控的基础上,以多方验证的方法来提高属性更新的可信性和授权的正确性,能在一定程度上抵制恶意篡改隐私策略信息的问题。最后给出该模型的实现过程,并在基于云计算的数字对象发布系统中予以实现。
-
基于综合散列度的拓扑探测源选取方法
杨旭,邱菡,朱俊虎,王清贤. 基于综合散列度的拓扑探测源选取方法[J]. 计算机科学, 2014, 41(Z6): 265-269.
YANG Xu,QIU Han,ZHU Jun-hu and WANG Qing-xian. Method for Probing Sources Selection Based on General Dispersity of Sources in Network Topology Discovery[J]. Computer Science, 2014, 41(Z6): 265-269. - 杨旭,邱菡,朱俊虎,王清贤
- 计算机科学. 2014, 41 (Z6): 265-269.
-
摘要
(
107 )
PDF(1188KB) (
350
)
- 参考文献 | 相关文章 | 多维度评价
-
在对非授权目标网络进行拓扑发现时,探测源的选取直接决定拓扑发现的效果,当探测源数量一定时,恰当地从备选探测源集合选取探测源组合可以使得拓扑发现的范围大大增加。针对该问题设计了一种描述探测源组合整体逻辑距离的指标——探测源综合散列度,并利用实验证明综合散列度较大的探测源组合倾向于发现更大范围的拓扑结构；提出了最大综合散列度选取法,即从备选探测源集合选取综合散列度最大的探测源组合进行拓扑探测。随后,对常被运用于电力网规划的混合遗传模拟退火算法进行定制处理,用于更准确地选取综合散列度最大的探测源组合。通过实验,证明了与SDIS选取法、低连接度选取法和随机选取法相比,最大综合散列度选取法选取得到的探测源可以发现更多的路由接口和路由链接。
-
一种路由器队列调度算法LW-WFQ的研究
杨晓萍,钮洋,胡玉. 一种路由器队列调度算法LW-WFQ的研究[J]. 计算机科学, 2014, 41(Z6): 270-272.
YANG Xiao-ping,NIU Yang and HU Yu. Research of Router Queue Scheduling Algorithm LW-WFQ[J]. Computer Science, 2014, 41(Z6): 270-272. - 杨晓萍,钮洋,胡玉
- 计算机科学. 2014, 41 (Z6): 270-272.
-
摘要
(
254 )
PDF(972KB) (
453
)
- 参考文献 | 相关文章 | 多维度评价
-
针对路由器主动队列调度算法WFQ(Weighted Fair Queuing)在链路拥塞时无法保证低速率实时业务的QoS(Quality of Service)要求以及实时性业务突发时会导致延迟抖动加大的问题,提出了一种队长和权值调整的算法LW-WFQ。该算法增加了自适应队列管理器和应对突发机制,减少了分组的排队等待时间。最后以NS2为平台,对WFQ及LW-WFQ算法的性能进行大量的仿真对比分析,调节并确定合适的参数,实验结果证明LW-WFQ算法在延迟、抖动等方面的性能有一定程度的提高。
-
一种基于方位角和网络拓扑的定位算法及应用
郑春锋,徐扬. 一种基于方位角和网络拓扑的定位算法及应用[J]. 计算机科学, 2014, 41(Z6): 273-275.
ZHENG Chun-feng and XU Yang. Localization Algorithm Based on Azimuth Angle and Network Topology[J]. Computer Science, 2014, 41(Z6): 273-275. - 郑春锋,徐扬
- 计算机科学. 2014, 41 (Z6): 273-275.
-
摘要
(
106 )
PDF(951KB) (
372
)
- 参考文献 | 相关文章 | 多维度评价
-
在无线电通信中,干扰信号已经变成当前一个巨大的隐忧。无线电监测部门准确地查找和排除干扰源以确保通信畅通显得尤为重要。对无线电监测中干扰源定位难题做了全面的研究。首先给出了两种已经存在的定位算法:布朗最小二乘三角定位和虚拟力迭代法,然后提出了一种新的方法:基于方位角和网络拓扑的定位算法。通过在实际运用中比较这3种干扰源定位方法的定位精度,发现基于方位角和网络拓扑的定位算法在实际应用中定位干扰源精确度更高。
-
基于移动sink节点的路由协议的比较与分析
张惠麒,林志贵,李敏,孟德军. 基于移动sink节点的路由协议的比较与分析[J]. 计算机科学, 2014, 41(Z6): 276-280.
ZHANG Hui-qi,LIN Zhi-gui,LI Min and MENG De-jun. Comparison and Analysis of Routing Protocol Based on Mobile Sink[J]. Computer Science, 2014, 41(Z6): 276-280. - 张惠麒,林志贵,李敏,孟德军
- 计算机科学. 2014, 41 (Z6): 276-280.
-
摘要
(
102 )
PDF(1339KB) (
332
)
- 参考文献 | 相关文章 | 多维度评价
-
设计基于移动sink节点的路由协议是移动sink无线传感网络中的一个关键问题。首先分析移动sink无线传感器网络的网络结构以及移动sink路由协议的评价指标。其次,对现有的移动sink路由协议进行归纳和总结,并将其分为非分层路由协议、基于虚拟网格的路由协议和基于虚拟簇的路由协议3类。最后,从网络总能耗、节点存活数以及基站接收到的数据包方面对其进行仿真,仿真结果进一步验证了理论上的分析,为选择有效的移动sink路由协议提供依据。
-
基于WSN的智能雷场通道检测算法研究
郭颖,翟岩龙. 基于WSN的智能雷场通道检测算法研究[J]. 计算机科学, 2014, 41(Z6): 281-285.
GUO Ying and ZHAI Yan-long. Research on Channel Detection Algorithm of Intelligent Minefield Based on WSN[J]. Computer Science, 2014, 41(Z6): 281-285. - 郭颖,翟岩龙
- 计算机科学. 2014, 41 (Z6): 281-285.
-
摘要
(
101 )
PDF(1228KB) (
340
)
- 参考文献 | 相关文章 | 多维度评价
-
以网络化、智能化为特征的第四代智能雷场系统是现代地雷发展的必然趋势。美国等发达国家10年前就开展了网络化智能雷场的研制工作,并已经初步列装部队。针对基于无线传感器网络的智能雷场的通道检测问题进行研究,建立了雷场网络化模型,定义了雷场内部通道和边缘通道的概念,并证明雷场中存在通道是机动车辆可以通过雷场的必要条件。同时设计了两种通道的检测算法,为网络化智能雷场的通道检测以及后续的雷场自愈提供了理论基础和技术实现途径。
-
基于随机网络的故障节点定位算法设计
高建明. 基于随机网络的故障节点定位算法设计[J]. 计算机科学, 2014, 41(Z6): 286-288.
GAO Jian-ming. Design on Fault Localization Algorithm Based on Stochastic Network[J]. Computer Science, 2014, 41(Z6): 286-288. - 高建明
- 计算机科学. 2014, 41 (Z6): 286-288.
-
摘要
(
112 )
PDF(1041KB) (
349
)
- 参考文献 | 相关文章 | 多维度评价
-
随着网络规模的增加,路由节点之间有着较大的随机分布性,节点之间难以建立精确的定位模型,基于特征匹配的传统方法在故障定位节点中难以体现其随机性的特点,从而造成故障的位置不准确。论述了随机网络的定义与特性、随机网络的度分布和特征谱；通过定义随机网络的直径和平均距离,计算随机网络的集聚系数,提取随机网络故障特征的有效参数,建立故障数据的特征模块,把随机行走网络节点故障检测算法的故障特征点作为登记点,对一个节点发生故障时产生的随机种子进行初始检测,再用故障特征和随机变化检测相结合的方法,提高检测的效率。仿真结果表明,改进的方法可以提高故障节点定位的精确度。
-
一种基于成簇优化的无线传感器网络非均匀分簇算法
陈涛,罗永健,肖福刚,史德阳,张莎. 一种基于成簇优化的无线传感器网络非均匀分簇算法[J]. 计算机科学, 2014, 41(Z6): 289-292.
CHEN Tao,LUO Yong-jian,XIAO Fu-gang,SHI De-yang and ZHANG Sha. Uneven Clustering Algorithm Based on Clustering Optimization for Wireless Sensor Networks[J]. Computer Science, 2014, 41(Z6): 289-292. - 陈涛,罗永健,肖福刚,史德阳,张莎
- 计算机科学. 2014, 41 (Z6): 289-292.
-
摘要
(
129 )
PDF(940KB) (
359
)
- 参考文献 | 相关文章 | 多维度评价
-
针对大规模无线传感器网络中靠近基站的簇头需要转发大量数据而能量消耗较快的特点,提出了一种基于成簇优化的非均匀分簇算法。该算法通过对构建的传感器网络模型进行非均匀分层,然后各层独立展开簇的组建来实现非均匀分簇,在簇头选举阶段依据节点剩余能量及节点离层中间线距离的加权和来优化簇头选举方法。分簇完成后,簇头调整通信距离,构建簇头间动态的多跳路由。仿真实验结果表明,新算法生成的簇头数目稳定,拓扑结构合理,与LEACH算法和EEUC算法相比能较好均衡簇头的能耗,延长网络寿命。
-
基于比吸收率约束的多天线预编码设计
梁学俊,吴震,李微,黄莹. 基于比吸收率约束的多天线预编码设计[J]. 计算机科学, 2014, 41(Z6): 293-295.
LIANG Xue-jun,WU Zhen,LI Wei and HUANG Ying. Multi-antenna Precoding Design Based on SAR Constraint[J]. Computer Science, 2014, 41(Z6): 293-295. - 梁学俊,吴震,李微,黄莹
- 计算机科学. 2014, 41 (Z6): 293-295.
-
摘要
(
141 )
PDF(745KB) (
389
)
- 参考文献 | 相关文章 | 多维度评价
-
以比吸收率为约束条件、系统总速率最大化为目标,提出两种适用于多天线上行系统的预编码设计方案。该方案在提高系统频谱效率的同时,兼顾了比吸收率对传输功率的影响,从而将比吸收率约束提前到系统设计和优化之中,减少了后期对比吸收率的评估依赖。仿真结果表明两种算法不仅保证了比吸收率在最大允许范围内,而且大大提升了系统性能。
-
两区域交叉网络图的Dijkstra改进算法
阳西述,刘怀玉,胡亚辉. 两区域交叉网络图的Dijkstra改进算法[J]. 计算机科学, 2014, 41(Z6): 296-299.
YANG Xi-shu,LIU Huai-yu and HU Ya-hui. Improved Dijkstra Algorithm for Two Regional-cross Network Diagram[J]. Computer Science, 2014, 41(Z6): 296-299. - 阳西述,刘怀玉,胡亚辉
- 计算机科学. 2014, 41 (Z6): 296-299.
-
摘要
(
110 )
PDF(1057KB) (
339
)
- 参考文献 | 相关文章 | 多维度评价
-
传统Dijkstra算法是计算网络图单源最短路径的经典算法,但不适应于现实中存在的两区域交叉网络图。提出了新的区域特征码概念,设计了两区域交叉网络图的区域特征码和访问控制逻辑,并以此为基础改进了Dijkstra算法。实验证明,改进以后的Dijkstra算法能正确地计算两区域交叉网络图的单源最短路径,其时、空复杂度与原算法相同。通过这种改进,扩展了Dijkstra算法的适应范围。
-
一种基于IP地址随机测度的P2P主机识别算法
柳斌,周丽娟. 一种基于IP地址随机测度的P2P主机识别算法[J]. 计算机科学, 2014, 41(Z6): 300-302.
LIU Bin and ZHOU Li-juan. Heuristic Method for Identifying P2P Application Based on IP Address Entropy[J]. Computer Science, 2014, 41(Z6): 300-302. - 柳斌,周丽娟
- 计算机科学. 2014, 41 (Z6): 300-302.
-
摘要
(
91 )
PDF(904KB) (
367
)
- 参考文献 | 相关文章 | 多维度评价
-
P2P流量的迅猛增长加剧了网络拥塞状况,P2P 流量识别为网络管理提供了基本的技术支持。 首先分析了P2P节点远端地址分布特性,在此基础上,提出了IP地址随机测度的特征用于衡量远端IP地址的分散性,并给出了一种基于IP地址随机测度的P2P主机识别算法。实验表明该算法能有效识别P2P主机,误报率低。
-
一类物联网控制系统中的时延问题研究
赵维佺,袁华强,李迪,魏小锐. 一类物联网控制系统中的时延问题研究[J]. 计算机科学, 2014, 41(Z6): 303-305.
ZHAO Wei-quan,YUAN Hua-qiang,LI Di and WEI Xiao-rui. Research on Delay in a Kind of Internet of Things Control System[J]. Computer Science, 2014, 41(Z6): 303-305. - 赵维佺,袁华强,李迪,魏小锐
- 计算机科学. 2014, 41 (Z6): 303-305.
-
摘要
(
106 )
PDF(1009KB) (
353
)
- 参考文献 | 相关文章 | 多维度评价
-
物联网控制系统作为一类特殊的网络控制系统,是网络控制系统的延伸与扩展。在分析系统结构、采样周期对网络负荷和控制性能影响的基础上,对物联网控制系统的时延问题进行仿真研究。针对零时延、固定时延和可变时延3种典型情况,定量地分析了随机时延对系统性能的影响。针对不同负载条件下随机时延的分布进行了仿真,并得出结论:在网络总时延中,适当减少前向通道时延所占的比重,可以大幅度改善系统性能；随机网络时延比固定网络时延对系统性能的影响更严重。
-
视频失真优化的协作式无线网络编码机制
狄海阳,白光伟,沈航. 视频失真优化的协作式无线网络编码机制[J]. 计算机科学, 2014, 41(Z6): 306-311.
DI Hai-yang,BAI Guang-wei and SHEN Hang. Video-distortion Optimized Cooperative Wireless Network Coding[J]. Computer Science, 2014, 41(Z6): 306-311. - 狄海阳,白光伟,沈航
- 计算机科学. 2014, 41 (Z6): 306-311.
-
摘要
(
101 )
PDF(1468KB) (
354
)
- 参考文献 | 相关文章 | 多维度评价
-
网络编码技术能够显著提高无线多跳网络的吞吐量。当支持视频传输时,合理的网络编码选择对于提高视频质量具有极其重要的作用。首先提出一种效率优化的网络编码机制(ENC),并在此基础上,针对视频传输的特点,兼顾速率与失真率,提出基于速率控制的效率优化网络编码机制(ENC-RaDio),该机制利用拉格朗日乘子法选择期望传输速率下失真率最小的包发送,以便提高视频的传输质量。仿真实验表明,与典型的丢包感知网络编码协议相比,ENC-RaDio机制能够显著提高视频序列的可解码帧率和吞吐量。
-
基于混合业务QoS的LTE跨层调度算法
吴哲夫,金腾飞,朱健军. 基于混合业务QoS的LTE跨层调度算法[J]. 计算机科学, 2014, 41(Z6): 312-315.
WU Zhe-fu,JIN Teng-fei and ZHU Jian-jun. Multi-service QoS-based Cross-layer Scheduling Algorithm in LTE System[J]. Computer Science, 2014, 41(Z6): 312-315. - 吴哲夫,金腾飞,朱健军
- 计算机科学. 2014, 41 (Z6): 312-315.
-
摘要
(
90 )
PDF(997KB) (
390
)
- 参考文献 | 相关文章 | 多维度评价
-
在众多资源分配的调度算法中,区别实现混合业务QoS要求的调度策略研究不多。针对现有调度算法不能同时满足多用户实时和非实时业务性能需求,提出了一种保证混合业务QoS的LTE系统下行资源分配算法。新算法采用跨层设计思想下的资源块分配机制,在EXP算法的基础上引入权重因子。仿真表明新算法能够大幅度降低LTE系统用户丢包率,改善用户公平性和吞吐量性能。
-
云计算中面向SLA的作业分层优先级调度策略
林清滢,陆锡聪,徐林. 云计算中面向SLA的作业分层优先级调度策略[J]. 计算机科学, 2014, 41(Z6): 316-317.
LIN Qing-ying,LU Xi-cong and XU Lin. Hierarchical Priority Scheduling Strategy of Job for SLA in Cloud Computing[J]. Computer Science, 2014, 41(Z6): 316-317. - 林清滢,陆锡聪,徐林
- 计算机科学. 2014, 41 (Z6): 316-317.
-
摘要
(
122 )
PDF(724KB) (
355
)
- 参考文献 | 相关文章 | 多维度评价
-
为了满足云计算中服务提供商和服务消费者双方协商的服务等级协议(SLA),提出在云计算环境下采用元调度和本地调度两层框架结构；在每层上采用了多级反馈队列调度算法,设置了基于截止期限、短作业优先等不同优先级的队列,并设计元调度器完成资源的分配和监控。实验仿真结果表明,该调度策略可以满足用户对作业处理时间的需求,保障了云计算SLA。
-
基于虚拟机和资源映射的网络仿真系统
刘行兵,穆晓霞,段新涛. 基于虚拟机和资源映射的网络仿真系统[J]. 计算机科学, 2014, 41(Z6): 318-320.
LIU Xing-bing,MU Xiao-xia and DUAN Xin-tao. Network Emulation System Based on Virtual Machines and Resource Mapping[J]. Computer Science, 2014, 41(Z6): 318-320. - 刘行兵,穆晓霞,段新涛
- 计算机科学. 2014, 41 (Z6): 318-320.
-
摘要
(
90 )
PDF(796KB) (
350
)
- 参考文献 | 相关文章 | 多维度评价
-
协议评估是网络协议设计开发的重要环节,直接影响到协议设计开发的效率和质量。网络模拟、实际测试和网络仿真是3种主要的协议评估途径,网络模拟在真实性上存在明显不足；实际测试不具有可重复性和可控制性；网络仿真兼有两者的优点,又可避开其不足,为协议评估提供低成本、可控制、可重复、高真实度的测试平台。分析了网络模拟、实际测试和网络仿真对协议评估的影响,归纳了网络仿真的分类,重点对参数控制的网络仿真系统设计思想进行了分析,最后对网络仿真的发展趋势进行了展望。
-
基于马尔可夫链模型的井下目标轨迹预测算法
孟凡振,吴杰,卜旭松,冯锋. 基于马尔可夫链模型的井下目标轨迹预测算法[J]. 计算机科学, 2014, 41(Z6): 321-323.
MENG Fan-zhen,WU Jie,BU Xu-song and FENG Feng. Underground Target Track Prediction Algorithm Based on Markov Chain Model[J]. Computer Science, 2014, 41(Z6): 321-323. - 孟凡振,吴杰,卜旭松,冯锋
- 计算机科学. 2014, 41 (Z6): 321-323.
-
摘要
(
118 )
PDF(719KB) (
394
)
- 参考文献 | 相关文章 | 多维度评价
-
针对井下环境恶劣,信标节点失效时会存在大量盲区,提出了一种基于马尔可夫链模型的井下目标轨迹预测算法,利用现有的无线传感器网络和无线射频识别技术,结合马尔可夫链模型对目标运动轨迹进行预测,并对传统的质心定位算法加以改进,使其适应预测模型,同时减少定位误差,提高定位覆盖率。实验证明:所提算法在百米范围内误差较小,可实现准确定位预测。
-
信号检测算法的迭代式串接增强策略
陆成刚. 信号检测算法的迭代式串接增强策略[J]. 计算机科学, 2014, 41(Z6): 324-325.
LU Cheng-gang. Tandem Policy Based on Signal Detection Algorithms[J]. Computer Science, 2014, 41(Z6): 324-325. - 陆成刚
- 计算机科学. 2014, 41 (Z6): 324-325.
-
摘要
(
100 )
PDF(641KB) (
341
)
- 参考文献 | 相关文章 | 多维度评价
-
提升信号检测算法的精度和可靠性往往通过算法内部的增强设计或外接一个第三方的预处理和后处理模块来实现。本文通过对检测率和虚警比定量关系的研究,提出了一种增强信号检测算法精度和可靠性的迭代式串接策略。该策略可以在已知算法上叠加一个前处理或后处理模块以提升检测精度和稳定性,并以心电复波信号检测和频移键控信号检测为例说明了这种策略的应用。本文的主要亮点在于:(1)通过考察检测率和虚警比之间的定量关系,揭示了检测率和虚警比之间隐含的间接矛盾(定律1)；(2)提出克服该矛盾的充分条件(定律2),即本文提出的增强算法执行能力的叠加策略；(3)将该策略用于指导信号检测算法的设计并配有实证。
-
Zigbee路由协议在车载自组网监控系统中的性能研究
范青刚,叶雪梅,蔡艳宁. Zigbee路由协议在车载自组网监控系统中的性能研究[J]. 计算机科学, 2014, 41(Z6): 326-328.
FAN Qing-gang,YE Xue-mei and CAI Yan-ning. Performance Evaluation of Zigbee Routing Protocol in VANET Monitoring System[J]. Computer Science, 2014, 41(Z6): 326-328. - 范青刚,叶雪梅,蔡艳宁
- 计算机科学. 2014, 41 (Z6): 326-328.
-
摘要
(
98 )
PDF(673KB) (
346
)
- 参考文献 | 相关文章 | 多维度评价
-
从无线车联网的实际需求出发,提出了一种双层拓扑结构的网络模型,并通过NS2软件进行模拟仿真,对簇树、AODVjr和ZBR 3种路由协议在车联网应用环境下的性能做出了详细分析。结果表明ZBR协议能够在保持较高分组递交率和较短时延的前提下,大幅降低网络的控制开销。
-
现代优化技术在无线传感器网络中的应用
何受倩. 现代优化技术在无线传感器网络中的应用[J]. 计算机科学, 2014, 41(Z6): 329-333.
HE Shou-qian. Application of Modern Optimization Techniques in Wireless Sensor Networks[J]. Computer Science, 2014, 41(Z6): 329-333. - 何受倩
- 计算机科学. 2014, 41 (Z6): 329-333.
-
摘要
(
145 )
PDF(1345KB) (
349
)
- 参考文献 | 相关文章 | 多维度评价
-
无线传感器网络是由大量廉价、微小的传感器节点构成的,用于实时监测环境的无线自组织网络。由于无线传感器网络具有规模庞大、节点的计算和存储资源受限、网络拓扑动态不确定等特性,设计高性能的无线传感器网络常常会涉及传统的技术难以建模和求解的复杂优化问题。现代优化技术是一类新兴的具有较强全局搜索能力的启发式优化算法,是解决无线传感器网络中的复杂优化问题的有力工具。作者在研究现代优化技术在无线传感器网络中的主要应用领域,包括传感器节点的定位、网络节点的部署优化、网络覆盖优化、网络路由优化和数据融合问题的基础上,分析了现代优化技术在求解无线传感器网络中的复杂优化问题上的优缺点,并对该领域未来的发展趋势进行了展望。
-
可信编译器构造的翻译确认方法简述
刘洋,杨斐,石刚,闫鑫,王生原,董渊. 可信编译器构造的翻译确认方法简述[J]. 计算机科学, 2014, 41(Z6): 334-338.
LIU Yang,YANG Fei,SHI Gang,YAN Xin,WANG Sheng-yuan and DONG Yuan. Brief Overview of Translation Validation Method in Trusted Compiler Construction[J]. Computer Science, 2014, 41(Z6): 334-338. - 刘洋,杨斐,石刚,闫鑫,王生原,董渊
- 计算机科学. 2014, 41 (Z6): 334-338.
-
摘要
(
293 )
PDF(1264KB) (
391
)
- 参考文献 | 相关文章 | 多维度评价
-
编译器的安全可信问题日益引起重视,特别是在安全关键系统中,编译器的误编译将会造成重大的损失。消除误编译的传统方法是大量的测试,但是测试难以达到完全覆盖,并不能充分地保证编译器的安全可信。近年来,形式化验证方法被成功用于可信编译器的构造中。一种方法是对编译器本身进行形式化验证,经过严密的证明,可杜绝误编译的发生。然而,这种方法可能“冻结”编译器的设计,阻碍编译器未来可能的优化和完善。翻译确认是另外一种用于可信编译器构造的形式化方法,它避免了对编译器自身的验证,有很好的可重用性,近年来在编译器验证领域得到了广泛研究,已取得令人瞩目的成果。介绍了翻译确认方法的概念及研究进展。
-
云计算环境下的一种改进的贝叶斯文本分类算法
张琳,邵天昊. 云计算环境下的一种改进的贝叶斯文本分类算法[J]. 计算机科学, 2014, 41(Z6): 339-342.
ZHANG Lin and SHAO Tian-hao. Improved Bayesian Text Classification Algorithm in Cloud Computing Environment[J]. Computer Science, 2014, 41(Z6): 339-342. - 张琳,邵天昊
- 计算机科学. 2014, 41 (Z6): 339-342.
-
摘要
(
90 )
PDF(887KB) (
332
)
- 参考文献 | 相关文章 | 多维度评价
-
基于云计算的思想运用MapReduce模型解决了传统贝叶斯分类算法不适应大规模数据的缺陷,很大程度地提高了分类速度。结合并行化的特点对算法进行了相应的改进,加入了同义词合并和词频过滤等方法,使得向量维数降低,减少了误判。然后对其中特殊的关键词进行加权,增强了分类准确性。最后在 Hadoop 云计算平台上进行了实验,证明了传统的文本分类算法并行化后在 Hadoop上运行具有较好的加速比,并且改进后的算法能够提高分类精确度。
-
基于利用方式的Android Root漏洞分析
杨超,刘文庆,张伟,陈云芳. 基于利用方式的Android Root漏洞分析[J]. 计算机科学, 2014, 41(Z6): 343-346.
YANG Chao,LIU Wen-qing,ZHANG Wei and CHEN Yun-fang. Utilization Pattern Based Android Root Vulnerability Analysis[J]. Computer Science, 2014, 41(Z6): 343-346. - 杨超,刘文庆,张伟,陈云芳
- 计算机科学. 2014, 41 (Z6): 343-346.
-
摘要
(
123 )
PDF(1247KB) (
466
)
- 参考文献 | 相关文章 | 多维度评价
-
Android平台恶意软件可以使用获取系统root权限的方式来绕过传统的Android安全机制,并且由于Android碎片化现象的存在,出现了很多利用方式、范围不同的Android root漏洞,因此有必要详细了解这些漏洞的实现机制,以采取相应的安全对策。基于利用方式将Android root漏洞按照是否可以直接在手机端利用的角度对其分类,评估其威胁程度,并详细描述了现有漏洞提权的实现细节、利用方式以及覆盖的范围,从而为进一步制定漏洞检测方案提供帮助。
-
基于PE文件冗余的空间多态技术
顾鼎锋,马恒太. 基于PE文件冗余的空间多态技术[J]. 计算机科学, 2014, 41(Z6): 347-351.
GU Ding-feng and MA Heng-tai. Space Polymorphic Technique Based on Redundance of PE File[J]. Computer Science, 2014, 41(Z6): 347-351. - 顾鼎锋,马恒太
- 计算机科学. 2014, 41 (Z6): 347-351.
-
摘要
(
120 )
PDF(1294KB) (
422
)
- 参考文献 | 相关文章 | 多维度评价
-
在传播过程中,越来越多的计算机病毒利用加密、多态、变形等技术来改变自身代码形态,提高自我保护能力,以躲避反病毒软件查杀。然而,传统的多态、变形技术存在体积膨胀、实现复杂等严重缺陷。针对这些问题,通过分析PE文件的框架结构,结合PE文件中存在冗余的特点,提出了空间多态的概念,并详细阐述了空间多态技术的工作原理,设计实现了空间多态引擎,最后进一步分析了空间多态技术的鲁棒性。
-
CLEFIA算法的不可能差分密码分析
殷广丽,卫宏儒. CLEFIA算法的不可能差分密码分析[J]. 计算机科学, 2014, 41(Z6): 352-356.
YIN Guang-li and WEI Hong-ru. Impossible Differential Cryptanalysis of CLEFIA[J]. Computer Science, 2014, 41(Z6): 352-356. - 殷广丽,卫宏儒
- 计算机科学. 2014, 41 (Z6): 352-356.
-
摘要
(
209 )
PDF(1166KB) (
543
)
- 参考文献 | 相关文章 | 多维度评价
-
为研究分组密码CLEFIA抵抗不可能差分攻击的能力,使用了两类9轮不可能差分路径,给出了相关攻击结果。基于一条9轮不可能差分路径,利用轮函数中S盒差分分布表恢复密钥,攻击了11轮的CLEFIA。改进了关于14轮的CLEFIA-256的不可能差分攻击的结果,将数据复杂度降低到2104.23,时间复杂度降低到2221.5。同时,在两条不可能差分的基础上,根据轮密钥之间的关系,使用Early-abort技术和S盒差分分布表,分别给出12轮CLEFIA-128和13轮CLEFIA-128的不可能差分攻击。
-
基于信任量化的自治系统恶意性判定
王禹,王振兴,张连成,郭毅,孔亚洲. 基于信任量化的自治系统恶意性判定[J]. 计算机科学, 2014, 41(Z6): 357-360.
WANG Yu,WANG Zhen-xing,ZHANG Lian-cheng,GUO Yi and KONG Ya-zhou. Decision for Autonomous System Maliciousness Based on Quantitative Trust Measurement[J]. Computer Science, 2014, 41(Z6): 357-360. - 王禹,王振兴,张连成,郭毅,孔亚洲
- 计算机科学. 2014, 41 (Z6): 357-360.
-
摘要
(
113 )
PDF(1286KB) (
363
)
- 参考文献 | 相关文章 | 多维度评价
-
鉴于当前域间路由系统未能有效解决自治系统节点的行为恶意性判定问题,论文在研究人际网络信任关系的基础上,提出一种基于信任量化的自治系统恶意性判定模型。模型通过定义直接判定、协作判定及配合度3项判定准则,综合分析及量化目标自治域的路由交互行为,同时定义节点参与度作为最终判定结果的放大因子。基于仿真路由拓扑进行验证,结果表明,在面对典型的路由欺骗、服务受限及协作节点误报的情况下,该模型均能够有效识别和判定目标自治域节点的恶意行为,具备较好准确性和稳定性。
-
多变量公钥密码体制扩展方案的改进
罗文俊,弓守朋. 多变量公钥密码体制扩展方案的改进[J]. 计算机科学, 2014, 41(Z6): 361-362.
LUO Wen-jun and GONG Shou-peng. Improvement of Extended Multivariate Public Key Cryptosystem[J]. Computer Science, 2014, 41(Z6): 361-362. - 罗文俊,弓守朋
- 计算机科学. 2014, 41 (Z6): 361-362.
-
摘要
(
111 )
PDF(651KB) (
350
)
- 参考文献 | 相关文章 | 多维度评价
-
多变量公钥密码扩展方案是一种新型的多变量公钥加密算法,它通过引入Tame变换,增加冗余变量来增强原始公钥加密体制的安全性。然而聂旭云等人声称该加密方案存在安全漏洞,并且给出了针对Tame变换中对角矩阵D的具体破解方法。针对方案中存在的漏洞,作者对原始算法中的矩阵D和冗余明文进行了两处改进,并证明了经过改进后的方案不存在聂旭云等人提出的安全漏洞,从而进一步增强了原始方案的安全性。
-
多租户环境下基于可信第三方的云安全模型研究
王佩雪,周华强. 多租户环境下基于可信第三方的云安全模型研究[J]. 计算机科学, 2014, 41(Z6): 363-365.
WANG Pei-xue and ZHOU Hua-qiang. Research on Cloud Security Model Based on Trusted Third Party on Multi-tenant Environment[J]. Computer Science, 2014, 41(Z6): 363-365. - 王佩雪,周华强
- 计算机科学. 2014, 41 (Z6): 363-365.
-
摘要
(
106 )
PDF(1001KB) (
336
)
- 参考文献 | 相关文章 | 多维度评价
-
针对云计算中多租户环境特点,将可信第三方引入云计算的安全解决方案中,提出了一种新型的基于可信第三方的云安全模型。在该模型基础上,讨论了认证协议,并设计了基于TTP的多租户资源分配算法。采用CloudSim模拟工具进行仿真实验和性能比较分析,将短任务先行策略、先来先服务策略与本策略在资源成功执行率方面进行比较。实验结果表明,该模型能将可信度最高的云节点资源提供给云用户,有效构建了实体之间的信任网,可验证数据的正确性和数据交换的正确性,提供了多层次、分布式环境下端对端的安全服务。
-
基于椭圆曲线和因子分解双难题的数字签名方案
周克元. 基于椭圆曲线和因子分解双难题的数字签名方案[J]. 计算机科学, 2014, 41(Z6): 366-368.
ZHOU Ke-yuan. Digital Signature Scheme Based on Elliptic Curve and Factoring[J]. Computer Science, 2014, 41(Z6): 366-368. - 周克元
- 计算机科学. 2014, 41 (Z6): 366-368.
-
摘要
(
111 )
PDF(584KB) (
343
)
- 参考文献 | 相关文章 | 多维度评价
-
对沈群等提出的同时基于椭圆曲线和因子分解双难题的数字签名方案给出了攻击分析,本文证明椭圆曲线或因子分解难题有一个可求解,则沈群方案可被攻破。同时给出了一个新的基于椭圆曲线和因子分解双难题的方案,证明了其正确性、安全性和不可伪造性。另外还给出了一个基于椭圆曲线和因子分解双难题的消息恢复数字签名方案,证明了其正确性、安全性和不可伪造性。
-
航空移动自组网中簇间节点密钥协商方案
孙凌,田源,黄后彪. 航空移动自组网中簇间节点密钥协商方案[J]. 计算机科学, 2014, 41(Z6): 369-373.
SUN Ling,TIAN Yuan and HUANG Hou-biao. Nodes Key Agreement Scheme between Clusters in Aeronautical Mobile Ad hoc Network[J]. Computer Science, 2014, 41(Z6): 369-373. - 孙凌,田源,黄后彪
- 计算机科学. 2014, 41 (Z6): 369-373.
-
摘要
(
143 )
PDF(1183KB) (
348
)
- 参考文献 | 相关文章 | 多维度评价
-
针对航空移动自组网高动态和资源受限的特点,提出了一种适用于簇间节点的无证书密钥协商方案,在随机预言机模型下证明了该方案身份认证过程中的签名是存在性不可伪造的,并分析证明了只要每个节点都还存有一个秘密值,那么协商的会话密钥就是安全的。本方案没有使用复杂的双线性对运算、指数运算和求逆运算,经过与其它现有的无证书密钥协商方案比较,本方案的计算复杂度是最低的。
-
抗SPA攻击的快速标量乘法
李忠. 抗SPA攻击的快速标量乘法[J]. 计算机科学, 2014, 41(Z6): 374-376.
LI Zhong. Fast Scalar Multiplication with Resistance Against SPA Attacks[J]. Computer Science, 2014, 41(Z6): 374-376. - 李忠
- 计算机科学. 2014, 41 (Z6): 374-376.
-
摘要
(
114 )
PDF(773KB) (
373
)
- 参考文献 | 相关文章 | 多维度评价
-
标量乘法是椭圆曲线密码的基本运算,也是最耗时的运算,其运算效率直接决定着椭圆曲线密码的性能,其安全性直接影响到椭圆曲线密码系统的安全性。设计了基于NAF表示的抗SPA攻击的标量乘法算法。算法迭代体每轮处理标量NAF表示的多‘位’,消除了每轮迭代的能量消耗差异,实现了抵抗SPA攻击的目标。对比分析表明,与以往研究相比,所得算法的效率有较大幅度的提升。同时,所得算法不依赖于任何密码协处理器,具有较好的通用性。
-
基于不完备决策表的正区域属性约简的压缩差别矩阵方法
王婷,徐章艳,陈宇文,岳明. 基于不完备决策表的正区域属性约简的压缩差别矩阵方法[J]. 计算机科学, 2014, 41(Z6): 377-382.
WANG Ting,XU Zhang-yan,CHEN Yu-wen and YUE Ming. Method of Compressed Discernibility Matrix of the Attribute Reduction Algorithm Based on Incompletion Decision Table[J]. Computer Science, 2014, 41(Z6): 377-382. - 王婷,徐章艳,陈宇文,岳明
- 计算机科学. 2014, 41 (Z6): 377-382.
-
摘要
(
141 )
PDF(1112KB) (
370
)
- 参考文献 | 相关文章 | 多维度评价
-
差别矩阵、二进制差别矩阵方法易懂,易设计,一直以来为广大学者所喜欢。但两方法在运算时会产生大量的重复元素与无用元素(若A是B的子集,则称B是A 的无用元素),这些重复、无用元素会占用大量的空间,影响算法的效率。针对以往文献中基于差别矩阵的属性约简算法存储代价高的问题,结合二进制差别矩阵引入二叉树(B_Tree)的设计思想,提出基于压缩存储的属性约简算法。该算法将二进制差别矩阵的属性集存储在二叉树(B_Tree)的相应路径上,通过边存边剪枝(剪枝的思想就是从二叉树上删除那些在同一条路径上的重复、无用属性集)的思想,有效地降低了算法的时空效率。最后通过实例分析验证了新算法的有效性和可行性。
-
一种基于动态标签的RFID不确定性数据清洗算法
王万良,顾熙仁,赵燕伟. 一种基于动态标签的RFID不确定性数据清洗算法[J]. 计算机科学, 2014, 41(Z6): 383-386.
WANG Wan-liang,GU Xi-ren and ZHAO Yan-wei. RFID Uncertain Data Cleaning Algorithm Based on Dynamic Tags[J]. Computer Science, 2014, 41(Z6): 383-386. - 王万良,顾熙仁,赵燕伟
- 计算机科学. 2014, 41 (Z6): 383-386.
-
摘要
(
97 )
PDF(984KB) (
377
)
- 参考文献 | 相关文章 | 多维度评价
-
基于自适应滑动窗口清洗算法SMURF(Statistical sMoothing for Unreliable RFid data)需要手动输入阈值δ,对于静态标签,δ的取值对平滑结果几乎没有影响；对于动态标签,结果会造成巨大的误差。针对以上的缺点,提出一种基于动态标签的RFID不确定性数据清洗算法DSUMRF(Dynamic tags-based SMURF)。另外,SMURF算法主要考虑RFID不确定性数据的漏读和错读,没有涉及到冗余数据的处理。在DSUMRF算法的基础上,提出一种RFID冗余数据清洗框架。对比实验表明,针对动态标签,DSMURF算法具有更好的性能。
-
加权抽样对相似性学习算法的改进效果研究
刘欣悦,刘广钟. 加权抽样对相似性学习算法的改进效果研究[J]. 计算机科学, 2014, 41(Z6): 387-390.
LIU Xin-yue and LIU Guang-zhong. Study on Similarity Learning with Weighted Sampling[J]. Computer Science, 2014, 41(Z6): 387-390. - 刘欣悦,刘广钟
- 计算机科学. 2014, 41 (Z6): 387-390.
-
摘要
(
102 )
PDF(1316KB) (
447
)
- 参考文献 | 相关文章 | 多维度评价
-
当今诸多聚类算法需要通过计算样本间距离来得到样本相似性。因此对这类算法而言,距离的计算方法尤为重要。对部分现有距离度量学习或相似性学习算法进行研究后可以发现,多数算法在选择学习样本的过程中,都采用了重复随机抽样的方式。这一抽样方式使所有训练节点都有均等概率用于度量或相似性学习,但因样本位置不同,对分类算法而言样本的分类难度也不同。如果能针对较难分类的样本进行着重学习,并适当减少对易分类点的学习时间,便能提高学习过程的效率性,减少学习过程的时间。节约时间成本,在大数据时代有不容忽视的意义。
-
基于混合EHMM模型的数据流预测
丁勇,朱辉生,曹红根. 基于混合EHMM模型的数据流预测[J]. 计算机科学, 2014, 41(Z6): 391-393.
DING Yong,ZHU Hui-sheng and CAO Hong-gen. Data Flow Forecasting Based on Hybrid EHMM Models[J]. Computer Science, 2014, 41(Z6): 391-393. - 丁勇,朱辉生,曹红根
- 计算机科学. 2014, 41 (Z6): 391-393.
-
摘要
(
131 )
PDF(877KB) (
363
)
- 参考文献 | 相关文章 | 多维度评价
-
首先提出一种改进的算法NONEPI++,用于挖掘事件序列上非重叠发生的频繁情节；然后将每个频繁情节表示为相应的情节隐马尔可夫模型EHMM,并通过最大期望算法计算模型的混合系数,从而生成一个基于历史数据流的混合模型；最后,基于该混合模型预测目标事件类型出现的概率。实验表明,混合EHMM模型能有效地预测数据流。
-
融合用户时效偏好的推荐算法
李贵,陈盛红,李征宇,韩子阳,孙平. 融合用户时效偏好的推荐算法[J]. 计算机科学, 2014, 41(Z6): 394-399.
LI Gui,CHEN Sheng-hong,LI Zheng-yu,HAN Zi-yang and SUN Ping. Recommendation Algorithm with User Temporal Preference Fusion[J]. Computer Science, 2014, 41(Z6): 394-399. - 李贵,陈盛红,李征宇,韩子阳,孙平
- 计算机科学. 2014, 41 (Z6): 394-399.
-
摘要
(
102 )
PDF(1456KB) (
384
)
- 参考文献 | 相关文章 | 多维度评价
-
在推荐系统中,随时间精确捕获用户偏好能有效提高推荐精度。但基于所有用户的简单时间相关性通常是没有实际意义的,因为不同用户的偏好随着外部环境不同而发生改变。用户时下偏好受用户长期偏好和短期偏好的共同影响。为了捕获用户长期和短期偏好,在推荐系统中引入基于会话的时态图STG(Session-based Temporal Graph),提出基于STG的路径融合算法PFA(Path Fusion Algorithm),并生成对某个用户的Top-N物品推荐。使用CiteULike和Delicious两个历史数据集来评估算法的有效性,实验结果表明所 提算法在准确度上要高于以往传统算法。
-
微博社会网络重要用户节点筛选及舆情引导
谢天保,张晓雯,仵凯博. 微博社会网络重要用户节点筛选及舆情引导[J]. 计算机科学, 2014, 41(Z6): 400-405.
XIE Tian-bao,ZHANG Xiao-wen and WU Kai-bo. Important User Node Screening and Public Opinion Guiding for Microblogging Social Network[J]. Computer Science, 2014, 41(Z6): 400-405. - 谢天保,张晓雯,仵凯博
- 计算机科学. 2014, 41 (Z6): 400-405.
-
摘要
(
121 )
PDF(1556KB) (
400
)
- 参考文献 | 相关文章 | 多维度评价
-
首先通过研究网络爬虫以及新浪微博的开放平台,设计实现新浪微博专用爬虫,获取研究数据。其次,通过实验得到重要用户节点指标,提出贝叶斯-PageRank算法筛选重要用户节点,并实验验证重要用户节点的有效性。最后通过对重要用户节点的监测实现网络舆情发现并给出相关舆情引导策略。
-
一种具有优良抗噪性能的初始聚类质心选择算法
马仕玉,李益才,蓝章礼. 一种具有优良抗噪性能的初始聚类质心选择算法[J]. 计算机科学, 2014, 41(Z6): 406-408.
MA Shi-yu,LI Yi-cai and LAN Zhang-li. Novel Anti-noise K-means Algorithm Based on Spatial Distance Difference[J]. Computer Science, 2014, 41(Z6): 406-408. - 马仕玉,李益才,蓝章礼
- 计算机科学. 2014, 41 (Z6): 406-408.
-
摘要
(
114 )
PDF(1027KB) (
351
)
- 参考文献 | 相关文章 | 多维度评价
-
K-means算法由于其固有的初始聚类质心敏感性,存在聚类结果不稳定、容易收敛到局部最优等问题。现有改进方案在处理无噪数据集时能够在降低迭代次数的同时得到近似全局最优解,但在处理有噪数据集时容易陷入局部最优,甚至聚类效果低于传统的K-means算法。在最远空间距离确定初始质心算法的基础上,提出一种基于空间距离差的初始质心选择算法。该算法的核心思想是通过计算非聚类质心点到已选质心的距离和,并排序,选取相邻距离差最大的两点中靠近已知质心的点作为下一个簇的初始质心而实现的。实验结果表明,所提算法在聚类迭代次数相当的情况下,对不含噪声数据集的聚类准确度增加约1%,对于含有噪声的数据集,聚类准确度达到90%以上。
-
Hadoop框架下的情报分析大数据调度超时预测方法
蒋苏蓉,蓝江桥,杨玉海. Hadoop框架下的情报分析大数据调度超时预测方法[J]. 计算机科学, 2014, 41(Z6): 409-413.
JIANG Su-rong,LAN Jiang-qiao and YANG Yu-hai. Timeout Prediction of the Schedule Method for Big Data of the Intelligence Analysis Based on Hadoop[J]. Computer Science, 2014, 41(Z6): 409-413. - 蒋苏蓉,蓝江桥,杨玉海
- 计算机科学. 2014, 41 (Z6): 409-413.
-
摘要
(
103 )
PDF(1284KB) (
409
)
- 参考文献 | 相关文章 | 多维度评价
-
大数据”是信息科技领域出现的一个研究热点。军用情报数据具备典型的“大数据”特征。Hadoop是一个基于java的分布式密集数据处理和数据分析的软件框架。为了使情报大数据存取满足实时性要求,从军事应用需求出发,对Hadoop框架下的情报分析大数据存取调度算法超时现象进行分析研究,实现了一种可以进行超时预测的调度算法。
-
基于时间序列的时空插值算法改进研究
李彦,王丽娜. 基于时间序列的时空插值算法改进研究[J]. 计算机科学, 2014, 41(Z6): 414-416.
LI Yan and WANG Li-na. Research of Spatio-temporal Interpolation Algorithm Based on Time Series[J]. Computer Science, 2014, 41(Z6): 414-416. - 李彦,王丽娜
- 计算机科学. 2014, 41 (Z6): 414-416.
-
摘要
(
378 )
PDF(914KB) (
454
)
- 参考文献 | 相关文章 | 多维度评价
-
为了提高气象预报的精细化程度,针对空间插值算法进行了改进研究,加入了时间序列后的时空混合插值更加符合气象要素的时空特性,从源头上解决了由于各种不可抗力因素(如仪器故障、传输线路故障等)造成的气象站点实时数据缺失。利用重庆市900多个气象站近一年的观测数据进行了插值方法的对比研究,证实了该算法的可行性。
-
基于Relative-IDF的医药数据相似度算法研究
向林泓,张炬,孙启龙,赵学良. 基于Relative-IDF的医药数据相似度算法研究[J]. 计算机科学, 2014, 41(Z6): 417-420.
XIANG Lin-hong,ZHANG Ju,SUN Qi-long and ZHAO Xue-ling. Medical Data Similarity Algorithm Analysis Based on Relative-IDF[J]. Computer Science, 2014, 41(Z6): 417-420. - 向林泓,张炬,孙启龙,赵学良
- 计算机科学. 2014, 41 (Z6): 417-420.
-
摘要
(
95 )
PDF(1026KB) (
510
)
- 参考文献 | 相关文章 | 多维度评价
-
医药数据相似度计算在药物信息处理中具有重要的作用。传统的文本相似度计算在医药领域并不能取得很好的效果。针对医药数据文本的特殊性,提出基于Relative-IDF的医药数据相似度计算算法。实验结果表明:相比传统TF-IDF、编辑距离等计算方法,基于Relative-IDF的医药数据相似度计算在效率和准确性上都有了很大的提升。
-
融合粗糙集和商空间的企业级信息系统日志挖掘方法
周丹晨. 融合粗糙集和商空间的企业级信息系统日志挖掘方法[J]. 计算机科学, 2014, 41(Z6): 421-424.
ZHOU Dan-chen. Log Mining Method of Enterprise Information System by Combining Rough Set and Quotient Space[J]. Computer Science, 2014, 41(Z6): 421-424. - 周丹晨
- 计算机科学. 2014, 41 (Z6): 421-424.
-
摘要
(
99 )
PDF(957KB) (
348
)
- 参考文献 | 相关文章 | 多维度评价
-
为深度挖掘企业级信息系统用户群的多样化信息需求,通过宏观和微观的粒计算理论模型的对比分析,提出了一种融合粗糙集和商空间理论的企业级信息系统日志挖掘方法。首先以用户在一定时间内对企业级信息系统不同功能模块的使用频次和岗位角色来构建用户特征属性表；然后采用商空间理论的投影划分法进行用户群的层次化划分,得到两个不同用户粒度空间下的决策表；再利用基于粗糙集理论的知识获取方法,在两个用户粒度空间上分别导出相应的用户群识别规则；最终从不同角度综合分析用户群信息需求的一致性和差异性。应用实例验证了该方法的可行性和有效性。
-
基于加权欧氏距离的空间Co-location模式挖掘算法研究
周剑云,王丽珍,杨增芳. 基于加权欧氏距离的空间Co-location模式挖掘算法研究[J]. 计算机科学, 2014, 41(Z6): 425-428.
ZHOU Jian-yun,WANG Li-zhen and YANG Zeng-fang. Algorithm of Mining Spatial Co-location Patterns Based on Weighted Euclidean Distance[J]. Computer Science, 2014, 41(Z6): 425-428. - 周剑云,王丽珍,杨增芳
- 计算机科学. 2014, 41 (Z6): 425-428.
-
摘要
(
163 )
PDF(972KB) (
369
)
- 参考文献 | 相关文章 | 多维度评价
-
空间Co_location模式挖掘关注空间对象实例在一定区域内同时出现的关系。目前大多数研究都是把空间对象的各个实例按同等权重对待,但现实中容易发现同一类对象的不同实例其大小规模、重要程度或是影响力覆盖范围都是不一样的。因此考虑空间对象实例的影响力因素,引入加权欧氏距离阈值参与计算,能发现更具实际价值的Co_location模式。
-
基于RBAC的复杂信息系统中访问控制模型的设计
强振平,何丽波,陈旭,李彤. 基于RBAC的复杂信息系统中访问控制模型的设计[J]. 计算机科学, 2014, 41(Z6): 429-432.
QIANG Zhen-ping,HE Li-bo,CHEN xu and LI Tong. Design of the RBAC-based Access Control Model in the Complex Information Systems[J]. Computer Science, 2014, 41(Z6): 429-432. - 强振平,何丽波,陈旭,李彤
- 计算机科学. 2014, 41 (Z6): 429-432.
-
摘要
(
115 )
PDF(1032KB) (
388
)
- 参考文献 | 相关文章 | 多维度评价
-
针对复杂信息系统中因角色数量多、用户职责属性经常动态改变等导致访问控制复杂的问题,在充分考虑用户的组织形式与授权关系的基础上,以用户所在机构、用户分组信息为角色分配主体,同时增加信息系统中资源访问操作权限范围限定,改进了RBAC模型并设计了实现改进模型的数据关系。实践结果显示,改进模型不仅可以方便地完成机构和用户组职责改变时对所涉及用户授权的修改,而且可以快速响应因人员职责属性改变引起的授权修改,同时能够灵活地完成资源访问操作权限的控制。
-
U2TP到TTCN-3自动转换的研究与实现
侯晓媛,王显荣,李华,沈维维. U2TP到TTCN-3自动转换的研究与实现[J]. 计算机科学, 2014, 41(Z6): 433-437.
HOU Xiao yuan,WANG Xian rong,LI Hua and SHEN Wei wei. Research and Implementation of U2TP to TTCN-3Automatic Transformation[J]. Computer Science, 2014, 41(Z6): 433-437. - 侯晓媛,王显荣,李华,沈维维
- 计算机科学. 2014, 41 (Z6): 433-437.
-
摘要
(
95 )
PDF(908KB) (
380
)
- 参考文献 | 相关文章 | 多维度评价
-
在系统建模阶段使用UML 2.0Testing Profile (U2TP)集成测试信息,不仅可以使系统开发者在系统建模初期就获得对测试的整体观念,还可以从初始阶段就限制测试例的数量。The Testing and Test Control Notation version(TTCN-3)具有完善、成熟的测试平台,因而将TTCN-3作为U2TP转换的目标测试语言。U2TP测试模型到TTCN-3Abstract test suite(ATS)自动转换系统的开发,可以在一定程度上减少在测试中代码量的开发。核心部分介绍了U2TP到TTCN-3自动转换的设计与实现工作。最后,通过一个具体的U2TP例子对转换系统进行了验证。
-
利用双向推导检测Java程序中的内存泄漏
张广梅,李景霞. 利用双向推导检测Java程序中的内存泄漏[J]. 计算机科学, 2014, 41(Z6): 438-441.
ZHANG Guang-mei and LI Jing-xia. Detecting the Memory Leak in Java Program by Bi-deduction[J]. Computer Science, 2014, 41(Z6): 438-441. - 张广梅,李景霞
- 计算机科学. 2014, 41 (Z6): 438-441.
-
摘要
(
133 )
PDF(943KB) (
341
)
- 参考文献 | 相关文章 | 多维度评价
-
Java应用程序中大量使用动态内存。Java 程序运行过程中会自动对不可达的动态内存进行回收,但不能及时地对应用程序中可达但不活跃的动态内存进行回收,从而造成内存泄漏。为有效地检测内存泄漏,提出了采用双向推导进行内存泄漏检测的方法,在推导的过程中利用分离逻辑理论对应用程序中的动态内存进行分析,确定到达程序中每条语句的可达的动态内存和活跃的动态内存,辅助完成动态内存泄漏的检测。
-
C语言静态代码分析中的调用关系提取方法
江梦涛,荆琦. C语言静态代码分析中的调用关系提取方法[J]. 计算机科学, 2014, 41(Z6): 442-444.
JIANG Meng-tao and JING Qi. Method of Extracting Function Call Relationship in Static Code Analysis of C Language[J]. Computer Science, 2014, 41(Z6): 442-444. - 江梦涛,荆琦
- 计算机科学. 2014, 41 (Z6): 442-444.
-
摘要
(
310 )
PDF(729KB) (
849
)
- 参考文献 | 相关文章 | 多维度评价
-
程序静态分析(Program Static Analysis)是指在不运行代码的方式下,通过词法分析、语法分析、控制流分析等技术对程序代码进行扫描,验证代码是否满足规范性、安全性、可靠性、可维护性等指标的一种代码分析技术。首先对程序静态分析的特点、常用静态分析技术、静态分析实现方式进行描述,然后通过一个实例讲解C语言静态代码分析中函数与变量的调用关系的实现方法,总结了现今在C语言调用关系分析中可以借鉴的工具与实现方式。
-
Linux内核中编译选项、文件以及函数之间依赖关系的解析方法
江梦涛,潘朋飞,宋杨,荆琦. Linux内核中编译选项、文件以及函数之间依赖关系的解析方法[J]. 计算机科学, 2014, 41(Z6): 445-450.
JIANG Meng-tao,PAN Peng-fei,SONG Yang and JING Qi. Method of Parsing Dependencies between the Linux Kernel Compiling Options,Source Files and Functions[J]. Computer Science, 2014, 41(Z6): 445-450. - 江梦涛,潘朋飞,宋杨,荆琦
- 计算机科学. 2014, 41 (Z6): 445-450.
-
摘要
(
252 )
PDF(1734KB) (
373
)
- 参考文献 | 相关文章 | 多维度评价
-
Linux内核中的编译选项为内核提供了功能定制的可能性,但从传统静态代码分析的角度较难获得编译选项的改变对软件代码实际的影响。基于Linux内核源码,提出一种从编译选项开始,一直到函数调用关系的分析思路,同时给出了与编译选项相关的源代码的分层模型及其具体的分析做法,对于理解Linux内核源码特别是其中的编译依赖有现实意义。
-
基于快速排序和huffman树的物化视图增量保持算法
张银玲,武彤,邓少勋. 基于快速排序和huffman树的物化视图增量保持算法[J]. 计算机科学, 2014, 41(Z6): 451-454.
ZHANG Yin-ling,WU Tong and DENG Shao-xun. Materialized Views Incremental Algorithm Based on Quicksort and Huffman Tree[J]. Computer Science, 2014, 41(Z6): 451-454. - 张银玲,武彤,邓少勋
- 计算机科学. 2014, 41 (Z6): 451-454.
-
摘要
(
130 )
PDF(953KB) (
501
)
- 参考文献 | 相关文章 | 多维度评价
-
物化视图是一种提高查询响应的有效方法,其核心问题在于如何与基表保持数据同步。目前已经有很多算法用于物化视图增量保持,各算法的效率不同,因此也出现了很多提高物化视图增量保持效率的算法。在构造最优Delta传播树的BinPartition算法的基础之上提出了一种基于快速排序和huffman树的物化视图增量保持算法,并通过实验证明了该算法可以提高物化视图增量保持的效率。
-
关系数据库的语义研究
罗军,王秋菊. 关系数据库的语义研究[J]. 计算机科学, 2014, 41(Z6): 455-458.
LUO Jun and WANG Qiu-ju. Semantic Research on Relational Database[J]. Computer Science, 2014, 41(Z6): 455-458. - 罗军,王秋菊
- 计算机科学. 2014, 41 (Z6): 455-458.
-
摘要
(
150 )
PDF(1234KB) (
405
)
- 参考文献 | 相关文章 | 多维度评价
-
数据库是数据的结构化集合,是各种应用的必要组件。关系数据库系统是迄今应用最广的数据库,其数据结构简单,数据组织、存取效率非常高。但同时关系数据库缺乏语义信息,将其应用于知识系统有制约性。因此,引入本体思想,将本体植入关系数据库,由此为其增加语义信息和推理机制,使关系数据库具有了语义,适用于知识系统。
-
动态数据驱动的交通仿真框架研究与实现
罗永琦,燕雪峰,冯向文,周勇. 动态数据驱动的交通仿真框架研究与实现[J]. 计算机科学, 2014, 41(Z6): 459-462.
LUO Yong-qi,YAN Xue-feng,FENG Xiang-wen and ZHOU Yong. Research and Implementation of Dynamic Data-driven Traffic Simulation Framework[J]. Computer Science, 2014, 41(Z6): 459-462. - 罗永琦,燕雪峰,冯向文,周勇
- 计算机科学. 2014, 41 (Z6): 459-462.
-
摘要
(
252 )
PDF(1245KB) (
476
)
- 参考文献 | 相关文章 | 多维度评价
-
针对现有交通仿真中事先建立的理论模型难以准确预测交通状态发展趋势的问题,提出一种基于动态数据驱动应用系统范型的交通仿真框架。首先在微观仿真模型的基础上建立状态空间模型进行先验状态估计；继而将实测交通数据引入模型以调整和评估状态空间模型；基于交通状态非线性非高斯的特性,选用粒子滤波器,提出并实现了数据同化模型和相关算法,提炼传统粒子滤波器的关键步骤并对其进行改进,以提高状态估计的能力；最后基于微型交通仿真软件MovSim实现了上述框架。实验表明:基于该框架的交通状态预测精度得到明显提高,受测量误差和环境噪声的影响小,具有较强的预测稳定性和可靠性。
-
基于SOA的无线电数据共享平台的设计与实现
沈立,何婧,李映红,范博文,何丽波. 基于SOA的无线电数据共享平台的设计与实现[J]. 计算机科学, 2014, 41(Z6): 463-465.
SHEN Li,HE Jing,LI Ying-hong,FAN Bo-wen and HE Li-bo. Design and Implementation of Radio Data Sharing Platform Based on SOA[J]. Computer Science, 2014, 41(Z6): 463-465. - 沈立,何婧,李映红,范博文,何丽波
- 计算机科学. 2014, 41 (Z6): 463-465.
-
摘要
(
118 )
PDF(715KB) (
355
)
- 参考文献 | 相关文章 | 多维度评价
-
目前已建成的无线电信息管理基础支撑平台面临着异构系统之间的数据共享问题。深入分析了该平台的不足,基于SOA和OSB技术,提出了一种无线电数据共享平台的架构,并基于这种架构设计实现了可扩展的无线电数据共享功能,该平台安全而有效地支持异构应用系统之间的数据共享。
-
CDN-P2P混合架构下直播流媒体系统服务应急保障研究
王群,戴秀岳. CDN-P2P混合架构下直播流媒体系统服务应急保障研究[J]. 计算机科学, 2014, 41(Z6): 466-471.
WANG Qun and DAI Xiu-yue. Research on Service Contingency Guarantee in CDN-P2P Hybrid Architecture Based Live Streaming[J]. Computer Science, 2014, 41(Z6): 466-471. - 王群,戴秀岳
- 计算机科学. 2014, 41 (Z6): 466-471.
-
摘要
(
97 )
PDF(1608KB) (
358
)
- 参考文献 | 相关文章 | 多维度评价
-
直播流媒体系统能够为网络用户提供丰富的直播电视节目,是发展最快的网络应用之一。然而,普遍存在的启动时延大、播放不流畅等问题,严重制约直播流媒体系统服务质量的改善。从资源分配与调度的角度,给出了直播流媒体系统资源的调度原则,提出一种基于服务器资源的应急调度方案,提高网络资源的利用率和节目的体验质量。试验结果表明,服务应急保障机制可以显著降低直播流媒体系统的启动时延,并减少丢包率。
-
一种基于服务代理双总线架构的协同设计系统
王凯,刘毅,王垚,欧政梁. 一种基于服务代理双总线架构的协同设计系统[J]. 计算机科学, 2014, 41(Z6): 472-473.
WANG Kai,LIU Yi,WANG Yao and OU Zheng-liang. Cooperative Design System Based on Web Service and Agent Technologies[J]. Computer Science, 2014, 41(Z6): 472-473. - 王凯,刘毅,王垚,欧政梁
- 计算机科学. 2014, 41 (Z6): 472-473.
-
摘要
(
111 )
PDF(784KB) (
405
)
- 参考文献 | 相关文章 | 多维度评价
-
计算机支持的协同设计是缩短产品研制周期、提高产品质量和降低研制成本的有效手段之一。针对飞机研制过程中实时/非实时和同构/异构系统信息协作需求并存的特点,提出了一种基于Web服务和Agent代理双总线的协同设计系统架构,采用Web服务总线整合异构系统支持非实时协作信息交换,采用Agent总线整合同构系统支持实时协作信息交换,并由此构建了一个集成三维图形终端和工作流管理功能的飞机协同设计原型系统。
-
空管自动化系统信息安全评估研究
赖欣,黄邦菊. 空管自动化系统信息安全评估研究[J]. 计算机科学, 2014, 41(Z6): 474-476.
LAI Xin and HUANG Bang-ju. Research of Information Security Assessment for ATC Automation Systems[J]. Computer Science, 2014, 41(Z6): 474-476. - 赖欣,黄邦菊
- 计算机科学. 2014, 41 (Z6): 474-476.
-
摘要
(
161 )
PDF(949KB) (
355
)
- 参考文献 | 相关文章 | 多维度评价
-
根据国家相关信息安全保护与评估规范和基本要求,结合空管自动化系统特点,分析目前影响空管自动化系统信息安全的主要因素。在此基础上提出了信息安全评估体系。然后基于专家评价方法与证据融合理论提出了可量化评估方法,该方法既保持了专家评价方法的简洁可实施性,又采用证据融合算法消除了专家意见中存在的主观性。最后通过算例对该方法与模糊评估法进行了比较。
-
基于MIC平台的offload并行方法研究
沈铂,张广勇,吴韶华,卢晓伟,张清. 基于MIC平台的offload并行方法研究[J]. 计算机科学, 2014, 41(Z6): 477-480.
SHEN Bo,ZHANG Guang-yong,WU Shao-hua,LU Xiao-wei and ZHANG Qing. Research of Offload Parallel Method Based on MIC Platform[J]. Computer Science, 2014, 41(Z6): 477-480. - 沈铂,张广勇,吴韶华,卢晓伟,张清
- 计算机科学. 2014, 41 (Z6): 477-480.
-
摘要
(
105 )
PDF(963KB) (
395
)
- 参考文献 | 相关文章 | 多维度评价
-
随着并行计算的快速发展,开始出现了专用于并行计算加速的协处理器。通过对新推出的MIC架构协处理器的编程模式研究,描述了MIC平台下的应用模式,研究了不同应用模式各自的特点和适用范围,并深入研究了offload编程模式,提出了基于MIC平台offload编程模式的开发策略,为快速、高效地实现MIC并行程序的移植和加速提供了解决思路。
-
用于地方高校学费分析BP神经网络数学模型方法研究
董亚楠. 用于地方高校学费分析BP神经网络数学模型方法研究[J]. 计算机科学, 2014, 41(Z6): 481-483.
DONG Ya-nan. Research on BP Neural Network Mathematical Model Used for Analyzing Local University Tuition[J]. Computer Science, 2014, 41(Z6): 481-483. - 董亚楠
- 计算机科学. 2014, 41 (Z6): 481-483.
-
摘要
(
80 )
PDF(770KB) (
364
)
- 参考文献 | 相关文章 | 多维度评价
-
主要研究分析影响地方高校学费的因素。利用主成分分析法和BP神经网络建立数学模型,对31个省、直辖市的7项数据进行了分析。分析结果表明,前3个主成分的贡献率累计达到87.39%,这表明,前3个主成分已基本能表述所有信息。为进一步提高精确度,使用前5项数据作为BP网络的输入数据,将各省的学费作为BP网络的输出。经过6次训练,输出误差可降至10－15,基本达到了完全拟合的效果,为进一步预测学费提供了一种数学途径。
-
一种用于设施农业的ZigBee-WiFi网关研制
仲伟波,李忠梅,石婕,陈忠铭. 一种用于设施农业的ZigBee-WiFi网关研制[J]. 计算机科学, 2014, 41(Z6): 484-486.
ZHONG Wei-bo,LI Zhong-mei,SHI Jie and CHEN Zhong-ming. Design and Implementation of ZigBee-WiFi Gateway for Facility Agriculture[J]. Computer Science, 2014, 41(Z6): 484-486. - 仲伟波,李忠梅,石婕,陈忠铭
- 计算机科学. 2014, 41 (Z6): 484-486.
-
摘要
(
103 )
PDF(729KB) (
366
)
- 参考文献 | 相关文章 | 多维度评价
-
为了满足设施农业中数据采集、无线传输和远程应用的要求,设计并实现了一种以STM32W108及AX22001为核心芯片的ZigBee-WiFi无线网关,该无线网关实现ZigBee与WiFi网络间的数据互通,拓展了设施农业装备的感知、监控范围。无线网关根据ZigBee、WiFi信号的频谱特性,采用信道选择和复用的方式减少ZigBee与WiFi间的信号互扰。测试结果表明,所实现的无线网关信号稳定,丢包率小,运行可靠,可满足设施农业装备数据采集和远程应用的需要。
-
基于机器视觉的无纺布缺陷自动检测系统
邵鑫玉,华继钊. 基于机器视觉的无纺布缺陷自动检测系统[J]. 计算机科学, 2014, 41(Z6): 487-489.
SHAO Xin-yu and HUA Ji-zhao. Automatic Detection System of Fabric Defects Based on Machine Vision[J]. Computer Science, 2014, 41(Z6): 487-489. - 邵鑫玉,华继钊
- 计算机科学. 2014, 41 (Z6): 487-489.
-
摘要
(
143 )
PDF(657KB) (
393
)
- 参考文献 | 相关文章 | 多维度评价
-
织物疵点检测在计算机视觉织物质量自动检测中起着重要作用,其目标是准确查找及定位缺陷的位置。目前我国纺织品检测大多采用人工检测,存在检测速度低、误检率及漏检率高等问题。提出的织物疵点缺陷自动化检测系统是一种无监督的缺陷检测系统,主要是通过利用每个非重叠区域图像的灰度均值,设定动态阈值,进行分割,并采用Blob方法提取缺陷特征。实验结果表明,该方法在无纺布缺陷检测方面有较好的效果。
-
多应用智能卡平台和操作系统
吴俊. 多应用智能卡平台和操作系统[J]. 计算机科学, 2014, 41(Z6): 490-493.
WU Jun. Multi-application Smart Card Platform and Operating System[J]. Computer Science, 2014, 41(Z6): 490-493. - 吴俊
- 计算机科学. 2014, 41 (Z6): 490-493.
-
摘要
(
114 )
PDF(998KB) (
471
)
- 参考文献 | 相关文章 | 多维度评价
-
智能卡可以安全地存取个人私密信息,提供包括密码服务和访问控制等多种服务。随着微电子技术的发展,多应用智能卡应运而生,并成为智能卡领域的发展方向。介绍了当前业界主流多应用智能卡平台和操作系统,即Java Card、GlobalPlatfrom、MULTOS、Smartcard.NET和BasicCard,着重说明了采用的架构和安全技术。
-
基于本体的数据中心配置管理方法研究
龙玉江,朱州. 基于本体的数据中心配置管理方法研究[J]. 计算机科学, 2014, 41(Z6): 494-498.
LONG Yu-jiang and ZHU Zhou. Research on Configuration Management Method of Data Center Based on Ontology[J]. Computer Science, 2014, 41(Z6): 494-498. - 龙玉江,朱州
- 计算机科学. 2014, 41 (Z6): 494-498.
-
摘要
(
175 )
PDF(1124KB) (
332
)
- 参考文献 | 相关文章 | 多维度评价
-
针对贵州电网数据中心存在的配置信息难以管理和有效使用的问题,引入本体技术对配置信息进行语义管理,提出了一种四元组定义的配置管理本体模型,并以现有的配置管理数据库、配置文档和手册等数据为基础,获取配置项、配置项的数据属性和对象属性、配置项的实例等以构建配置管理本体,并给出其逻辑结构及其OWL语言描述形式,最后给出了配置管理本体在贵州电网数据中心监控系统中的关键应用。