小型微型计算机系统杂志

一种基于自适应网格划分和决策图的聚类算法研究

关键词: 自适应网格划分  决策图  聚类算法  相对熵  

为了减少大规模数据集在聚类过程中的计算复杂度和运行时间,本文提出了一种基于自适应网格划分和决策图的聚类算法AGPCA.首先,采用相对熵自适应划分数据空间,形成明显的稀疏网格和稠密网格.将网格作为聚类对象,降低以点为对象之间的距离计算复杂度.之后,依据决策图思想确定簇心网格对象,并通过Kd树完成邻接网格的查找和合并以实现聚类.以多个标...

融合用户隐含偏好的社会化推荐算法

关键词: 协同过滤  矩阵分解  隐含偏好  社会化推荐  

协同过滤算法的基本思想是利用兴趣相投、拥有共同经验之群体的喜好来推荐用户感兴趣的信息.目前大部分算法对于相似用户的分析都是基于用户的显式偏好,没有对用户的隐含偏好进行分析与利用.用户的偏好不仅仅体现在对产品种类的喜好上,对于产品各个属性的喜好程度、评分偏好和由偏好相似而建立的信任关系等,都反映了用户在交互时所隐含的偏好.本...

基于识别和多重分类的反洗钱系统

关键词: 反洗钱  特征提取  分类  监督学习  

反洗钱(AML)对于现代社会金融体系的健全具有重要意义,因洗钱与其他类型的犯罪活动密切相关,且涉及的资金数额巨大.本文旨在开发一种货币交易的可疑行为检测和分类系统.首先,根据货币交易过程中所表现出的不同特点,将与洗钱相关犯罪活动分为五类.然后在交易数据的基础上建立了用户档案,并从档案中提取出涉及个人和网络效应的特征.结合这两种特征...

DEL分割算法对SSLS算法的改进

关键词: 显著目标  检测  图像分割  多尺度  深度特征  

考虑到图像分割与显著目标检测两者之间较强的关联性,本文通过一种有效的图像分割算法对一种既有的显著目标检测算法进行改进.这种图像分割算法是基于特征嵌入学习网络提出的,通过控制算法的相似阈值可得到多尺度的分割图.结合这种既有的显著目标检测算法,将得到的多尺度的显著性图利用深度特征进行融合,形成最终的显著性图.三个数据集的测试结...

一种基于动量BP算法的似然分布自适应粒子滤波

关键词: 粒子退化  精度因子  似然分布自适应调整  动量bp算法  实时性  

在量测精度不高时,重要性重采样粒子滤波效果较好,但在观测模型具有较高精度时,由于较多的无效样本可能导致粒子滤波失效.同时传统粒子滤波重采样算法虽可以用来解决粒子退化问题,但也会出现如粒子的多样性丧失、高权值的粒子被多次计算等,同时也存在传统的BP神经网络与粒子滤波结合会导致实时性较差等问题.针对这些问题,本文提出基于动量BP算法...

改进遗传模拟退火算法优化BP算法研究

关键词: 神经网络  bp算法  自适应遗传算法  模拟退火算法  metropolis准则  

针对传统BP神经网络在函数拟合中收敛速度慢、精度低的缺点,提出一种改进遗传模拟退火算法优化的BP神经网络算法(IGSAA-BP).该算法首先根据进化中种群适应度的集中分散程度改进了自适应遗传算法的交叉和变异概率公式,使算法能够更加有效地避免陷入局部最优;然后根据旧种群和新种群中每个对应个体的进化程度提出一种改进的Metropolis准则,分情况...

一种动态规划下的无人机消息传输路径优化方法

关键词: 动态规划  无人机  dtn  乒乓效应  

在无人机群执行任务的过程中,需要高效地将消息传输给目的节点.现有的方法存在投递率低、时间延迟大、平均跳数高、乒乓比例大等问题.本文提出了一种动态规划下的无人机消息传输路径优化方法,通过全局考虑所有无人机每一时刻的位置,得到每一时刻消息传输的最优对象,进而得到消息到达目的节点的最优路径.通过仿真实验将算法与现有的DTNgeo、DTNcl...

利用加权词句向量的文本相似度计算方法

关键词: 文本相似度  词向量  句向量  wmd距离  增强权重系数  

传统词游走距离算法基于word2vec词向量以及词频特征向量计算文档距离,存在忽略词语语义的上下文语境以及无法充分提取词语中的语义信息等问题.因此,本文提出一种基于联合词句的文本相似度计算方法.该方法利用训练好的词向量和句向量构建特征权重系数,对词游走距离计算公式进行改进后,选取一定比例关键词的词向量与句向量计算词句转移成本,从而...

