Title :
Multiple Instance Learning with MultiObjective Genetic Programming for Web Mining
Author :
Zafra, Amelia ; Gibaja, Eva ; Ventura, Sebastiàn
Author_Institution :
Dept. of Comput. Sci. & Numerical Anal., Univ. of Cordoba, Cordoba
Abstract :
This paper introduces a multiobjective grammar based genetic programming algorithm to solve a Web Mining problem from multiple instance perspective. This algorithm, called MOG3P-MI, is evaluated and compared with other available algorithms which extend a well-known neighborhood-based algorithm (k-nearest neighbour algorithm) and with a mono objective version of grammar guided genetic programming G3P-MI. Computational experiments show that, the MOG3PMI algorithm obtains the best results, solves problems of k-nearest neighbour algorithms, such as sparsity and scalability, adds comprehensibility and clarity in the knowledge discovery process and overcomes the results of monoobjective version.
Keywords :
Internet; data mining; genetic algorithms; learning (artificial intelligence); G3P-MI; MIL; MOG3P-MI; Web mining; grammar guided genetic programming; k-nearest neighbour algorithm; multi objective genetic programming; multiobjective grammar; multiple instance learning; Computer science; Genetic programming; Hybrid intelligent systems; Machine learning; Machine learning algorithms; Numerical analysis; Scalability; Text categorization; Web mining; Web pages; Grammar Guided Genetic Programming; MultiObjective Evolutionary Algorithm; Multiple Instance Learning; Web Mining;
Conference_Titel :
Hybrid Intelligent Systems, 2008. HIS '08. Eighth International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-0-7695-3326-1
Electronic_ISBN :
978-0-7695-3326-1
DOI :
10.1109/HIS.2008.120