# Instance-based Learning: A Powerful Overview of an Alternative Approach

Jack Xia

October 12, 2023

Providing an overview of the family of techniques that Howso Engine uses.

In the world of AI and machine learning, model-based learning tools such as ChatGPT have taken the world by storm. These tools are often powered by deep neural networks and represent some of the latest advances in the field. Despite the amazing progress and countless applications, model-based learning tools share some inherent structural challenges that limit their ability to be understood by humans. Howso Engine is different. Instead of neural networks, Engine relies on instance-based learning (IBL).

So, what is IBL? How is it different than other AI? And why does IBL differentiate Howso as an Understandable AI Engine? In this blog post, we’ll answer each of these questions, helping you better understand the Howso difference.

## What is IBL?

Most of the techniques today in AI and machine learning use model-based learning approaches. These techniques take the data and abstract them down to simpler representations. For example, a simple linear regression is a type of model-based technique as it takes the dataset and tries to compress the underlying trend into a single function. Modern AI algorithms are much more sophisticated than a simple regression, however, they are trying to accomplish the same thing conceptually.

Unlike model-based learning, instance-based learning algorithms instead retain the instances (data) in memory and make inferences, predictions, or decisions by comparing new instances (or data points) to the retained instances. By referencing or querying the saved instances directly, this method has many advantages that a model-based approach cannot replicate.

## IBL Example

Now that we have the core definition down, let’s use an analogy to illustrate IBL. Imagine you are a student, and you taking an open notes exam. Throughout the semester you had taken each piece of information you learned in class and stored it in a filing cabinet. Because you are very well-organized, you placed your notes in specific folders depending on the subject. You also created detailed labels about what each folder contains so they are easy to query. Thus, during the exam, you can easily find the answer to each question by searching through the folder of information related to that topic. Little did you know, by thoughtfully storing data, then finding answers based on information you have already learned, you are behaving exactly as an instance-based learning technique would! In this situation, a model-learning technique would be more analogous to the teacher allowing you to write down some formulas on a single notecard. While some subjects can be fit onto a single notecard, there will be many where you wished you would have had all of your notes!

Now that we have a baseline for what IBL is, let’s expand our technical definition. As mentioned earlier, IBL is a family of techniques that gain inference from stored data, so there are a variety of ways in which instance-based learning techniques search through and sort data. One method you may be familiar with already follows the principles of “nearest neighbors”, which predicts information about a new data point by identifying the new point’s closest neighbors in its memory of saved data points. As a member of the IBL family, Howso Engine uses a technique that is similar nearest neighbors, but includes advances in statistics, physics, game theory, and information theory to improve its performance.

## What are some advantages of IBL?

Most other forms of AI, such as neural networks, use models or abstractions of relationships within the data to make predictions about new information. By nature, these models are not transparent. That is why we refer to neural networks as black box AI.

Let us expand upon our definition of black box AI by extending it to our exam prep analogy. With an IBL approach, we meticulously organized and saved each piece of original information from your class so that you are able to directly cite them your final exam. In the black box AI approach where you have some formulas written down on a notecard, you have no notes to directly cite. If you forget how these individual formulas fit into the problem statement, there is no additional information you can retrieve. You might have even written down the wrong formula and you cannot reference your original notes or print materials to make sure the formula is written down correctly.

With black box AI, you rely on an abstraction of your information, but you can never truly understand it because you cannot cite your sources. With IBL, you can trust your information because you are answering questions using your original information and have the capability to directly cite it.

## Why is IBL technology useful?

If you are using AI to make decisions about people’s lives, you need to know where the basis of that information came from, and you need to be able to cite your sources.

Think about it this way: let’s say that your doctor is recommending a risky procedure. Would you be more comfortable with your doctor’s recommendations if told you to just trust them and they are unable to cite their sources? Or, would you feel more comfortable if your doctor could directly pull the peer-reviewed study from his desk and show the information directly to you? If it were me, I would vote for the latter. IBL technology shifts the burden of trust onto the AI itself, asking it to directly cite its source and enhancing our ability to make human critical decisions with technology.

## Advantages of Instance-based Learning

One major advantage of instance-based learning is its transparency and interpretability. Unlike model-based approaches, IBL allows users to directly reference and query the stored instances, making it easier to understand how predictions are made. This level of transparency is crucial, especially in sensitive areas where decisions made by AI systems need to be explained and justified.

Another advantage of instance-based learning is its ability to adapt to changing data. With model-based approaches, the model needs to be retrained whenever new data is introduced. In contrast, IBL algorithms can easily incorporate new instances into their memory and update predictions accordingly. This flexibility makes instance-based learning a powerful approach in dynamic environments.

### Implementing Instance-based Learning with Howso Engine

Howso Engine leverages instance-based learning techniques to provide accurate and transparent AI solutions. By storing and referencing data instances directly, Howso Engine is able to make predictions and decisions based on real, tangible examples. This approach not only improves performance but also enhances the understanding of AI systems for users.

In addition to using nearest neighbors principles, Howso Engine incorporates advancements in various fields to enhance its performance. By leveraging statistics, physics, game theory, and information theory, Howso Engine is able to provide reliable and efficient predictions. This holistic approach to instance-based learning sets Howso Engine apart in the world of AI and machine learning.
