Skip to Main content Skip to Navigation
New interface
Journal articles

Discovering Frequent Behaviors: Time is an Essential Element of the Context

Bashar Saleh 1 Florent Masseglia 1, 2 
1 AxIS - Usage-centered design, analysis and improvement of information systems
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : One of the most popular problems in usage mining is the discovery of frequent behaviors. It relies on the extraction of frequent itemsets from usage databases. However, those databases are usually considered as a whole and therefore, itemsets are extracted over the entire set of records. Our claim is that possible subsets, hidden within the structure of the data and containing relevant itemsets, may exist. These subsets, as well as the itemsets they contain, depend on the context. Time is an essential element of the context. The users' intents will differ from one period to another. Behaviors over Christmas will be different from those extracted during the summer. Unfortunately, these periods might be lost because of arbitrary divisions of the data. The goal of our work is to find itemsets that are frequent over a specific period but would not be extracted by traditional methods since their support is very low over the whole dataset. We introduce the definition of solid itemsets, which represent coherent and compact behaviors over specific periods, and we propose SIM, an algorithm for their extraction.
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download
Contributor : Florent Masseglia Connect in order to contact the contributor
Submitted on : Thursday, November 10, 2011 - 11:06:58 PM
Last modification on : Tuesday, October 25, 2022 - 4:21:27 PM
Long-term archiving on: : Thursday, November 15, 2012 - 11:45:31 AM


Files produced by the author(s)


  • HAL Id : hal-00640213, version 1


Bashar Saleh, Florent Masseglia. Discovering Frequent Behaviors: Time is an Essential Element of the Context. Knowledge and Information Systems (KAIS), 2011, 28 (2), pp.311-331. ⟨hal-00640213⟩



Record views


Files downloads