Discovering Periodic Itemsets using Novel Periodicity Measures
Journal article, Peer reviewed
MetadataShow full item record
Original versionFournier-Viger, P., Yang, P., Lin, J. C.-W., Duong, Q. H., Dam, T.-L., Frnda, J., . . . Voznak, M. (2019). Discovering periodic itemsets using novel periodicity measures. Advances in Electrical and Electronic Engineering, 17(1). 10.15598/aeee.v17i1.3185
Discovering periodic patterns in a customer transaction database is the task of identifying itemsets (sets of items or values) that periodically appear in a sequence of transactions. Numerous methods can identify patterns exhibiting a periodic behavior. Nonetheless, a problem of these traditional approaches is that the concept of periodic behavior is defined very strictly. Indeed, a pattern is considered to be periodic if the amount of time or number of transactions between all pairs of its consecutive occurrences is less than a fixed maxPer (maximum periodicity) threshold. As a result, a pattern can be eliminated by a traditional algorithm for mining periodic patterns even if all of its periods but one respect the maxPer constraint. Consequently, many patterns that are almost always periodic are not presented to the user. But these patterns could be considered as interesting as they generally appear periodically. To address this issue, this paper suggests to use three measures to identify periodic patterns. These measures are named average, maximum and minimum periodicity, respectively. They are each designed to evaluate a different aspect of the periodic behavior of patterns. By using them together in a novel algorithm called Periodic Frequent Pattern Miner, more flexibility is given to users to select patterns meeting specific periodic requirements. The designed algorithm has been evaluated on several datasets. Results show that the proposed solution is scalable, efficient, and can identify a small sets of patterns compared to the Eclat algorithm for mining all frequent patterns in a database.
PublisherVysoka Skola Banska * Technicka Univerzita Ostrava
JournalAdvances in Electrical and Electronic Engineering
Showing items related by title, author, creator and subject.
High Arctic plant phenology is determined by snowmelt patterns but duration of phenological periods is fixed: an example of periodicity Semenchuk, Philipp R.; Gillespie, Mark; Rumpf, Sabine R.; Baggesen, Nanna; Elberling, Bo; Cooper, Elilsabeth J. (Journal article; Peer reviewed, 2016)The duration of specific periods within a plant's life cycle are critical for plant growth and performance. In the High Arctic, the start of many of these phenological periods is determined by snowmelt date, which may ...
The seasonal and spatial pattern of phytoplankton spring bloom in the Sogndalsfjord, western Norway in the period 2006-2016 Lafeber, Luuk (Bachelor thesis, 2017)This investigation focuses on the phytoplankton-bloom in in the Sogndalsfjord in western-Norway. Hydrography data consisting of salinity, density, temperature, oxygen and chlorophyll-a from 2007, 2013/2014 and 2016 from ...
Stress, sense of coherence and quality of life among Norwegian nurse students after a period of clinical practice Kleiveland, Benedicte; Natvig, Gerd Karin; Jepsen, Randi (Peer reviewed; Journal article, 2015)Background. Previous research has found that sense of coherence is significantly related to aspects of health, but studies on nurse students with a salutogenic approach are limited. Objectives. To investigate (1) if ...