Random Quasi Intersections with Applications to Instant Machine Learning

Alexei Mikhailov, Mikhail Karavay

2023

Abstract

Random quasi intersections method was introduced. The number of such intersections grows exponentially with the increasing amount of pattern features, so that a non-polynomial problem in some machine learning applications emerges. However, the paper experimentally shows that randomness allows finding solutions to some visual machine learning tasks using a random quasi intersection-based fast procedure delivering 100% accuracy. Also, the paper discusses implementation of instant learning, which is, unlike deep learning, a non-iterative procedure. The inspiration comes from search methods and neuroscience. After decades of computing only one method was found able to deal efficiently with big data, - this is indexing, which is at the heart of both Google-search and large-scale DNA processing. On the other hand, it is known from neuroscience that the brain memorizes combinations of sensory inputs and interprets them as patterns. The paper discusses how to best index the combinations of pattern features, so that both encoding and decoding of patterns is robust and efficient.

Paper Citation

in Harvard Style

Mikhailov A. and Karavay M. (2023). Random Quasi Intersections with Applications to Instant Machine Learning. In Proceedings of the 12th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-626-2, pages 222-228. DOI: 10.5220/0011622000003411

in Bibtex Style

@conference{icpram23,
author={Alexei Mikhailov and Mikhail Karavay},
title={Random Quasi Intersections with Applications to Instant Machine Learning},
booktitle={Proceedings of the 12th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2023},
pages={222-228},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011622000003411},
isbn={978-989-758-626-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Random Quasi Intersections with Applications to Instant Machine Learning
SN - 978-989-758-626-2
AU - Mikhailov A.
AU - Karavay M.
PY - 2023
SP - 222
EP - 228
DO - 10.5220/0011622000003411