室内机器人避碰路径规划

关键词: 移动机器人  路径避障  

针对室内机器人路径规划问题,研究了一种能够规划出从给定起点到给定终点的最优路径优化方法.将A*与D*的方法相结合并加以改进,实现较快速地规划出较优的全局路径,然后对算法进行优化得到模拟A*算法,保证算法的简捷有效性,实现移动机器人在环境地图未知的情况下,规划出最优的全局路径,即确保路径的快速性和精确性.实验结果表明本文方法能够在仿...

一种融合主题模型的短文本情感分类方法

关键词: 模型融合  短文本分类  长短时记忆网络  隐狄利克雷模型  

构建基于LDA主题模型和LSTM模型构建分类模型,以解决短文本情感分类问题.通过词嵌入法并融合LDA主题模型来扩展评论信息的特征表示方法以解决短文本数据稀疏,特征不明显等问题;引入LSTM构建分类模型,该模型可以记忆长程信息,通过不断学习文本上下文信息来更好地学习文本的特征信息.在评价文本数据集上作对比实验,相较于已有的模型,本文提出的情...

类别不平衡的通信基站空调故障诊断

关键词: 基站空调  单隐层前馈神经网络  不平衡数据集  非对称阶式损失函数  

为提高通信基站空调故障诊断的准确率,特别是小类样本故障的识别率,本文针对类别不平衡的数据集提出一种单隐层前馈多标签分类算法SLF-CIB.首先在特征空间的低秩假设上构建单隐层前馈神经网络.其次,在最小化误差损失阶段引入非对称阶式损失函数替代平方误差损失函数,通过截断参数和边界参数动态改善类别不平衡问题.根据SLF-CIB模型在训练过程的...

《小型微型计算机系统》征订启事

关键词: 微型计算机系统  征订启事  中国科学院  计算技术研究所  计算机科学理论  计算机学科  数据库理论  计算机网络  

《小型微型计算机系统》创刊于1980年,由中国科学院主管,中国科学院沈阳计算技术研究所主办,中国计算机学会会刊(月刊),国内外公开发行.《小型微型计算机系统》内容涵盖计算机学科各领域,包括:计算机科学理论、体系结构、数据库理论、计算机网络与信息安全、人工智能与算法、服务计算、计算机图形与图像等.

网络化控制系统的非脆弱H∞控制

关键词: 网络化控制系统  非脆弱控制器  线性矩阵不等式  控制器参数摄动  

本文研究了在控制器参数摄动情况下的网络化控制系统的非脆弱H∞控制,并考虑网络诱导时延和数据丢失.首先,为了消除网络诱导时延和控制器参数摄动对被控系统的影响,设计了加性非脆弱状态反馈H∞控制器,并将数据的丢包的过程用马尔可夫链来描述,将网络化控制系统建模为具有网络诱导时延和控制器参数摄动的马尔可夫跳变系统.其次,为了得到闭环控制...

基于多链接特征子集的聚类集成算法

关键词: 特征选择  聚类集成  连接三元组  潜在信息  

利用独立特征子集与连接三元组思想,将多个基聚类结果进行聚合,将显著提高聚类集成结果的准确性.针对特征数目较多的复杂数据集,本文提出了一种基于多链接特征子集的聚类集成算法,根据特征之间的关系,提出独立特征子集的选取算法,将生成的数据子集作为聚类集成算法的输入,使用不同的聚类算法生成多种不同的基聚类结果,然后提出一种能够关联不同...

一种改进的多目标正余弦优化算法

关键词: 正余弦算法  多目标优化  工业问题  反向学习  

随着技术的不断发展,设备的不断更新,现实中的优化问题逐渐从简单的单目标问题向复杂的多目标问题转换,这就需要算法可以高效地搜索空间从而获得最佳的解决方案.鉴于此,提出一种改进的多目标正余弦优化算法.该算法继承了原有单目标算法的优良性能,此外,结合反向学习机制提出了一种全新的初始化方法来代替原有的随机初始化方法.并通过引入网格坐...

面向服务的多协议智能家居平台设计

关键词: 中间件  状态性状态传递  面向服务的架构  智能家居  

针对目前智能家居领域智能设备互操作性差,服务模式单一现状,本文基于面向服务的架构(Service-Oriented Architecture,SOA)提出一种家居服务化架构(Serviced Architecture in Home,SAH),借助中间件以及服务化的方式提升不同协议设备之间的互操作性及可扩展性,同时采用表述性状态传递(Representational State Transfer,REST)实现架构,将设备抽象...

