Mineração de conjuntos de itens de alta utilidade de uma base de dados transacional refere-se à descoberta de conjuntos de itens com alta utilidade como lucros. Embora uma série de algoritmos relevantes tenha sido proposta nos últimos anos, eles incorrem no problema de produzir um grande número de conjuntos de itens candidatos para conjuntos de itens de alta utilidade. Um número tão grande de conjuntos de itens candidatos degrada o desempenho da mineração em termos de tempo de execução e necessidade de espaço. A situação pode piorar quando o banco de dados contém muitas transações longas ou conjuntos longos de itens de alta utilidade.Neste Livro, propomos um algoritmo, nomeadamente um algoritmo de mineração melhorado (Utility Pattern Growth plus) para mineração de conjuntos de itens de alta utilidade com um conjunto de estratégias eficazes para a poda de conjuntos de itens candidatos. As informações dos conjuntos de itens de alta utilidade são mantidas em uma estrutura de dados baseada em árvores chamada UP-Tree (Utility Pattern Tree) de modo que os conjuntos de itens candidatos possam ser gerados eficientemente com apenas duas varreduras de banco de dados. O desempenho do UP-Growth e do UP Growth+ é comparado com os algoritmos de última geração em muitos tipos de conjuntos de dados tanto reais quanto sintéticos.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.