Skip to main content

A New Insight into the Linguistic Summarization of Time Series Via a Degree of Support: Elimination of Infrequent Patterns

  • Conference paper

Part of the book series: Advances in Soft Computing ((AINSC,volume 48))

Abstract

We extend our previous works on using a fuzzy logic based calculus of linguistically quantified propositions for linguistic summarization of time series (cf. Kacprzyk, Wilbik and Zadrożny [4, 5, 6, 7, 8, 9, 10, 11, 12, 13]. That approach, using the classic degree of truth (validity) to be maximized, is here extended by adding a degree of support. On the one hand, this can reflect in natural language the essence of traditional statistical approaches, and on the other hand, can help discard linguistic summaries with a high degree of truth but a low degree of support so that they concern infrequently occurring patterns and may be uninteresting. We show an application to the absolute performance analysis of an investment (mutual) fund.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Batyrshin, I.: On granular derivatives and the solution of a granular initial value problem. Int. J. Appl. Math. Comput. Sci. 12(3), 403–410 (2002)

    MATH  Google Scholar 

  2. Batyrshin, I., Sheremetov, L.: Perception based functions in qualitative forecasting. In: Batyrshin, I., Kacprzyk, J., Sheremetov, L., Zadeh, L.A. (eds.) Perception-based Data Mining and Decision Making in Economics and Finance, pp. 119–134. Springer, Heidelberg (2006)

    Google Scholar 

  3. Batyrshin, I., Sheremetov, L.: Towards perception based time series data mining. In: Nikravesh, M., Kacprzyk, J., Zadeh, L.A. (eds.) Forging New Frontiers. Fuzzy Pioneers I, pp. 217–230. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Kacprzyk, J., Wilbik, A., Zadrożny, S.: Linguistic summarization of trends: a fuzzy logic based approach. In: Proceedings of the 11th International Conference Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU 2006, Paris, France), pp. 2166–2172 (2006)

    Google Scholar 

  5. Kacprzyk, J., Wilbik, A., Zadrożny, S.: Linguistic summaries of time series via a quantifier based aggregation using the Sugeno integral. In: Proceedings of 2006 IEEE World Congress on Computational Intelligence (WCCI 2006, Vancouver, BC, Canada), pp. 3610–3616. IEEE Press, Los Alamitos (2006)

    Google Scholar 

  6. Kacprzyk, J., Wilbik, A., Zadrożny, S.: On some types of linguistic summaries of time series. In: Proceedings of the 3rd International IEEE Conference on Intelligent Systems (IS 2006, London, UK), pp. 373–378. IEEE Press, Los Alamitos (2006)

    Chapter  Google Scholar 

  7. Kacprzyk, J., Wilbik, A., Zadrożny, S.: A linguistic quantifier based aggregation for a human consistent summarization of time series. In: Lawry, J., Miranda, E., Bugarin, A., Li, S., Gil, M.A., Grzegorzewski, P., Hryniewicz, O. (eds.) Soft Methods for Integrated Uncertainty Modelling, pp. 186–190. Springer, Heidelberg (2006)

    Google Scholar 

  8. Kacprzyk, J., Wilbik, A., Zadrożny, S.: Capturing the essence of a dynamic behavior of sequences of numerical data using elements of a quasi-natural language. In: Proceedings of the 2006 IEEE International Conference on Systems, Man, and Cybernetics (IEEE–SMC 2006, Taipei, Taiwan), pp. 3365–3370. IEEE Press, Los Alamitos (2006)

    Chapter  Google Scholar 

  9. Kacprzyk, J., Wilbik, A., Zadrożny, S.: Linguistic summarization of time series by using the Choquet integral. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds.) IFSA 2007. LNCS (LNAI), vol. 4529, pp. 284–294. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  10. Kacprzyk, J., Wilbik, A., Zadrożny, S.: Linguistic summarization of time series under different granulation of describing features. In: Kryszkiewicz, M., Peters, J.F., Rybinski, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 230–240. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  11. Kacprzyk, J., Wilbik, A., Zadrożny, S.: Linguistic summaries of time series via an OWA operator based aggregation of partial trends. In: Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2007, London, UK), pp. 467–472. IEEE Press, Los Alamitos (2007)

    Google Scholar 

  12. Kacprzyk, J., Wilbik, A., Zadrożny, S.: Mining time series data via linguistic summaries of trends by using a modified Sugeno integral based aggregation. In: Proceedings of IEEE Symposium on Computational Intelligence and Data Mining (CIDM 2007, Honolulu, Hawaii), pp. 742–749. IEEE Press, Los Alamitos (2007)

    Chapter  Google Scholar 

  13. Kacprzyk, J., Wilbik, A., Zadrożny, S.: On linguistic summaries of time series via a quantifier based aggregation using the Sugeno integral. In: Castillo, O., Melin, P., Kacprzyk, J., Pedrycz, W. (eds.) Hybrid Intelligent Systems Analysis and Design, pp. 421–439. Springer, Heidelberg (2007)

    Google Scholar 

  14. Kacprzyk, J., Yager, R.R.: Linguistic summaries of data using fuzzy logic. Int. J. Gen. Syst. 30, 33–154 (2001)

    Article  MathSciNet  Google Scholar 

  15. Kacprzyk, J., Yager, R.R., Zadrożny, S.: A fuzzy logic based approach to linguistic summaries of databases. Int. J. Appl. Math. Comput. Sci. 10, 813–834 (2000)

    MATH  Google Scholar 

  16. Kacprzyk, J., Zadrożny, S.: Linguistic database summaries and their protoforms: toward natural language based knowledge discovery tools. Inform. Sci. 173, 281–304 (2005)

    Article  MathSciNet  Google Scholar 

  17. Kacprzyk, J., Zadrożny, S.: Fuzzy linguistic data summaries as a human consistent, user adaptable solution to data mining. In: Gabrys, B., Leiviska, K., Strackeljan, J. (eds.) Do Smart Adaptive Systems Exist?, pp. 321–339. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  18. Keogh, E., Chu, S., Hart, D., Pazzani, M.: An online algorithm for segmenting time series. In: Proceedings of IEEE International Conference on Data Mining (ICDM 2001, San Jose, California, USA), pp. 289–296 (2001)

    Google Scholar 

  19. Keogh, E., Chu, S., Hart, D., Pazzani, M.: Segmenting time series: A survey and novel approach. In: Last, M., Kandel, A., Bunke, H. (eds.) Data Mining in Time Series Databases, World Scientific Publishing, Singapore (2004)

    Google Scholar 

  20. Sklansky, J., Gonzalez, V.: Fast polygonal approximation of digitized curves. Pattern Recognition 12(5), 327–331 (1980)

    Article  Google Scholar 

  21. Yager, R.R.: A new approach to the summarization of data. Inform. Sci. 28, 69–86 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  22. Zadeh, L.A.: A computational approach to fuzzy quantifiers in natural languages. Comput. Math. Appl. 9, 149–184 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  23. Zadeh, L.A.: A prototype-centered approach to adding deduction capabilities tosearch engines – the concept of a protoform. In: Proceedings of the Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS 2002, New Orleans, USA), pp. 523–525 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kacprzyk, J., Wilbik, A. (2008). A New Insight into the Linguistic Summarization of Time Series Via a Degree of Support: Elimination of Infrequent Patterns. In: Dubois, D., Lubiano, M.A., Prade, H., Gil, M.Á., Grzegorzewski, P., Hryniewicz, O. (eds) Soft Methods for Handling Variability and Imprecision. Advances in Soft Computing, vol 48. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85027-4_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85027-4_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85026-7

  • Online ISBN: 978-3-540-85027-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics