- 方峰;蔡志平;肇启佳;林加润;朱明;
分布式拒绝服务(distributed denial of service,DDoS)攻击是重要的安全威胁,网络速度的不断提高给传统的检测方法带来了新的挑战。以Spark等为代表的大数据处理技术,给网络安全的高速检测带来了新的契机。提出了一种基于Spark Streaming框架的自适应实时DDoS检测防御技术,通过对滑动窗口内源簇进行分组,并根据与各分组内源簇比例的偏差统计,检测出DDoS攻击流量。通过感知合法的网络流量,实现了对DDoS攻击的自适应快速检测和有效响应。实验结果表明,该技术可极大地提升检测能力,为保障网络服务性能和安全检测的可扩展性提供了一种可行的解决方案。
2016年05期 v.10;No.92 601-611页 [查看摘要][在线阅读][下载 2788K] [下载次数：512 ] |[网刊下载次数：0 ] |[引用频次：28 ] |[阅读次数：0 ] - 方峰;蔡志平;肇启佳;林加润;朱明;
分布式拒绝服务(distributed denial of service,DDoS)攻击是重要的安全威胁,网络速度的不断提高给传统的检测方法带来了新的挑战。以Spark等为代表的大数据处理技术,给网络安全的高速检测带来了新的契机。提出了一种基于Spark Streaming框架的自适应实时DDoS检测防御技术,通过对滑动窗口内源簇进行分组,并根据与各分组内源簇比例的偏差统计,检测出DDoS攻击流量。通过感知合法的网络流量,实现了对DDoS攻击的自适应快速检测和有效响应。实验结果表明,该技术可极大地提升检测能力,为保障网络服务性能和安全检测的可扩展性提供了一种可行的解决方案。
2016年05期 v.10;No.92 601-611页 [查看摘要][在线阅读][下载 2788K] [下载次数：512 ] |[网刊下载次数：0 ] |[引用频次：28 ] |[阅读次数：0 ] - 唐志军;阳懿;吴笑峰;席在芳;胡仕刚;
针对目前超高频射频识别(radio frequency identification,RFID)二叉树防碰撞算法通信量大和传输时延长等问题,结合跳跃式动态搜索(jumping dynamic search,JDS)和新颖跳跃式动态搜索(novel JDS,NJDS)防碰撞算法,引入后退寻呼策略,提出了一种新的后退式二叉树(novel back-off binary tree,NBBT)防碰撞算法。该算法通过在阅读器寻呼指令中加入引导位使标签以更快的速度响应阅读器,从而减少总通信量和传输时延。仿真结果表明,与现有JDS或NJDS防碰撞算法相比,该算法在传输时延和通信量方面更高效。此外,该算法能够显著提高阅读器和标签之间的通信速率。
2016年05期 v.10;No.92 612-622页 [查看摘要][在线阅读][下载 2613K] [下载次数：143 ] |[网刊下载次数：0 ] |[引用频次：9 ] |[阅读次数：0 ] - 唐志军;阳懿;吴笑峰;席在芳;胡仕刚;
针对目前超高频射频识别(radio frequency identification,RFID)二叉树防碰撞算法通信量大和传输时延长等问题,结合跳跃式动态搜索(jumping dynamic search,JDS)和新颖跳跃式动态搜索(novel JDS,NJDS)防碰撞算法,引入后退寻呼策略,提出了一种新的后退式二叉树(novel back-off binary tree,NBBT)防碰撞算法。该算法通过在阅读器寻呼指令中加入引导位使标签以更快的速度响应阅读器,从而减少总通信量和传输时延。仿真结果表明,与现有JDS或NJDS防碰撞算法相比,该算法在传输时延和通信量方面更高效。此外,该算法能够显著提高阅读器和标签之间的通信速率。
2016年05期 v.10;No.92 612-622页 [查看摘要][在线阅读][下载 2613K] [下载次数：143 ] |[网刊下载次数：0 ] |[引用频次：9 ] |[阅读次数：0 ]
- 王潇逸;秦小麟;王宁;史文浩;
随着Skyline查询应用的增多,子空间Skyline查询成为热点。针对实际应用中用户从多角度审视某一数据集的需求,充分研究了多子空间Skyline查询问题。在分析现有子空间Skyline查询算法解决该问题不足的基础上,提出了子空间立方体群(subspace skycube group,SSG)结构,并给出了基于该结构的同时计算任意多个子空间Skyline查询的MSSC(multiple subspace skycube)算法。该算法采用子空间候选集(subspace candidate sets,SCS),并充分利用了子空间立方体群结构中各子空间Skyline结果间的共享关系;在此基础上,算法采用求和过滤以及最大值过滤等方法,对数据集进行剪枝和过滤,从而进一步提高算法效率。最后,分别用人造数据和真实数据对算法进行实验,并与现有算法进行比较,结果表明MSSC算法可以高效地解决多子空间Skyline查询问题。
2016年05期 v.10;No.92 623-634页 [查看摘要][在线阅读][下载 3360K] [下载次数：112 ] |[网刊下载次数：0 ] |[引用频次：8 ] |[阅读次数：0 ] - 王潇逸;秦小麟;王宁;史文浩;
随着Skyline查询应用的增多,子空间Skyline查询成为热点。针对实际应用中用户从多角度审视某一数据集的需求,充分研究了多子空间Skyline查询问题。在分析现有子空间Skyline查询算法解决该问题不足的基础上,提出了子空间立方体群(subspace skycube group,SSG)结构,并给出了基于该结构的同时计算任意多个子空间Skyline查询的MSSC(multiple subspace skycube)算法。该算法采用子空间候选集(subspace candidate sets,SCS),并充分利用了子空间立方体群结构中各子空间Skyline结果间的共享关系;在此基础上,算法采用求和过滤以及最大值过滤等方法,对数据集进行剪枝和过滤,从而进一步提高算法效率。最后,分别用人造数据和真实数据对算法进行实验,并与现有算法进行比较,结果表明MSSC算法可以高效地解决多子空间Skyline查询问题。
2016年05期 v.10;No.92 623-634页 [查看摘要][在线阅读][下载 3360K] [下载次数：112 ] |[网刊下载次数：0 ] |[引用频次：8 ] |[阅读次数：0 ] - 宋晓宇;韦海燕;孙焕良;许鸿斐;
基于位置的社交网络产生了大量反映用户喜好及路线流行规律的数据,为旅游路线搜索提供了新的模式。现有的群体旅游路线搜索通过将多个用户的偏好进行聚合,之后利用个体推荐算法进行搜索。现实生活中存在群体整体上浏览一条线路时,个体用户可以根据需要选择局部不同景点进行访问的需求。基于此需求,提出了群体用户局部分散式旅游路线搜索问题。该问题结合群体用户的个人偏好,发现一条带有局部分散POI(point of interest)的且群体收益最大的访问路线。采用签到数据,通过用户在POI间的转移情况生成POI转移关系图,在关系图上进行路线搜索。为了提高搜索效率,根据POI的流行度与转移关系设计了双层转移关系图,对POI进行了概化,实现了分级查询。设计了基于分支限界搜索策略的优化算法,利用结点间的控制关系进行剪枝,进一步提高了算法的搜索效率。利用Gowalla和Foursquare社交网站真实的签到数据集进行了充分实验,对搜索出的路线收益及算法的运行效率进行了对比,验证了所提出方法的有效性。
2016年05期 v.10;No.92 635-645页 [查看摘要][在线阅读][下载 2588K] [下载次数：340 ] |[网刊下载次数：0 ] |[引用频次：4 ] |[阅读次数：0 ] - 宋晓宇;韦海燕;孙焕良;许鸿斐;
基于位置的社交网络产生了大量反映用户喜好及路线流行规律的数据,为旅游路线搜索提供了新的模式。现有的群体旅游路线搜索通过将多个用户的偏好进行聚合,之后利用个体推荐算法进行搜索。现实生活中存在群体整体上浏览一条线路时,个体用户可以根据需要选择局部不同景点进行访问的需求。基于此需求,提出了群体用户局部分散式旅游路线搜索问题。该问题结合群体用户的个人偏好,发现一条带有局部分散POI(point of interest)的且群体收益最大的访问路线。采用签到数据,通过用户在POI间的转移情况生成POI转移关系图,在关系图上进行路线搜索。为了提高搜索效率,根据POI的流行度与转移关系设计了双层转移关系图,对POI进行了概化,实现了分级查询。设计了基于分支限界搜索策略的优化算法,利用结点间的控制关系进行剪枝,进一步提高了算法的搜索效率。利用Gowalla和Foursquare社交网站真实的签到数据集进行了充分实验,对搜索出的路线收益及算法的运行效率进行了对比,验证了所提出方法的有效性。
2016年05期 v.10;No.92 635-645页 [查看摘要][在线阅读][下载 2588K] [下载次数：340 ] |[网刊下载次数：0 ] |[引用频次：4 ] |[阅读次数：0 ] - 谢胜男;刘勇;朱敬华;谭龙;
局部影响最大化问题是在社会网中寻找最能影响某个目标节点的种集。现有的研究只考虑对单一目标节点的影响,忽略了传播项上的主题分布以及用户之间基于主题的影响概率。重点研究了在主题分布的条件下,如何选取最能影响目标节点集合的种集,提出了针对目标节点集合的局部影响程度计算方法(topicbased local influence degree computational method,T-LID),在此基础上提出了基于主题的局部影响最大化(topic-based local influence maximization,TLIM)问题,并证明了该问题为NP-hard问题。为求解TLIM问题,提出了基于主题的局部贪心算法(topic-based local greedy algorithm,TLGA)以及基于主题的局部传播算法(topic-based local propagation algorithm,TLPA)。多个真实数据的实验结果表明,所提算法可以有效并高效地求解基于主题的局部影响最大化问题。
2016年05期 v.10;No.92 646-656页 [查看摘要][在线阅读][下载 3673K] [下载次数：148 ] |[网刊下载次数：0 ] |[引用频次：12 ] |[阅读次数：0 ] - 谢胜男;刘勇;朱敬华;谭龙;
局部影响最大化问题是在社会网中寻找最能影响某个目标节点的种集。现有的研究只考虑对单一目标节点的影响,忽略了传播项上的主题分布以及用户之间基于主题的影响概率。重点研究了在主题分布的条件下,如何选取最能影响目标节点集合的种集,提出了针对目标节点集合的局部影响程度计算方法(topicbased local influence degree computational method,T-LID),在此基础上提出了基于主题的局部影响最大化(topic-based local influence maximization,TLIM)问题,并证明了该问题为NP-hard问题。为求解TLIM问题,提出了基于主题的局部贪心算法(topic-based local greedy algorithm,TLGA)以及基于主题的局部传播算法(topic-based local propagation algorithm,TLPA)。多个真实数据的实验结果表明,所提算法可以有效并高效地求解基于主题的局部影响最大化问题。
2016年05期 v.10;No.92 646-656页 [查看摘要][在线阅读][下载 3673K] [下载次数：148 ] |[网刊下载次数：0 ] |[引用频次：12 ] |[阅读次数：0 ]
- 李如平;王勇;徐珍玉;
为解决异构网络环境下网络视频传输中难以实现均衡传输,以及视频质量难以满足用户主观需求等难题,提出了基于特性筛选及异构网络带宽选择的网络视频数据纳什均衡优化机制。首先通过对当前用户视频数据进行基于参数的特性筛选,并通过定义裁决评价矩阵来计算参数权值矢量,从而对网络状况进行动态评估,以便选择适合网络进行传输;然后采用纳什均衡优化机制,构建效益函数并采取迭代算法获取纳什均衡解,从而得到最佳带宽。仿真实验表明,与BRA-PMEM(bandwidth resource allocation mechanism in pure market economy model)机制相比,新机制在用户视频特性及网络处于异构状态时,更能有效降低用户视频体验误差程度,改善用户PSNR(peak signal to noise ratio),提高网络的利用效率。
2016年05期 v.10;No.92 657-666页 [查看摘要][在线阅读][下载 2710K] [下载次数：66 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] - 李如平;王勇;徐珍玉;
为解决异构网络环境下网络视频传输中难以实现均衡传输,以及视频质量难以满足用户主观需求等难题,提出了基于特性筛选及异构网络带宽选择的网络视频数据纳什均衡优化机制。首先通过对当前用户视频数据进行基于参数的特性筛选,并通过定义裁决评价矩阵来计算参数权值矢量,从而对网络状况进行动态评估,以便选择适合网络进行传输;然后采用纳什均衡优化机制,构建效益函数并采取迭代算法获取纳什均衡解,从而得到最佳带宽。仿真实验表明,与BRA-PMEM(bandwidth resource allocation mechanism in pure market economy model)机制相比,新机制在用户视频特性及网络处于异构状态时,更能有效降低用户视频体验误差程度,改善用户PSNR(peak signal to noise ratio),提高网络的利用效率。
2016年05期 v.10;No.92 657-666页 [查看摘要][在线阅读][下载 2710K] [下载次数：66 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] - 王帮元;宋杰;周伟良;
针对按需LEO(low earth orbit)卫星网络路由算法存在冗余控制开销,未充分利用新建路径有效信息完成后续路径建立等问题,提出了基于按需机制的高效低时延LEO卫星网络路由算法EIORA(efficient improved on-demand routing algorithm)。该算法充分利用源卫星与目的卫星发送的控制分组,减少寻路的控制开销,增加路由更新的广泛性;采用RREP(route reply)分组免疫机制,中间卫星收到RREP分组后若收到对应的RREQ(route request)分组,则丢弃该RREQ分组,以减小网络控制开销;增加中间卫星代替目的卫星回复应答的几率,缩短路径建立时间。仿真结果表明,与LAOR算法相比,该算法在减缓星地之间的控制开销与端到端时延,以及提升传输效率上有明显的改善。
2016年05期 v.10;No.92 667-677页 [查看摘要][在线阅读][下载 3385K] [下载次数：162 ] |[网刊下载次数：0 ] |[引用频次：10 ] |[阅读次数：0 ] - 王帮元;宋杰;周伟良;
针对按需LEO(low earth orbit)卫星网络路由算法存在冗余控制开销,未充分利用新建路径有效信息完成后续路径建立等问题,提出了基于按需机制的高效低时延LEO卫星网络路由算法EIORA(efficient improved on-demand routing algorithm)。该算法充分利用源卫星与目的卫星发送的控制分组,减少寻路的控制开销,增加路由更新的广泛性;采用RREP(route reply)分组免疫机制,中间卫星收到RREP分组后若收到对应的RREQ(route request)分组,则丢弃该RREQ分组,以减小网络控制开销;增加中间卫星代替目的卫星回复应答的几率,缩短路径建立时间。仿真结果表明,与LAOR算法相比,该算法在减缓星地之间的控制开销与端到端时延,以及提升传输效率上有明显的改善。
2016年05期 v.10;No.92 667-677页 [查看摘要][在线阅读][下载 3385K] [下载次数：162 ] |[网刊下载次数：0 ] |[引用频次：10 ] |[阅读次数：0 ]
- 王海菲;贾金原;谢宁;
近年来,随着家居虚拟展示应用的推广,针对图像的室内场景建模技术成为研究和应用的热点。在图像理解的基础上,针对单张复杂室内图像提出了一套箱体建模方法。首先进行代表房间主轴方向的灭点检测,并通过分析影响灭点检测的因素,对灭点检测算法提出相应的改进,从而显著改善算法的执行效率和准确性。然后对图像的场景布局信息进行自动还原,并通过加入布局优化步骤,提高布局还原结果的准确率。最后利用灭点得到相机的内、外部参数,并以此为基础实现图像到三维模型的转换。实验表明,单张复杂室内图像的箱体重建方法能够快速地对图像场景进行分析,并恢复场景的箱体布局,满足虚拟重建的需要。
2016年05期 v.10;No.92 678-687页 [查看摘要][在线阅读][下载 3149K] [下载次数：154 ] |[网刊下载次数：0 ] |[引用频次：6 ] |[阅读次数：0 ] - 王海菲;贾金原;谢宁;
近年来,随着家居虚拟展示应用的推广,针对图像的室内场景建模技术成为研究和应用的热点。在图像理解的基础上,针对单张复杂室内图像提出了一套箱体建模方法。首先进行代表房间主轴方向的灭点检测,并通过分析影响灭点检测的因素,对灭点检测算法提出相应的改进,从而显著改善算法的执行效率和准确性。然后对图像的场景布局信息进行自动还原,并通过加入布局优化步骤,提高布局还原结果的准确率。最后利用灭点得到相机的内、外部参数,并以此为基础实现图像到三维模型的转换。实验表明,单张复杂室内图像的箱体重建方法能够快速地对图像场景进行分析,并恢复场景的箱体布局,满足虚拟重建的需要。
2016年05期 v.10;No.92 678-687页 [查看摘要][在线阅读][下载 3149K] [下载次数：154 ] |[网刊下载次数：0 ] |[引用频次：6 ] |[阅读次数：0 ] - 曹春红;王庆敏;
图像前景提取是运用图像处理算法快速准确地提取出图像中人们感兴趣的目标。图像前景提取的精度直接影响了对目标图像的后续处理。为了提高图像前景提取的精度,提出了一个新的利用全局方法进行Poisson前景提取的算法。为了能够更快更好地得到最优采样点,提出了扩散、搜索的方法,并对该方法的有效性和精确性进行了分析。扩散方法是通过在较小的邻域内计算各采样点的代价寻找代价最小的采样点,它能够得到邻近区域的最优解;搜索方法是通过一定的规则跳跃式地寻找最优采样点,它能够加快寻找最优采样点的速度。实验表明,基于全局的Poisson前景提取算法会得到更精确的前景提取结果。
2016年05期 v.10;No.92 688-698页 [查看摘要][在线阅读][下载 4897K] [下载次数：92 ] |[网刊下载次数：0 ] |[引用频次：2 ] |[阅读次数：0 ] - 曹春红;王庆敏;
图像前景提取是运用图像处理算法快速准确地提取出图像中人们感兴趣的目标。图像前景提取的精度直接影响了对目标图像的后续处理。为了提高图像前景提取的精度,提出了一个新的利用全局方法进行Poisson前景提取的算法。为了能够更快更好地得到最优采样点,提出了扩散、搜索的方法,并对该方法的有效性和精确性进行了分析。扩散方法是通过在较小的邻域内计算各采样点的代价寻找代价最小的采样点,它能够得到邻近区域的最优解;搜索方法是通过一定的规则跳跃式地寻找最优采样点,它能够加快寻找最优采样点的速度。实验表明,基于全局的Poisson前景提取算法会得到更精确的前景提取结果。
2016年05期 v.10;No.92 688-698页 [查看摘要][在线阅读][下载 4897K] [下载次数：92 ] |[网刊下载次数：0 ] |[引用频次：2 ] |[阅读次数：0 ] - 姚龙洋;张清华;胡帅鹏;张强;
基于经典粗糙集理论的图像分割方法缺少对目标图像不确定性边界域的精确划分,其根据先验粒度构建的图像粗糙集信息系统,并没有客观准确地反映出不同粒度之间的粗糙性信息。基于粗糙集近似集理论模型,首先采用自适应粒化方法得到图像的最优粒度,接着基于该粒度划分构建图像的目标和背景的上下近似集,再根据近似集思想对目标集合的边界域进行精确刻画,同时结合粒子群算法提高求解粗糙集近似集最大粗糙熵的效率,最终得到图像分割的最优分割阈值,并通过仿真实验表明该方法具有可行性和有效性。
2016年05期 v.10;No.92 699-708页 [查看摘要][在线阅读][下载 3996K] [下载次数：245 ] |[网刊下载次数：0 ] |[引用频次：22 ] |[阅读次数：0 ] - 姚龙洋;张清华;胡帅鹏;张强;
基于经典粗糙集理论的图像分割方法缺少对目标图像不确定性边界域的精确划分,其根据先验粒度构建的图像粗糙集信息系统,并没有客观准确地反映出不同粒度之间的粗糙性信息。基于粗糙集近似集理论模型,首先采用自适应粒化方法得到图像的最优粒度,接着基于该粒度划分构建图像的目标和背景的上下近似集,再根据近似集思想对目标集合的边界域进行精确刻画,同时结合粒子群算法提高求解粗糙集近似集最大粗糙熵的效率,最终得到图像分割的最优分割阈值,并通过仿真实验表明该方法具有可行性和有效性。
2016年05期 v.10;No.92 699-708页 [查看摘要][在线阅读][下载 3996K] [下载次数：245 ] |[网刊下载次数：0 ] |[引用频次：22 ] |[阅读次数：0 ] - 叶青青;杨隆浩;傅仰耿;陈晓聪;
通过引入置信规则库的线性组合方式,设定规则数等于分类数及改进个体匹配度的计算方法,提出了基于置信规则库推理的分类方法。比较传统的置信规则库推理方法,新方法中规则数的设置不依赖于问题的前件属性数量或候选值数量,仅与问题的分类数有关,保证了方法对于复杂问题的适用性。实验中,通过差分进化算法对置信规则库的规则权重、前件属性权重、属性候选值和评价等级的置信度进行参数学习,得到最优的参数组合。对3个常用的公共分类数据集进行测试,均获得理想的分类准确率,表明新分类方法合理有效。
2016年05期 v.10;No.92 709-721页 [查看摘要][在线阅读][下载 3652K] [下载次数：339 ] |[网刊下载次数：0 ] |[引用频次：11 ] |[阅读次数：0 ] - 叶青青;杨隆浩;傅仰耿;陈晓聪;
通过引入置信规则库的线性组合方式,设定规则数等于分类数及改进个体匹配度的计算方法,提出了基于置信规则库推理的分类方法。比较传统的置信规则库推理方法,新方法中规则数的设置不依赖于问题的前件属性数量或候选值数量,仅与问题的分类数有关,保证了方法对于复杂问题的适用性。实验中,通过差分进化算法对置信规则库的规则权重、前件属性权重、属性候选值和评价等级的置信度进行参数学习,得到最优的参数组合。对3个常用的公共分类数据集进行测试,均获得理想的分类准确率,表明新分类方法合理有效。
2016年05期 v.10;No.92 709-721页 [查看摘要][在线阅读][下载 3652K] [下载次数：339 ] |[网刊下载次数：0 ] |[引用频次：11 ] |[阅读次数：0 ] - 赵世杰;高雷阜;于冬梅;徒君;
蚁狮优化算法作为一种新的仿生智能算法,有许多有待完善和发展的方面。由于在算法迭代过程中蚁狮种群存在适应度相对较差的个体,若蚂蚁选定该蚁狮进行随机游走将会增加算法陷入局部极值的可能性,同时会影响算法的寻优性能。针对该问题,借鉴人工蜂群算法的侦查思想,在蚁狮原有信息的基础上引进混沌搜索机制,提出了一种带混沌侦查机制的蚁狮优化算法。该算法首先将排序蚁狮种群中适应度较差的个体定义为侦查蚁狮,并将其原始位置信息作为Fuch混沌映射的初始值,然后通过一定次数的混沌搜索迭代获得一个适应度值更优的位置再重新赋值给侦查蚁狮,以提高蚁狮种群的优良性和算法的寻优性能。最后将改进蚁狮优化算法用于支持向量机参数的优化中,以UCI标准数据库中的数据进行数值实验,结果表明改进算法具有较强的寻优性能和较好的算法稳定性。
2016年05期 v.10;No.92 722-731页 [查看摘要][在线阅读][下载 2721K] [下载次数：800 ] |[网刊下载次数：0 ] |[引用频次：55 ] |[阅读次数：0 ] - 赵世杰;高雷阜;于冬梅;徒君;
蚁狮优化算法作为一种新的仿生智能算法,有许多有待完善和发展的方面。由于在算法迭代过程中蚁狮种群存在适应度相对较差的个体,若蚂蚁选定该蚁狮进行随机游走将会增加算法陷入局部极值的可能性,同时会影响算法的寻优性能。针对该问题,借鉴人工蜂群算法的侦查思想,在蚁狮原有信息的基础上引进混沌搜索机制,提出了一种带混沌侦查机制的蚁狮优化算法。该算法首先将排序蚁狮种群中适应度较差的个体定义为侦查蚁狮,并将其原始位置信息作为Fuch混沌映射的初始值,然后通过一定次数的混沌搜索迭代获得一个适应度值更优的位置再重新赋值给侦查蚁狮,以提高蚁狮种群的优良性和算法的寻优性能。最后将改进蚁狮优化算法用于支持向量机参数的优化中,以UCI标准数据库中的数据进行数值实验,结果表明改进算法具有较强的寻优性能和较好的算法稳定性。
2016年05期 v.10;No.92 722-731页 [查看摘要][在线阅读][下载 2721K] [下载次数：800 ] |[网刊下载次数：0 ] |[引用频次：55 ] |[阅读次数：0 ] - 蔡宇浩;梁永全;樊建聪;李璇;刘文华;
在传统K-means算法中,初始簇中心选择的随机性,导致聚类结果随不同的聚类中心而不同。因此出现了很多簇中心的选择方法,但是很多已有的簇中心选择算法,其聚类结果受参数调节的影响较大。针对这一问题,提出了一种新的初始簇中心选择算法,称为WLV-K-means(weighted local variance K-means)。该算法采用加权局部方差度量样本的密度,以更好地发现密度高的样本,并利用改进的最大最小法,启发式地选择簇初始中心点。在UCI数据集上的实验结果表明,WLV-K-means算法不仅能够取得较好的聚类结果,而且受参数变化的影响较小,有更加稳定的表现。
2016年05期 v.10;No.92 732-741页 [查看摘要][在线阅读][下载 2598K] [下载次数：385 ] |[网刊下载次数：0 ] |[引用频次：42 ] |[阅读次数：0 ] - 蔡宇浩;梁永全;樊建聪;李璇;刘文华;
在传统K-means算法中,初始簇中心选择的随机性,导致聚类结果随不同的聚类中心而不同。因此出现了很多簇中心的选择方法,但是很多已有的簇中心选择算法,其聚类结果受参数调节的影响较大。针对这一问题,提出了一种新的初始簇中心选择算法,称为WLV-K-means(weighted local variance K-means)。该算法采用加权局部方差度量样本的密度,以更好地发现密度高的样本,并利用改进的最大最小法,启发式地选择簇初始中心点。在UCI数据集上的实验结果表明,WLV-K-means算法不仅能够取得较好的聚类结果,而且受参数变化的影响较小,有更加稳定的表现。
2016年05期 v.10;No.92 732-741页 [查看摘要][在线阅读][下载 2598K] [下载次数：385 ] |[网刊下载次数：0 ] |[引用频次：42 ] |[阅读次数：0 ] - 周丹;葛洪伟;苏树智;袁运浩;
针对标准粒子群优化算法存在收敛速度慢和难以跳出局部最优等问题,提出了一种基于紧凑度和调度处理的粒子群优化算法。给出了粒子紧凑度和调度处理的概念和方法,通过动态评价粒子群中各粒子间的紧凑程度,从而确定调度的粒子,进而对其进行调度处理,避免粒子陷入局部最优。对11个常见的标准函数进行测试,并与标准粒子群算法和其他改进算法进行对比,实验结果表明,基于紧凑度和调度处理的粒子群优化算法具有较高的寻优精度和较快的收敛速度。
2016年05期 v.10;No.92 742-750页 [查看摘要][在线阅读][下载 2904K] [下载次数：209 ] |[网刊下载次数：0 ] |[引用频次：3 ] |[阅读次数：0 ] - 周丹;葛洪伟;苏树智;袁运浩;
针对标准粒子群优化算法存在收敛速度慢和难以跳出局部最优等问题,提出了一种基于紧凑度和调度处理的粒子群优化算法。给出了粒子紧凑度和调度处理的概念和方法,通过动态评价粒子群中各粒子间的紧凑程度,从而确定调度的粒子,进而对其进行调度处理,避免粒子陷入局部最优。对11个常见的标准函数进行测试,并与标准粒子群算法和其他改进算法进行对比,实验结果表明,基于紧凑度和调度处理的粒子群优化算法具有较高的寻优精度和较快的收敛速度。
2016年05期 v.10;No.92 742-750页 [查看摘要][在线阅读][下载 2904K] [下载次数：209 ] |[网刊下载次数：0 ] |[引用频次：3 ] |[阅读次数：0 ]
-
<正>中国科学引文数据库(CSCD)来源期刊、北大中文核心期刊、中国科技核心期刊、RCCSE中国核心学术期刊、《中国学术期刊文摘》首批收录源期刊、《中国学术期刊综合评价数据库》来源期刊,被收录在《中国期刊网》、《中国学术期刊(光盘版)》、英国《科学文摘》(SA/INSPEC)、俄罗斯《文摘杂志》(AJ)、美国《剑桥科学文摘》(CSA)、美国《乌利希期刊指南》(Ulrich’s PD)、《日本科学技术振兴机构中国文献数据库》(JST)、波兰《哥白尼索引》(IC),中国计算机学会会刊
2016年05期 v.10;No.92 687页 [查看摘要][在线阅读][下载 661K] [下载次数：15 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] <正>中国科学引文数据库(CSCD)来源期刊、北大中文核心期刊、中国科技核心期刊、RCCSE中国核心学术期刊、《中国学术期刊文摘》首批收录源期刊、《中国学术期刊综合评价数据库》来源期刊,被收录在《中国期刊网》、《中国学术期刊(光盘版)》、英国《科学文摘》(SA/INSPEC)、俄罗斯《文摘杂志》(AJ)、美国《剑桥科学文摘》(CSA)、美国《乌利希期刊指南》(Ulrich’s PD)、《日本科学技术振兴机构中国文献数据库》(JST)、波兰《哥白尼索引》(IC),中国计算机学会会刊
2016年05期 v.10;No.92 687页 [查看摘要][在线阅读][下载 661K] [下载次数：15 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] -
<正>《计算机科学与探索》为月刊,大16开,单价40元,全年12期总订价480元,邮发代号:82-560。邮局汇款地址:北京619信箱26分箱《计算机科学与探索》杂志社(收)邮编:100083《计算机工程与应用》为半月刊,大16开,每月1日、15日出版,单价45元,全年24期总订价1080元,邮发代号:82-605。
2016年05期 v.10;No.92 721页 [查看摘要][在线阅读][下载 804K] [下载次数：9 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] <正>《计算机科学与探索》为月刊,大16开,单价40元,全年12期总订价480元,邮发代号:82-560。邮局汇款地址:北京619信箱26分箱《计算机科学与探索》杂志社(收)邮编:100083《计算机工程与应用》为半月刊,大16开,每月1日、15日出版,单价45元,全年24期总订价1080元,邮发代号:82-605。
2016年05期 v.10;No.92 721页 [查看摘要][在线阅读][下载 804K] [下载次数：9 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] -
<正>《计算机科学与探索》是由中国电子科技集团公司主管、华北计算技术研究所主办的国内外公开发行的计算机学报级高级学术期刊,中国计算机学会会刊,工业和信息化部优秀科技期刊,北大中文核心期刊,中国科学引文数据库(CSCD)核心期刊,中国科技论文统计源期刊(中国科技核心期刊),并被"万方数据——数字化期刊群"、"中国学术期刊网络出版总库"、"英国《科学文摘(SA/INSPEC)》"、"美国《剑侨科学文摘(CSA)》"、"波兰《哥白尼索引(IC)》"收录。月刊,大16开。欢迎踊跃投稿。
2016年05期 v.10;No.92 751页 [查看摘要][在线阅读][下载 228K] [下载次数：23 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] <正>《计算机科学与探索》是由中国电子科技集团公司主管、华北计算技术研究所主办的国内外公开发行的计算机学报级高级学术期刊,中国计算机学会会刊,工业和信息化部优秀科技期刊,北大中文核心期刊,中国科学引文数据库(CSCD)核心期刊,中国科技论文统计源期刊(中国科技核心期刊),并被"万方数据——数字化期刊群"、"中国学术期刊网络出版总库"、"英国《科学文摘(SA/INSPEC)》"、"美国《剑侨科学文摘(CSA)》"、"波兰《哥白尼索引(IC)》"收录。月刊,大16开。欢迎踊跃投稿。
2016年05期 v.10;No.92 751页 [查看摘要][在线阅读][下载 228K] [下载次数：23 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：1 ]