A horizontal partitioning‐based method for frequent pattern mining in transport timetable. Issue 2 (19th November 2021)

• Record Type: Journal Article
• Authors: Teixeira, Claudio; Fragoso, Luana; Mattoso, Marta; Carvalho, Diego; Bezerra, Eduardo; Soares, Jorge; Amorim, Glauco; Ogasawara, Eduardo
• Other Names: Wu Desheng Dash guestEditor.; Hall Jon guestEditor.; Belezamo Baloka guestEditor.; Eken Süleyman guestEditor.; Avci Cafer guestEditor.
• Is Part Of: Expert systems. Volume 39:Issue 2(2022)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2021-11-19
• Subjects: association rules -- frequent pattern mining -- functional dependency -- horizontal partitioning -- redundancy -- timetable; Expert systems (Computer science); 006.33
• DOI: 10.1111/exsy.12881
• Languages: English
• ISSNs: 0266-4720

Abstract

Abstract: Analysing transport timetables is an important task, as it brings the opportunity to discover which routes commonly lead to delays. Frequent pattern mining is a technique used to support such type of discovery. However, functional dependencies are intrinsic properties present in timetables, particularly related to attributes derived from the origin–destination matrix. Such functional dependencies compromise the search for patterns in timetables in both the number of association rules (ARs) generated and the computational cost. Several of these ARs refer to the same information. Redundancy removal techniques can reduce the number of ARs. However, these techniques are designed to be used after mining finishes, which increases the computational cost of finding useful ARs. This work presents timetable pattern mining (T‐mine), a novel method for frequent pattern mining that improves knowledge discovery in timetables. We evaluated T‐mine using Brazilian Flight Data and compared T‐mine with the direct application of frequent pattern mining approaches with and without functional dependencies. Our experiments indicate that T‐mine is about one order magnitude faster than other methods with functional dependencies.