디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

K-Means 알고리즘- 진행상황-

프갤러(121.172) 2024.10.30 22:58:52
조회 33 추천 1 댓글 0
														


ac5939a70001b942813e33669735c1bcc2a977c21c773585f0dabed5e42e074dc2d2542d4fa4fd2ac8a114c2d1971e9e366599af3b25758538197efb2bb050002f23fd49e6bd36fb80724bd0868f53


ac5939a70001b942813e33669735c1bcc2a977c21c773585f0dabed5e42e074dc2d2542d4fa4fd2ac8a114c2d1971e9e366599af3b25758538197efb2bb05c00d3cf1b78abb953a3a4dcc4a444ac06


ac5939a70001b942813e33669735c1bcc2a977c21c773585f0dabed5e42e074dc2d2542d4fa4fd2ac8a114c2d1971e9e366599af3b25758538197efb2bb15100e21c69c54f877467341158c26c854c


ac5939a70001b942813e33669735c1bcc2a977c21c773585f0dabed5e42e074dc2d2542d4fa4fd2ac8a114c2d1971e9e366599af3b25758538197efb2bb15c00a35a5612d10eb8bc470f3020afe426


ac5939a70001b942813e33669735c1bcc2a977c21c773585f0dabed5e42e074dc2d2542d4fa4fd2ac8a114c2d1971e9e366599af3b25758538197efb2bb25100e767f35394aa3bb0d663c182818701


ac5939a70001b942813e33669735c1bcc2a977c21c773585f0dabed5e42e074dc2d2542d4fa4fd2ac8a114c2d1971e9e366599af3b25758538197efb2bb25c00ffcfeff65ea2614b306b6affd57ca3


ac5939a70001b942813e33669735c1bcc2a977c21c773585f0dabed5e42e074dc2d2542d4fa4fd2ac8a114c2d1971e9e366599af3b25758538197efb2bb3510085d3eb71443a74b138d9c12cb194f4


ac5939a70001b942813e33669735c1bcc2a977c21c773585f0dabed5e42e074dc2d2542d4fa4fd2ac8a114c2d1971e9e366599af3b25758538197efb2bb35c003e8398b49472a8b08059bf358ed048


ac5939a70001b942813e33669735c1bcc2a977c21c773585f0dabed5e42e074dc2d2542d4fa4fd2ac8a114c2d1971e9e366599af3b25758538197efb2bb4500068ebe7cb42dcd03b11eb8cff0231a4


ac5939a70001b942813e33669735c1bcc2a977c21c773585f0dabed5e42e074dc2d2542d4fa4fd2ac8a114c2d1971e9e366599af3b25758538197efb2bb55c002c2af6a0bd0e8489cea7b73d515c92






좌측 콘솔 보면 루프 한 번 돌 때마다 콘솔이 1번 찍히게 했음. 1번 찍히면 루프 1번 돌았다고 보면 됨.



그리고 빨간색 글자로 C-Number 로 표시되어 있는 점 현재 무게 중심점.


그리고 초록색 점으로 표시되어 있는 게 현재 군집화에서 평균을 낸 새로운 무게중심점의 좌표.



다음 루프 돌 때 새로운 무게중심점을 기준으로 다시 군집화 -> 군집화한 결과를 토대로 새로운 무게중심점 추론 -> 루프.




이거 반복했더니 최종적으로는 변화하지 않는 무게중심점을 찾아냈다. 그게 마지막 그림.



대충 루프 몇 번 돌리면 나오는 거 보니, 무작위한 점 사이에서 군집화하고 무게중심점을 찾아내는 것에서는 효율이 좋지 않을까 하는 게 내 생각임.





영 할 맛이 안 나서 게임하고 애니보면서 만들었더니, 코드 정리를 다시 해야 됨.



Rx Means 알고리즘 하고 라이브러리를 결합해서 보다 효율성이 높은 라이브러리 형태로 만들어야지 써먹을 수 있을 거 같음.




그리고, 현재 평균을 내는 방식, 이거 조금 조정이 필요할 듯 보임.



