close

Вход

Забыли?

вход по аккаунту

?

Использование евклидова и манхэттенского расстояний в качестве меры близости для решения задачи классификации.

код для вставкиСкачать
╩ртсн╦ас??лкб б?мнк?с?? к о?л??ззблрмс?с ?ррзс?лкх ? м??брз?б об? ╥нкасрзк...
??? 519.7 : 681.3
?.?. ??????????, ?.?. ??????
????????????? ????????? ? ??????????????
?????????? ? ???????? ???? ????????
??? ??????? ?????? ?????????????
???????? ?????: ?????????????, ???????, ???????
????????, ???????? ??????, ?????????? ???????.
Key words: clusterization, metrics, proximity function, selection criterion, expert system.
?????????? ????????? ?????? ?????????????.
????? ? n-?????? ??????????? ???????????? ??????????? k-???????? ?? ?????? ?. ?????? ?????? B
????? ??????????????? n-??????????, ?? ? ?????
?????? ???????? ?????-?? ????????? ????? ???? ??
?????????? (?? ??????) ??? ??? ?????? ????????
????? ???? ?????? ????????? ????????. ????? ?????, ??????? ????????? ???????????? (?????????????) ??????? ????????. ????????, ??????? (??????????????) ??????? B ????????? ???????? X1 ?
X2, ? ???????????? (????????) ??????? ????????
????? ???? ?????????? ????????? ????? ╚??????
??????????????; ?????? ?????? ??????????????, ???
???; ?????????????? ????? ?? ?????????╩.
??? ??????? ?????? B ?????????? ??????????
???????? ???????, ? ????? ?????? ?????????? ???????? ?? n-?????????, ?????? ?????? A. ???????
??????? ???????? ????? ????????? ??????? B ? A
?????? ????????? ?????????????? ? ???????????
????????? ?????????, ? ????? ???????????? ??????? ????????.
??????????????? ?????? ?????????? ????????
???????? ??????? ?? ?????????? ?????? ? ????????????? ????????? ??????? ??????? ?????? ????????
?????????????? ??? ?????? ?????????? ????????.
? ?????? ??????? ???????????? ?????????? ????
?? ???????? ??????? ?????? ??????????? ????????
???????????? ??? ????????. ????????? ????????????? ?????? ??????? ???????? ?? ?????? ????????
???????? ??????? ? ??????? ??????? ??????.
????? ??????? ???????? ???????????? ?? ???????????? ?????? ?????????????? ??????? ??? ?????????? ??? ??????????? ????????, ??????????
???????????? ???????? ??????. ???????? ??????
???????? ?? ??????????????? ????????????? ? ????????? ?? ????????, ???????? ??????????? ????????????? ?????? ?????????? ??????? ??????????
??????????????. ??????? ???????, ??? ???????????? ???????? ?????? ??????? ?????? ?? ???????
???????? ???? ???????????? ???????????? ???????? ???????? ????????????. ?? ???????????? ???????? ??????????? ?????? ?????? ????? (? ????????? ???????? ????????? ? ?? ?????????????). ?????? ?????? ???????? ???????????? ???????? ? ?????? ??????????? ???????? ???????? ??????????
?????? ????????????? (????? ????????????? ????-
??? ?????????????) ??? ??????????????? ???????
?????? ?????.
???? ?????? ????????? ?????? A ?????????????
??? ????????? ???????, ????? ????? ???????? ?
???????????? ?????? ?????????????, ??? ????????
?????? ?????? B ????????? ???????????????? (??????????) ? ???? ?? ????????? ?????? ?? ?????????
???? ????????. ? ?????????? ??????? ??? ?????????????? ?????? ???????? ???????? ??????? ???????.
???????? ? ???????? ????? ?????????????????
????????? ??????????????? ? ??????????? ?? ???????????? ?????????? ????? ????. ???????????????
?????? ????????????? ???????? ? ?????? ??????????? ??????? ???????? ????? ????????? ??????? B
? A ? ?????? ???? ?????????? ????? ?????????.
? ?????????? ??????? ?????????? ?????????
???? ?????????? ????? ????????? [1, c. 156?160]:
????????? ?????????? ? ???????? ????? ???
?????????? (??. ??????? 1).
?????????? ╚????????? ?????????╩ ? ?? ????????? ? ?????????? ??????????? ??????? ?????????
??????? ????????? (????????) ???????????, ???
??? ??? ?? ?????????? ? ??????? (??. ??????? 2).
?????????? ???????????? ??????????? ? ??????
????????? ?????????? ??????????. ? ??????????????? ?????? ?????? ???????? ???????????? ?????????? ????? ?????????? ????????? ????????
????? ????, ??????? ?????????? ???????????? ???????????? ????????????? ????????? ??????????.
?? ???????? ???????????? ? ?????? ???????, ??
??????????? ?? ??? ???????? ???????? ???????
???????????? ?????? ??????????? ??????????, ????????? ??? ??????? ???????????.
???????? ????????? ???????? ??????, ??????????? ?? ????????????? ????????? ? ?????????????? ?????????? ? ???????? ???? ???????? ????? ???????????? ?????? ????????????? (????? ????????????? ??????? ?????????????) ? ?????? ?????
(??????, ??????????? ???????????? ???????????
????????).
????????? ?????????? ? ???????? ?????????????? ?????????:
?ev(Xi , Xj) = ?m[(1/wm)*(xim ? xjm)]2,
(1)
??? Xi, Xj ? ?????????? i-?? ? j-?? ???????? ? n-?????? ????????????; xim, xjm ? ???????? m-??? ?????????????? ? i-?? (j-??) ??????? (m = 1,2,...,n;
i, j = 1,2,...,t); t ? ?????????? ????????; wm ? ???????
??????????? m-?? ????????.
?????????? city-block (????????? ?????????) ???
????????????? ?????????? ? ???????? ?????????????? ?????????:
101
???©╛ю?у╩?, ╛╓?╩?ю╩??ю?у©? ???у╩═© ╩ ╩у???ц©?╩═©
?cb(Xi , Xj) = ?m[(1/wm)| xim ? xjm |],
(2)
??? Xi, Xj ? ?????????? i-?? ? j-?? ???????? ?
n-?????? ????????????; xim, xjm ? ???????? m-???
?????????????? i-?? (j-??) ??????? (m = 1,2,...,n;
i, j = 1,2,...,t); t ? ?????????? ????????; wm ? ???????
??????????? m-?? ????????.
?????????? ????? ????? ????????? ???????????? ?? ????? ????????? ???????? ???????? (????????
????????? ??? ?????????? ?????????) ???? ????????. ? ?????? ????????? ??????????????? ??????
?????? ????????? ????? ??????? ????????? ?? ??????? ??????????? wm, ?????????? ????????????
???????????????? ????????.
??? ??? ???? ??????? ????? ????????????????? ??????????? ?????????? (??????????????? ????????
?????? 1), ????? ?????? ????????? ????? ???? ???????????? ? ???? ????? ????????? ?????????? ???????? ?????? ???????? ??? ?????? ???????? (??????
??????????????) ?????? ???????? ????? ???? ??????????? ??? ???????? ?????????? ????????. ? ???
? ?????? ?????? ??????? ???????????, ??????????
???????????? ???????????????? ????????, ????? ????
?????????? ?????????? ??? ???? ???????? ????????
??? ????????????? ?????? ??? ??????? ????????.
? ???? ???????????? ???????????? (? ??? ?????
? ?? ??????????? ?????????????) ?????????? ?
??????????? ???????? ?????????????? ??????????????, ???????? ??????? ??? ??????? ?????? ????????????? ????????? ? ???????? ????????? n-??????? ????????????. ????? ???????? ???????? ????????????? ????? ???????? ????????? ????????:
??????? ???????????, ? ??????? ????????????????
????????????? (?????? ??????? ????? ?????????
????????? ????????); ?????? ??????? ?????????????; ???? ?????? ????????????? ? ?????? ???????????; ?????????? ?????????? ????????????? ?? ??????? ???????????; ?????????? ???????????.
??? ?????????? ???????? ?????? ???????? ???????????? ????????? ?????????? ??????? [2]. ????
?????? ?????????? ??????? ???????? ?????????????? ?????????????? ????? ?? ?????? ???????????????? ?????????? ?????. ?????? ??????? ???????????? ????? ????? ?????? ??? ?????????? ??????? ???????? ????? ?????????, ???????????????
? ???? ??????, ? ???????? ?????? ?????, ?????????????? ???????? ?????????? ??????? (????????????
?????????? ???????). ????????? ???????? ???????
???????? ?????? ??????? (???????????? ??????
??????? ????????????? ? ???????? ???????? ???????????? ??? ????????????) ??? ??????? ??????? ?????? ?????????????.
?????? ??????? ?????????? ??????? ??????? ??
?????? ???????? ?????? ????????????? ? ?????????
?? ?????????????, ? ????? ???????? ??????? ???????
(??? ????????). ??????? ??????? ??????????? ??
???????? ????????? ? ?????????????? ??????????
????? ???? ???????? ? ???????? ?????? ?????
(??. ??????? 1 ? 2).
?????????? ?????????? ??????? ????????? ? ?????????????? ????? PHP ? ???? MySQL. ????????? ????????????? ??????? ???????? ?????????????
????????????? ?????? ??????? ??? ???????????
???????? ????????.
????????????????? ??????
1. ?????????, ??????????????? ? ?????????? ???????: ???. ? ????. ??.-?. ???, ?.?. ???????, ?.?. ??????
? ??.; ???. ???. ?.?. ???????. ? ?., 1989.
2. ??????????? ? ???????????? ?????????? ??????? :
????. ??????? / ?.?. ?????, ?.?. ???????, ?.?. ??????,
?.?. ?????. ? ?., 1996.
102
1/--страниц
Пожаловаться на содержимое документа