Automated feature construction for classification of time ordered data sequences
- The recent years and especially the Internet have changed the ways in which data is stored. It is now common to store data in the form of transactions, together with ist creation time-stamp. These transactions can often be attributed to Logical units, e.g., all transactions that belong to one customer. These groups, we refer to them as data sequences, have a more complex structure than tuple-based data. This makes it more difficult to find discriminatory patterns for classification purposes. However, the complex structure potentially enables us to track behaviour and its change over the course of time. This is quite interesting, especially in the e-commerce area, in which classification of a sequence of customer actions is still a challenging task for data miners. However, before standard algorithms such as Decision Trees, Neural Nets, Naive Bayes or Bayesian Belief Networks can be applied on sequential data, preparations are required in order to capture the information stored within the sequences. Therefore, this work presents a systematic approach on how to reveal sequence patterns among data and how to construct powerful features out of the primitive sequence attributes. This is achieved by sequence aggregation and the incorporation of time dimension into the feature construction step. The proposed algorithm is described in detail and applied on a real-life data set, which demonstrates the ability of the proposed algorithm to boost the classification performance of well-known data mining algorithms for binary classification tasks.
Author of HS Reutlingen | Laux, Friedrich |
---|---|
URN: | urn:nbn:de:bsz:rt2-opus4-885 |
URL: | http://www.iariajournals.org/software |
eISSN: | 1942-2628 |
Erschienen in: | International Journal on Advances in Software |
Publisher: | IARIA |
Document Type: | Journal article |
Language: | English |
Publication year: | 2014 |
Creating Corporation: | International Academy, Research, and Industry Association (IARIA) |
Tag: | feature construction; sequential data; temporal data mining |
Volume: | 7 |
Issue: | 3 & 4 |
Page Number: | 10 |
First Page: | 632 |
Last Page: | 641 |
DDC classes: | 000 Allgemeines, Informatik, Informationswissenschaft |
Open access?: | Ja |
Licence (German): | Creative Commons - Namensnennung, nicht kommerziell, Weitergabe unter gleichen Bedingungen |