왜냐하면 현재 군집화에서의 합에서 개수를 나눈 값인 평균으로 냈는데,



단순히 +해서 계산하면 - 기호에서 '틀릴 거' 같단 말이지? 왜냐하면 좌표상에서 -값은 거리로 증가하게 되는 거잖아? 그러니까 제곱근으로 해서 평균을 내어서 찍던가 하는 방식이든가가 맞지 않을까 싶은데?



아닌가?



이 부분은 좀 더 해보면 좋을 거 같군. 마이너스 일때 어케 나오지?




ac5939a70001b942813e33669735c1bcc2a977c21c773585f0dabed5e42e074dc2d2542d4fa4fd2ac8a114c2d1971e9e366587af3b2eb432a3177bfc2bb45c00473b836bb6f8b826b40505d9726ac29ddb90b7


생각해보니 이거는 화면 중심에서 좌측이 마이너스잖아? 맵의 좌표와 스크린상의 좌표가 다르지. 이거 매칭해야 되는데 맵의 좌표는 마이너스니까?



절대값으로 표출하면 똑같으려나?



뭐 해보면 되겠고.



뭐 어쨌든 알고리즘 자체가 별게 없다보니 잘 되긴 하는 거 같음.



사진 보면 무게중심점이 조금씩 이동하다가 한 점에서 멈추잖아?






ac5939a70001b942813e33669735c1bcc2a977c21c773585f0dabed5e42e074dc2d2542d4fa4fd2ac8a114c2d1971e9e366599af3b25758c260673e231b04b5e1a8241233d17d43e8ac347711391



근데 내가 원하는 건 이거니까, 만들고 나면 이것도 마지막에 만드러야지.



졸리니까 내일 하고,



낼 보자쿠 칭쿠들.






추천 비추천

