GA-TVRC: A novel relational time varying classifier to extract temporal information using genetic algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6871 LNAI, Issue , 2011, Pages 568-583

  Güneş, Ismail ^a   Çataltepe, Zehra ^b   Öǧüdücü, Şule Gündüz ^b  

^a Scientific and Technological Research Council of Turkey   (Turkey)

^b ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Evolutionary Strategies; Evolving Networks; Genetic Algorithms; Relational Bayesian Classifier; Time Varying Relational Classifier

Indexed keywords

BAYESIAN CLASSIFIER; CLASSIFICATION PERFORMANCE; EVOLUTIONARY STRATEGIES; EVOLVING NETWORKS; FITNESS FUNCTIONS; REAL-WORLD DATASETS; RELATIONAL BAYESIAN CLASSIFIER; TEMPORAL CHANGE; TEMPORAL INFORMATION; TIME EFFECT; TIME VARYING; TIME-PERIODS;

CLASSIFICATION (OF INFORMATION); DATA MINING; LEARNING SYSTEMS; PATTERN RECOGNITION; TIME VARYING NETWORKS;

GENETIC ALGORITHMS;

EID: 80052323691     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23199-5_42     Document Type: Conference Paper

References (29)

1. Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Reviews in Modern Physics 74, 47-97 (2002)
2. Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167-256 (2003)
3. Neville, J., Jensen, D., Gallagher, B., Fairgrieve, R.: Simple Estimators for Relational Bayesian Classifiers. In: Proceedings of the 3rd IEEE International Conference on Data Mining, pp. 609-612 (2003)
4. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
5. Rechenberg, I.: Evolutionsstrategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution, Frommann-Holzboog, Stuttgart (1973)
6. Borgnat, P., Fleury, E., Guillaume, J., Robardet, C., Scherrer, A.: Proceedings of NATO Advanced Study Institute on Mining Massive Data Sets for Security. IOS Press, Amsterdam (2008)
7. O'Madadhain, J., Hutchins, J., Smyth, P.: Prediction and Ranking Algorithms for Event-based Network Data. ACM SIGKDD Explorations Newsletter 7(2), 23-30 (2005)
8. Tylenda, T., Angelova, R., Bedathur, S.: Towards Time-aware Link Prediction in Evolving Social Networks. In: SNA-KDD 2009: Proceedings of the 3rd Workshop on Social Network Mining and Analysis, pp. 1-10 (2009)
9. Hsu, W.H., Weninger, T., Paradesi, M.S.R.: Predicting Links and Link Change in Friends Networks: Supervised Time Series Learning with Imbalanced Data. In: Proceedings of the 18th International Conference on Artificial Neural Networks in Engineering (ANNIE 2008), St. Louis, MO (2008)
10. Gaertler, M., Grke, R., Wagner, D., Wagner, S.: How to Cluster Evolving Graphs. In: Proceedings of the European Conference of Complex Systems, ECCS 2006 (2006)
11. Palla, G., Barabasi, A.L., Vicsek, T.: Quantifying Social Group Evolution. Nature 446, 664-667 (2007)
12. Chakrabarti, D., Kumar, R., Tomkins, A.: Evolutionary Clustering. In: Proc. ACM SIGKDD 2006, pp. 554-560 (2006)
13. Chan, S.Y., Hui, P., Xu, K.: Community Detection of Time-VaryingMobile Social Networks. In: Proc. of the First Int. Conf. on Complex Sciences: Theory and Applications, Complex 2009 (2009)
14. Berger-Wolf, T., Saia, J.: A Framework for Analysis of Dynamic Social Networks. DIMACS Technical Report, vol. 28 (2005)
15. Csardi, G., Strandburg, K.J., Zalanyi, L., Tobochnik, J., Erdi, P.: Estimating the Dynamics of Kernel-Based Evolving Networks. In: Proceeding of the Sixth International Conference on Complex Systems (2006)
16. Neville, J., Jensen, D., Friedland, L., Hay, M.: Learning Relational Probability Trees. In: KDD 2003: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 625-630. ACM, New York (2003)
17. Neville, J., Jensen, D.: Dependency Networks for Relational Data. In: Proceedings of the 4th IEEE International Conference on Data Mining, pp. 170-177 (2004)
18. Beyer, H., Schwefel, H.: Evolution Strategies: A Comprehensive Introduction. Natural Computing 1(1) (2002)
19. Sharan, U., Neville, J.: Temporal-Relational Classifiers for Prediction in Evolving Domains. In: ICDM 2008, pp. 540-549 (2008)
20. Sharan, U., Neville, J.: Exploiting Time-varying Relationships in Statistical Relational Models. In: WebKDD/SNA-KDD 2007: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, pp. 9-15 (2007)
21. Weninger, T., Hsu,W.H.,Xia, J., Aljandal,W.: An Evolutionary Approach to Constructive Induction for Link Discovery. In: Genetic and Evolutionary Computation Conference (GECCO 2009), Montral, Canada (2009)
22. Segond, M., Fonlupt, C., Robilliard, D.: Genetic Programming for Protein Related Text Classification. In: Genetic and Evolutionary Computation Conference (GECCO 2009), pp. 1009-1106 (2009)
23. Shao, H., Zheng, G.: Construction of Bayesian Classifiers with GA for Response Modeling in Direct Marketing. In: 2nd IEEE International Conference on Computer Science and Information Technology, Beijing-China (2009)
24. Knowledge Discovery Laboratory Website, University of Massachusetts Amherst, Department of Computer Science, http://kdl.cs.umass.edu/data/hepth/ hepth-info.html
25. Newman, M.E.J.: Scientific Collaboration Networks, I. Network Construction and Fundamental Results. Phys. Rev. E 64, 016131-1-016131-8 (2001)
26. Newman, M.E.J.: Scientific Collaboration Networks, II. Shortest Paths,Weighted Networks, and Centrality. Phys. Rev. E 64, 016132-1-016132-7 (2001)
27. Blau, H., Immerman, N., Jensen, D.: A Visual Query Language for Relational Knowledge Discovery. University of Massachusetts Amherst, Computer Science Department Technical Report 01-28 (2001)
28. Banerjee, A.: The Spectrum of the Graph Laplacian as a Tool for Analyzing Structure and Evolution of Networks. Ph.D. Thesis, University of Leipzig (2008)
29. Ling, C.X., Huang, J., Zhang, H.: AUC: a Statistically Consistent and more Discriminating Measure than Accuracy. In: Proceedings of the Eighteenth International Joint Conference of Artificial Intelligence (IJCAI) (2003)