Improved Search Strategies And Extensions To K-medoids-based Clustering Algorithms

Shu-Chuan Chu; John F. Roddick; Jeng-Shyang Pan

首页> 外文期刊>International Journal of Business Intelligence and Data Mining >Improved Search Strategies And Extensions To K-medoids-based Clustering Algorithms

【24h】

Improved Search Strategies And Extensions To K-medoids-based Clustering Algorithms

机译：改进的搜索策略和对基于K-medoids的聚类算法的扩展

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper two categories of improvements are suggested that can be applied to most k-medoids-based algorithms - conceptual/algorithmic improvements, and implementational improvements. These include the revisiting of the accepted cases for swap comparison and the application of partial distance searching and previous medoid indexing to clustering. Various hybrids are then applied to a number of k-medoids-based algorithms and the method is shown to be generally applicable. Experimental results on both artificial and real datasets demonstrate that when applied to CLARANS the number of distance calculations can be reduced by up to 98%.

机译：在本文中，提出了两类可应用于大多数基于k-medoids的算法的改进-概念/算法改进和实现改进。这些措施包括对交换比较所接受的案例进行重新审查，以及将部分距离搜索和先前的medoid索引应用于聚类。然后，将各种混合方法应用于许多基于k-medoids的算法，并且该方法显示为普遍适用。在人工和真实数据集上的实验结果表明，将其应用于CLARANS可以将距离计算的数量最多减少98％。

著录项

来源
《International Journal of Business Intelligence and Data Mining》 |2008年第2期|p.212-231|共20页
作者
Shu-Chuan Chu; John F. Roddick; Jeng-Shyang Pan;
展开▼
作者单位

Department of Information Management, 840, Chengching Rd., Niausung, Kaohsiung, Taiwan;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类贸易经济;
关键词
PMI; previous medoid index; TIE; triangular inequality elimination; PDS; partial distance search; CLARA; clustering large applications; CLARANS; clustering large applications based on randomised Search; CLASA; clustering large applications based on simul;

机译：PMI;先前的类比索引;TIE;消除三角不等式;PDS;部分距离搜索;CLARA;聚类大型应用程序;CLARANS;基于随机搜索聚类大型应用程序;CLASA;基于模拟聚类大型应用程序;

相似文献

外文文献
中文文献
专利

1. New Search Strategies and New Derived Inequality for Efficient K-Medoids-Based Algorithms [J] . CHIANG, Chingsan, CHU, 电子学报：英文版 . 2007,第001期

机译：有效的基于K-Medoids的算法的新搜索策略和新推导的不等式
2. A hybrid strategy for krill herd algorithm with harmony search algorithm to improve the data clustering1 [J] . Abualigah Laith Mohammad, Khader Ahamad Tajudin, Hanandeh Essam Said Intelligent decision technologies . 2018,第1期

机译：磷虾群算法与和声搜索算法的混合策略以改善数据聚类1
3. Adaptive switching gravitational search algorithm: an attempt to improve diversity of gravitational search algorithm through its iteration strategy [J] . NOR AZLINA AB AZIZ, ZUWAIRIE IBRAHIM, MARIZAN MUBIN, Sadhana . 2017,第7期

机译：自适应切换重力搜索算法：通过迭代策略提高重力搜索算法多样性的尝试
4. New search strategies and a new derived inequality for efficient k-medoids-based algorithms [C] . C.-S. Chiang, S.-C. Chu, J. F. Chang, International Conference on Data Mining . 2004

机译：新的搜索策略和基于高效的K-METOIDS算法的新的搜索不等式
5. Improving search in genetic algorithms through instinct-based mating strategies. [D] . Quirino, Thiago S. 2012

机译：通过基于本能的交配策略改善遗传算法中的搜索。
6. Improving the Retrieval of Arabic Web Search Results Using Enhanced k-Means Clustering Algorithm [O] . Amjad F. Alsuhaim, Aqil M. Azmi, Muhammad Hussain 2021

机译：使用增强型K-means聚类算法改进阿拉伯语Web搜索结果的检索
7. Efficient search approaches for K-medoids-based algorithms [O] . Chu S-C, Roddick John Francis, Chen Tsong-Yi, 2002

机译：基于K-medoids的算法的有效搜索方法
8. PKUICST at TREC 2014 Microblog Track: Feature Extraction for Effective Microblog Search and Adaptive Clustering Algorithms for TTG. [R] . Lv, C., Fan, F., Qiang, R., 2014

机译：2014年TREC上的pKUICsT微博跟踪：TTG的有效微博搜索和自适应聚类算法的特征提取。

Improved Search Strategies And Extensions To K-medoids-based Clustering Algorithms

摘要

著录项

相似文献

相关主题

期刊订阅