Dear guest, welcome to this publication database. As an anonymous user, you will probably not have edit rights. Also, the collapse status of the topic tree will not be persistent. If you like to have these and other options enabled, you might ask Pascal Held for a login account.
| This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit www.aigaion.nl. |
|
A Condensed Representation of Itemsets for Analyzing their Evolution over Time
| Type of publication: | Inproceedings |
| Citation: | boettcher2009pkdd |
| Booktitle: | 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD2009) |
| Series: | Lecture Notes in Artificial Intelligence (LNAI) |
| Year: | 2009 |
| Publisher: | Springer |
| Note: | (to appear) |
| Abstract: | Driven by the need to understand change within domains there is emerging research on methods which aim at analyzing how patterns and in particular itemsets evolve over time. In practice, however, these methods suffer from the problem that many of the observed changes in itemsets are temporally redundant in the sense that they are the side-effect of changes in other itemsets, hence making the identification of the fundamental changes difficult. As a solution we propose temporally closed itemsets, a novel approach for a condensed representation of itemsets which is based on removing temporal redundancies. We investigate how our approach relates to the well-known concept of closed itemsets if the latter would be directly generalized to account for the temporal dimension. Our experiments support the theoretical results by showing that the set of temporally closed itemsets is significantly smaller than the set of closed itemsets. |
| Keywords: | |
| Authors | |
| Added by: | [GR] |
| Total mark: | 0 |
|
Attachments
|
|
|
Notes
|
|
|
|
|
|
Topics
|
|
