Skip to main content
SpringerLink
Log in

Associative Pattern Matching and Inference Using Associative Graph Data Structures

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2019)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11509))

Included in the following conference series:

Abstract

Inference on the still growing amount of data is a challenging problem that must be solved to operate efficiently and mine Big Data sources successfully and in a sensible time. This paper introduces a new inference method based on associative recalling of data and their relationships stored in associative graph data structures (AGDS) used for pattern matching for given criteria. These structures represent a richer set of relationships than popular tabular structures do because of their natural limitations. They recall relationships and related data faster than the time-consuming search algorithms based on many loops and conditions on tabular structures. It explains why brain processes trigger information so quickly, outperforming solution based on the Turing Machine and contemporary fast processors. The presented associative inference can work in constant time thanks to the specific data organization, access and direct representation of more relationships in AGDS structures than in the commonly used tabular structures.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

References

  1. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, Santiago, Chile, pp. 487–499 (1994)

    Google Scholar 

  2. Altman, N.S.: An introduction to Kernel and nearest-neighbor nonparametric regression. Am. Stat. 46(3), 175–185 (1992)

    MathSciNet  Google Scholar 

  3. Barwise, J., Etchemendy, J.: Language, Proof and Logic. CSLI Publications, Stanford (2008)

    MATH  Google Scholar 

  4. Berry, M.J.A., Linoff, G.S.: Data Mining Techniques, 2nd edn. Wiley Publishing Inc., Hoboken (2004)

    Google Scholar 

  5. Cormen, T., Leiserson, Ch., Rivest, R., Stein, C.: Introduction to Algorithms, 3rd edn, pp. 484–504. MIT Press, Cambridge and McGraw-Hill, New York (2009)

    Google Scholar 

  6. Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning. MIT Press, Cambridge (2016)

    MATH  Google Scholar 

  7. Horzyk, A.: Artificial Associative Systems and Associative Artificial Intelligence, pp. 108–111. Academic Publishing House EXIT, Warsaw (2013)

    Google Scholar 

  8. Horzyk, A.: Associative graph data structures with an efficient access via AVB+trees. In: 2018 11th International Conference on Human System Interaction (HSI), pp. 169–175. IEEE Xplore (2018)

    Google Scholar 

  9. Horzyk, A., Gołdon, K.: Associative graph data structures used for acceleration of k nearest neighbor classifiers. In: Kůrková, V., Manolopoulos, Y., Hammer, B., Iliadis, L., Maglogiannis, I. (eds.) ICANN 2018. LNCS, vol. 11139, pp. 648–658. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01418-6_64

    Chapter  Google Scholar 

  10. Horzyk, A.: Neurons can sort data efficiently. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds.) ICAISC 2017. LNCS (LNAI), vol. 10245, pp. 64–74. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59063-9_6

    Chapter  Google Scholar 

  11. Kalat, J.W.: Biological Grounds of Psychology, 10th edn. Wadsworth Publishing, Belmont (2008)

    Google Scholar 

  12. Kohonen, T.: Self-Organization and Associative Memory, vol. 8. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-88163-3

    Book  MATH  Google Scholar 

  13. Larose, D.T.: Discovering knowledge from data. In: Introduction to Data Mining. PWN, Warsaw (2006)

    Google Scholar 

  14. Rutkowski, L.: Techniques and Methods of Artificial Intelligence. PWN, Warsaw (2012)

    Google Scholar 

  15. Tadeusiewicz, R., Korbicz, J., Rutkowski, L., Duch, W. (eds.): Biomedical Engineering. Basics and Applications. Neural Networks in Biomedical Engineering, vol. 9. EXIT, Warsaw (2013)

    Google Scholar 

Download references

Acknowledgments

This work was supported by AGH 11.11.120.612.

Author information

Authors and Affiliations

  1. AGH University of Science and Technology, Mickiewicza Av. 30, 30-059, Krakow, Poland

    Adrian Horzyk

  2. Warsaw University of Technology, Koszykowa 75, 00-662, Warsaw, Poland

    Agata Czajkowska

Authors
  1. Adrian Horzyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Agata Czajkowska
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adrian Horzyk .

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Częstochowa, Poland

    Leszek Rutkowski

  2. Częstochowa University of Technology, Częstochowa, Poland

    Rafał Scherer

  3. Częstochowa University of Technology, Częstochowa, Poland

    Marcin Korytkowski

  4. University of Alberta, Edmonton, AB, Canada

    Witold Pedrycz

  5. AGH University of Science and Technology, Kraków, Poland

    Ryszard Tadeusiewicz

  6. University of Louisville, Louisville, KY, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Horzyk, A., Czajkowska, A. (2019). Associative Pattern Matching and Inference Using Associative Graph Data Structures. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2019. Lecture Notes in Computer Science(), vol 11509. Springer, Cham. https://doi.org/10.1007/978-3-030-20915-5_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-20915-5_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-20914-8

  • Online ISBN: 978-3-030-20915-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation