DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/14824

Arxiu Descripció MidaFormat
frequent sets.pdf244,44 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Baixeries, J.; Casas, G.; Balcazar, J. "Frequent sets, sequences and taxonomies: new efficient algorithmic proposals". 2000.
Títol: Frequent sets, sequences and taxonomies: new efficient algorithmic proposals
Autor: Baixeries i Juvillà, Jaume Veure Producció científica UPC; Casas Garriga, Gemma; Balcázar Navarro, José Luis Veure Producció científica UPC
Data: 2000
Tipus de document: External research report
Citació: LSI-00-78-R
Resum: We describe efficient algorithmic proposals to approach three fundamental problems in data mining: association rules, episodes in sequences, and generalized association rules over hierarchical taxonomies. The association rule discovery problem aims at identifying frequent itemsets in a database and then forming conditional implication rules among them. For this association task, we will introduce a new algorithmic proposal to reduce substantially the number of processed transactions. The resulting algorithm, called Ready-and-Go, is used to discover frequent sets efficiently. Then, for the discovery of patterns in sequences of events in ordered collections of data, we propose to apply the appropiate variant of that algorithm, and additionally we introduce a new framework for the formalization of the concept of intereseting episodes. Finally, we adapt our algorithm to the generalization of the frequent sets problem where data comes organized in taxonomic hierarchies, and here additionally we contribute with a new heuristic that, under certain natural conditions, improves the performance.
URI: http://hdl.handle.net/2117/14824
Apareix a les col·leccions:Altres. Enviament des de DRAC
LARCA - Laboratori d´Algorísmia Relacional, Complexitat i Aprenentatge. Reports de recerca
Departament de Llenguatges i Sistemes Informàtics. Reports de recerca
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius