杂志简介:《计算机应用研究》杂志经新闻出版总署批准,自1984年创刊,国内刊号为51-1196/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:综述评论、研究探讨、软件技术、网络与通讯、应用与开发、数据库技术、图形与图像技术 、经验技巧
作者:孙莹; 陈夏明; 王海洋; 强思维 刊期:2016年第12期
利用3G用户上网数据推演了群体分布动态聚散过程,并依此提出了基站人群时空预测模型与方法。相比于以往单从时间序列学习或从整体空间时空学习预测的方法,避免了对时空信息平滑作用的影响。经实验验证,该预测模型在细粒度的人群预测上有更好的预测性能,尤其适用于对突发性人群的预测,有助于更好地理解人群分布,并为移动网络优化管理提供很...
作者:李喆; 孙健; 倪训友 刊期:2016年第12期
智能手机时代所产生的大数据能够为交通研究者带来大量信息,基于智能手机采集交通出行大数据,再利用基于粒子群的支持向量机模型进行交通出行方式识别研究。在分析数据特点的基础上提出用于建模的特征变量,之后使用粒子群算法优化支持向量机参数,并基于成都市的实证数据进行模型的训练与出行方式识别研究。研究结果表明,该模型识别正确率为...
作者:徐明 刊期:2016年第12期
针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点在写入索引时,首先将索引树在内存中建好,然后在文件中写入树信息,最后通过递归的方式写入节点。实验结...
作者:方彪; 陈可佳; 蔡小雨 刊期:2016年第12期
链接预测研究如何利用网络中已有的信息预测可能存在的关系链接,目前已成为数据挖掘领域的热点研究问题之一。社会网络中普遍存在社团结构,社团对链接的形成有重要的影响,但在大多数链接预测方法中未得到深入研究。针对这一现象提出一种新的链接预测方法,采用社团信息改进节点对样本的描述,并在监督学习框架中学习和预测。在现实数据集Faee...
作者:张静; 王树梅 刊期:2016年第12期
现有过滤型特征选择算法并未考虑非线性数据的内在结构,从而分类准确率远远低于封装型算法,对此提出一种基于再生核希尔伯特空间映射的高维数据特征选择算法。首先基于分支定界法建立搜索树,并对其进行搜索;然后基于再生核希尔伯特空间映射分析非线性数据的内部结构;最后根据数据集的内部结构选择最优的距离计算方法。对比仿真实验结果表明...
作者:王琦; 温志平 刊期:2016年第12期
社区结构的发现是社交网络分析研究的重要内容。与传统的重叠社区不同,最近的研究表明某些真实网络中在社区重叠部分要比社区内部节点间的连接更加密集,而现有的算法没有考虑此类社区结构。基于遗传算法,提出了一种新颖的方法来发现此类社区划分。为了刻画节点属于多个社区的重叠现象,首次将多维染色体和均匀块交叉算子引入到社区发现算法中...
作者:徐元子; 张迎新; 刘登第 刊期:2016年第12期
为解决Web数据集成中大量事件表象语句共指现实世界同一事件,导致数据冗余问题,提出一种基于Markov逻辑网的事件表象统一方法。该方法从共指事件表象集合中获得较准确详细的一条表象,作为统一的事件表象对应现实事件,为数据集成提供高质量数据;将事件表象使用八个维度的形式表示,训练Markov逻辑网从共指事件表象集合中推理出准确详细的维...
作者:马自堂; 苟杰 刊期:2016年第12期
模糊C-均值(FCM)聚类集成算法是一种利用集成思想提高聚类质量的方法。针对FCM聚类集成算法随着数据量的增加时间复杂度过高的问题,提出一种基于MapReduce框架的并行FCM聚类集成算法。首先利用多组随机的初始聚类中心分别进行聚类来获取具有差异化的聚类成员;然后通过建立聚类成员簇间OVER-LAP矩阵来寻找逻辑等价簇,统一所有聚类成员中的簇...
作者:胡学钢; 陈方鑫; 张玉红 刊期:2016年第12期
网络商务发展中产生了大量无效甚至恶意的在线评论,给消费者阅读和参考带来一定负面影响。针对上述问题,提出了一种基于多元线性回归算法的在线评论有用性预测方法。该方法综合考虑了评论文本属性、评论者属性和店铺属性这三个影响因素,并构建一个预测在线评论有用性模型——RRS-L模型。在实际数据集上的实验表明,该模型具有较高的查准率与...
作者:宋海权; 郭进; 王丹琛; 刘刚 刊期:2016年第12期
研究高效的动态路由选择方法对提高网络吞吐量及缓解交通拥塞程度至关重要。为此,从引力理论角度深入分析了网络交通传输过程中节点对交通流的聚集作用,考虑节点自身及其邻居节点的畅通程度及传输路径长度,建立节点对交通流的引力模型,进而提出一种顾及节点聚集能力的引力场动态路由方法。为检验方法有效性,对不同路由策略进行对比仿真实验...
作者:龙章潮; 叶剑虹; 宋文 刊期:2016年第12期
已有的混惑检测算法需要多次遍历Petri网中的所有变迁寻找混惑,比较耗时,不适合应用在复杂的柔性制造系统中。为此提出了一种新的混惑检测算法,根据混惑的基本结构特征,首先排除一些从结构上就不可能构成混惑的库所和变迁;然后在最有可能出现混惑的库所和变迁中去寻找混惑,从而降低了检测混惑的时间复杂度;再采用抑止弧对系统中出现的混...
作者:崔铁军; 李莎莎; 马云东; 王来贵 刊期:2016年第12期
为了使空间故障树(SFT)中的相关概念和计算公式更便于应用,且能表示原始故障数据的不确定性,使用云模型对SFT的相关概念进行云化。云化元件区域重要度是云化环节中的一部分,包括云化元件区域概率重要度和云化元件区域关键重要度。云化后的元件区域重要度能充分反映数据的模糊性、随机性和离散性,并且其计算过程较原方法更为实用。应用SFT...
作者:侯丰龙; 叶春明; 耿秀丽 刊期:2016年第12期
针对薄膜晶体管液晶显示器(TFT—LCD)模块组装生产规模性、精密性、重复性的特点,引入相关工件学习效应和遗忘效应因素,建立以极小化工件最大工件完工时间为目标的TFT-LCD模块组装调度模型。采用新型的布谷鸟智能优化算法对该模型进行求解,通过对算法进行模拟仿真实验,验证了算法在求解模块调度问题上的有效性和可行性。根据实验结果,分...
作者:张国辉; 张凌杰; 吴立辉; 张海军 刊期:2016年第12期
柔性作业车间调度问题允许一道工序可以在多个可选机器上进行加工,减少了机器约束,增加了求解难度,是典型的NP难问题。结合其特点,设计了一种精英进化策略遗传算法求解柔性作业车间调度问题。提出了解阈值的指标,使得外部精英库中不仅保留算法每次迭代过程中的最优解,而且保留最优值相等而调度方案不同的解,为调度人员提供更多选择。通过...
作者:崔铁军; 李莎莎; 马云东; 王来贵 刊期:2016年第12期
为了克服原有SFT体系中径集域和割集域处理具有模糊性、随机性和离散性故障数据能力不足的问题.使用云模型和SFT相结合的方法来解决该问题。首先使用云模型云化SFT特征函数,得到云化特征函数,进而云化径集域和割集域,最终得到云化径集域和云化割集域。云化径集域和云化割集域没有严格的分界线,分布区域是通过云滴表示的。若云滴表示的元件...