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 条
  • [31] A New Selection Method of K-means Clustering with Initial Clustering Center Point
    Li, Wen-jun
    Zou, Hai-lin
    2ND INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2010), VOLS 1 AND 2, 2010, : 580 - 582
  • [32] Topic-independent web high-quality page selection based on K-means clustering
    Wang, CH
    Liu, YQ
    Zhang, M
    Ma, SP
    INFORMATION RETRIEVAL TECHNOLOGY, PROCEEDINGS, 2005, 3689 : 516 - 521
  • [33] Geodesic K-means Clustering
    Asgharbeygi, Nima
    Maleki, Arian
    19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 3450 - 3453
  • [34] Stability of k-means clustering
    Ben-David, Shai
    Pal, Ddvid
    Simon, Hans Ulrich
    LEARNING THEORY, PROCEEDINGS, 2007, 4539 : 20 - +
  • [35] Transformed K-means Clustering
    Goel, Anurag
    Majumdar, Angshul
    29TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2021), 2021, : 1526 - 1530
  • [36] On autonomous k-means clustering
    Elomaa, T
    Koivistoinen, H
    FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, 3488 : 228 - 236
  • [37] On the Optimality of k-means Clustering
    Dalton, Lori A.
    2013 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS (GENSIPS 2013), 2013, : 70 - 71
  • [38] Balanced K-Means for Clustering
    Malinen, Mikko I.
    Franti, Pasi
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2014, 8621 : 32 - 41
  • [39] Discriminative k-Means Clustering
    Arandjelovic, Ognjen
    2013 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2013,
  • [40] Subspace K-means clustering
    Timmerman, Marieke E.
    Ceulemans, Eva
    De Roover, Kim
    Van Leeuwen, Karla
    BEHAVIOR RESEARCH METHODS, 2013, 45 (04) : 1011 - 1023
12345