Summarizing relational data using semi-supervised genetic algorithm-based clustering techniques

Journal of Computer Science

Volumn 6, Issue 7, 2010, Pages 775-784

  Alfred, Rayner ^a  

^a UNIVERSITI MALAYSIA SABAH   (Malaysia)

Author keywords

Clustering; Data aggregation; Data pre processing; Genetic algorithm; Relational data mining; Semi supervised clustering

Indexed keywords

EID: 78049521966     PISSN: 15493636     EISSN: None     Source Type: Journal    
DOI: 10.3844/jcssp.2010.775.784     Document Type: Article

References (19)

1. Basu, B., A. Banerjee and R. Mooney, 2002. Semi-supervised clustering by seeding. Proceedings of the 19th International Conference on Machine Learning, July 2002, Morgan Kaufmann Publishers Inc., San Francisco, CA., USA., pp: 27-34.
2. Blockeel, H. and L. de Raedt, 1998. Top-down induction of first-order logical decision trees. Artif. Intell., 101: 285-297. DOI: 10.1016/S0004-3702(98)00034-4
3. Blockeel, H. and M. Sebag, 2003. Scalability and efficiency in multi-relational data mining. SIGKDD Explorat., 5: 17-30.
4. Breiman, L., J. Friedman, T. Olshen and C. Stone, 1984. Classification and Regression Trees. 1st Edn., Wadsworth International, California, ISBN: 10: 0412048418, pp: 368.
5. Davies, D.L. and D.W. Bouldin, 1979. A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intel., PAMI, 1: 24-227. DOI: 10.1109/TPAMI.1979.4766909
6. Finn, P.W., S. Muggleton, D. Page and A. Srinivasan, 1998. Pharmacophore discovery using the inductive logic programming system Progol. Mach. Learn., 30: 241-270. DOI: 10.1023/A:1007460424845
7. Gautam, G. and B.B. Chaudhuri, 2004. A novel genetic algorithm for automatic clustering. Patt. Recogn. Lett., 25: 173-187. DOI: 10.1016/j.patrec.2003.09.012
8. Goldberg, D.E., 1989. Genetic Algorithms-in Search, Optimization and Machine Learning. 1st Edn., Addison-Wesley Publishing Company Inc., ISBN: 0201157675, pp: 432.
9. Holland, J., 1975. Adaptation in Natural and Artificial Systems. 1st Edn., University of Michigan Press, ISBN: 10: 0262581116, pp: 228.
10. Kirsten, M. and S. Wrobel, 1998. Relational distance-based clustering. Proceeding of the 8th International Conference on Inductive Logic Programming, July 22-24, Springer-Verlag, London, UK., pp: 261-270. http://portal.acm.org/citation.cfm?id=742767
11. Kirsten, M. and S. Wrobel, 2000. Extending K-means clustering to first-order representations. Proceeding of the 10th International Conference on Inductive Logic Programming, July 24-27, Springer-Verlag, London, UK., pp: 112-129. http://portal.acm.org/citation.cfm?id=648000.742935
12. Krogel, M.A. and S. Wrobel, 2001. Transformation-based learning using multirelational aggregation. Lecturere Notes Comput. Sci., 2157: 142-155. DOI: 10.1007/3-540-44797-0
13. Lachiche, N. and P. Flach, 2000. A First-Order Representation for Knowledge Discovery and Bayesian Classification on Relational Data. In: Mining, decision Support, Meta-learning and ILP: Forum for Practical Problem Presentation and Prospective Solutions, Pavel, B. and J. Alipio (Eds.). Citeseerx, pp: 49-60.
14. Laura, E.R. and S. Kilian, 2004. Theoretical comparison between the Gini index and information gain criteria. Ann. Math. Artif. Intell., 41: 77-93.
15. Rayner, A. and K. Dimitar, 2007. Clustering approach to generalized pattern identification based on multi-instanced objects with DARA. Proceeding of the Communications of the 11th East-European Conference on Advances in Databases and Information Systems, Sept 2007, Technical University of Varna, pp: 1-12.
16. Rayner, A., 2008. A genetic-based feature construction method for data summarization. Proceeding of the 4th International Conference on Advanced Data Mining and Applications, Oct. 8-10, ACM Press, Chengdu, China, pp: 39-50. http://portal.acm.org/citation.cfm?id=1428392.1428400
17. Salton, G. and M. Michael, 1984. Introduction to Modern Information Retrieval. McGraw-Hill, Inc., New York, USA., ISBN: 0070544840.
18. Srinivasan, A., S. Muggleton, M.J.E. Sternberg and R.D. King, 1996. Theories for mutagenicity: Study in first-order and feature-based induction. Artif. Intell., 85: 277-299. DOI: 10.1016/0004-3702(95)00122-0
19. Witten, I.H. and E. Frank, 1999. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. 1st Edn., Morgan Kaufmann, ISBN: 10: 1558605525, pp: 371.