A two-phase filtering of discriminative shapelets learning for time series classification
Abstract Compared to the full-length methods for time series classification, shapelet-based methods acquire better interpretation, higher efficiency and precision since shapelets are discriminative features that well represent a time series. However, because of the large number of shapelets candidat...
Ausführliche Beschreibung
Autor*in: |
Li, Chen [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2022 |
---|
Schlagwörter: |
---|
Anmerkung: |
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
---|
Übergeordnetes Werk: |
Enthalten in: Applied intelligence - Springer US, 1991, 53(2022), 11 vom: 17. Okt., Seite 13815-13833 |
---|---|
Übergeordnetes Werk: |
volume:53 ; year:2022 ; number:11 ; day:17 ; month:10 ; pages:13815-13833 |
Links: |
---|
DOI / URN: |
10.1007/s10489-022-04043-9 |
---|
Katalog-ID: |
OLC2143603231 |
---|
LEADER | 01000naa a22002652 4500 | ||
---|---|---|---|
001 | OLC2143603231 | ||
003 | DE-627 | ||
005 | 20240118090836.0 | ||
007 | tu | ||
008 | 240118s2022 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s10489-022-04043-9 |2 doi | |
035 | |a (DE-627)OLC2143603231 | ||
035 | |a (DE-He213)s10489-022-04043-9-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |q VZ |
100 | 1 | |a Li, Chen |e verfasserin |4 aut | |
245 | 1 | 0 | |a A two-phase filtering of discriminative shapelets learning for time series classification |
264 | 1 | |c 2022 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. | ||
520 | |a Abstract Compared to the full-length methods for time series classification, shapelet-based methods acquire better interpretation, higher efficiency and precision since shapelets are discriminative features that well represent a time series. However, because of the large number of shapelets candidates, determining how to filter out shapelets with higher discriminability remains a challenge. In this paper, we propose a two-phase shapelets learning filtering framework for time series classification. Time series is first split into groups using the extreme key points, and local linear discriminant analysis with sparse group lasso regularizer is proposed to find projection vector. Then, a two-phase filtering framework is established to measure the sparsity of groups in order to quickly find the key group, where l2-norm is introduced in phase-1 and group sparsity degree is defined in phase-2 to filter sparse groups. Following that, only a few groups are used to extract shapelets and classify them, reducing the number of shapelets significantly. Finally, the group with the highest classification accuracy, i.e., the key group, is determined accurately. Extensive experiments on 28 time series datasets show that, when compared to other state-of-the-art shapelet-based classification methods, our proposed method achieves significant improvement and a competitive time cost. | ||
650 | 4 | |a Sparse group lasso | |
650 | 4 | |a Shapelets | |
650 | 4 | |a Extreme key points | |
650 | 4 | |a Group sparsity degree | |
700 | 1 | |a Wan, Yuan |4 aut | |
700 | 1 | |a Zhang, Wenjing |4 aut | |
700 | 1 | |a Li, Huanhuan |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Applied intelligence |d Springer US, 1991 |g 53(2022), 11 vom: 17. Okt., Seite 13815-13833 |w (DE-627)130990515 |w (DE-600)1080229-0 |w (DE-576)029154286 |x 0924-669X |7 nnns |
773 | 1 | 8 | |g volume:53 |g year:2022 |g number:11 |g day:17 |g month:10 |g pages:13815-13833 |
856 | 4 | 1 | |u https://doi.org/10.1007/s10489-022-04043-9 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
951 | |a AR | ||
952 | |d 53 |j 2022 |e 11 |b 17 |c 10 |h 13815-13833 |
author_variant |
c l cl y w yw w z wz h l hl |
---|---|
matchkey_str |
article:0924669X:2022----::tohsfleigficiiaiehpltlannfri |
hierarchy_sort_str |
2022 |
publishDate |
2022 |
allfields |
10.1007/s10489-022-04043-9 doi (DE-627)OLC2143603231 (DE-He213)s10489-022-04043-9-p DE-627 ger DE-627 rakwb eng 004 VZ Li, Chen verfasserin aut A two-phase filtering of discriminative shapelets learning for time series classification 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. Abstract Compared to the full-length methods for time series classification, shapelet-based methods acquire better interpretation, higher efficiency and precision since shapelets are discriminative features that well represent a time series. However, because of the large number of shapelets candidates, determining how to filter out shapelets with higher discriminability remains a challenge. In this paper, we propose a two-phase shapelets learning filtering framework for time series classification. Time series is first split into groups using the extreme key points, and local linear discriminant analysis with sparse group lasso regularizer is proposed to find projection vector. Then, a two-phase filtering framework is established to measure the sparsity of groups in order to quickly find the key group, where l2-norm is introduced in phase-1 and group sparsity degree is defined in phase-2 to filter sparse groups. Following that, only a few groups are used to extract shapelets and classify them, reducing the number of shapelets significantly. Finally, the group with the highest classification accuracy, i.e., the key group, is determined accurately. Extensive experiments on 28 time series datasets show that, when compared to other state-of-the-art shapelet-based classification methods, our proposed method achieves significant improvement and a competitive time cost. Sparse group lasso Shapelets Extreme key points Group sparsity degree Wan, Yuan aut Zhang, Wenjing aut Li, Huanhuan aut Enthalten in Applied intelligence Springer US, 1991 53(2022), 11 vom: 17. Okt., Seite 13815-13833 (DE-627)130990515 (DE-600)1080229-0 (DE-576)029154286 0924-669X nnns volume:53 year:2022 number:11 day:17 month:10 pages:13815-13833 https://doi.org/10.1007/s10489-022-04043-9 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT AR 53 2022 11 17 10 13815-13833 |
spelling |
10.1007/s10489-022-04043-9 doi (DE-627)OLC2143603231 (DE-He213)s10489-022-04043-9-p DE-627 ger DE-627 rakwb eng 004 VZ Li, Chen verfasserin aut A two-phase filtering of discriminative shapelets learning for time series classification 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. Abstract Compared to the full-length methods for time series classification, shapelet-based methods acquire better interpretation, higher efficiency and precision since shapelets are discriminative features that well represent a time series. However, because of the large number of shapelets candidates, determining how to filter out shapelets with higher discriminability remains a challenge. In this paper, we propose a two-phase shapelets learning filtering framework for time series classification. Time series is first split into groups using the extreme key points, and local linear discriminant analysis with sparse group lasso regularizer is proposed to find projection vector. Then, a two-phase filtering framework is established to measure the sparsity of groups in order to quickly find the key group, where l2-norm is introduced in phase-1 and group sparsity degree is defined in phase-2 to filter sparse groups. Following that, only a few groups are used to extract shapelets and classify them, reducing the number of shapelets significantly. Finally, the group with the highest classification accuracy, i.e., the key group, is determined accurately. Extensive experiments on 28 time series datasets show that, when compared to other state-of-the-art shapelet-based classification methods, our proposed method achieves significant improvement and a competitive time cost. Sparse group lasso Shapelets Extreme key points Group sparsity degree Wan, Yuan aut Zhang, Wenjing aut Li, Huanhuan aut Enthalten in Applied intelligence Springer US, 1991 53(2022), 11 vom: 17. Okt., Seite 13815-13833 (DE-627)130990515 (DE-600)1080229-0 (DE-576)029154286 0924-669X nnns volume:53 year:2022 number:11 day:17 month:10 pages:13815-13833 https://doi.org/10.1007/s10489-022-04043-9 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT AR 53 2022 11 17 10 13815-13833 |
allfields_unstemmed |
10.1007/s10489-022-04043-9 doi (DE-627)OLC2143603231 (DE-He213)s10489-022-04043-9-p DE-627 ger DE-627 rakwb eng 004 VZ Li, Chen verfasserin aut A two-phase filtering of discriminative shapelets learning for time series classification 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. Abstract Compared to the full-length methods for time series classification, shapelet-based methods acquire better interpretation, higher efficiency and precision since shapelets are discriminative features that well represent a time series. However, because of the large number of shapelets candidates, determining how to filter out shapelets with higher discriminability remains a challenge. In this paper, we propose a two-phase shapelets learning filtering framework for time series classification. Time series is first split into groups using the extreme key points, and local linear discriminant analysis with sparse group lasso regularizer is proposed to find projection vector. Then, a two-phase filtering framework is established to measure the sparsity of groups in order to quickly find the key group, where l2-norm is introduced in phase-1 and group sparsity degree is defined in phase-2 to filter sparse groups. Following that, only a few groups are used to extract shapelets and classify them, reducing the number of shapelets significantly. Finally, the group with the highest classification accuracy, i.e., the key group, is determined accurately. Extensive experiments on 28 time series datasets show that, when compared to other state-of-the-art shapelet-based classification methods, our proposed method achieves significant improvement and a competitive time cost. Sparse group lasso Shapelets Extreme key points Group sparsity degree Wan, Yuan aut Zhang, Wenjing aut Li, Huanhuan aut Enthalten in Applied intelligence Springer US, 1991 53(2022), 11 vom: 17. Okt., Seite 13815-13833 (DE-627)130990515 (DE-600)1080229-0 (DE-576)029154286 0924-669X nnns volume:53 year:2022 number:11 day:17 month:10 pages:13815-13833 https://doi.org/10.1007/s10489-022-04043-9 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT AR 53 2022 11 17 10 13815-13833 |
allfieldsGer |
10.1007/s10489-022-04043-9 doi (DE-627)OLC2143603231 (DE-He213)s10489-022-04043-9-p DE-627 ger DE-627 rakwb eng 004 VZ Li, Chen verfasserin aut A two-phase filtering of discriminative shapelets learning for time series classification 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. Abstract Compared to the full-length methods for time series classification, shapelet-based methods acquire better interpretation, higher efficiency and precision since shapelets are discriminative features that well represent a time series. However, because of the large number of shapelets candidates, determining how to filter out shapelets with higher discriminability remains a challenge. In this paper, we propose a two-phase shapelets learning filtering framework for time series classification. Time series is first split into groups using the extreme key points, and local linear discriminant analysis with sparse group lasso regularizer is proposed to find projection vector. Then, a two-phase filtering framework is established to measure the sparsity of groups in order to quickly find the key group, where l2-norm is introduced in phase-1 and group sparsity degree is defined in phase-2 to filter sparse groups. Following that, only a few groups are used to extract shapelets and classify them, reducing the number of shapelets significantly. Finally, the group with the highest classification accuracy, i.e., the key group, is determined accurately. Extensive experiments on 28 time series datasets show that, when compared to other state-of-the-art shapelet-based classification methods, our proposed method achieves significant improvement and a competitive time cost. Sparse group lasso Shapelets Extreme key points Group sparsity degree Wan, Yuan aut Zhang, Wenjing aut Li, Huanhuan aut Enthalten in Applied intelligence Springer US, 1991 53(2022), 11 vom: 17. Okt., Seite 13815-13833 (DE-627)130990515 (DE-600)1080229-0 (DE-576)029154286 0924-669X nnns volume:53 year:2022 number:11 day:17 month:10 pages:13815-13833 https://doi.org/10.1007/s10489-022-04043-9 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT AR 53 2022 11 17 10 13815-13833 |
allfieldsSound |
10.1007/s10489-022-04043-9 doi (DE-627)OLC2143603231 (DE-He213)s10489-022-04043-9-p DE-627 ger DE-627 rakwb eng 004 VZ Li, Chen verfasserin aut A two-phase filtering of discriminative shapelets learning for time series classification 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. Abstract Compared to the full-length methods for time series classification, shapelet-based methods acquire better interpretation, higher efficiency and precision since shapelets are discriminative features that well represent a time series. However, because of the large number of shapelets candidates, determining how to filter out shapelets with higher discriminability remains a challenge. In this paper, we propose a two-phase shapelets learning filtering framework for time series classification. Time series is first split into groups using the extreme key points, and local linear discriminant analysis with sparse group lasso regularizer is proposed to find projection vector. Then, a two-phase filtering framework is established to measure the sparsity of groups in order to quickly find the key group, where l2-norm is introduced in phase-1 and group sparsity degree is defined in phase-2 to filter sparse groups. Following that, only a few groups are used to extract shapelets and classify them, reducing the number of shapelets significantly. Finally, the group with the highest classification accuracy, i.e., the key group, is determined accurately. Extensive experiments on 28 time series datasets show that, when compared to other state-of-the-art shapelet-based classification methods, our proposed method achieves significant improvement and a competitive time cost. Sparse group lasso Shapelets Extreme key points Group sparsity degree Wan, Yuan aut Zhang, Wenjing aut Li, Huanhuan aut Enthalten in Applied intelligence Springer US, 1991 53(2022), 11 vom: 17. Okt., Seite 13815-13833 (DE-627)130990515 (DE-600)1080229-0 (DE-576)029154286 0924-669X nnns volume:53 year:2022 number:11 day:17 month:10 pages:13815-13833 https://doi.org/10.1007/s10489-022-04043-9 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT AR 53 2022 11 17 10 13815-13833 |
language |
English |
source |
Enthalten in Applied intelligence 53(2022), 11 vom: 17. Okt., Seite 13815-13833 volume:53 year:2022 number:11 day:17 month:10 pages:13815-13833 |
sourceStr |
Enthalten in Applied intelligence 53(2022), 11 vom: 17. Okt., Seite 13815-13833 volume:53 year:2022 number:11 day:17 month:10 pages:13815-13833 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Sparse group lasso Shapelets Extreme key points Group sparsity degree |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Applied intelligence |
authorswithroles_txt_mv |
Li, Chen @@aut@@ Wan, Yuan @@aut@@ Zhang, Wenjing @@aut@@ Li, Huanhuan @@aut@@ |
publishDateDaySort_date |
2022-10-17T00:00:00Z |
hierarchy_top_id |
130990515 |
dewey-sort |
14 |
id |
OLC2143603231 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000naa a22002652 4500</leader><controlfield tag="001">OLC2143603231</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20240118090836.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">240118s2022 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10489-022-04043-9</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2143603231</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10489-022-04043-9-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Li, Chen</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A two-phase filtering of discriminative shapelets learning for time series classification</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2022</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Compared to the full-length methods for time series classification, shapelet-based methods acquire better interpretation, higher efficiency and precision since shapelets are discriminative features that well represent a time series. However, because of the large number of shapelets candidates, determining how to filter out shapelets with higher discriminability remains a challenge. In this paper, we propose a two-phase shapelets learning filtering framework for time series classification. Time series is first split into groups using the extreme key points, and local linear discriminant analysis with sparse group lasso regularizer is proposed to find projection vector. Then, a two-phase filtering framework is established to measure the sparsity of groups in order to quickly find the key group, where l2-norm is introduced in phase-1 and group sparsity degree is defined in phase-2 to filter sparse groups. Following that, only a few groups are used to extract shapelets and classify them, reducing the number of shapelets significantly. Finally, the group with the highest classification accuracy, i.e., the key group, is determined accurately. Extensive experiments on 28 time series datasets show that, when compared to other state-of-the-art shapelet-based classification methods, our proposed method achieves significant improvement and a competitive time cost.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sparse group lasso</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Shapelets</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Extreme key points</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Group sparsity degree</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wan, Yuan</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhang, Wenjing</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Li, Huanhuan</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Applied intelligence</subfield><subfield code="d">Springer US, 1991</subfield><subfield code="g">53(2022), 11 vom: 17. Okt., Seite 13815-13833</subfield><subfield code="w">(DE-627)130990515</subfield><subfield code="w">(DE-600)1080229-0</subfield><subfield code="w">(DE-576)029154286</subfield><subfield code="x">0924-669X</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:53</subfield><subfield code="g">year:2022</subfield><subfield code="g">number:11</subfield><subfield code="g">day:17</subfield><subfield code="g">month:10</subfield><subfield code="g">pages:13815-13833</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10489-022-04043-9</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">53</subfield><subfield code="j">2022</subfield><subfield code="e">11</subfield><subfield code="b">17</subfield><subfield code="c">10</subfield><subfield code="h">13815-13833</subfield></datafield></record></collection>
|
author |
Li, Chen |
spellingShingle |
Li, Chen ddc 004 misc Sparse group lasso misc Shapelets misc Extreme key points misc Group sparsity degree A two-phase filtering of discriminative shapelets learning for time series classification |
authorStr |
Li, Chen |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)130990515 |
format |
Article |
dewey-ones |
004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0924-669X |
topic_title |
004 VZ A two-phase filtering of discriminative shapelets learning for time series classification Sparse group lasso Shapelets Extreme key points Group sparsity degree |
topic |
ddc 004 misc Sparse group lasso misc Shapelets misc Extreme key points misc Group sparsity degree |
topic_unstemmed |
ddc 004 misc Sparse group lasso misc Shapelets misc Extreme key points misc Group sparsity degree |
topic_browse |
ddc 004 misc Sparse group lasso misc Shapelets misc Extreme key points misc Group sparsity degree |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Applied intelligence |
hierarchy_parent_id |
130990515 |
dewey-tens |
000 - Computer science, knowledge & systems |
hierarchy_top_title |
Applied intelligence |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)130990515 (DE-600)1080229-0 (DE-576)029154286 |
title |
A two-phase filtering of discriminative shapelets learning for time series classification |
ctrlnum |
(DE-627)OLC2143603231 (DE-He213)s10489-022-04043-9-p |
title_full |
A two-phase filtering of discriminative shapelets learning for time series classification |
author_sort |
Li, Chen |
journal |
Applied intelligence |
journalStr |
Applied intelligence |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2022 |
contenttype_str_mv |
txt |
container_start_page |
13815 |
author_browse |
Li, Chen Wan, Yuan Zhang, Wenjing Li, Huanhuan |
container_volume |
53 |
class |
004 VZ |
format_se |
Aufsätze |
author-letter |
Li, Chen |
doi_str_mv |
10.1007/s10489-022-04043-9 |
dewey-full |
004 |
title_sort |
a two-phase filtering of discriminative shapelets learning for time series classification |
title_auth |
A two-phase filtering of discriminative shapelets learning for time series classification |
abstract |
Abstract Compared to the full-length methods for time series classification, shapelet-based methods acquire better interpretation, higher efficiency and precision since shapelets are discriminative features that well represent a time series. However, because of the large number of shapelets candidates, determining how to filter out shapelets with higher discriminability remains a challenge. In this paper, we propose a two-phase shapelets learning filtering framework for time series classification. Time series is first split into groups using the extreme key points, and local linear discriminant analysis with sparse group lasso regularizer is proposed to find projection vector. Then, a two-phase filtering framework is established to measure the sparsity of groups in order to quickly find the key group, where l2-norm is introduced in phase-1 and group sparsity degree is defined in phase-2 to filter sparse groups. Following that, only a few groups are used to extract shapelets and classify them, reducing the number of shapelets significantly. Finally, the group with the highest classification accuracy, i.e., the key group, is determined accurately. Extensive experiments on 28 time series datasets show that, when compared to other state-of-the-art shapelet-based classification methods, our proposed method achieves significant improvement and a competitive time cost. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
abstractGer |
Abstract Compared to the full-length methods for time series classification, shapelet-based methods acquire better interpretation, higher efficiency and precision since shapelets are discriminative features that well represent a time series. However, because of the large number of shapelets candidates, determining how to filter out shapelets with higher discriminability remains a challenge. In this paper, we propose a two-phase shapelets learning filtering framework for time series classification. Time series is first split into groups using the extreme key points, and local linear discriminant analysis with sparse group lasso regularizer is proposed to find projection vector. Then, a two-phase filtering framework is established to measure the sparsity of groups in order to quickly find the key group, where l2-norm is introduced in phase-1 and group sparsity degree is defined in phase-2 to filter sparse groups. Following that, only a few groups are used to extract shapelets and classify them, reducing the number of shapelets significantly. Finally, the group with the highest classification accuracy, i.e., the key group, is determined accurately. Extensive experiments on 28 time series datasets show that, when compared to other state-of-the-art shapelet-based classification methods, our proposed method achieves significant improvement and a competitive time cost. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
abstract_unstemmed |
Abstract Compared to the full-length methods for time series classification, shapelet-based methods acquire better interpretation, higher efficiency and precision since shapelets are discriminative features that well represent a time series. However, because of the large number of shapelets candidates, determining how to filter out shapelets with higher discriminability remains a challenge. In this paper, we propose a two-phase shapelets learning filtering framework for time series classification. Time series is first split into groups using the extreme key points, and local linear discriminant analysis with sparse group lasso regularizer is proposed to find projection vector. Then, a two-phase filtering framework is established to measure the sparsity of groups in order to quickly find the key group, where l2-norm is introduced in phase-1 and group sparsity degree is defined in phase-2 to filter sparse groups. Following that, only a few groups are used to extract shapelets and classify them, reducing the number of shapelets significantly. Finally, the group with the highest classification accuracy, i.e., the key group, is determined accurately. Extensive experiments on 28 time series datasets show that, when compared to other state-of-the-art shapelet-based classification methods, our proposed method achieves significant improvement and a competitive time cost. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT |
container_issue |
11 |
title_short |
A two-phase filtering of discriminative shapelets learning for time series classification |
url |
https://doi.org/10.1007/s10489-022-04043-9 |
remote_bool |
false |
author2 |
Wan, Yuan Zhang, Wenjing Li, Huanhuan |
author2Str |
Wan, Yuan Zhang, Wenjing Li, Huanhuan |
ppnlink |
130990515 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10489-022-04043-9 |
up_date |
2024-07-03T16:54:09.427Z |
_version_ |
1803577615399780352 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000naa a22002652 4500</leader><controlfield tag="001">OLC2143603231</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20240118090836.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">240118s2022 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10489-022-04043-9</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2143603231</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10489-022-04043-9-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Li, Chen</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A two-phase filtering of discriminative shapelets learning for time series classification</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2022</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Compared to the full-length methods for time series classification, shapelet-based methods acquire better interpretation, higher efficiency and precision since shapelets are discriminative features that well represent a time series. However, because of the large number of shapelets candidates, determining how to filter out shapelets with higher discriminability remains a challenge. In this paper, we propose a two-phase shapelets learning filtering framework for time series classification. Time series is first split into groups using the extreme key points, and local linear discriminant analysis with sparse group lasso regularizer is proposed to find projection vector. Then, a two-phase filtering framework is established to measure the sparsity of groups in order to quickly find the key group, where l2-norm is introduced in phase-1 and group sparsity degree is defined in phase-2 to filter sparse groups. Following that, only a few groups are used to extract shapelets and classify them, reducing the number of shapelets significantly. Finally, the group with the highest classification accuracy, i.e., the key group, is determined accurately. Extensive experiments on 28 time series datasets show that, when compared to other state-of-the-art shapelet-based classification methods, our proposed method achieves significant improvement and a competitive time cost.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sparse group lasso</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Shapelets</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Extreme key points</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Group sparsity degree</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wan, Yuan</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhang, Wenjing</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Li, Huanhuan</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Applied intelligence</subfield><subfield code="d">Springer US, 1991</subfield><subfield code="g">53(2022), 11 vom: 17. Okt., Seite 13815-13833</subfield><subfield code="w">(DE-627)130990515</subfield><subfield code="w">(DE-600)1080229-0</subfield><subfield code="w">(DE-576)029154286</subfield><subfield code="x">0924-669X</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:53</subfield><subfield code="g">year:2022</subfield><subfield code="g">number:11</subfield><subfield code="g">day:17</subfield><subfield code="g">month:10</subfield><subfield code="g">pages:13815-13833</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10489-022-04043-9</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">53</subfield><subfield code="j">2022</subfield><subfield code="e">11</subfield><subfield code="b">17</subfield><subfield code="c">10</subfield><subfield code="h">13815-13833</subfield></datafield></record></collection>
|
score |
7.402793 |