三维属性拓扑的衰减特性分析

关键词: 形式概念分析  认知计算  三维属性拓扑  衰减特性  遗忘过程  

认知计算是形式概念分析领域的研究热点之一,属性拓扑是可以更精确地表示属性间耦合关系的一种新型形式背景表示方法.目前对属性拓扑的描述都停留在二维平面,对于属性强度的描述存在局限性,本文在原有属性拓扑定义的基础上,提出三维属性拓扑定义,构造基于强度属性拓扑的三维结构表示方法,并对三维属性拓扑的衰减特性进行了分析和证明,分析了三维...

结合用户社区和评分矩阵联合社区的推荐算法研究

关键词: 信任关系  用户社区  联合社区  矩阵分解  推荐系统  

当前基于社区的推荐算法虽然对大数据集的处理能力有所提高,但都是基于单一的社区结构,因此推荐精度损失很大.针对这个问题,本文提出一种结合用户社区和评分联合社区的推荐模型,首先利用用户间的信任关系和相似性构造用户间的新的相似度,通过K-means算法进行用户社区的发现,以改善用户社区挖掘的效果;之后针对用户-项目评分矩阵中的用户和项目同...

利用语义信息的句法分析统计模型

关键词: 语义角色标记  配价结构  词聚类  头驱动  句子语法结构分析统计模型  

句法结构是句法形式和语义内容的结合.中文配价结构能够准确地描绘中文句子的语义联系及语法结构,本文利用配价结构有关语法理论探索了融合配价信息的语义角色标记,进而构建了语义角色标记与语法结构分析并行学习方法:在语法分析的进程中,实施语义分析及标记;并把语义融入语法规则的概率计算.本文在语义信息标记基础上提出了基于语义类的句子语...

多元特征融合的GRU神经网络文本情感分类模型

关键词: 情感分类  特征融合  词嵌入  gru  tmmg  

传统机器学习文本情感分类算法文本表示维度高、语义丢失、矩阵稀疏、分类模型浅,导致算法泛化能力弱;基于深度学习的文本情感分类算法推崇数据驱动,忽略了对情感已有的先验知识,算法需要大量的训练数据才能获得较好效果.针对这一现象,提出基于词嵌入特征、词情感特征、词权重特征融合的GRU神经网络文本情感分类模型(TMMG):该模型通过Word2vec模...

混合映射方式下NAND闪存垃圾回收算法

关键词: fast算法  磨损均衡  垃圾回收  逻辑块  

针对基于混合映射的FAST算法中垃圾回收开销大、磨损均衡效果差和I/O响应时间长的问题,提出一种基于混合映射的垃圾回收算法.该算法提出了一种基于循环队列的冷热块识别方法,识别方法通过对队列中相同逻辑块地址的热度权值进行求和得到逻辑块的热度值,并将写入的数据按照所在逻辑块的热度值分为"热"数据和"冷"数据,分别写入到不同擦除次数的日志...

带权决策表的变精度约简算法

关键词: 粗糙集  变精度约简  正区域约简  决策表  辨识矩阵  

属性约简是粗糙集理论研究的重要内容之一,有广泛深入的应用.通过对照通常决策表的变精度约简和正区域约简的辨识矩阵发现,当满足给定精度阈值大于0. 5的条件下,决策表中的变精度约简可以转化成正区域约简.本文将决策表中相同决策规则出现的次数作为权,提出了带权的决策表的概念,通过辨识矩阵给出了带权决策表的变精度约简算法.当精度阈值大于0....

一种面向医疗健康领域知识图谱的可扩展系统架构的研究

关键词: 健康知识图谱  可扩展性  概念图谱  实例图谱  

随着医学的信息化发展和临床信息数据量的大规模增长,知识图谱在医学领域发挥着越来越重要的作用.医学领域是高度专业化的,同时具有丰富而多样的高质量医学概念资源,并且有很多专业的子领域,如心血管疾病领域,糖尿病领域等.由于数据获取的困难以及来自疾病领域的先验知识的缺乏,一次性构建涵盖所有疾病领域的医疗健康知识图谱是十分困难的.提出...

基于LSH的时间序列DTW相似性查询

关键词: 时间序列  相似性查询  lsh  dtw  

