Representational primitives using trend based global features for time series classification
Feature based learning of time series sequences contains a systematic step of preprocessing, representing and analyzing the properties of time series elements. Representational features include the mapping of time series properties namely trend, seasonality and stationarity. Usually, the segmented g...
Gespeichert in:
Veröffentlicht in: | Expert systems with applications 2021-04, Vol.167, p.114376, Article 114376 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | 114376 |
container_title | Expert systems with applications |
container_volume | 167 |
creator | C.I., Johnpaul Prasad, Munaga V.N.K. Nickolas, S. Gangadharan, G.R. |
description | Feature based learning of time series sequences contains a systematic step of preprocessing, representing and analyzing the properties of time series elements. Representational features include the mapping of time series properties namely trend, seasonality and stationarity. Usually, the segmented generation of representational structures does not contain the global features of a time series sequence which can influence the learning algorithms. Global information of each time series sequence reinforces the respective segmental properties present in it. Identifying, extracting and processing of global features which are common to all time series sequences are challenging tasks in time series feature learning. Hence, we propose a novel set of global features which provides an additional representational leverage to feature based time series learning scenarios. The feature enriched primitives can provide an additional information on the global trend pattern in each of the time series sequences. This enables the learning algorithms to process the time series sequences with the awareness of trend information. We formed a minimum number of most influential trend features which describe the behavior of time series sequences. Thus the dimensionality of the features are preserved which influence the performance of various learning algorithms. The experiments on this novel representational structures are performed on UCR-2018 time series archive which contains 128 datasets. We also represented the trend sequences in a pictorial form named positional size diagram (PSD) and aggregated all the instances of the datasets into an auxiliary data representation named positional dataset (PD). We compared six traditional classification algorithms namely k-nearest neighbor (k-NN), logistic regression (LR), support vector (SV), decision tree (DC), gaussian naive bayes (GNB) and random forest (RF) with trendlets. The additional set of global features enrich the trendlets with supplementary information about the trend of time series sequences. The classification accuracy of the aforementioned algorithms shows a significant improvement with this additional set of global features.
•Identifying a set of generalized global features for time series feature learning.•Trend based combined trendlet primitives for classifying the time series sequences.•A pictorial model based on the indices of global features in time series sequences.•An auxiliary representation that shows the positions o |
doi_str_mv | 10.1016/j.eswa.2020.114376 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2503171925</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0957417420310526</els_id><sourcerecordid>2503171925</sourcerecordid><originalsourceid>FETCH-LOGICAL-c328t-d8ab2e634d55e0f49248587666b8cac138751286c3cd691f44af89f94d5417bf3</originalsourceid><addsrcrecordid>eNp9kEtLxDAUhYMoOD7-gKuC6455NUnBjQy-YEAQ3QkhTW-GlE47JumI_97Uce3qci_fOdxzELoieEkwETfdEuKXWVJM84FwJsURWhAlWSlkzY7RAteVLDmR_BSdxdhhTCTGcoE-XmEXIMKQTPLjYPpiF_zWJ7-HWEzRD5siBRjaojER2mLTj01mHJg0ZVnhxlAkv4UiQvB5t72J0Ttvf90u0IkzfYTLv3mO3h_u31ZP5frl8Xl1ty4toyqVrTINBcF4W1WAHa8pV5WSQohGWWMJU7IiVAnLbCtq4jg3TtWuznxO1Dh2jq4Pvrswfk4Qk-7GKeQwUdMKMyJJTatM0QNlwxhjAKfnqCZ8a4L13KLu9NyinlvUhxaz6PYggvz_3kPQ0XoYLLQ-gE26Hf1_8h-i8nwh</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2503171925</pqid></control><display><type>article</type><title>Representational primitives using trend based global features for time series classification</title><source>Elsevier ScienceDirect Journals Complete - AutoHoldings</source><creator>C.I., Johnpaul ; Prasad, Munaga V.N.K. ; Nickolas, S. ; Gangadharan, G.R.</creator><creatorcontrib>C.I., Johnpaul ; Prasad, Munaga V.N.K. ; Nickolas, S. ; Gangadharan, G.R.</creatorcontrib><description>Feature based learning of time series sequences contains a systematic step of preprocessing, representing and analyzing the properties of time series elements. Representational features include the mapping of time series properties namely trend, seasonality and stationarity. Usually, the segmented generation of representational structures does not contain the global features of a time series sequence which can influence the learning algorithms. Global information of each time series sequence reinforces the respective segmental properties present in it. Identifying, extracting and processing of global features which are common to all time series sequences are challenging tasks in time series feature learning. Hence, we propose a novel set of global features which provides an additional representational leverage to feature based time series learning scenarios. The feature enriched primitives can provide an additional information on the global trend pattern in each of the time series sequences. This enables the learning algorithms to process the time series sequences with the awareness of trend information. We formed a minimum number of most influential trend features which describe the behavior of time series sequences. Thus the dimensionality of the features are preserved which influence the performance of various learning algorithms. The experiments on this novel representational structures are performed on UCR-2018 time series archive which contains 128 datasets. We also represented the trend sequences in a pictorial form named positional size diagram (PSD) and aggregated all the instances of the datasets into an auxiliary data representation named positional dataset (PD). We compared six traditional classification algorithms namely k-nearest neighbor (k-NN), logistic regression (LR), support vector (SV), decision tree (DC), gaussian naive bayes (GNB) and random forest (RF) with trendlets. The additional set of global features enrich the trendlets with supplementary information about the trend of time series sequences. The classification accuracy of the aforementioned algorithms shows a significant improvement with this additional set of global features.
•Identifying a set of generalized global features for time series feature learning.•Trend based combined trendlet primitives for classifying the time series sequences.•A pictorial model based on the indices of global features in time series sequences.•An auxiliary representation that shows the positions of trends in time series data.</description><identifier>ISSN: 0957-4174</identifier><identifier>EISSN: 1873-6793</identifier><identifier>DOI: 10.1016/j.eswa.2020.114376</identifier><language>eng</language><publisher>New York: Elsevier Ltd</publisher><subject>Algorithms ; Classification ; Combined trendlet vector ; Datasets ; Decision trees ; Feature extraction ; Global features ; Machine learning ; Properties (attributes) ; Regression analysis ; Reversal points ; Sequences ; Time series</subject><ispartof>Expert systems with applications, 2021-04, Vol.167, p.114376, Article 114376</ispartof><rights>2020 Elsevier Ltd</rights><rights>Copyright Elsevier BV Apr 1, 2021</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c328t-d8ab2e634d55e0f49248587666b8cac138751286c3cd691f44af89f94d5417bf3</citedby><cites>FETCH-LOGICAL-c328t-d8ab2e634d55e0f49248587666b8cac138751286c3cd691f44af89f94d5417bf3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.eswa.2020.114376$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,778,782,3539,27911,27912,45982</link.rule.ids></links><search><creatorcontrib>C.I., Johnpaul</creatorcontrib><creatorcontrib>Prasad, Munaga V.N.K.</creatorcontrib><creatorcontrib>Nickolas, S.</creatorcontrib><creatorcontrib>Gangadharan, G.R.</creatorcontrib><title>Representational primitives using trend based global features for time series classification</title><title>Expert systems with applications</title><description>Feature based learning of time series sequences contains a systematic step of preprocessing, representing and analyzing the properties of time series elements. Representational features include the mapping of time series properties namely trend, seasonality and stationarity. Usually, the segmented generation of representational structures does not contain the global features of a time series sequence which can influence the learning algorithms. Global information of each time series sequence reinforces the respective segmental properties present in it. Identifying, extracting and processing of global features which are common to all time series sequences are challenging tasks in time series feature learning. Hence, we propose a novel set of global features which provides an additional representational leverage to feature based time series learning scenarios. The feature enriched primitives can provide an additional information on the global trend pattern in each of the time series sequences. This enables the learning algorithms to process the time series sequences with the awareness of trend information. We formed a minimum number of most influential trend features which describe the behavior of time series sequences. Thus the dimensionality of the features are preserved which influence the performance of various learning algorithms. The experiments on this novel representational structures are performed on UCR-2018 time series archive which contains 128 datasets. We also represented the trend sequences in a pictorial form named positional size diagram (PSD) and aggregated all the instances of the datasets into an auxiliary data representation named positional dataset (PD). We compared six traditional classification algorithms namely k-nearest neighbor (k-NN), logistic regression (LR), support vector (SV), decision tree (DC), gaussian naive bayes (GNB) and random forest (RF) with trendlets. The additional set of global features enrich the trendlets with supplementary information about the trend of time series sequences. The classification accuracy of the aforementioned algorithms shows a significant improvement with this additional set of global features.
•Identifying a set of generalized global features for time series feature learning.•Trend based combined trendlet primitives for classifying the time series sequences.•A pictorial model based on the indices of global features in time series sequences.•An auxiliary representation that shows the positions of trends in time series data.</description><subject>Algorithms</subject><subject>Classification</subject><subject>Combined trendlet vector</subject><subject>Datasets</subject><subject>Decision trees</subject><subject>Feature extraction</subject><subject>Global features</subject><subject>Machine learning</subject><subject>Properties (attributes)</subject><subject>Regression analysis</subject><subject>Reversal points</subject><subject>Sequences</subject><subject>Time series</subject><issn>0957-4174</issn><issn>1873-6793</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNp9kEtLxDAUhYMoOD7-gKuC6455NUnBjQy-YEAQ3QkhTW-GlE47JumI_97Uce3qci_fOdxzELoieEkwETfdEuKXWVJM84FwJsURWhAlWSlkzY7RAteVLDmR_BSdxdhhTCTGcoE-XmEXIMKQTPLjYPpiF_zWJ7-HWEzRD5siBRjaojER2mLTj01mHJg0ZVnhxlAkv4UiQvB5t72J0Ttvf90u0IkzfYTLv3mO3h_u31ZP5frl8Xl1ty4toyqVrTINBcF4W1WAHa8pV5WSQohGWWMJU7IiVAnLbCtq4jg3TtWuznxO1Dh2jq4Pvrswfk4Qk-7GKeQwUdMKMyJJTatM0QNlwxhjAKfnqCZ8a4L13KLu9NyinlvUhxaz6PYggvz_3kPQ0XoYLLQ-gE26Hf1_8h-i8nwh</recordid><startdate>20210401</startdate><enddate>20210401</enddate><creator>C.I., Johnpaul</creator><creator>Prasad, Munaga V.N.K.</creator><creator>Nickolas, S.</creator><creator>Gangadharan, G.R.</creator><general>Elsevier Ltd</general><general>Elsevier BV</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20210401</creationdate><title>Representational primitives using trend based global features for time series classification</title><author>C.I., Johnpaul ; Prasad, Munaga V.N.K. ; Nickolas, S. ; Gangadharan, G.R.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c328t-d8ab2e634d55e0f49248587666b8cac138751286c3cd691f44af89f94d5417bf3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Algorithms</topic><topic>Classification</topic><topic>Combined trendlet vector</topic><topic>Datasets</topic><topic>Decision trees</topic><topic>Feature extraction</topic><topic>Global features</topic><topic>Machine learning</topic><topic>Properties (attributes)</topic><topic>Regression analysis</topic><topic>Reversal points</topic><topic>Sequences</topic><topic>Time series</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>C.I., Johnpaul</creatorcontrib><creatorcontrib>Prasad, Munaga V.N.K.</creatorcontrib><creatorcontrib>Nickolas, S.</creatorcontrib><creatorcontrib>Gangadharan, G.R.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Expert systems with applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>C.I., Johnpaul</au><au>Prasad, Munaga V.N.K.</au><au>Nickolas, S.</au><au>Gangadharan, G.R.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Representational primitives using trend based global features for time series classification</atitle><jtitle>Expert systems with applications</jtitle><date>2021-04-01</date><risdate>2021</risdate><volume>167</volume><spage>114376</spage><pages>114376-</pages><artnum>114376</artnum><issn>0957-4174</issn><eissn>1873-6793</eissn><abstract>Feature based learning of time series sequences contains a systematic step of preprocessing, representing and analyzing the properties of time series elements. Representational features include the mapping of time series properties namely trend, seasonality and stationarity. Usually, the segmented generation of representational structures does not contain the global features of a time series sequence which can influence the learning algorithms. Global information of each time series sequence reinforces the respective segmental properties present in it. Identifying, extracting and processing of global features which are common to all time series sequences are challenging tasks in time series feature learning. Hence, we propose a novel set of global features which provides an additional representational leverage to feature based time series learning scenarios. The feature enriched primitives can provide an additional information on the global trend pattern in each of the time series sequences. This enables the learning algorithms to process the time series sequences with the awareness of trend information. We formed a minimum number of most influential trend features which describe the behavior of time series sequences. Thus the dimensionality of the features are preserved which influence the performance of various learning algorithms. The experiments on this novel representational structures are performed on UCR-2018 time series archive which contains 128 datasets. We also represented the trend sequences in a pictorial form named positional size diagram (PSD) and aggregated all the instances of the datasets into an auxiliary data representation named positional dataset (PD). We compared six traditional classification algorithms namely k-nearest neighbor (k-NN), logistic regression (LR), support vector (SV), decision tree (DC), gaussian naive bayes (GNB) and random forest (RF) with trendlets. The additional set of global features enrich the trendlets with supplementary information about the trend of time series sequences. The classification accuracy of the aforementioned algorithms shows a significant improvement with this additional set of global features.
•Identifying a set of generalized global features for time series feature learning.•Trend based combined trendlet primitives for classifying the time series sequences.•A pictorial model based on the indices of global features in time series sequences.•An auxiliary representation that shows the positions of trends in time series data.</abstract><cop>New York</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.eswa.2020.114376</doi></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0957-4174 |
ispartof | Expert systems with applications, 2021-04, Vol.167, p.114376, Article 114376 |
issn | 0957-4174 1873-6793 |
language | eng |
recordid | cdi_proquest_journals_2503171925 |
source | Elsevier ScienceDirect Journals Complete - AutoHoldings |
subjects | Algorithms Classification Combined trendlet vector Datasets Decision trees Feature extraction Global features Machine learning Properties (attributes) Regression analysis Reversal points Sequences Time series |
title | Representational primitives using trend based global features for time series classification |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T14%3A35%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Representational%20primitives%20using%20trend%20based%20global%20features%20for%20time%20series%20classification&rft.jtitle=Expert%20systems%20with%20applications&rft.au=C.I.,%20Johnpaul&rft.date=2021-04-01&rft.volume=167&rft.spage=114376&rft.pages=114376-&rft.artnum=114376&rft.issn=0957-4174&rft.eissn=1873-6793&rft_id=info:doi/10.1016/j.eswa.2020.114376&rft_dat=%3Cproquest_cross%3E2503171925%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2503171925&rft_id=info:pmid/&rft_els_id=S0957417420310526&rfr_iscdi=true |