Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Complex Pattern Mining
event speaker icon
Eitan Kosman (M.Sc. Thesis Seminar)
event date icon
Sunday, 10.10.2021, 15:00
event location icon
Zoom Lecture: 93004875159
event speaker icon
Advisor: Prof. Assaf Schuster
Mining complex patterns from large data sets has attracted much attention in the last few decades. A plethora of methods and algorithms have been designed for mining a variety of patterns, ranging from simple association rules and frequent itemsets to advanced graph-based structures. However, as modern applications grow dramatically more sophisticated and operate on highly multidimensional and increasingly complex data, they introduce the demand for mining even more expressive and convoluted patterns unsupported by the current state-of-the-art techniques. As a result, more powerful and expressive pattern mining approaches are needed. We propose a novel method for multi-item multi-attribute pattern mining (MIMA-PM) - a generalization of classic pattern mining to substantially more expressive patterns. To the best of our knowledge, this work is the first to formally define and properly address this highly important problem. Extensive experimental evaluation conducted on synthetic and real-world data demonstrates high accuracy and scalability of our method.