提出了一种新颖的基于LSH的时间序列DTW相似性近似查询算法,较好地解决了DTW相似性查询速度慢的问题.首先,分析了DTW相似性度量的特点,即时间弯曲的重要特性;其次,将该特性与LSH函数相结合,设计了高效的DTW相似时间序列过滤方法.在很大概率程度上保证了相似的时间序列至少具有一个相同的LSH函数值;最后,给出了一个基于过滤加验证框架的时间序列D...

延迟容忍网络中紧急状态驱动的多摆渡机飞行控制算法

关键词: dtn  紧急状态驱动  飞行控制  消息摆渡  

延迟容忍网络机制已经被很多研究证明能够应用到多无人机自组网通信中.无人机自组网中增加用于将消息从任务机摆渡到地面站的摆渡机能够改善通讯质量.现有研究中,摆渡机只能按照航路点在地面站和任务机飞行区域之间作简单循环飞行,无法根据网络中无人机的存储状态进行及时调整,从而导致平均消息延迟过长.针对这一问题,本文利用小面积延迟容忍网...

汽车4S店TFM客户细分模型及其方法研究

关键词: tfm模型  汽车4s店  客户细分  k均值算法  聚类分析  

针对汽车4S店客户消费模式不同于其他行业,而传统RFM模型难以适用于汽车4S店客户细分的问题,课题组对传统RFM模型的数据分析指标进行优化改进,形成可适用于汽车4S店的TFM客户细分模型.该模型可依据客户的行为属性通过K均值聚类算法进行客户细分,最后随机抽取某汽车4S店客户数据进行实验验证.实验结果表明,改进的TFM模型能够有效细分客户,为汽车4...

无重叠条件下的Top-k序列挖掘

关键词: 无重叠条件  频繁模式  序列挖掘  

无重叠条件序列模式挖掘是一种带间隙约束的序列模式挖掘方法,能够有效地克服当前此类挖掘中的问题.但是当前的方法仅仅用于挖掘频繁模式,为了高效地挖掘最为频繁的k种无重叠序列模式,本文提出了"Gfp-tree(Gain-frequence-patterntree)"这一数据结构,构建了无重叠条件下完备的Top-k模式挖掘算法.该算法基于Apriori性质,不预先设定支持度阈值,而...

空间多关键词Skyline查询算法

关键词: skyline查询  空间关键词  空间文本索引  空间数据库  

近年来,随着用户对于查询偏好性需求的增加,基于关键词的Skyline查询逐渐成为研究热点.针对实际应用中用户从当前空间位置及对象文本属性多角度审视某一数据集的需求,充分研究空间多关键词Skyline查询问题.在分析现有查询算法的不足基础上,建立了基于加权距离的空间文本支配模型,并提出了一种空间文本索引结构STR-Tree.该索引将空间区域信息与区...

约束覆盖导向的Web服务测试数据生成

关键词: web服务  规约测试  测试数据生成  z3  覆盖准则  

Web服务广泛应用于复杂信息系统的构建.为了保证Web服务的质量,目前已有大量的工作致力于Web服务测试技术的研究,其中,基于规约的测试已被证明是有效的,且易于使用,但现有的基于规约的Web服务测试方法很难生成高覆盖率的测试数据,也不能为具有复杂关联关系的变量生成测试数据.为此,针对Web服务的测试数据生成问题,本文提出了一种基于规约约束的...

回归与矩阵分解的业务过程时间预测算法

关键词: 联合概率矩阵分解  活动时间预测  上下文环境  隐因子  回归  

随着信息技术的不断发展,企业的竞争也越来与越激烈,为了提高业务过程效率,业务过程时间预测在近几年得到了越来越多的关注.然而,现有的业务过程时间预测方法没有考虑隐因子对业务过程活动时间预测的影响.为此,本文提出一种结合回归与联合概率矩阵分解的时间预测方法.该方法结合上下文环境(可观测特征与不可观测特征)对活动执行时间进行预测,并...

利用关联规则挖掘的Web API组合模式发现

关键词: web  api  组合模式  关联规则  标签  

通过组合不同的Web API快速开发新的应用,已成为一种流行的软件开发模式.以往的工作聚焦于调研具体Web API之间的可组合关系,但是对Web API组合模式的研究还很少见.本文为发现Web API生态系统中的API组合模式,提出了一种基于关联规则挖掘的方法-WACP,以回答什么功能属性的Web API常被组合开发新应用-这一问题.该方法利用了Web API上代表功能属性...

征稿简则

关键词: 征稿简则  计算机科学理论  微型计算机系统  学术论文  计算机软件  计算机图形  研究与发展  计算数学  

