HAL : hal-00609549, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

PAKDD'11: Workshop on Behavior Informatics, Shenzhen : Chine (2001)

Efficient mining Top-k regular-frequent itemset using compressed tidsets

Komate Amphawan 1, 2, 3, Philippe Lenca 1, 2, Athasit Surarerks 3

(2011)

Association rule discovery based on support-confidence frame-work is an important task in data mining. However, the occurrence frequency (support) of a pattern (itemset) may not be a sufficient criterion for discovering interesting patterns. Temporal regularity, which can be a trace of behavior, with frequency behavior can be revealed as an important key in several applications. A pattern can be regarded as a regular pattern if it occurs regularly in a user-given period. In this paper, we consider the problem of mining top-k regular-frequent itemsets from transactional databases without support threshold. A new concise representation, called compressed transaction-ids set (compressed tidset), and a single pass algorithm, called TR-CT (Top-k Regular frequent itemset mining based on Compressed Tidsets), are proposed to maintain occurrence information of patterns and discover k regular itemsets with highest supports, respectively. Experimental results show that the use of the compressed tidset representation achieves highly efficiency in terms of execution time and memory consumption, especially on dense datasets.

1 :	Département Logique des Usages, Sciences sociales et Sciences de l'Information (LUSSI)
	Institut Mines-Télécom – Télécom Bretagne – PRES Université Européenne de Bretagne [UEB]
2 :	Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC)
	CNRS : UMR3192 – Université de Bretagne Occidentale [UBO] – Université de Bretagne Sud – Institut Mines-Télécom – Télécom Bretagne – PRES Université Européenne de Bretagne [UEB] – Institut Supérieur des Sciences et Technologies de Brest (ISSTB)
3 :	Engineering Laboratory in Theoretical Enumerable System (ELITE)
	University of Chulalongkorn

Domaine

:

Informatique/Algorithme et structure de données Informatique/Apprentissage Informatique/Base de données Informatique/Intelligence artificielle

Mots Clés : Frequent itemsets – Regular itemsets – Top-k itemsets

hal-00609549, version 1

http://hal.archives-ouvertes.fr/hal-00609549

oai:hal.archives-ouvertes.fr:hal-00609549

Contributeur : Bibliothèque Télécom Bretagne <>

Déposé pour le compte de : Brest Bibliotheque TELECOM Bretagne <>

Soumis le : Mardi 19 Juillet 2011, 13:41:33

Dernière modification le : Mardi 19 Juillet 2011, 13:47:35