- Title
- PU-shapelets : Towards pattern-based positive unlabeled classification of time series
- Creator
- Liang, Shen; Zhang, Yanchun; Ma, Jiangang
- Date
- 2019
- Type
- Text; Conference proceedings; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/168703
- Identifier
- vital:13897
- Identifier
-
https://doi.org/10.1007/978-3-030-18576-3_6
- Identifier
- ISBN:03029743 (ISSN); 9783030185756 (ISBN)
- Abstract
- Real-world time series classification applications often involve positive unlabeled (PU) training data, where there are only a small set PL of positive labeled examples and a large set U of unlabeled ones. Most existing time series PU classification methods utilize all readings in the time series, making them sensitive to non-characteristic readings. Characteristic patterns named shapelets present a promising solution to this problem, yet discovering shapelets under PU settings is not easy. In this paper, we take on the challenging task of shapelet discovery with PU data. We propose a novel pattern ensemble technique utilizing both characteristic and non-characteristic patterns to rank U examples by their possibilities of being positive. We also present a novel stopping criterion to estimate the number of positive examples in U. These enable us to effectively label all U training examples and conduct supervised shapelet discovery. The shapelets are then used to build a one-nearest-neighbor classifier for online classification. Extensive experiments demonstrate the effectiveness of our method.; Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- Publisher
- Springer Verlag
- Relation
- 24th International Conference on Database Systems for Advanced Applications, DASFAA 2019; Chiang Mai, Thailand; 22nd-25th April 2019; part of the Lecture Notes in Computer Science book series, also part of the Information Systems and Applications, incl. Internet/Web and HCI sub series Vol. 11446 LNCS, p. 87-103
- Rights
- Copyright © Springer Nature Switzerland AG 2019.
- Rights
- This metadata is freely available under a CCO license
- Subject
- Positive unlabeled classification; Shapelets; Time series
- Full Text
- Reviewed
- Hits: 1850
- Visitors: 2338
- Downloads: 607
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE2 | Accepted | 1 MB | Adobe Acrobat PDF | View Details Download |