一、征稿范围:《小型微型计算机系统》杂志刊登文章的内容涵盖计算技术的各个领域(计算数学除外).包括计算机科学理论、体系结构、计算机软件、数据库、网络与通讯、人工智能、信息安全、多媒体、计算机图形与图像、算法理论研究等各方面的学术论文.二、来稿要求:本刊主要刊登下述各类原始文稿:1.学术论文:科研成果的有创新、有见解的完整论述....

单目深度摄像头下的人体尺寸的自动测量方法

关键词: 热核特征描述符  随机森林回归  人体关键特征点  人体尺寸测量  

为了解决在虚拟试衣等相关应用中个性化服装定制获取人体尺寸数据难以精确的问题.本文提出了一种自动测量人体尺寸的方法.首先建立基于尺度不变的特征描述子和热传播的测地距离关系的随机森林回归模型,根据投票策略预测预定义的人体关键特征点的位置;随后,将预测所得的关键特征点作为测量人体尺寸的源点,利用深度优先遍历的思想,获取以源点为根...

多距离聚类有效性指标研究

关键词: 有效性指标  多距离聚类  多目标进化算法  聚类数目  

现有的聚类有效性指标大都是基于欧氏距离而设计.虽然对超球型数据效果较好,但对非超球型数据效果并不理想.基于此,提出一种基于多目标进化算法的多距离聚类有效性指标(MoMDVI).首先使用两种距离设计两个聚类目标,并使用类代表点代替类中心点;其次使用一组实数设计染色体,该组实数可解码成代表点序号的形式;然后使用基于正则化的分布估计算法(RM...

改进Mode算法与双门限融合的目标检测方法

关键词: 视频监控  改进mode算法  双门限  目标检测  缓冲帧  差分图像  

为解决视频监控系统中远距离小目标、快速动目标准确检测,提出一种改进Mode算法与双门限融合的目标检测方法.该方法首先改进了Mode算法,完成初始背景提取,然后通过改进的缓冲帧机制,将实时视频信息引入到缓冲帧,借助缓冲帧的缓冲作用实现对背景的逐渐更新,获得可靠的背景图像;同时利用双门限阈值对差分图像进行动目标检测,其中低门限值可以检测...

本刊检索与收录

结合归一化正交投影与CNN的表情识别

关键词: 表情识别  归一化正交投影  卷积神经网络  图像预处理  

为提高表情识别的准确率,提出基于归一化正交邻域投影图像的卷积神经网络.对采集的图像进行一系列预处理之后,采用归一化正交邻域投影降低特征维数,同时保留全局几何以及局部邻域关系;然后将处理后的图像传入改进的卷积神经网络,训练和微调网络识别7种人脸表情.在海量表情数据库上与目前主流方法进行对比实验,结果表明该方法识别人脸表情具有更...

智能车多类障碍物贝叶斯网络分类方法

关键词: 贝叶斯网络  多类型障碍物分类  预设经验的npc算法  em算法  

本文提出了一种用于智能车,基于贝叶斯网络分类模型的道路多类型障碍物分类方法.以立体视觉方法获取的目标的三维尺寸为特征,采用预设经验的NPC算法训练产生优化的网络结构,通过EM算法训练产生离散节点的条件概率表和连续节点的条件概率分布,产生贝叶斯网络分类模型.将检测到的道路目标分成行人、骑行者、小汽车、小货车、卡车五类.用公共图像数...

多通道交叉融合的深度残差网络脱机手写汉字识别

关键词: 交叉融合  深度学习  残差网络  中心损失  手写汉字识别  

针对传统手写汉字识别特征提取过程复杂,识别率低及通用深度学习分类模型判别能力较弱的问题.本文设计了一种多通道交叉融合的深度残差网络模型并对中心损失函数做出了改进.首先,通过对原始数据集进行预处理来降低模型过拟合的风险;然后,将经本文改进后的中心损失函数和Softmax损失函数联合作为模型训练的监督信号,在训练过程中有效的使数据集类...

改进的多分辨率点云自动配准算法

关键词: 点云配准  多分辨率  迭代最近点  

为解决三维点云配准精度低、速度较慢、易受噪声和外点干扰的问题,提出一种改进的多分辨率点云自动配准算法.算法首先对源点云和目标点云建立KD-tree以加快近邻点的搜索;然后采用基于法向量和特征直方图的配准方法实现粗配准,并对其中的特征提取部分进行了改进,能有效提取特征点,且不会损失大量特征不明显的点云信息.为了进一步提高配准精度,精...