Integrating multi-objective genetic algorithm based clustering and data partitioning for skyline computation

Applied Intelligence

Volumn 35, Issue 1, 2011, Pages 110-122

  Özyer, Tansel ^a   Zhang, Ming ^b   Alhajj, Reda ^b,c  

^a TOBB UNIVERSITY OF ECONOMICS AND TECHNOLOGY   (Turkey)

^b UNIVERSITY OF CALGARY   (Canada)

^c GLOBAL UNIVERSITY   (Lebanon)

Author keywords

Cluster validation; Genetic algorithm; Multi objective clustering; Skyline computation

Indexed keywords

CLUSTER VALIDATION; CLUSTERING APPROACH; DATA PARTITIONING; LARGE DATA; MULTI OBJECTIVE; MULTI-OBJECTIVE GENETIC ALGORITHM; OPTIMIZATION PROCESS; PARETO-OPTIMAL FRONT; SKYLINE COMPUTATION;

CLUSTER ANALYSIS; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

CLUSTERING ALGORITHMS;

EID: 79959374454     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-009-0206-7     Document Type: Article

References (48)

1. Y Aksoy TW Butler ED Minor 1996 Comparitive studies in interactive multiple objective mathematical programming Eur J Oper Res 89 408 422 0913.90189 10.1016/0377-2217(94)00251-7 (Pubitemid 126386756)
2. R Alhajj M Kaya 2008 Multi-objective genetic algorithms based automated clustering for fuzzy association rules mining J Intell Inf Syst 31 3 243 264 10.1007/s10844-007-0044-1
3. VA Armentano JE Claudio 2004 An application of a multi-objective tabu search algorithm to a bicriteria flowshop problem J Heuristics 10 5 463 481 1062.90057 10.1023/B:HEUR.0000045320.79875.e3
4. Berge C (1962) The theory of graphs and its applications. Methuen, London
5. Borzsonyi S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings of IEEE international conference on data engineering, Heidelberg, Germany, pp 421-430 (Pubitemid 32457144)
6. J Buchanan HG Daellenbach 1987 A camparative evaluation of interactive solution methods for multiple objective decision models Eur J Oper Res 24 353 359 10.1016/0377-2217(87)90248-7 (Pubitemid 17598417)
7. Chan C-Y, Eng P-K, Tan K-L (2005) Stratified computation of skylines with partially-ordered domains. In: Proceedings of ACM-SIGMOD international conference on management of data, 2005
8. Chan C-Y, Jagadish HV, Tan K-L, Tung AKH, Zhang Z (2006) Finding k-dominant skylines in high dimensional space. In: Proceedings of ACM-SIGMOD international conference on management of data, 2006
9. Chaudhuri S, Dalvi N, Kaushik R (2006) Robust cardinality and cost estimation for skyline operator. In: Proceedings of IEEE international conference on data engineering, 2006
10. E Chavez G Navarro 2005 A compact space decomposition for effective metric indexing Pattern Recogn Lett 26 9 1363 1376 10.1016/j.patrec.2004.11.014 (Pubitemid 40644699)
11. Chomicki J, Godfrey P, Gryz J, Liang D (2003) Skyline with presorting. In: Proceedings of IEEE international conference on data engineering, 2003
12. Coello CA, Lamont GB (2004) Recent developments and future research directions. In: Applications of multi-objective evolutionary algorithms. World Scientific, Singapore
13. Deb K, Agrawal S, Pratab A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-II. In: Proceedings of the parallel problem solving from nature, number 1917, Paris, France
14. C Elegbede K Adjallah 2003 Availability allocation to repairable systems with genetic algorithms: a multi-objective formulation Reliab Eng Syst Saf 82 3 319 330 10.1016/j.ress.2003.08.001
15. CM Fonseca PJ Fleming 1998 Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part I: a unified formulation IEEE Trans Syst Man Cybern, Part A 28 26 37 10.1109/3468.650319 (Pubitemid 128748052)
16. G Hjaltason H Samet 1999 Distance browsing in spatial databases ACM Trans Database Syst 24 2 265 318 10.1145/320248.320255
17. Z Huang H Lu BC Ooi AK Tung 2006 Continuous skyline queries for moving objects IEEE Trans Knowl Data Eng 18 12 1645 1658 10.1109/TKDE.2006.185 (Pubitemid 44711723)
18. Lin X, Yuan Y, Zhang Q, Zhang Y (2007) Selecting stars: The k most representative skyline operator. In: Proceedings of IEEE international conference on data engineering, 2007
19. Kalefa ME, Mokbel MF, Levandoski JJ (2008) Skyline query processing for incomplete data. In: Proceedings of IEEE international conference on data engineering, 2008
20. Kossmann D, Ramsak F, Rost S (2002) Shooting stars in the sky: An online algorithm for skyline queries. In: Proceedings of the international conference on very large databases, 2002
21. Kumar R, Banerjee N (2003) Multicriteria network design using evolutionary algorithm. In: Proceedings of genetic and evolutionary computations conference (GECCO-03). LNCS, vol 2023. Springer, Berlin, pp 2179-2190
22. Kumar R, Parida PP, Gupta M (2002) Topological design of communication networks using multiobjective genetic optimization. In: Proceedings of the congress Evolutionary Computation (CEC-2002). IEEE Press, New York, pp 425-430
23. HT Kung F Luccio FP Preparata 1975 On finding the maxima of a set of vectors J ACM 22 4 469 476 381379 0316.68030 10.1145/321906.321910
24. Lee KCK, Zheng B, Li H, Lee W-C (2007) Approaching the skyline in Z order. In: Proceedings of the international conference on very large databases, 2007
25. A Likas N Vlassis J Verbeek 2003 The global k-means clustering algorithm Pattern Recogn 36 2 451 461 10.1016/S0031-3203(02)00060-2 (Pubitemid 35212840)
26. Lu Y, Lu S, Fotouhi F, Deng Y, Brown S (2004) FGKA: A fast genetic k-means clustering algorithm. In: Proceedings of ACM symposium on applied computing, pp. 162-163, 2004
27. Mamede M (2005) Recursive lists of clusters: A dynamic data structure for range queries in metric spaces. Proceedings of the 20th international symposium on computer and information sciences, pp. 843-853
28. J Matousek 1991 Computing dominances in En Inf Process Lett 38 5 277 278 1114422 0738.68080 10.1016/0020-0190(91)90071-O (Pubitemid 21697976)
29. Morse M, Patel JM, Jagadish HV (2007) Efficient skyline computation over low-cardinality domains. In: Proceedings of the international conference on very large databases, 2007
30. T Murata H Ishibuchi H Tanaka 1996 Multi-objective genetic algorithm and its applications to flowshop scheduling Comput Ind Eng 30 4 957 968 10.1016/0360-8352(96)00045-9 (Pubitemid 126375906)
31. Özyer T, Alhajj R (2006) Clustering by integrating multi-objective optimization with weighted k-means and validity analysis. In: Proceedings of the international conference on intelligent data engineering and automated learning, 2006
32. Özyer T, Alhajj R (2006) Achieving natural clustering by validating results of iterative evolutionary clustering approach. In: Proceedings of the IEEE conference on intelligent systems, 2006
33. T Özyer R Alhajj 2008 Deciding on number of clusters by multi-objective optimization and validity analysis J Multi-Valued Log Soft Comput 14 3-5 457 474 (Pubitemid 351205334)
34. T Özyer R Alhajj 2009 Parallel clustering of high dimensional data by integrating multi-objective genetic algorithm with divide and conquer J Appl Intell 31 3 318 331 10.1007/s10489-008-0129-8
35. D Papadias Y Tao G Fu B Seeger 2005 Progressive skyline computation in database systems ACM Trans Database Syst 30 1 41 82 10.1145/1061318.1061320 (Pubitemid 41201811)
36. Pei J, Jin W, Ester M, Tao Y (2005) Catching the best views of skyline: A semantic approach based on decisive subspaces. In: Proceedings of the international conference on very large databases, 2005
37. Pei J, Fu AW-C, Lin X, Wang H (2007) Computing compressed multidimensional skyline cubes efficiently. In: Proceedings of IEEE international conference on data engineering, 2007
38. K Tamura S Miura 1979 Necessary and sufficient conditions for local and global non dominated solutions in decision problems with multi-objectives J Optim Theory Appl 28 4 501 523 543600 0387.90095 10.1007/BF00932220 (Pubitemid 10411746)
39. Tan KL, Eng PK, Ooi BC (2001) Efficient progressive skyline computation. In: Proceedings of the international conference on very large databases, 2001
40. Y Tao D Papadias 2006 Maintaining sliding window skyline on data streams IEEE Trans Knowl Data Eng 18 2 377 391 (Pubitemid 43172607)
41. Tao Y, Xiao X, Pei J (2006) SUBSKY: Efficient computation of skylines in subspaces. In: Proceedings of IEEE international conference on data engineering, 2006
42. Vlachou A, Doulkeridis C, Koidis Y (2008) Angle-based space partitioning for efficient parallel skyline computation. In: Proceedings of ACM-SIGMOD international conference on management of data, 2008
43. Wong RC-W, Fu AW-C, Pei J, Ho YS, Wong T, Liu Y (2008) Efficient skyline querying with variable user preference on nominal attributes. In: Proceedings of the international conference on very large databases, 2008
44. Wu P, Agrawal D, Egecioglu O, Abbadi AE (2007) DeltaSky: Optimal maintenance of skyline deletions without exclusive dominance region generation. In: Proceedings of IEEE international conference on data engineering, pp 486-495 (Pubitemid 47422052)
45. Xia T, Zhang D (2006) Refreshing the sky: The compressed skycube with efficient support for frequent updates. In: Proceedings of ACM-SIGMOD international conference on management of data, 2006
46. J-E Yang M-J Hwang T-Y Sung Y Jin 1999 Application of genetic algorithm for reliability allocation in nuclear power plants Reliab Eng Syst Saf 65 3 229 238 10.1016/S0951-8320(98)00103-3
47. Yuan Y, Lin X, Liu Q, Wang W, Yu JX, Zhang Q (2005) Efficient computation of the skyline cube. In: Proceedings of the international conference on very large databases, 2005
48. Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: Methods and applications. PhD thesis, Zurich: Swiss Federal Institute of Technology (ETH), Aachen, Germany