4kings:

Ya, you very close.
Take a look at the quick image i made below.


Assume, the blue, green and yellow are features for Gucci, Versace and D&G respectively.
And the grey point is the test data we need to classify.

Then as you can see from the second image above, the nearest neighbor in the dataset is green(Versace). And K=1 because we are assuming the first nearest neighbor is our classifier.

But when K=3, the data would be classified as yellow(D&G) since it has the highest nearest neighbor.

Finding Nearest Neighbor:
To find closest neighbor or closest distance we can use different distance metrics.
There are many distance metrics such as Cosine Similarity, Euclidean Distance, Mahattan Distance, Minkowski distance and so on.
Finding the right distance metrics to use is an issue on its own so i won't touch that now.

This is the mathematical formula for cosine similarity:


The python implementation is:

import numpy as np
def cosine_similarity(x, y):
	dot_product = np.dot(x, y)
	norm_x = np.linalg.norm(x)
	norm_y = np.linalg.norm(y)
	return dot_product / (norm_x * norm_y)

I'm not sure what programming language you use, but if you use Matlab or Octave then the above should also make sense to you.

Normalization is same as np.sqrt(np.sum(x**2)) or math.sqrt(sum(x**2))
x and y are your feature vectors.

For Euclidean Distance:
This is the formula:


Very simple and is the most used(at least from what I've observed so far).
The python implementation should be:

import numpy as np
def euclidean_distance(x,y):   
    return np.sqrt(np.sum((x-y)**2))

So the steps to write a K-Nearest Neighbor code from scratch are:
1) Get you data-sets X and y. (training features and test data)
2) Choose K. (Number of nearest neighbor to identify)
3) Using the test data write a function that calculates closest distance based on any distance metrics you choose and choose the group it belongs.
----That is get first distance value and also get whether it belongs to yellow, blue or green and continue.
----This depends on how your datasets is arranged, either in a dictionary or sublists or whatever.

4) Sort your result from lowest to highest distance.
5) then slice your result based on K.
----For instance is K =3, and your result is a list variabe. Code will be --> result[:K]

6) Then get the highest number of groups in the new variable.

7) And voila there you go.

I think with these you can implement the code yourself.

---

Parameter Optimization:
- The best value for K is usually determined by cross-validation. That is testing each value for K to get the optimal result.(this is computationally expensive but helpful though)
--- Generally the most used method is k = n^(1/2)

Distance metrics: well this is where statistical skill really come to play.

I didn't want to just write the complete code, but if you don't get the explanation i made while implementing your code you can quote me.

This lecture from MIT should also give you a better explanation.

https://www.youtube.com/watch?v=eg8DJYwdMyg&t=404s

4kings:

That's interesting...
I sure can help, but let me wait for da boss to log in.

Do you understand the concept behind KNN first of all?

teresafaith:
After reciting his vows there, he will still go outside and recite another one to his side chick

Ladies don't deceived, most men are scumbags

femi4:
happy birthday ma

crazyABO:
hbd dear

Emmey67:
Softboiy is a SCAMMER


softboiy is a THIEF


softboiy is a FRAUDSTER

OJOGAN THEODORE is a SCAMMER


OJOGAN THEODORE is a THIEF


OJOGAN THEODORE is a FRAUDSTER

GTB Account number 0123742837 is a SCAMMER


GTB Account number 0123742837 is a THIEF


GTB Account number 0123742837 is a FRAUDSTER

Phone number 08112976890 is a SCAMMER


phone number 08112976890 is a THIEF


phone number 08112976890 is a FRAUDSTER

PayPal email Supersportbbmc@gmail.com is a SCAMMMER


Supersportbbmc@gmail.com is a THIEF


Supersportbbmc@gmail.com is a FRAUDSTER

pinkhill:


You should have just been honest with us. You want to ruin her because no man has touched you the way TTT touched her.

Aunty you no get shame. You are just filled with emptiness.

