Exploring K-Means Clustering and skyline for Web Service Selection

被引：0

作者：

Purohit, Lalit ^{[1
]}

Kumar, Sandeep ^{[1
]}

机构：

[1] Indian Inst Technol, Dept Comp Sci & Engn, Roorkee, Uttar Pradesh, India

来源：

2016 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS (ICIIS) | 2016年

关键词：

K-Means clustering; Web Service Selection; sky-line technique; prefiltering;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

During the last decade, an exponential growth of web services is observed over the Internet. This offers a big challenge for the web service based systems to make the optimal selection of the desired web service. In this work, we have used a two layer architecture for web service selection, prefiltering followed by selection. The use of K-Means clustering technique for grouping the web services with similar Quality of Service (QoS) under a common umbrella is explored. This act as prefiltering step for candidate web services to filter out unrelated web services. From the set of filtered web services, a non-dominated set of web services is obtained using skyline technique. The first step ensures to include only those web services, which are related based on QoS information. The second step operates on the reduced problem set and identifies the best web service among the group. The real world web service dataset is used to test the approach and an improvement in the web service selection is observed.

引用

页码：603 / 607

页数：5

共 50 条

[21] K-Means Cloning: Adaptive Spherical K-Means Clustering
Hedar, Abdel-Rahman
Ibrahim, Abdel-Monem M.
Abdel-Hakim, Alaa E.
Sewisy, Adel A.
ALGORITHMS, 2018, 11 (10):
[22] K-means clustering method for auditory evoked potentials selection
Gourevitch, B
Le Bouquin-Jeannes, R
MEDICAL & BIOLOGICAL ENGINEERING & COMPUTING, 2003, 41 (04) : 397 - 402
[23] Unsupervised Bayesian feature selection based on k-means clustering
Yan, Liu
Yan, Peng
IC-BNMT 2007: PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON BROADBAND NETWORK & MULTIMEDIA TECHNOLOGY, 2007, : 352 - 356
[24] Improved initial clustering center selection algorithm for K-means
Chen Lasheng
Li Yuqiang
2017 SIGNAL PROCESSING: ALGORITHMS, ARCHITECTURES, ARRANGEMENTS, AND APPLICATIONS (SPA 2017), 2017, : 275 - 279
[25] K-means clustering method for auditory evoked potentials selection
B. Gourevitch
R. Le Bouquin-Jeannes
Medical and Biological Engineering and Computing, 2003, 41 : 397 - 402
[26] Variable Selection and Outlier Detection for Automated K-means Clustering
Kim, Sung-Soo
COMMUNICATIONS FOR STATISTICAL APPLICATIONS AND METHODS, 2015, 22 (01) : 55 - 67
[27] Multiple Parallel MapReduce k-means Clustering with Validation and Selection
Garcia, Kemilly Dearo
Naldi, Murilo Coelho
2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 432 - 437
[28] Improved initial cluster center selection in K-means clustering
Zhu, Minchen
Wang, Weizhi
Huang, Jingshan
ENGINEERING COMPUTATIONS, 2014, 31 (08) : 1661 - 1667
[29] On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection
Wang, Sheng
Sun, Yuan
Bao, Zhifeng
PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 14 (02): : 163 - 175
[30] Flexible Subspace Clustering: A Joint Feature Selection and K-Means Clustering Framework
Long, Zhong-Zhen
Xu, Guoxia
Du, Jiao
Zhu, Hu
Yan, Taiyu
Yu, Yu-Feng
BIG DATA RESEARCH, 2021, 23

← 1 2 3 4 5 →