Skip to main content
Erschienen in: Soft Computing 4/2015

01.04.2015 | Methodologies and Application

Description and classification of granular time series

verfasst von: Rami Al-Hmouz, Witold Pedrycz, Abdullah Balamash, Ali Morfeq

Erschienen in: Soft Computing | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The study is concerned with a concept and a design of granular time series and granular classifiers. In contrast to the plethora of various models of time series, which are predominantly numeric, we propose to effectively exploit the idea of information granules in the description and classification of time series. The numeric (optimization-oriented) and interpretation abilities of granular time series and their classifiers are highlighted and quantified. A general topology of the granular classifier involving a formation of a granular feature space and the usage of the framework of relational structures (relational equations) in the realization of the classifiers is presented. A detailed design process is elaborated on along with a discussion of the pertinent optimization mechanisms. A series of experiments is covered leading to a quantitative assessment of the granular classifiers and their parametric analysis.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abonyi J, Feil B, Nemeth S, Arva P (2005) Modified Gath–Gevaclustering for fuzzy segmentation of multivariate time-series. Fuzzy Sets Syst 149(1):39–56CrossRefMATHMathSciNet Abonyi J, Feil B, Nemeth S, Arva P (2005) Modified Gath–Gevaclustering for fuzzy segmentation of multivariate time-series. Fuzzy Sets Syst 149(1):39–56CrossRefMATHMathSciNet
Zurück zum Zitat Al-Hmouz R, Pedrycz W, Balamash A, Morfeq A (2013) Granular representation schemes of time series: a study in an optimal allocation of information granularity. In: 2013 IEEE symposium on foundations of, computational intelligence (FOCI). pp 44–51 Al-Hmouz R, Pedrycz W, Balamash A, Morfeq A (2013) Granular representation schemes of time series: a study in an optimal allocation of information granularity. In: 2013 IEEE symposium on foundations of, computational intelligence (FOCI). pp 44–51
Zurück zum Zitat Aznarte JL, Benitez JM (2010) Equivalences between neural-autoregressive time series models and fuzzy systems. IEEE Trans Fuzzy Syst 21(8):1434–1444 Aznarte JL, Benitez JM (2010) Equivalences between neural-autoregressive time series models and fuzzy systems. IEEE Trans Fuzzy Syst 21(8):1434–1444
Zurück zum Zitat Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New YorkCrossRefMATH Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New YorkCrossRefMATH
Zurück zum Zitat Bezdek JC (1994) What is computational intelligence. In: Zurada JM, Marks II, Robinson CJ (eds) Computational intelligence imitating life. IEEE Press, Piscataway, pp 1–12 Bezdek JC (1994) What is computational intelligence. In: Zurada JM, Marks II, Robinson CJ (eds) Computational intelligence imitating life. IEEE Press, Piscataway, pp 1–12
Zurück zum Zitat Bezdek JC (1992) On the relationship between neural networks, pattern recognition and intelligence. Int J Approx Reason 6(2):85–107CrossRef Bezdek JC (1992) On the relationship between neural networks, pattern recognition and intelligence. Int J Approx Reason 6(2):85–107CrossRef
Zurück zum Zitat Carlisle A, Dozier G (2001) An off-the-shelf PSO. In: Proceedings of the 2001 workshop on particle swarm optimization. pp 1–6 Carlisle A, Dozier G (2001) An off-the-shelf PSO. In: Proceedings of the 2001 workshop on particle swarm optimization. pp 1–6
Zurück zum Zitat Castillo O, Melin P (2007) Comparison of hybrid intelligent systems, neural networks and interval type-2 fuzzy logic for time series prediction. In: International Joint Conference on Neural Networks IJCNN. pp 3086–3091 Castillo O, Melin P (2007) Comparison of hybrid intelligent systems, neural networks and interval type-2 fuzzy logic for time series prediction. In: International Joint Conference on Neural Networks IJCNN. pp 3086–3091
Zurück zum Zitat Chen SM (2011) TAIEX Forecasting based on fuzzy time series and fuzzy variation groups. IEEE Trans Fuzzy Syst 19(1):1–12CrossRef Chen SM (2011) TAIEX Forecasting based on fuzzy time series and fuzzy variation groups. IEEE Trans Fuzzy Syst 19(1):1–12CrossRef
Zurück zum Zitat Das G, Lin K-I, Mannila H, Renganathan G, Smyth P (1998) Rule discovery from time series. Knowledge discovery in databases (KDD). AAAI Press, New York, pp 16–22 Das G, Lin K-I, Mannila H, Renganathan G, Smyth P (1998) Rule discovery from time series. Knowledge discovery in databases (KDD). AAAI Press, New York, pp 16–22
Zurück zum Zitat Frank J, Mannor S, Pineau J, Precup D (2013) Time series analysis using geometric template matching. IEEE Trans Patt Anal Mach Intell 35(2):740–754CrossRef Frank J, Mannor S, Pineau J, Precup D (2013) Time series analysis using geometric template matching. IEEE Trans Patt Anal Mach Intell 35(2):740–754CrossRef
Zurück zum Zitat Fu LC, Chung FL, Ng CM (2006) Financial time series segmentation based on specialized binary tree representation. In: Proceedings of the 2006 international conference on data mining. pp 3–9 Fu LC, Chung FL, Ng CM (2006) Financial time series segmentation based on specialized binary tree representation. In: Proceedings of the 2006 international conference on data mining. pp 3–9
Zurück zum Zitat Fu TC (2011) A review on time series data mining. Eng Appl Artif Intell 24:164–181CrossRef Fu TC (2011) A review on time series data mining. Eng Appl Artif Intell 24:164–181CrossRef
Zurück zum Zitat Hirano S, Tsumoto S (2002) Mining similar temporal patterns in long time-series data and its application to medicine. In: Proceedings of the 2002 IEEE international conference on data mining. pp 219–225 Hirano S, Tsumoto S (2002) Mining similar temporal patterns in long time-series data and its application to medicine. In: Proceedings of the 2002 IEEE international conference on data mining. pp 219–225
Zurück zum Zitat Jiang J, Zhang Z, Wang H (2007) A New segmentation algorithm to stock time series based on PIP approach. In: Proceedings of the international conference on wireless communications, networking and mobile computing. pp 5609–5612 Jiang J, Zhang Z, Wang H (2007) A New segmentation algorithm to stock time series based on PIP approach. In: Proceedings of the international conference on wireless communications, networking and mobile computing. pp 5609–5612
Zurück zum Zitat Juang CF, Ksuan-Chun Ku (2005) A recurrent fuzzy network for fuzzy temporal sequence processing and gesture recognition. IEEE Trans Syst Man Cybern Part B 35(3):646–658CrossRef Juang CF, Ksuan-Chun Ku (2005) A recurrent fuzzy network for fuzzy temporal sequence processing and gesture recognition. IEEE Trans Syst Man Cybern Part B 35(3):646–658CrossRef
Zurück zum Zitat Kamijo K, Yamanouchi A (2007) Signal processing using fuzzy fractal dimension and grade of fractality application to fluctuations in seawater temperature. In: IEEE symposium on computational intelligence in image and signal processing. pp 133–138 Kamijo K, Yamanouchi A (2007) Signal processing using fuzzy fractal dimension and grade of fractality application to fluctuations in seawater temperature. In: IEEE symposium on computational intelligence in image and signal processing. pp 133–138
Zurück zum Zitat Kasabov NK, Song Q (2002) DENFIS: dynamic evolving neural-fuzzy inference system and its application for time-series prediction. IEEE Trans Fuzzy Syst 10(2):144–154CrossRef Kasabov NK, Song Q (2002) DENFIS: dynamic evolving neural-fuzzy inference system and its application for time-series prediction. IEEE Trans Fuzzy Syst 10(2):144–154CrossRef
Zurück zum Zitat Lin J, Keogh E, Lonardi S, Lankford JP, Nystrom DM (2004) Visually mining and monitoring massive time series. In: Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining. pp 460–469 Lin J, Keogh E, Lonardi S, Lankford JP, Nystrom DM (2004) Visually mining and monitoring massive time series. In: Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining. pp 460–469
Zurück zum Zitat Minyoung K (2014) Probabilistic sequence translation-alignment model for time-series classification. IEEE Trans Knowl Data Eng 26(2):426–437CrossRef Minyoung K (2014) Probabilistic sequence translation-alignment model for time-series classification. IEEE Trans Knowl Data Eng 26(2):426–437CrossRef
Zurück zum Zitat Pedrycz W (1997) Computational intelligence: an introduction. CRC Press, Boca RatonMATH Pedrycz W (1997) Computational intelligence: an introduction. CRC Press, Boca RatonMATH
Zurück zum Zitat Pedrycz W, Gacek A (2001) Learning of fuzzy automata. Int J Comput Intell Appl 1:19–33CrossRef Pedrycz W, Gacek A (2001) Learning of fuzzy automata. Int J Comput Intell Appl 1:19–33CrossRef
Zurück zum Zitat Pedrycz W, Valente de Oliveira J (2008) A development of fuzzy encoding and decoding through fuzzy clustering. IEEE Trans Instrum Measure 57(3):829–837CrossRef Pedrycz W, Valente de Oliveira J (2008) A development of fuzzy encoding and decoding through fuzzy clustering. IEEE Trans Instrum Measure 57(3):829–837CrossRef
Zurück zum Zitat Pedrycz W, Gomide F (2007) Fuzzy systems engineering: toward human–centric computing. Wiley, HobokenCrossRef Pedrycz W, Gomide F (2007) Fuzzy systems engineering: toward human–centric computing. Wiley, HobokenCrossRef
Zurück zum Zitat Perkins TJ, Hallett MT (2010) A trade-off between sample complexity and computational complexity in learning boolean networks from time-series data. IEEE/ACM Trans Comput Biol Bioinfo 7(1):118–125CrossRef Perkins TJ, Hallett MT (2010) A trade-off between sample complexity and computational complexity in learning boolean networks from time-series data. IEEE/ACM Trans Comput Biol Bioinfo 7(1):118–125CrossRef
Zurück zum Zitat Tambouratzis T, Pazsit I (2009) General regression artificial neural networks for two-phase flow regime identification. In: Proceedings of international joint conference on neural networks IJCNN. pp 3082–3087 Tambouratzis T, Pazsit I (2009) General regression artificial neural networks for two-phase flow regime identification. In: Proceedings of international joint conference on neural networks IJCNN. pp 3082–3087
Zurück zum Zitat Woei W, Chek L, Teck W (2007) Type-2 fuzzy system for ECG arrhythmic classification. In: IEEE International Fuzzy Systems Conference FUZZ-IEEE. pp 1–6 Woei W, Chek L, Teck W (2007) Type-2 fuzzy system for ECG arrhythmic classification. In: IEEE International Fuzzy Systems Conference FUZZ-IEEE. pp 1–6
Metadaten
Titel
Description and classification of granular time series
verfasst von
Rami Al-Hmouz
Witold Pedrycz
Abdullah Balamash
Ali Morfeq
Publikationsdatum
01.04.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 4/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1311-z

Weitere Artikel der Ausgabe 4/2015

Soft Computing 4/2015 Zur Ausgabe

Editorial

Preface

Premium Partner