1
$\begingroup$

My simple understanding of AI is that it is based on a mathematical model of a problem. If I understood correctly, the model is a polynomial equation and its weights are calculated by training the model with data sets.

I am interested to see a few example polynomial equations (trained models) which are used in certain problem areas. I tried to search it, but so far could not find any simple answers.

Can anyone list a few examples here?

$\endgroup$
4
  • $\begingroup$ Hello. Welcome to AI SE! Can you please cite the article, paper or book that says that "the model is a polynomial equation". We need more context to answer this question properly. $\endgroup$
    – nbro
    Sep 15, 2020 at 12:13
  • $\begingroup$ It's just my simple understanding. For example there will be a polynomial equation (hyperplane) that will classify the labelled data-set into n-groups. $\endgroup$
    – scico111
    Sep 15, 2020 at 13:11
  • $\begingroup$ I have changed a little bit your question to make it more acceptable. Let me know if this version is still consistent with your original question. $\endgroup$
    – nbro
    Sep 15, 2020 at 13:43
  • $\begingroup$ Your understanding is correct. Every function can be represented as a sum of polynomials (might extend upto infinite terms) and NNs are just complicated math functions. Although people don't use the term probably because it might be confused with polynomial regression. Here's how: en.m.wikipedia.org/wiki/Taylor_series. Note since I am not a math expert, there might be exceptions, but I would guess it will be low or of no real significance. $\endgroup$
    – user9947
    Sep 15, 2020 at 14:36

1 Answer 1

2
$\begingroup$

If I understood correctly, the model is a polynomial equation

No, it's not true that all machine learning (ML) models compute (or represent) a polynomial function. For example, a sigmoid is not a polynomial, but, for example, in a neural network, you can combine many sigmoids to build complicated functions that may not necessarily be polynomials.

We usually distinguish between linear (straight-lines) and non-linear functions (rather than polynomials and non-polynomials). In some cases, it is straightforward to visualize the function that your model computes: for example, in the case of linear regression, once you learned the coefficients (i.e. the slope and y-intercept), you can plot the learned straight-line function. In other cases, for example, in the case of neural networks, it is not fully clear how to visualize the function that your model computes, given that it is the composition of many non-linear functions (typically, ReLUs, sigmoids or hyperbolic tangents).

If you are interested in solving problems with polynomials, take a look at polynomial regression.

and its weights are calculated by training the model with data sets.

Yes, in machine learning, we want to find a function that "fits the given data", and the specific meaning of "fitting the data" depends on the specific machine learning technique.

For simplicity, let's focus on supervised learning, a machine learning technique where we are given a labelled dataset, i.e. a dataset of pairs $D = \{(x_1, y_1), \dots, (x_N, y_N)\}$, where we assume that $f(x_i) = y_i$, for some typically unknown function $f$, and $y_i$s are the labels (the outputs of $f$) and $x_i$ the inputs of $f$. The goal is to find function $g_{\theta}$ that approximates well $f$. I will soon describe what the subscript $\theta$ represents.

For simplicity, let's assume that $f$ is a linear function (i.e. a straight-line). So, we can define a linear model $g_{\theta}$ that we can use to find a function that approximates well $f$. Here is the linear model

$$g_{\theta}(x) = ax + b,$$

where

  • $g_{\theta}(x)$ is the output
  • $x$ is the input
  • $ax + b$ is the linear function (a straight-line)
  • $a$ is the slope (a parameter, aka weight)
  • $b$ is the $y$-intercept (another parameter)
  • $\theta = \{ a, b \}$ (the set of parameters of the linear model)

Why is this a model? I call this a model because, depending on the specific values of the parameters $\theta$, we have different specific functions. So, I am using the term "model" as a synonym for a set of functions, which, in this case, are limited by the definition $ax + b$ and the specific values that $a$ and $b$ (i.e. $\theta$) can take.

So, what do we do with this linear model? We want to find a specific set of parameters $\hat{\theta}$ (note that I use the $\hat{ }$ to emphasize that this is a specific configuration of the variable $\theta$) that corresponds to a linear function (a straight-line) that approximates $f$ well. In other words, we need to find the parameters $\hat{\theta}$, such that $g_\hat{\theta} \approx f$, where $\approx$ means "approximately computes".

How do we do that? We typically don't know $f$, but we know (or assumed) that $f(x_i) = y_i$, so the labeled dataset $D$ contains information about our unknown function $f$. So, the idea is that we can use the dataset $D$ to find a specific set of parameters $\hat{\theta}$ that corresponds to some function that approximates $f$ according to the information in $D$.

This process of finding $\hat{\theta}$ based on $D$ is often denoted as "fitting the model to the data". There different ways of fitting the model to the data that differ in the way they compute some notion of distance between the information in $D$ and $g_{\hat{\theta}}$. I will not explain them here because this answer is already quite long. If you want to know more about it, you should take a book about the topic and read it.

What are some examples of functions that machine learning models compute?

I don't have specific examples, but you can easily try to fit a linear regression model to some labelled data, then plot the function that you found. You could use the Python library sklearn to do that.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .