Taneli Mielikäinen, HIIT/BRU
There exists techniques for finding large collections of interesting patterns from data. The collections of interesting patterns are considered to be understandable data summaries. However, even the collection of interesting patterns that describes the data well enough might be too large to comprehend. The pattern collections can be tried to simplify without losing the its descriptive power by exploiting the structure in the pattern collection. In this presentation I describe how a partial order in a pattern collection can be exploited in polynomial time and describe experiments with a pattern collection based on an imaginary database of famous immaterial actors.
(The presentation is based on an article Chaining Patterns represented in The 6th International Conference on Discovery Science.)