山西省自然科学基金(2010011022-1)
- 作品数:8 被引量:22H指数:2
- 相关作者:常新功石洪波冀素琴贾伟沈亮更多>>
- 相关机构:山西财经大学山西大学西安理工大学更多>>
- 发文基金:山西省自然科学基金国家自然科学基金山西高校科技研究开发项目更多>>
- 相关领域:自动化与计算机技术文化科学经济管理更多>>
- 面向海量数据的K-means聚类优化算法被引量:13
- 2014年
- 针对集中式系统框架难以进行海量数据聚类分析的问题,提出基于MapReduce的K-means聚类优化算法。该算法运用MapReduce并行编程框架,引入Canopy聚类,优化K-means算法初始中心的选取,改进迭代过程中通信和计算模式。实验结果表明该算法能够有效地改善聚类质量,具有较高的执行效率以及优良的扩展性,适合用于海量数据的聚类分析。
- 冀素琴石洪波
- 关键词:海量数据聚类MAPREDUCEK-MEANS算法
- 模糊图像点扩散函数的亚像素精度离散化方法
- 2012年
- 快速准确的点扩散函数(PSF)估计方法,是获取良好模糊图像复原效果的前提。针对散焦模糊和匀速运动模糊的PSF在以往离散化实现过程中的近似误差问题,提出一种结合退化模型几何性质和亚像素估计的离散化方法,定义了近邻像素点的距离相关权值分配原则,并以此进行亚像素精度的估计,从而实现了PSF的离散化。实验结果表明该方法的估计精度有很明显的提高,并在主观视觉质量和客观图像清晰度评价函数、峰值信噪比(PSNR)、改善信噪比(ISNR)方面均优于传统方法。
- 梁敏朱虹欧阳光振刘薇
- 关键词:点扩散函数散焦模糊图像复原亚像素离散化
- 不定攻击中网络最弱节点定位技术仿真
- 2013年
- 快速查找攻击中的最弱节点能够更好的保证网络安全。传统的最弱节点定位方法在应用到随机攻击的状况下时,由于受攻击节点随机性增大,节点间的空间关联性迅速下降,攻击节点位置不定,因此很难对特定节点建立准确的约束模型,导致节点定位存在盲点,定位准确性较差。提出了一种改进粒子群节点特征寻优算法的不定网络攻击中最弱节点定位方法。计算网络节点之间的特征差值,在不定攻击中网络节点特征提取残差参数,进行极小化处理,通过设置粒子群中的每个粒子代表一个差异化节点定位的解,最大程度减小随机性带来的关联特征弱化问题。实验结果表明,利用改进后的算法进行不定攻击中网络最弱节点定位,能够有效提高节点定位的准确性,从而保证了网络的安全性。
- 张辉
- 关键词:网络攻击
- 基于MapReduce的K-means聚类集成被引量:8
- 2013年
- 针对传统聚类算法难以高效进行海量数据聚类分析的问题,提出一种基于MapReduce框架的K-means聚类集成算法。利用K-means算法生成不同聚簇数目的基聚类结果,改进共协关系矩阵,依据数据点对出现次数进行集成,自动得出最终聚类结果。实验结果表明,该算法能够有效地改善聚类质量,具有良好的扩展性,适用于海量数据的聚类分析。
- 冀素琴石洪波
- 关键词:聚类MAPREDUCE框架聚类集成
- PSO-BP模型在高校学生个人信用评价中的应用被引量:1
- 2011年
- 近年来,信用问题已成为全社会共同关注的一个重要话题。通过建立高校学生个人信用评价体系来引导和督促学生重视个人信用记录、改善个人信用行为、推动高校助学贷款、就业等各项工作的开展是非常必要的。采用PSO-BP算法建立模型,对BP算法进行优化,克服了BP神经网络收敛速度慢、易陷入局部极小、初始值难以确定等固有缺陷。通过在Matlab环境下进行仿真,结果表明,PSO-BP加快了BP的收敛速度,提高了BP的泛化能力,PSO-BP模型的训练效果明显优于BP模型,在高校学生个人信用评价中具有一定的实践意义。
- 贾伟范婕
- 关键词:个人信用PSO算法
- 新的基于Quorum系统的发送端和接收端连接方法
- 2013年
- 尽管无线通信能够带来有线通信无可比拟的好处,但是无线通信天然的多径时变的特性使其比有线通信更容易受到网络攻击。主要集中于无线网络中的物理层安全问题,提出了一种基于随机频谱扩展的无线通信结构。这种通信结构采用一种新的基于Quorum系统的发送端和接收端连接建立方案,能够保证发送端和接收端在一定的时间内建立连接。同时这种通信结构能够提高数据传递过程中的抗攻击能力,能够提供高速和稳健的数据传递。仿真表明该方案能有效提高无线网络的安全性。
- 张人上常新功
- 关键词:智能网络物理层网络安全
- 基于近似个体协同的进化子结构发现
- 2010年
- SUBDUE是一个主流的图数据挖掘算法。为克服其贪婪式查找易陷入局部极值的问题,将进化算法与爬山算法相结合并引入图数据挖掘,较好地权衡了算法的探查和利用能力。另外,针对图数据挖掘中普遍存在的实例易丢失的问题,采用了个体协同的查找方法,该方法与常见的种群间协同进化算法不同,可以使同一种群中的个体进行协同查找,重新找回丢失的实例。同时,还给出了一种具有多项式时间复杂度的近似图匹配算法以改善个体间协同的性能。实验结果表明,以上措施增强了算法的执行效率及寻优能力,能够获得更优的解。
- 常新功李宏
- 关键词:进化算法图数据挖掘子结构发现
- 用于图学习的主干图核方法被引量:1
- 2011年
- 对于结构化数据的学习是数据挖掘领域一个重要的分支。至今,出现了许多十分优秀的结构化数据学习方法。核方法是其中有效的学习方法之一,文中在Gertner等人研究的基础上,提出了一种主干图核方法。该方法定义了图中重要程度较高的子结构为主干图,它有效地降低了图学习的规模。利用随机路径核函数来定义主干图核函数并对不同阶的主干图给予不同的权重。通过自适应的离散粒子群算法来对核相似矩阵进行学习。实验结果表明,文中方法能够很好地对图数据进行学习。
- 常新功沈亮景丽荣
- 关键词:核方法子结构粒子群算法