KNN의 유클리드 거리 계산하기

Question

나는 KNN의 유클리드 거리를 계산하는 예를 많이 보았지만 정서적 인 분류는 아니다.

예를 들어

나는이 문장을 "매우 가까운 게임"

어떻게 문장 "좋은 게임"에 대한 유클리드 거리를 계산합니까?

Answer 1

유클리드 거리를 계산할 수있는 좌표계를 정의한 후에 만 ​​문장을 다차원 공간으로 생각하십시오. 예를 들어. 당신은

1. O1을 도입 할 수 있습니다 - 문장 길이 (길이)
2. O2 - 단어 번호 (WordsCount)

3. O2 - 알파벳 센터 (난 그냥 생각). 문장에서 각 작업의 알파벳 중심의 산술 평균으로 계산할 수 있습니다. 그래서

CharsIndex = Sum(Char.indexInWord)/CharsCountInWord; CharsCode = Sum(Char.charCode)/CharsCount; AlphWordCoordinate = [CharsIndex, CharsCode]; WordsIndex = Sum(Words.CharsIndex)/WordsCount; WordsCode = Sum(Words.CharsCode)/WordsCount; AlphaSentenceCoordinate = (WordsIndex ^2+WordsCode^2+WordIndexInSentence^2)^1/2;

는, 유클리드 거리를 다음과 같이없이 ​​계산 될 수있다 :

EuclidianSentenceDistance = (WordsCount^2 + Length^2 + AlphaSentenceCoordinate^2)^1/2 

없음 모든 문장 P [길이와 같은 삼차원 공간에서 가리 키도록 변형 될 수있다 , Words, AlphaCoordinate]. 거리가 있으면 문장을 비교하고 분류 할 수 있습니다.

제가 생각하기에 이상적인 방법은 아니지만 아이디어를 보여 드리고자합니다.

import math 

def calc_word_alpha_center(word): 
    chars_index = 0; 
    chars_codes = 0; 
    for index, char in enumerate(word): 
     chars_index += index 
     chars_codes += ord(char) 
    chars_count = len(word) 
    index = chars_index/len(word) 
    code = chars_codes/len(word) 
    return (index, code) 


def calc_alpha_distance(words): 
    word_chars_index = 0; 
    word_code = 0; 
    word_index = 0; 
    for index, word in enumerate(words): 
     point = calc_word_alpha_center(word) 
     word_chars_index += point[0] 
     word_code += point[1] 
     word_index += index 
    chars_index = word_chars_index/len(words) 
    code = word_code/len(words) 
    index = word_index/len(words) 
    return math.sqrt(math.pow(chars_index, 2) + math.pow(code, 2) + math.pow(index, 2)) 

def calc_sentence_euclidean_distance(sentence): 
    length = len(sentence) 

    words = sentence.split(" ") 
    words_count = len(words) 

    alpha_distance = calc_alpha_distance(words) 

    return math.sqrt(math.pow(length, 2) + math.pow(words_count, 2) + math.pow(alpha_distance, 2)) 


sentence1 = "a great game" 
sentence2 = "A great game" 

distance1 = calc_sentence_euclidean_distance(sentence1) 
distance2 = calc_sentence_euclidean_distance(sentence2) 

print(sentence1) 
print(str(distance1)) 

print(sentence2) 
print(str(distance2)) 

콘솔 출력

a great game 
101.764433866 
A great game 
91.8477000256