Imagine your use of words. You are all shades of stupidity.

It's over. Stop whining spoilt bitch

pinkhill:


Too much grammar. You have been noticed.

You need not cry, it's okay. Just learn to accept your flaws without hot air.

If I'm a humanoid (robot), then you are Ode.

Abi

pinkhill:


You better allow her carry her low self esteem somewhere else.

She lacks all the qualities of a good critics and that's why she is not relevant.

You stay there tarnish someone's image and you call it critics.

Thanks dear

pinkhill:


You should chill and stop tarnishing the image of others.

There are different ways to kill a rat but this your method is wicked

FrankGiel:

Ugly duckling trying to run someone down.. U should be called FUGLY.. Cause u are fat and ugly

See what it feels like to run ur chubby mouth

Henryyy:


The irony!! But you speak of Bisola because you've known her for decades, or even centuries, isn't it? You really have no iota of sense (yes i said it). Next time save yourself this show of undiluted hatred and bad manners. Wonder what the mod who moved this garbage to FP was thinking.

tsquaure:
This woman Bisola does not fit anything described @ ebonymira. https://www.bellanaija.com/2017/04/tale-means-business-building-your-tribe-lessons-from-big-brother-naija/.
let's not kill our fellow women hustle

barcaboi:

'I do understand why TTT
could use and dump her and why
she still remains unmarried' - with the spirit of the season....I tnk I shd let d beef end....I don't despise u...I don't know u....but that statement up there is never a justified one and take pinkhill word.....can u say this 2 her face? u talking of 1st impression but my impression of u also is not 9ce yet wldnt make any conclusions without meeting d person.......its a cheerful season....be good...no harms done

TheEminentLaity:
For the sake of clarity, because I don't know the dictionary you used as a snapshot. Tboss, from how you intended to describe her, is neither impertinent nor is she senile. Here is what Oxford and Webster dictionaries show about the word 'impertinent' https://en.oxforddictionaries.com/definition/impertinent
https://www.merriam-webster.com/dictionary/impertinent
http://www.oxfordlearnersdictionaries.com/definition/english/impertinent?q=impertinent+

Also check how frequently these dictionaries are updated. As for 'Senile' you can check for yourself.

FrankGiel:


Bisola is the woman u might never be..
U can't stand up to her on any level.. Keep hating..

Shame on you

Xaddy:

SMH. Let me help you here before this thing puts you in a real fix. Using thesaurus for writing is too tricky and because words can be synonymous on its own but mean a different thing when brought into context. For example when you used impertinent to describe that person, you were putting the person in a good light as impertinent is synonymous to cheeky, homorous but the real impudence is in the words: audacious, ballsy, bold, brash, brazen, disrespectful, forward, impertinent, insolent, insulting, nervy, saucy... I don't think you meant these things in your description. It is better to use simple words that drives home your message rather than try to sound smart and end up messing yourself.

PS: Those two words that we picked wasn't the only things wrong with your write-up, grammatically... Just trying to help here. No gimmick...

Xaddy:

Wow. Very interesting. I am not going to give you a lecture on use of English words but can I also get a screenshot on your use of the word; "senile" too?

Foxrain:
No one would have argued this if the bad comment was about T Boss.
Karma is a biatch.

ademoladeji:


I'd wanted to praise your f0olishness but decided to hold back because I observed you created this account just to spew your love for Tboobs n defame Bisola.


Well, you only aired your view n kudos to you for creating the account not for the thread.

waledeji:
OP

Henryyy:

First, what's ur other user name?
Next, you sound very rude. Even after several people tried calling you to order concerning this hateful and meaningless writeup, you hurled abusive words at them. Goes to show how mannerless you are. It's obvious you have an unthinkable hatred for Bisola so why didn't you approach her and do your worst when you had the 'privilege' of seeing her? And please spare us that bullshit about voting for her cause anyone can claim such when there's no real evidence.