Graph-based sequence clustering through multiobjective evolutionary algorithms for web recommender systems

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 1943-1950

  Demir, Gül Nildem ^a   Uyar, A Sima ^a   Oguducu, Sule ^a  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Evolutionary algorithms; Graph based clustering; Multiobjective; Sequence clustering

Indexed keywords

DATA ACQUISITION; EVOLUTIONARY ALGORITHMS; PROBLEM SOLVING; WORLD WIDE WEB;

GRAPH-BASED CLUSTERING; SEQUENCE CLUSTERING;

GRAPH THEORY;

EID: 34548086523     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277346     Document Type: Conference Paper

References (33)

1. Clarknet www server log. http://ita.ee.lbl.gov/html/contrib/ClarkNet- HTTP.html.
2. P. Berkhin. Survey of clustering data mining techniques. Technical report, Accrue Software, San Jose, CA, 2002.
3. C. C.-K. and W. Y. A. An improved two-way partitioning algorithm with stable performance. IEEE Trans. on Computed Aided Design, 10:1502-1511, 1991.
4. C. A. C. Coello, D. A. V. Veldhuizen, and G. B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York, USA, 2002.
5. D. W. Corne, N. R. Jerram, J. D. Knowles, and M. J. Oates. Pesa-2: Region based selection in evolutionary multiobjective optimization. In In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), 2001.
6. Ş. Gündüz and M. T. Özsu. A web page prediction model based on click-stream tree representation of user behavior. In Proceedings of Ninth A CM International Conference on Knowledge Discovery and Data Mining (KDD), August 2003.
7. Ş. Gündüz Öǧüdücü and A. Ş. Uyar. A graph based clustering method using a hybrid evolutionary algorithm. WSEAS Transactions on Mathematics, 3(3):731-736, 2004.
8. A. Ş. Uyar and Ş. Gündüz Öǧü dücü. A new graph-based evolutionary approach to sequence clustering. In Proc. of 4th International Conference of Machine Learning and Applications, 2005.
9. D. Davies and D. Bouldin. A cluster separation measure. IEEE Transactions on Pattern Analysis and machine Intelligence, 1(2):224-227, 1979.
10. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-ii. In M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. J. Merelo, and H.-P. Schwefel, editors, Proceedings of the Parallel Problem Solving from Nature VI Conference, pages 849-858, Paris, France, 2000. Springer. Lecture Notes in Computer Science No. 1917.
11. C. Ding, X. He, H. Zha, M. Gu, and H. Simon. A min-max cut algorithm for graph partitioning and data clustering. In Proc. of the 2001 IEEE Int. Conf. on Data Mining, 2001.
12. Z. H. G. M. S. H. Ding C, He X. A min-max cut algorithm for graph partitioning and data clustering. In Proc. of the 2001 IEEE Int. Conf. on Data Mining, pages 107-114, 2001.
13. H. E. and S. R. A clustering algorithm based on graph connectivity. Information Processing Letters, 76:175-181, 2000.
14. B. S. Everitt, S. Landau, and M. Leese. Cluster Analysis. E. Arnold, London, UK, 2001.
15. C. M. Fonseca and P. J. Fleming. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Genetic Algorithms: Proceedings of the Fifth International Conference, pages 416-423. Morgan Kaufmann, 1993.
16. M. Halkidi, Y. Batistakis, and M. Vazirgiannis. On clustering validation techniques. Journal of Intelligent Information Systems, 17(2-3):107-145, 2001.
17. J. Handl and J. Knowles. Supporting material. http://dbk.ch.umist.ac.uk/ handl/mock/.
18. J. Handl and J. Knowles. Evolutionary multiobjective clustering. In Proceedings of the Eighth International Conference on Parallel Problem Solving from Nature (PPSN VIII), volume 3242 of LNCS, pages 1081-1091. Springer, 2004.
19. J. Handl and J. Knowles. Multiobjective clustering with automatic determination of the number of clusters. Technical report, UMIST TR-COMPSYSBIO-2004-02, Manchester, UK, 2004.
20. J. Handl and J. Knowles. Evolutionary multiobjective clustering. In Exploiting the trade-off - the benefits of multiple objectives in data clustering, volume 3410 of LNCS, pages 547-560. Springer, 2005.
21. J. Handl and J. Knowles. Evolutionary multiobjective clustering. In Improving the scalability of multiobjective clustering, pages 2371-2379. IEEE Press, 2005.
22. J. Handl and J. Knowles. Multiobjective clustering around medoids. In Proceedings of the Congress on Evolutionary Computation (CEC-2005), 2005.
23. J. Handl and J. Knowles. An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation, 11(1):56-76, 2007.
24. S. J. and M. J. Normalized cuts and image segmentation. IEEE Trans. on Patterns Analysis and Machine Intelligence (PAMI), 2000.
25. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review. ACM Computing Surveys, 31(3):264-323, 1999.
26. J. S. K. Charter and D. Szafron. Sequence alignment using fastlsa. In International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences, 2000.
27. L. Kaufman and P. J. Rousseeuw. Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley Sons, Inc., New York, USA, 1990.
28. S. Kim. Computational Biology and Genome Informatics. World Scientific, 2003. Chapter 4.
29. M. Li, J. H. Badger, X. Chen, S. Kwong, P. Kearney, and H. Zhang. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics, 17(2):149-154, 2001.
30. P. J. Rousseeuw. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl Math., 20(1):53-65, 1987.
31. N. Speer, C. Spieth, and A. Zell. Biological cluster validity indices based on the gene ontology. In A. F. F. et al, editor, Advances in Intelligent Data Anylsis VI: 6th International Symposium on Intelligent Data Analysis (IDA 2005), volume 3646 of Lecture Notes in Computer Science (LNCS), pages 429-439. Springer, 2005.
32. E. Zitzler, M., and L. Thiele. Spea2: Improving the strength pareto evolutonary algorithm for multiobjective optimization. Technical report, Swiss Federal Institute of Technology, 2002.
33. E. Zitzler, L. Thiele, M. Laumanns, C. Fonseca, and V. Fonseca. Performance assessment of multiobjective optimizers: an analysis and review, 2002.