BRONZE
BRONZE 등급의 판매자 자료

K-means Clustering Algorithm

K-means Clustering Algorithm 개념 및 이해 (장, 단점) 알고리즘의 이해 소스코드 설명 응용 프로그램 소개
9 페이짿
워드
최초등록일 2009.10.07 최종젿작일 2008.12
9P 미보기
K-means Clustering Algorithm
  • 미보기

    소개

    K-means Clustering Algorithm 개념 및 이해 (장, 단점)
    알고리즘의 이해
    소스코드 설명
    응용 프로그램 소개

    목차

    1. K-means clustering algorithm
    1.1 Introduction
    1.2 Algorithm
    1.3 Example
    1.4 Program
    1.5 Toy Problems
    1.6 Real Application

    본내용

    1.1 Introduction

    다수의 데이터가 주어졌을 때, 계산을 단순화 하고 수렴을 가속시키기 위한 기법으로 군집화 기법을 사용한다. 그 중 k-means clustering algorithm(k-평균 알고리즘)은 간단하면서도 효과적인 군집화(Clustering) 문제를 해결하는 비교사 학습(Unsupervised Learning) 알고리즘이다. 데이터가 벡터 공간을 이룬다는 가정아래, 각 묶음의 분산도를 최소화하는 k개의 묶음으로 나누는 방법이다.

    주어진 데이터 수는 n, 원하는 클러스터 수는 k로 표기한다. 데이터 집합으로부터 무작위로 선택된 k개의 초기 클러스터 중심벡터(μ1, μ2, ..., μk)로부터 클러스터를 구성한다. 각 데이터는 가장 가까운 거리에 있는 초기 중심 벡터를 기준으로 분류된다. 나누어진 각 클러스터에서 평균값으로 중심 값을 새로 갱신하고 이를 반복적으로 수행하여 오차 감소율이 매우 작아지거나, 중심 값이 변하지 않으면, 끝낸다.



    1.1.1 장점
     군집분석 이외에도 분류∙예측을 위한 선행작업, 특이 오류 값이나 결손 값 처리작업 등 다양한 분석에 사용할 수 있다.

    1.1.2 단점
     속성들의 형태가 다르거나 같은 형태의 속성이라도 값의 범위가 다양할 경우 거리 측정기준을 설정하는데 어려움이 따른다.
     k-means clustering 기법은 사용자가 지정한 K값에 따라 데이터를 K개의 군집으로 나눈다. 그러나 실제 데이터의 구조가 이 값보다 작거나 큰 수의 군집 특성을 갖고 있다면 좋은 결과를 기대하기 어렵다. 실제로 초기 클러스터 비바카지노 Viva를 어떻게 정하느냐에 따라서 다른 최종 클러스터가 나올 수 있다. 즉, 안정된 상태의 클러스터는 보장하지만, 최적이라는 것은 보장하지 못한다.
     클러스터의 개수에 해당하는 K 값을 먼저 선택하여야 한다.

    참고자료

    · [1] 패턴인식 개론 / 한학용 / 한빛미디어
    · [2] 데이터마이닝 가볍게 따라하기 / 김현철 / 홍릉과학출판사
    · [3] Pattern Classification (2nd Edition) / Richard O. Duda, Peter E. Hart, David G. Stork / Info-Tech Corea
    · [4] Datamining / Tan, Steinbch and Kumar / Addison Wesley
  • 자료후기

    Ai 리뷰
    짿식판매자의 해당 자료는 과제를 작성하는 데 큰 도움이 되었고, 내용이 풍부하여 많은 정보를 얻을 수 있었습니다. 정말 추천할 만한 자료입니다.
    • 자주묻는질의 답변을 확인해 주세요

      해피캠퍼스 FAQ 더뵖기

      꼭 알아주세요

      • 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
        자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
        저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객비바카지노 Viva의 저작권침해 신고비바카지노 Viva를 이용해 주시기 바랍니다.
      • 해피캠퍼스는 구매자왿 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
        파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
        파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료왿 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학껓, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

    찾으시던 자료가 아닌가요?

    지금 보는 자료왿 연관되어 있어요!
    왼쪽 화살표
    오른쪽 화살표
    문서 초안을 생성해주는 EasyAI
    안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
    저는 아래왿 같이 작업을 도왿드립니다.
    - 주제만 입력하면 목차부터 본내용까지 자동 생성해 드립니다.
    - 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
    - 스토어에서 무료 캐시를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
    이런 주제들을 입력해 보세요.
    - 유아에게 적합한 문학작품의 기준과 특성
    - 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
    - 작별인사 독후감
    해캠 AI 챗봇과 대화하기
    챗봇으로 간편하게 상담해보세요.
    2025년 06월 08일 일요일
    AI 챗봇
    안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
    7:35 오후