Please wait a minute...
  • 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

当期目录

    论文
    虚拟环境下Web服务动态负载均衡策略改进
    刘胜楠1,汪诗林2
    2015, 37(09): 1607-1613. doi:
    摘要 ( 426 )   PDF (760KB) ( 27319 )     

    为了提高Web服务集群的伸缩性和自动化能力,从虚拟化和负载均衡两方面研究集群系统,对现有负载采集策略做了改进,设计并实现了一种可根据负载值自动控制集群规模的模型XCluster。新模型运行在Xen提供的虚拟化环境中,实时监视宿主机层和虚拟机层的负载状态,随着集群系统总负载的增长,逐渐引入新的虚拟机来扩大集群规模,同时将任务合理分配到各个虚拟机节点上;当总负载下降时,逐渐关闭虚拟机缩小集群规模,释放出来的硬件资源又可以提供给其他集群系统使用。理论分析和实验结果表明,XCluster只需占用很少的网络通信量完成信息收集和命令下达,能够充分利用虚拟机易于管理的优势完成后端节点的调度,并且在任务总量相同的情况下,使用尽可能少的集群节点来执行任务。

    基于OpenCL的Lammps短程力算法优化研究
    赵成龙1 ,施慧彬1 ,俞忻峰2
    2015, 37(09): 1614-1620. doi:
    摘要 ( 404 )   PDF (541KB) ( 472 )     

    Lammps是用于分子动力学模拟及其相关问题的一款开源软件,可利用其了解固体、液体性质,应用广泛。支持使用CUDA及OpenCL进行GPU加速。因OpenCL具有跨平台特性,将其作为研究重点。总结了OpenCL内核编程中需要注意的设计原则并阐述了一种改进的阿姆达尔定律用于衡量异构平台理论加速性能。测试了Lammps短程力计算在Y485P平台下的性能参数。通过对短程力计算中的关键部分如邻接表的建立及短程力计算部分的内核代码进行优化,使其取得了更好的加速效果。

    一种改进的基于大数据集的混合聚类算法
    张晓,王红
    2015, 37(09): 1621-1626. doi:
    摘要 ( 300 )   PDF (759KB) ( 435 )     

    针对kmeans算法过度依赖初始聚类中心、收敛速度慢等局限性及其在处理海量数据时存在的内存不足问题,提出一种新的针对大数据集的混合聚类算法superkmeans,将改进的基于超网络的高维数据聚类算法与kmeans相结合,并经过MapReduce并行化后部署在Hadoop集群上运行。实验表明,该算法不仅在收敛性以及聚类精度两方面得到优化,其加速比和扩展性也有了大幅度的改善。

    基于邻接矩阵的Web服务组合
    李景霞1,吴国栋1,钱俊彦2
    2015, 37(09): 1627-1631. doi:
    摘要 ( 263 )   PDF (442KB) ( 359 )     

    针对当前Web服务组合方法在动态性和算法时间复杂度方面存在的不足,提出一种基于邻接矩阵的服务组合方法,使用邻接矩阵表示服务间的顺序及并发关系,在构建抽象服务基础上由领域专家初步建立抽象服务的组合关系,利用Warshall算法计算传递闭包来判定服务请求是否可满足,同时构建动态服务组合流程。方法操作简单,Warshall算法时间复杂度为O(n3),在服务组合中有较好的实用性。

    基于FPGA的Systolic乘法技术研究
    周磊涛1,2,陶耀东2,刘生1,2,李锁3
    2015, 37(09): 1632-1636. doi:
    摘要 ( 289 )   PDF (596KB) ( 349 )     

    Systolic乘法是一种基于SIMDMC2模型的矩阵乘算法,无法直接应用在单独的嵌入式系统中,所以提出一种采用FPGA技术实现Systolic乘法的方法。该方法将FPGA的硬件并行特性与巧妙的并行算法结合起来,利用FPGA灵活可编程的特点,在FPGA内部设计了一种基于MC2模型的节点阵列来实现Systolic乘法。实际应用中,可以灵活地修改节点单元的数量和节点的功能来满足不同规模的运算矩阵需求并充分利用FPGA的资源。仿真结果验证了该方法的正确性。实际测试结果表明:该方法具有较快的速度和较高的实时性。

    基于多级索引的云平台镜像管理系统Milance的设计与实现
    李思阳,罗宇
    2015, 37(09): 1637-1642. doi:
    摘要 ( 265 )   PDF (1826KB) ( 319 )     

    OpenStack云平台的开源掀起了对于基础设施即服务的云平台的研究热潮,但基于本地存储的镜像管理存在资源利用率不足的问题。为此,开发了新型的多级索引的镜像管理系统Milance替换现有的镜像管理系统,旨在解决现有系统存在的虚拟机实例启动延时大、做快照时间长、镜像池占用空间较大的问题。通过测试,相对于现有的系统,Milance系统在虚拟机启动、虚拟机做快照花费的时间较少。同时,Milance系统也相对于现有系统更加节省镜像空间。

    一个可证安全的高效的代理盲签名方案
    周明,王箭
    2015, 37(09): 1643-1651. doi:
    摘要 ( 223 )   PDF (459KB) ( 288 )     

    代理盲签名结合了代理签名和盲签名的优点,在电子商务等领域有着广阔的应用前景。目前大多数代理盲签名的安全性是启发式分析,没有形式化证明,并且大多没有考虑多一伪造攻击。提出了一个新型的代理盲签名安全模型,并在该模型下提出了一个基于双线性对的代理盲签名方案,并在随机预言机模型下,证明了其在选择消息/授权文件攻击下是不可伪造的,其安全性可分别规约为CDH问题和ChosenTarget CDH问题。分析表明,该方案满足代理盲签名的主要安全要求,而且和已有的方案相比,本方案更加高效。

    对一个数字图像加密算法的安全性分析
    张鹏伟,张涛
    2015, 37(09): 1652-1655. doi:
    摘要 ( 208 )   PDF (437KB) ( 318 )     

    混沌系统具有的许多基本特性都可以和密码学中的混乱和扩散概念联系起来,20世纪80年代混沌理论开始涉足密码领域。混沌密码作为一类新型的密码技术,近年来成为当前信息安全领域研究的热点之一。针对一个数字图像加密算法的安全性进行了研究。指出了基于Lorenz混沌系统设计的数字图像加密算法的本质是一个移位算法,给出了算法的信息泄漏规律,以此为基础在已知明文的条件下给出了恢复算法密钥的攻击算法,对于N1×N2大小的明文图像,攻击方法的计算复杂性为(N1×N2)2/212。理论分析和实验结果均表明该图像加密算法是不安全的。

    海底观测网中上位机与服务器通信协议的设计
    谢军1,2,马辉2,李秀2
    2015, 37(09): 1656-1660. doi:
    摘要 ( 213 )   PDF (524KB) ( 356 )     

    在海底观测网络中,各仪器采集的数据都分别发送到各自平台上位机,各上位机进行数据汇总后分别发送数据到数据管理系统服务器。在对海底观测网中各个设备数据采集格式、数据通信速率、数据通信容量进行综合分析后,设计了上位机与数据服务器之间的通信协议。通信数据包包括包头、包体和校验位,各个上位机通信的包头格式一致,包体结合不同设备的各自特点分别进行设计。根据通信协议开发了相应的客户端和服务器端软件。测试结果表明,通信协议能够完整、正确、高效地完成数据传输。

    有19-(4,f)型自同构的二元自对偶码
    王荣,王俊新
    2015, 37(09): 1661-1666. doi:
    摘要 ( 174 )   PDF (381KB) ( 247 )     

    应用二元自对偶码可看成几个自对偶码的直和理论,研究了具有19(4,f)型自同构、码长在100以内的的二元自对偶码。这种对偶码都可看成一个码长为4的收缩码和GF(2)n上一些偶重量多项式的直和。证明了码长大于80且小于100时,不存在19(4,f)型的二元自对偶码。根据码长较短的自对偶码分别构造出了码长为76、78和80的二元自对偶码,并给出其生成矩阵。由码的等价得到了这几类码可能的分类情况。运行Matlab程序,证明了具有19(4,2)型和19(4,4)型的二元自对偶码在等价情况下都有11个,19(4,0)型的二元自对偶码在等价情况下是不存在的。

    一种可验证的多候选人电子投票方案
    刘高1,刘忆宁2,王东1
    2015, 37(09): 1667-1670. doi:
    摘要 ( 228 )   PDF (357KB) ( 289 )     

    电子投票相对传统投票具有安全、便捷、低成本的优势,近年来得到了广泛的关注。2012年孙培勇等人提出了基于多方求和的多候选人电子投票方案。经分析发现该方案不满足可验证性,给出了一种具有可验证性的多候选人电子投票方案,保证计票结果的不可欺骗性。

    一种改进LANDMARC射频识别室内定位算法
    曹洁1,2,牛丽波1,王进花1
    2015, 37(09): 1671-1675. doi:
    摘要 ( 235 )   PDF (673KB) ( 421 )     

    在射频识别RFID室内定位环境中,LANDMARC定位算法的精度与选取的近邻参考标签数量有关。传统的算法仅仅局限于在小范围定位环境中选取3~5个参考标签,而在较大的定位环境中,距阅读器较远的相邻参考标签存在干扰近邻参考标签选取的情况,因此,需要选取较多的参考标签来辅助定位,然而随着选取参考标签数量的增加,定位误差越来越大。针对这一问题,在选取的参考标签中引入加权思想来优化计算过程中权重的分配,进而降低系统误差,提高定位精度。仿真实验结果表明,改进后的LANDMARC定位算法在选取较多参考标签的情况下具有较高的定位精度。

    模糊数学与中介真值理论相结合的评价方法
    潘茜,张育平,陈海燕
    2015, 37(09): 1676-1681. doi:
    摘要 ( 217 )   PDF (584KB) ( 320 )     

    针对模糊非确定现象的评价问题,提出了模糊数学与中介真值理论相结合的评价方法。模糊数学评价法和中介真值理论的方法都是从量的角度研究和处理模糊现象。但是,模糊数学评价法注重应用而缺乏系统理论的支持,其模糊合成算子在多因素情况下很难确定,且度量值域局限于[0,1];中介真值理论的评价方法在处理因素较多且权重难以细分的情况时,也具有一定的局限性。因此,将模糊数学与中介真值相结合,将模糊数学的评价方法运用到二级指标的评定,将中介真值理论的评价方法运用到一级指标的综合评定,由此确定最佳选择方案。最后,将该方法运用于软件质量评估,并分别与模糊数学评价法和中介真值理论的评价方法相比较,结果表明该方法是可行的、合理的,并具有一定优势。

    基于演化博弈惩罚机制的多智能体协作稳定性研究
    郑延斌, 段领玉, 李波, 梁凯
    2015, 37(09): 1682-1687. doi:
    摘要 ( 263 )   PDF (586KB) ( 319 )     

    针对复杂、动态环境中多Agent协作的稳定性问题,提出了一种基于博弈论及惩罚机制的协作方法,通过效用函数来选择最优策略,实现均衡协作;为了提高协作的稳定性与成功率,引入惩罚机制,通过不断调整惩罚系数来维护多Agent协作的稳定性,并在形成协作团队时,充分考虑参与协作的Agent的信誉值。仿真结果表明,该方法能有效地降低任务完成时间,避免Agent在动态协作中随意退出,提高协作效率及协作稳定性。

    论文
    改进的MVC设计模式的研究与应用
    刘红霞,陆文迪
    2015, 37(09): 1688-1691. doi:
    摘要 ( 213 )   PDF (578KB) ( 277 )     

    分析了.NET平台下传统MVC设计模式存在的数据处理能力低、代码复用率低等缺陷,结合中间件和页面局部刷新技术,提出了一种改进的MVC设计模式。并根据改进的MVC设计模式,设计了钢铁企业质量异议换货系统。系统运行表明,改进的MVC设计模式的使用,有效增强了系统的鲁棒性,平衡了层间耦合性,并提高了代码的复用率和系统开发效率。

    具有自适应趋向性和引导因子的人工蜂群算法
    臧培荃,孙晨骜,顾晓峰,吴滨,周长喜
    2015, 37(09): 1692-1697. doi:
    摘要 ( 214 )   PDF (714KB) ( 296 )     

    针对人工蜂群算法中存在的收敛速度慢、寻优精度低的问题,提出了一种改进的人工蜂群算法。该算法将自适应趋向性加入雇佣蜂的搜索方案中,同时在观察蜂的搜索方案中加入引导因子。通过雇佣蜂对优秀蜜源的动态趋向搜索以及观察蜂在引导因子引领下的协同搜索,显著提高了算法的局部搜索能力。基于八个标准测试函数的仿真结果表明,与基本人工蜂群算法相比,改进后的算法在寻优精度和收敛速度方面均有明显提升。

    一种基于JADE改进的差分演化算法
    李康顺,王法杰,张楚湖,杨磊,陈琰
    2015, 37(09): 1698-1706. doi:
    摘要 ( 275 )   PDF (765KB) ( 305 )     

    差分演化算法有局部搜索能力不足、容易跌入局部最优等缺点,其搜索性能主要依赖于对杂交概率和缩放因子的设置。为了改善上述缺陷,对带归档的自适应差分演化算法JADE进行深入的研究与分析,提出了改进的自适应差分演化算法ZJADE。该算法采用斜帐篷混沌映射函数初始化种群,在每次迭代中为每个个体分别产生满足正态分布、柯西分布的杂交概率和满足正态分布的缩放因子,并且记录成功变异个体的杂交概率和缩放因子,引入统计杂交概率,采用两种策略自适应地更新杂交概率。在13个经典测试函数上将ZJADE算法与多种经典自适应差分演化算法进行对比,实验结果表明,ZJADE算法在解的精度与收敛速度上更优,具有更好的搜索性能。

    BP神经网络在果蔬冷链物流预警中的应用
    杨玮,曹薇
    2015, 37(09): 1707-1711. doi:
    摘要 ( 191 )   PDF (843KB) ( 283 )     

    近年来,消费者对果蔬冷链产品的安全和品质提出了更高要求,而现有的系统仅从温度和湿度两方面预测果蔬安全状态,没有综合考虑人员操作和设备等因素对果蔬品质的影响。针对上述问题,分析果蔬在冷链过程中出现安全隐患的因素,整合供应链上的追溯信息和监测信息,建立果蔬预警指标体系,采用BP神经网络搭建安全预警模型,并对模型进行训练和预测。预警结果表明,该方法较传统的时间序列、回归分析方法,在解决实际问题中预测误差小,可以有效提高果蔬在冷链物流中风险预警的准确性。

    基于新颖蚁群算法的加工中心组成问题研究
    吕聪颖
    2015, 37(09): 1712-1717. doi:
    摘要 ( 178 )   PDF (789KB) ( 279 )     

    针对蚁群算法求解加工中心组成问题易陷入早熟收敛状态的缺点,提出了将听觉信号、记忆矩阵与蚁群算法相融合的一种新颖蚁群算法。在仿真实验中,分别采用蚁群算法、加入听觉信号的蚁群算法、加入记忆矩阵的蚁群算法和新颖蚁群算法对加工中心组成问题进行求解。实验结果表明,新颖蚁群算法能够有效提高蚁群算法的全局寻优能力,收敛速度快,且所求得的组功效优于以上三个策略及以往的混合遗传算法。

    基于SLIC区域分割的三维地形重建算法
    常方媛1,冯志勇1,徐超2
    2015, 37(09): 1718-1723. doi:
    摘要 ( 227 )   PDF (736KB) ( 351 )     

    为利用无人机在高空连续拍摄的两幅航拍图像准确实现三维地形重建,提出了通过将图像进行区域分割来达到不同地形区域分别生成数字高程模型DEM数据的方法。首先利用简单线性迭代聚类SLIC超像素算法将图像分割为多个包含单一地形的超像素区域,再利用各区域的颜色信息进行相邻同类地形区域的融合,最后在所得的各区域内通过SIFT特征点提取与匹配、计算三维坐标来生成DEM数据。通过将重建地形结果与卫星地图对比表明,利用该方法能够有效实现地形重建;通过对比本文算法与传统地形重建算法的重建结果表明,利用该方法能准确呈现各地形间的边界信息。

    基于区间分布密度的背景初始化方法
    火元莲,秦梅,邱振
    2015, 37(09): 1724-1729. doi:
    摘要 ( 176 )   PDF (597KB) ( 240 )     

    为了从有运动物体存在的监控视频中提取初始化背景,提出一种基于区间分布密度的背景建模方法。首先将背景训练序列中所有像素点的灰度值按大小归类,然后通过计算区间分布密度筛选出包含背景信息最为完整的灰度区间,完成背景初始化。考虑到初始背景的提取可能受到部分图像光线突变的影响,在背景建模之前采用最小均方误差理论对背景训练序列进行突变检测。实验结果表明,该方法简单易行,可以排除光线的干扰,具有较好的适应性,能够在较短时间内得到较为逼真的初始背景。

    基于改进的MSR算法在软件视频会议系统上的应用
    谢小军1,孔伟伟2
    2015, 37(09): 1730-1735. doi:
    摘要 ( 177 )   PDF (804KB) ( 270 )     

    视频会议是一种应用广泛的会议方式,由于光照、视频采集设备品质、网络带宽等外界复杂因素的影响,常常导致视频会议视频图像质量下降。在多尺度Retinex滤波(MSR)算法的基础上,使用双边滤波获取原始图像的高低频信息,然后采用颜色约束方法和增益补偿方法增强经过双边滤波处理后的高频反射图像。通过主观体验和客观评价,改进算法增强了视频图像,同时保留了边缘细节,应用于软件视频会议系统,提高了视频图像的清晰度,改善了视觉效果。

    基于Kinect的拳击虚拟训练系统
    赵建敏,赵忠鑫,许晓伟
    2015, 37(09): 1736-1741. doi:
    摘要 ( 233 )   PDF (2086KB) ( 320 )     

    沙袋击打训练是拳击训练的有效手段,应用体感交互技术和虚拟现实,设计并实现了虚拟的沙袋击打仿真系统。该系统主要包含虚拟场景搭建、体感交互和训练信息系统。拳击场景建立了拳台、沙袋、拳击手套和背景模型,并通过Direct 3D接口加载到虚拟系统中。交互系统通过Kinect体感传感器追踪并获取训练者骨骼关节点坐标,从中提取肘、腕关节建立空间向量并计算击打速度和击打力,控制虚拟拳头击打虚拟沙袋,通过体感交互的方式虚拟真实训练过程,并在信息系统中记录训练信息。实验和测试表明,此系统能够实现模拟训练的功能,为拳击游戏与教学提供了新的手段。

    基于低秩表示中稀疏误差的可变光照和局部遮挡人脸识别
    杨国亮,丰义琴,鲁海荣
    2015, 37(09): 1742-1749. doi:
    摘要 ( 186 )   PDF (685KB) ( 280 )     

    可变光照和有遮挡人脸识别是人脸识别问题中的一个难点。受到鲁棒主成分分析法(RPCA)和稀疏表示分类法(SRC)的启发,提出一种基于低秩表示(LRR)中稀疏误差图像的可变光照有遮挡人脸识别算法。在训练阶段,利用LRR计算每类人脸低秩数据矩阵,在此基础上求解每类人脸图像低秩映射矩阵,通过各类低秩映射矩阵将未知人脸图像投影得到每类下的低秩数据矩阵和稀疏误差矩阵,为了有效提取稀疏误差图像中的鉴别信息,分别对稀疏误差图像进行边缘检测和平滑度分析,设计了基于两者加权和的类别判据。在Extended Yale B和AR两个数据库上进行了详细的实验分析,实验结果与其它算法相比较有明显提高,证实了所提算法的有效性和鲁棒性。

    车载红外夜视图像的小波-遗传图像增强算法
    于洋,康雪雪
    2015, 37(09): 1750-1755. doi:
    摘要 ( 204 )   PDF (828KB) ( 293 )     

    针对传统红外图像增强算法在视觉效果上不够理想的问题,提出了一种适用于车载红外夜视图像的图像增强方法。该方法利用红外夜视仪的非接触生成热图像的原理,建立了针对车载红外夜视图像的小波遗传灰度图像增强方法,并将该方法与传统的直方图均衡化法和多尺度Retinex算法进行了对比。在红外夜视图像增强效果方面,该方法具有改善图像亮度均匀性、避免图像过分增强和抑制噪声的特点。实验表明,所提出的小波遗传图像增强算法在车载红外夜视图像增强方面的处理效果较好。

    基于条件随机场模型的数据异常检测算法
    王文珂1,文雅玫2,蔡喆2
    2015, 37(09): 1756-1760. doi:
    摘要 ( 167 )   PDF (2031KB) ( 264 )     

    企业数据中心作为辅助决策的重要工具,保证其数据的及时性、准确性和科学性是最基本的要求和最核心的原则。对于数据异常的情况,若仅依靠人为的经验在海量数据中进行判断是很困难的,也是不科学且低效的。针对企业购销存数据的准确性问题,研究了基于机器学习的数据异常检测算法。由于购销存数据是由一组相对固定的数据项组成,可以看作是一个结构化数据序列,因此选择了解决结构化序列预测问题最为有效的条件随机场模型CRFs。通过对大量历史数据进行学习,分析出数据的自身规律以及关联关系,使计算机具备自动检测异常的能力。实验结果表明了该算法的有效性。

    一种新的微博短文本特征词选择算法
    黄贤英,陈红阳,刘英涛,熊李媛
    2015, 37(09): 1761-1767. doi:
    摘要 ( 202 )   PDF (858KB) ( 305 )     

    针对微博短文本有效特征较稀疏且难以提取,从而影响微博文本表示、分类与聚类准确性的问题,提出一种基于统计与语义信息相结合的微博短文本特征词选择算法。该算法基于词性组合匹配规则,根据词项的TFIDF、词性与词长因子构造综合评估函数,结合词项与文本内容的语义相关度,对微博短文本进行特征词选择,以使挑选出来的特征词能准确表示微博短文本内容主题。将新的特征词选择算法与朴素贝叶斯分类算法相结合,对微博分类语料集进行实验,结果表明,相比其它的传统算法,新算法使得微博短文本分类准确率更高,表明该算法选取出来的特征词能够更准确地表示微博短文本内容主题。

    一种多维集成直觉模糊信息的信任评价方法
    徐军1,钟元生1,郑也夫2
    2015, 37(09): 1768-1776. doi:
    摘要 ( 174 )   PDF (1478KB) ( 256 )     

    信任是保证在线服务质量的前提。针对电子商务环境存在的复杂性、模糊性和不确定性等因素,引入直觉模糊理论,提出了一种多维集成直觉模糊信息的信任评价方法,给出了两类信任反馈属性集成直觉模糊信息的方法,通过直觉模糊熵确定属性权重,并利用直觉加权算数平均算子求出实体的综合直觉模糊数,从而全面、客观和细腻地反映信任的模糊性和不确定性。计算实例和仿真实验表明,基于多维集成直觉模糊信息的信任评估方法是可行的,通过对风险偏好因子的灵敏度分析,发现服务请求者风险偏好不同,则评估的服务提供商的信任得分也不同;同时也验证了该方法可以有效地抑制恶意节点的攻击,为电子商务环境下信任评价的研究提供了新思路。

    一种高准确度多分类结构选择方法
    陈青锋1,秦拯1,何流2,陈麟3
    2015, 37(09): 1777-1782. doi:
    摘要 ( 165 )   PDF (440KB) ( 242 )     

    支持向量机SVM是目前最流行的二分类算法之一。现实生活中数据集大多要求能够进行多分类,而有向无环图DAG方法是将SVM应用扩展到多分类的用得最多的方式之一,它调用分类器次数较少,执行速度快,但是由于有错误向下累积和分类偏向性等情况存在,会影响DAG分类结果的准确度。在使用DAGSVM的时候,对于k种类别有k!种不同的备选结构,根据数据集特性选择合适的DAG结构能够有效提高结果的准确度。提出使用估计准确度的方法,从备选结构中用穷举法选择出最高准确度估计值的DAG结构,以此作为测试集的结构进行分类。实验结果表明,相较其它方法,测试数据集采用该方法选择的DAG结构后的分类准确性得到显著提高,在对类别数量不太多的数据集进行多类分类时有较好的效果。

    基于相关系数的决策树优化算法
    董跃华,刘力
    2015, 37(09): 1783-1793. doi:
    摘要 ( 186 )   PDF (620KB) ( 282 )     

    通过分析ID3算法的基本原理及其多值偏向问题,提出了一种基于相关系数的决策树优化算法。首先通过引进相关系数对ID3算法进行改进,从而克服其多值偏向问题,然后运用数学中泰勒公式和麦克劳林公式的性质,对信息增益公式进行近似简化。通过具体数据的实例验证,说明优化后的ID3算法能够解决多值偏向问题。标准数据集UCI上的实验结果表明,在构建决策树的过程中,既提高了平均分类准确率,又降低了构建决策树的复杂度,从而还缩短了决策树的生成时间,当数据集中的样本数较大时,优化后的ID3算法的效率得到了明显的提高。

    一种基于多样性的top-N推荐算法
    王森
    2015, 37(09): 1794-1798. doi:
    摘要 ( 176 )   PDF (460KB) ( 275 )     

    目前大多数推荐算法都是以提高用户对未知商品的评分预测值为主要目标。然而预测准确率并不是增加用户满意度的唯一标准,推荐列表的多样性也是衡量推荐质量的一个重要指标。提出了一种新的推荐方法,在保证推荐列表准确率的条件下,通过调节商品类的权重来提高推荐商品的多样性。实验表明,该方法不仅具有较低的时间复杂度和高度的可扩展性,而且与其他方法相比能够获得更好的推荐效果。