1

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 지금 결혼하면 스타 하객 많이 올 것 같은 '인맥왕' 스타는? 운영자 24/10/28 - -
공지 프로그래밍 갤러리 이용 안내 [74] 운영자 20.09.28 38919 62
2768206 무림인이 젓가락을 움직이니 주갤공명(211.234) 01:20 5 0
2768205 쿠버클러스터 하둡클러스터 hpc 클러스터 따로두는것같다 딱국(118.235) 01:20 1 0
2768204 1 9 ) 꽁떡치기 개쉽노ㅋ .jpg ㅇㅇ(118.33) 01:19 1 0
2768203 외노자의 수제번역, あたらよ - 10月は無口な君を忘れる。 프로외노자갤로그로 이동합니다. 01:19 2 0
2768202 210.57아 그냥 내가 사과한다. ㅆㅇㅆ(124.216) 01:19 4 0
2768201 방금까지 우울했는데 [3] ㅇㅇ갤로그로 이동합니다. 01:19 9 0
2768199 1 9 ) 섹 톢 레전드 .jpg ㅇㅇ(118.33) 01:16 3 0
2768198 타직군으로서 개발자가 좋아보여 [2] 프갤러(222.101) 01:14 14 0
2768197 어허 일대종사 조차 무공에 관해서 주갤공명(211.234) 01:14 9 0
2768196 운동도 잘하고 코딩도 잘하고 [3] ㅇㅇ갤로그로 이동합니다. 01:13 19 0
2768195 결과물이 중요하지 무슨 알고리즘 쓴게 뭐가 중요하냐 [3] ㅆㅇㅆ(124.216) 01:13 20 0
2768194 하둡 스파크는 개별 클러스터로 주키퍼박고, 쿠버 클러스터는 따로? 딱국(118.235) 01:12 4 0
2768193 1 9 ) 원 나잇 인증함.jpg ㅇㅇ(118.33) 01:11 3 0
2768192 그래도 루비는 나름 강호에서 무명은 아니었는데도 주갤공명(211.234) 01:08 20 0
2768191 1 9 ) 승무원 출신 색파 만든썰.jpg ㅇㅇ(118.33) 01:07 3 0
2768190 쿠버환경에서 카프카쓸때 리더선출만을 위해 주키퍼박냐? 딱국(118.235) 01:06 5 0
2768189 아니 저 초식을 들이밀면 주갤공명(211.234) 01:06 11 0
2768188 웃기지 좀 말라곸아이곸 배얔 주갤공명(211.234) 01:03 13 0
2768187 1 9 ) 꽁떡치기 개쉽노ㅋ .jpg ㅇㅇ(118.33) 01:03 3 0
2768186 이제 리얼 분산 시스템으로 들왔는데 도구가 너무 많다 딱국(118.235) 01:02 8 0
2768185 강호에선 개그는 하지마라. 주갤공명(211.234) 01:02 25 0
2768184 ㅋㅋㅋ 넥사크로? 웹스퀘어? 그딴 개애미 뒈진 쓰레기는 알아서 해결해라 [5] 프갤러(118.218) 01:02 33 0
2768183 조선 사람과 대화한 사람 명단 공개 발명도둑잡기갤로그로 이동합니다. 01:00 9 0
2768181 웹스퀘어 쓸 줄 아는 사람 진짜 없어? 프갤러(1.237) 00:59 11 0
2768180 1 9 ) 섹 톢 레전드 .jpg ㅇㅇ(118.33) 00:59 4 0
2768179 프로그래머들이 너무 라이브러리, 프레임워크 의존하면서 미신이 성행 [1] 프갤러(118.218) 00:58 16 0
2768178 프갤도 강호임 [5] 주갤공명(211.234) 00:53 41 0
2768177 c소스 볼때마다 새삼 느끼는건데 [4] 프갤러(49.165) 00:52 28 0
2768176 난 이 프갤 명언을 잊을 수가 없다 [7] 프갤러(210.57) 00:48 56 2
2768175 우마마! 우마마마! 주갤공명(211.234) 00:48 14 0
2768174 음기 충전 발명도둑잡기갤로그로 이동합니다. 00:47 7 0
2768173 우마! 주갤공명(211.234) 00:46 11 0
2768172 개발자 워라벨이라 [2] 프갤러(222.114) 00:44 22 0
2768171 25살 수능vs고졸 [4] 프갤러(61.76) 00:41 30 0
2768170 술 빨고 자야지 프갤러(118.218) 00:40 11 0
2768168 안들려요우~~~~~~~~~~ [1] 사업의신(58.236) 00:33 27 0
2768167 혼자 스타트업에서 이것 저것 만든 썰 [5] 프갤러(222.114) 00:31 52 2
2768166 웹스퀘어 쓸 줄 아는사람? 프갤러(1.237) 00:28 12 0
2768165 '친일 옹호 논란' 한국사 교과서, 전국 고등학교 2곳서 채택 [1] 발명도둑잡기갤로그로 이동합니다. 00:27 10 0
2768164 제일 이해가 안되는게 개발자 왜 되고 싶냐고 물어놓고 [2] ㅆㅇㅆ(124.216) 00:27 52 0
2768163 말해 뭐하냐 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [1] 사업의신(58.236) 00:19 24 0
2768162 챗지피티 얼마나 좋냐? 러스트 코드도 짤 줄 알고 [3] 프갤러(118.218) 00:18 29 0
2768161 자바 병신들과 이별하는것도 러스트의 굉장히 큰 장점이지만 프갤러(118.218) 00:15 14 0
2768160 요즘 하는 코딩 개웃기네 ㅋㅋ [2] 헬마스터갤로그로 이동합니다. 00:10 55 0
2768159 러스트는 말이다. 뉴에라. new era. 새로운 시대의 출발점이야 프갤러(118.218) 00:08 13 0
2768158 으히히히히히히 사업의신(58.236) 00:07 16 0
2768157 솔직히 정색하고 말하는데 사업의신(58.236) 00:06 31 3
2768156 하핫 러스트 쓰는 수준의 기업에서 일하고 싶은데 말이지 프갤러(118.218) 00:03 16 0
2768155 볼수록 한국 커뮤니티의 전반적인 문제임. 선민의식. [7] ㅆㅇㅆ(124.216) 00:03 105 8
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2