K-Nearest Neighbors (KNN) is a lean algorithm that still features prominently across academic papers and private sector machine learning research initiatives.KNN has been called ‘the lazy learner’, since it exhaustively scans a dataset in order to evaluate the relationships between data points, rather than requiring the training of a full-fledged machine learning model.KNN has been used for online signature verification, image classification, text mining, crop prediction, and facial recognition, besides other applications and incorporations.

7: K- Nearest Neighbors (KNN)

Though we’re living through a time of extraordinary innovation in GPU-accelerated machine learning, the latest research papers frequently (and prominently) feature algorithms that are decades, in certain cases 70 years old.Given the extent to which these older algorithms support and are enmeshed in the latest trends and headline-grabbing developments in machine learning, it’s a contestable stance. So let’s take a look at some of the ‘classic’ building blocks underpinning the latest innovations, as well as some newer entries that are making an early bid for the AI hall of fame.

Machine Learning Algorithms: The Premise

Transformers captured the public imagination in 2020 with the release of OpenAI’s GPT-3, which boasted a then record-breaking <a href="https://developer.nvidia.com/blog/openai-presents-gpt-3-a-175-billion-parameters-language-model/">175 billion parameters</a>. This apparently staggering achievement was eventually overshadowed by later projects, such as the 2021 <a href="https://www.microsoft.com/en-us/research/blog/using-deepspeed-and-megatron-to-train-megatron-turing-nlg-530b-the-worlds-largest-and-most-powerful-generative-language-model/">release</a> of Microsoft’s Megatron-Turing NLG 530B, which (as the name suggests) features over 530 billion parameters.

The Usage Of Transformers

A naive Bayes classifier is a powerful but relatively lightweight algorithm capable of estimating probabilities based on the calculated features of data.This level of academic and investigative rigour would be overkill where ‘common sense’ is available but is a valuable standard when traversing the many ambiguities and potentially unrelated correlations that may exist in a machine learning dataset.Naive Bayes filters are well-represented in disease prediction and document categorization, spam filtering, sentiment classification, recommender systems, and fraud detection.

6: Naive Bayes

Stochastic Gradient Descent (SGD) is an increasingly popular method for optimizing the training of machine learning models.Gradient Descent itself is a method of optimizing and subsequently quantifying the improvement that a model is making during training.SGD has become the most popular optimization algorithm for fitting neural networks. One configuration of SGD that is becoming dominant in new AI/ML research papers is the choice of the Adaptive Moment Estimation (ADAM, introduced in 2015) optimizer.

10: Stochastic Gradient Descent

Term Frequency (TF) divides the number of times a word appears in a document by the total number of words in that document. Thus the word seal appearing once in a thousand-word article has a term frequency of 0.001. By itself, TF is largely useless as an indicator of term importance, due to the fact that meaningless articles (such as a, and, the, and it) predominate.TF-IDF is a powerful and popular method for initial filtering passes in Natural Language Processing frameworks.

9: Term Frequency-Inverse Document Frequency

Originated in 1963, Support Vector Machine (SVM) is a core algorithm that crops up frequently in new research. Under SVM, vectors map the relative disposition of data points in a dataset, while support vectors delineate the boundaries between different groups, features, or traits.Since <a href="https://www.unite.ai/what-are-support-vector-machines/">support Vector Machines</a> can effectively and agnostically address high-dimensional data of many kinds, they crop up widely across a variety of machine learning sectors, including deepfake detection, image classification, hate speech classification, DNA analysis and population structure prediction.

3: Support Vector Machine(SVM)

Beside their (actually fairly limited) involvement in popular deepfake videos, image/video-centric GANs have proliferated over the last four years, enthralling researchers and the public alike. Keeping up with the dizzying rate and frequency of new releases is a challenge, though the GitHub repository Awesome GAN Applications aims to provide a comprehensive list.Generative Adversarial Networks can in theory derive features from any well-framed domain, including text.

The Usage Of GANs

Though transformers have gained extraordinary media coverage through the release and adoption of GPT-3, the Generative Adversarial Network (GAN) has become a recognizable brand in its own right, and may eventually join deepfake as a verb.The Generator cycles through thousands of images in a dataset, iteratively attempting to reconstruct them. For each attempt, the Discriminator grades the Generator’s work, and sends the Generator back to do better, but without any insight into the way that the previous reconstruction erred.

2: Generative Adversarial Networks (GANs)

K-Means Clustering has become the most popular implementation of this approach, shepherding data points into distinctive ‘K Groups’, which may indicate demographic sectors, online communities, or any other possible secret aggregation waiting to be discovered in raw statistical data.Outside of this application, K-Means Clustering is also employed for landslide prediction, medical image segmentation, image synthesis with GANs, document classification, and city planning, among many other potential and actual uses.

4: K-Means Clustering

Random Forest is an ensemble learning method that averages the result from an array of decision trees to establish an overall prediction for the outcome.As with many of the algorithms in this list, Random Forest typically operates as an ‘early’ sorter and filter of data, and as such consistently crops up in new research papers. Some examples of Random Forest usage include Magnetic Resonance Image Synthesis, Bitcoin price prediction, census segmentation, text classification and credit card fraud detection.

5: Random Forest

In 2017 Google Research led a research collaboration culminating in the paper Attention Is All You Need. The work outlined a novel architecture that promoted attention mechanisms from ‘piping’ in encoder/decoder and recurrent network models to a central transformational technology in their own right.The approach was dubbed Transformer, and has since become a revolutionary methodology in Natural Language Processing (NLP), powering, amongst many other examples, the autoregressive language model and AI poster-child GPT-3.

1. Transformers

The Markov Decision Process (MDP) is one of the most basic blocks of reinforcement learning architectures. A conceptual algorithm in its own right, it has been adapted into a great number of other algorithms, and recurs frequently in the current crop of AI/ML research.MDP explores a data environment by using its evaluation of its current state (i.e. ‘where’ it is in the data) to decide which node of the data to explore next.Besides its <a href="https://www.kaggle.com/arjanso/reinforcement-learning-chess-1-policy-iteration">obvious applicability</a> to chess and other strictly sequential games, MDP is also a natural contender for the <a href="https://robotics.ucmerced.edu/sites/robotics.ucmerced.edu/files/page/documents/phthesisfeyzabadi.pdf">procedural training of robotics systems</a>.