Abstrato

MINERAÇÃO DE XML USANDO ALGORITMO GENÉTICO

Soumadip Ghosh, Amitava Nag, Debasish Biswas, Arindrajit Pal Sushanta Biswas, Debasree Sarkar, Partha Pratim Sarkar

Nos últimos anos, os documentos XML tornaram-se muito populares por representarem dados semiestruturados e se tornarem um standard para a troca de dados através da web. A mineração de dados XML da web também está a tornar-se cada vez mais importante. Em geral, são gerados conjuntos de itens frequentes a partir de grandes conjuntos de dados, aplicando algoritmos de mineração de regras de associação, como o algoritmo Apriori, Partition, Pincer-Search, Incremental e Border, etc., que demoram muito tempo do computador para calcular todos os conjuntos de itens frequentes. Utilizando o Algoritmo Genético (AG) podemos melhorar o cenário. A principal vantagem da utilização de AG na descoberta de conjuntos de itens frequentes é que realizam pesquisas globais e a sua complexidade temporal é menor em comparação com outros algoritmos, uma vez que o algoritmo genético é baseado na abordagem gananciosa. O principal objetivo deste artigo é encontrar todos os conjuntos de itens frequentes da base de dados XML utilizando algoritmo genético.