期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
关于优化K-medoids聚类算法搜索策略研究 被引量:4
1
作者 朱纯 吴建华 潘毅 《计算机仿真》 CSCD 北大核心 2016年第10期244-248,277,共6页
由于传统K-medoids聚类算法对初始中心点敏感,计算迭代次数较高,存在聚类准确率不够高等缺点。为了解决中心点敏感问题,首先利用密度思想为数据集中每个对象建立一个ε0-领域,利用最大最小距离法遴选出K个密度大且距离较远的ε0-领域,... 由于传统K-medoids聚类算法对初始中心点敏感,计算迭代次数较高,存在聚类准确率不够高等缺点。为了解决中心点敏感问题,首先利用密度思想为数据集中每个对象建立一个ε0-领域,利用最大最小距离法遴选出K个密度大且距离较远的ε0-领域,把对应的ε0-领域的核心对象作为聚类算法的K个初始中心点;然后,为了解决传统K-medoids聚类算法的迭代次数较高、全局搜索的盲目性,在获取有效初始中心点的前提下,提出了以初始中心点为核心进行ε0-领域搜索更新策略,用来减少聚类算法的中心点更新迭代次数;同时,为了解决传统K-medoids聚类算法聚类准确率较低等缺点,提出了赋予簇内距离和簇间距离不同权重的准则函数,增强聚类算法的评价标准。改进后的算法在Iris和Wine数据集上进行测试,实验结果表明,初始中心点分别位于不同的簇中,降低了算法的迭代次数,提高了聚类准确率。 展开更多
关键词 聚类算法 局部密度区域 初始中心点 领域搜索策略 加权准则函数
下载PDF
基于最近邻搜索算法分组式P2P网络拓扑模型 被引量:3
2
作者 贾晓倩 刘方爱 《计算机技术与发展》 2010年第11期100-104,108,共6页
为了在P2P环境中实现资源的更快更精确搜索,引入兴趣相似度计算方法,提出一种基于最近邻搜索算法的分组式P2P网络拓扑模型。在这个模型中,采用余弦相似性方法计算共享资源的相似程度;相似程度较高的节点形成朋友节点进行逻辑连接,兴趣... 为了在P2P环境中实现资源的更快更精确搜索,引入兴趣相似度计算方法,提出一种基于最近邻搜索算法的分组式P2P网络拓扑模型。在这个模型中,采用余弦相似性方法计算共享资源的相似程度;相似程度较高的节点形成朋友节点进行逻辑连接,兴趣相近的节点聚集成一个小组,结合缓存机制实现共享资源的高效搜索。模拟实验查询结果表明,兴趣相似度Sim值越大资源搜索越精确。模型中相似度的引入增强了P2P网络中资源定位的准确率,提高了搜索效率。 展开更多
关键词 分组式P2P网络 兴趣域 相似度 缓存机制 搜索策略
下载PDF
Elastic Full Waveform Inversion Based on the Trust Region Strategy
3
作者 Wensheng Zhang Yijun Li 《American Journal of Computational Mathematics》 2021年第4期241-266,共26页
In this paper, we investigate the elastic wave full-waveform inversion (FWI) based on the trust region method. The FWI is an optimization problem of minimizing the misfit between the observed data and simulated data. ... In this paper, we investigate the elastic wave full-waveform inversion (FWI) based on the trust region method. The FWI is an optimization problem of minimizing the misfit between the observed data and simulated data. Usually</span><span style="font-family:"">,</span><span style="font-family:""> the line search method is used to update the model parameters iteratively. The line search method generates a search direction first and then finds a suitable step length along the direction. In the trust region method, it defines a trial step length within a certain neighborhood of the current iterate point and then solves a trust region subproblem. The theoretical methods for the trust region FWI with the Newton type method are described. The algorithms for the truncated Newton method with the line search strategy and for the Gauss-Newton method with the trust region strategy are presented. Numerical computations of FWI for the Marmousi model by the L-BFGS method, the Gauss-Newton method and the truncated Newton method are completed. The comparisons between the line search strategy and the trust region strategy are given and show that the trust region method is more efficient than the line search method and both the Gauss-Newton and truncated Newton methods are more accurate than the L-BFGS method. 展开更多
关键词 Elastic Wave Equations Full-Waveform Inversion Trust Region Strate-gy Line search strategy Newton-Type Method Time domain
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部