kmeans

[군집화] Clustering 알고리즘 쉽게 이해해보기

2021.06.03

Clustering(군집화)는 비지도 학습 중 한가지 기법으로, 비슷한 유형의 데이터를 그룹화함으로써 unlabeled 데이터에 숨겨진 구조를 파악한다. 군집화를 통해 다음과 같은 것들을 구현할 수 있다. Recommendation Engine: 개인화된 사용자 경험을 제공하기 위해 상품들을 그룹화 한다. Search Engines: 뉴스 토픽과 검색 결과를 그룹화 한다. Market Segmentation: 지역, 인구, 행동 등을 바탕으로 고객을 그룹화한다. K-Means Clustering K Means 알고리즘은 주어진 K, 즉 그룹화 할 그룹의 개수에 따라 주어진 데이터를 군집화 하는 알고리즘이다. Means는 각 클러스터의 중심(centroids)과 데이터들의 평균 거리를 의미한다. K- Me..

개발공부/algorithm

[Leetcode][python] 973: K closest point to the origin

2021.04.28

Problem Leetcode - 973: Closest point to the origin Level: Medium Link K Closest Points to Origin - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com My Approach import math class Solution: def kClosest(self, points: List[List[int]], k: int) -> List[List[int]]: coords = [] for p in r..

[군집화] Clustering 알고리즘 쉽게 이해해보기

[Leetcode][python] 973: K closest point to the origin

티스토리툴바