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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications 2021-04, Vol.167, p.114376, Article 114376
Hauptverfasser: C.I., Johnpaul, Prasad, Munaga V.N.K., Nickolas, S., Gangadharan, G.R.
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