수안이의 컴퓨터 연구실

• Amazon.com - INTRODUCTION TO DATA MINING
• Kangcom.com - 데이터 마이닝
• 저자 홈페이지 - http://www-users.cs.umn.edu/~kumar/dmbook/index.php

데이터 마이닝 탄생 배경

• 데이터 수집과 저장 기술의 급속한 발전으로 대규모 데이터 축적.
• 유용한 정보 추출의 어려움.
• 기존의 분석 도구와 기법은 대규모 데이터에 적용 불가능.

데이터 마이닝

기존의 데이터 분석 기법과 대규모 데이터 처리를 위한 정교한 알고리즘을 합성한 기법.

데이터 마이닝 응용

• 비즈니스
  • 소매상들은 전자상거래 웹사이트의 웹로그와 콜센터의 고객서비스 기록 등을 유용한 데이터를 활용하여 고객의 요구 이해, 영업관련 의사결정 내림.
  • 고객 프로필 작업, 맞춤형 마케팅, 워크플로우 관리, 진열장 배치, 사기(fraud) 탐지 등에 적용.
  • 예, “누가 가장 이익을 많이 주는 고객들인가?”, “교차판매, 상향 판매 된 제품은 무엇인가?”, “회사의 내년도 수입 전망은?” 과 같은 질문에 대한 답.
• 의학, 과학, 공학
  • 중요한 새로운 발견들을 가능하게 하는 데이터의 축적을 급속도로 진행.
  • 방대한 데이터의 크기와 시공간적 특성으로 인하여 기존의 방법은 분석에 적합하지 않음.
  • 예, “가뭄이나 허리케인에서 지구온난화와 같은 에코 시스템 저해 요인의 빈도와 강도 사이의 관계는 무엇인가?”, “지표강수량과 기온은 해양 표면온도에 어떻게 영향을 받는가?”, “우리는 어떻게 하면 특정 지역의 성장 시기가 시작되고 종료되는 것을 잘 예측할 수 있을까?” 와 같은 질문에 대한 답.

1.1 데이터 마이닝이란 무엇인가?

데이터 마이닝(data minig)은 대규모 데이터 저장소에서 유용한 정보를 자동적으로 탐색하는 과정.

데이터 마이닝과 지식탐사

• 입력 데이터(input data) - 다양한 형식(일반 파일, 스프레드시트, 관계 테이블)으로 저장.
• 전처리(preprocessing) – 입력 데이터를 분석에 적합한 형식으로 변환, 다양한 소스 데이터의 병합, 데이터 정제를 통한 잡음과 중복 제거, 데이터 마이닝 작업과 관련된 레코드와 특징들만 선택.
• 데이터 마이닝(data mining) - 의사결정 시스템으로 활용, 영업 관리 도구와 통합되어 효과적인 마메팅 홍보에 적용되고 결과 검증.
• 후처리(postprocessing) - 통합 과정 중 타당성 있고 유용한 결과만을 의사결정 시스템에 통합되도록 보장.

1.2 계기가 된 도전들

• 확장성 – 데이터 마이닝 알고리즘이 대규모 데이터 집합을 다루기 위한 확장성(scalability) 필요.
• 고차원 - 저차원 데이터를 위해 개발된 기존의 데이터 분석 비법은 고차원(high-dimensionality) 데이터에는 잘 동작하지 않음.
• 이질 복잡 데이터 - 기존의 데이터 분석 방법은 연속형이나 범주형의 동일한 유형의 속성을 가진 데이터 집합을 다룸. 이질 속성을 처리하는 기법 필요.
  • 예, 준구조(semi-structured) 텍스트, 하이퍼링크를 가지는 웹 페이지의 모음, 순차와 3차원 구조를 가지는 DNA 데이터, 지구 표면의 다양한 위치에 대한 시계열 측정치 (온도, 압력 등).
• 데이터 소유 및 분산 - 한 장소에 저장되거나 한 기관이 소유하지 않고, 분산되어 있는 데이터.
  • 분산 데이터 마이닝 알고리즘
    • 분산 컴퓨팅을 수행하는 데 필요한 통신량을 감소하는 방법.
    • 다양한 자원으로부터 입수한 데이터 마이닝 결과를 효과적으로 통합하는 방법.
    • 데이터 보안 문제를 해결하는 방법.
• 새로운 분석 - 기존의 통계 접근 방식은 가설-검증 패러다임에 기초. 새로운 분석 방식 필요.

1.3 데이터 마이닝의 기원

여러 학문 분야의 연구자들은 다양한 데이터를 처리하는 효과적이고 확장성 있는 도구들을 개발하는 데 초점을 두기 시작. 이전에 사용한 방법론과 알고리즘 위에 구축되어 데이터 마이닝 분야 탄생.

데이터 마이닝 관련 분야

• 통계학의 샘플링, 추정, 가설 검증
• 인공지능 패턴 인식, 기계 학습에서 비롯된 탐색 알고리즘, 모델링 기법, 학습 이론
• 최적화, 진화적 컴퓨팅, 정보 이론, 신호 처리, 가시화, 정보 검색

1.4 데이터 마이닝 작업

• 예측 작업(predictive tasks) - 다른 속성의 값들을 기반으로 하여 특정 속성의 값을 예측.
  • 목표(target), 종속변수(dependent variable) – 예측해야 하는 속성.
  • 설명적(explanatory), 독립변수(independent variable) - 예측을 만드는 데 사용하는 속성.
• 서술 작업(descriptive tasks) - 데이터에 숨어있는 관련성을 요약하는 패턴(상관성, 경향, 군집, 궤적, 이상치) 검출.

네 가지 핵심 데이터 마이닝 작업

• 예측 모델링(predictive modeling) - 목표 변수를 설명 변수의 함수 모델로 생성하는 작업.
  • 분류(classification) - 이산형 목표 변수에 사용.
    • 예, 웹 사용자가 온라인 서점에서 구입 할 것인가를 예측. (목표 변수가 이산형)
  • 회귀(regression) - 연속형 목표 변수에 사용.
    • 예, 주식의 미래 가격을 예측. (가격이 연속형 값)
• 연관 분석(association analysis) - 데이터에 강하게 연관된 특징을 설명하는 패턴 발견.
  • 예, 관련 기능을 가지는 유전자 그룹 검색, 함께 접근되는 웹 페이지 식별, 지구 기후 시스템의 상이한 요소들 간의 관련성 이해.
• 군집 분석(cluster analysis) - 동일한 군집에 속하는 관측들은 다른 군집에 속하는 관측보다 더 유사하도록 긴밀하게 관련된 관측의 그룹 탐색.
  • 예, 지구 기후에 현저한 영향을 미치는 바다의 지역 검색, 데이터 압축에 활용.
• 이상치 탐지(anomaly detection) - 특징이 다른 나머지 데이터들과 현저히 다른 관측들을 식별하는 작업.
  • 예, 사기 탐지, 네트워크 침입, 질병의 특이 패턴 및 지구환경 혼란.

1.5 이 책의 범위와 구성

정리에서 제외.

1.6 참고문헌 설명

정리에서 제외.

1.7 연습문제

정리에서 제외.

- 이름 : 이수안 [Suan Lee]
- 닉네임 : Webdizen
- 성별 : 남자
- 생년월일 : 1986.03.04
- 별자리 : 물고기자리
- 혈액형 : A형
- 좌우명 : 바보는 천재를 이길 수 없고, 천재는 노력하는 자를 이길 수 없고, 노력하는 자는 즐기는 자를 이길 수 없다!
- 직업 : 대학원생(Computer Science)
- 관심 분야 : Conceptual Modeling, Data Warehousing, OLAP, Multidimensional, Data Mining, Data Stream / Information Retrieval, Web Services, Web Mining, Ontology, Semantic Web
- 특기 : 음악, 사진
- 취미 : 독서, 스노우보드, 스킨스쿠버, 퍼즐, 다트, 사격, 탁구, 배드민턴, 볼링
- MSN :
- Nate :
- EMail :
- Blog : http://www.webdizen.net/blog

1992.03 ~ 1992.03  서울청담초등학교 입학
1998.02 ~ 1998.02  서울청담초등학교 졸업
1998.03 ~ 1998.03  서울오금중학교 입학
2001.02 ~ 2001.02  서울오금중학교 졸업
2001.03 ~ 2001.03  서울영동고등학교 입학
2002.03 ~ 2002.12  부론고등학교 부학생회장
2003.03 ~ 2003.12  부론고등학교 전교 학생회장
2004.02 ~ 2004.02  부론고등학교 졸업
2004.03 ~ 2004.03  강원대학교 컴퓨터과학과 입학
2004.09 ~ 2004.12  강원대학교 컴퓨터과학과 학과 대표
2005.02 ~ 2006.08  강원대학교 중앙교육연구전산원 전산실
2005.03 ~ 2005.12  강원대학교 컴퓨터과학과 학술차장
2005.12 ~ 2006.02  강원대학교 졸업인증과정[ITPE] 보조 강사
2005.07 ~ 2008.00  강원대학교 컴퓨터과학과 데이터베이스 연구실
2005.07 ~ 2008.02  한국과학기술원(KAIST) 첨단정보기술연구센터 보조 연구원
2006.12 ~ 2007.12  강원대학교 중앙교육연구전산원 IT시스템실
2006.12 ~ 2007.03  (주)씨디에스 연구소 기술연구원
2007.01 ~ 2007.12  강원대학교 컴퓨터과학과 전산실 관리
2007.03 ~ 2008.12  강원대학교 컴퓨터과학과 서버 관리
2007.06 ~ 2007.06  한국정보과학회 강원지부 제1회 학술대회 진행요원
2008.02 ~ 2008.02  강원대학교 컴퓨터과학과 졸업
2008.03 ~ 2008.03  강원대학교 컴퓨터과학과 대학원(석사과정) 입학
2008.04 ~ 2009.04  춘천경찰서 누리캅
2008.06 ~ 2008.06  한국정보과학회 강원지부 제2회 학술대회 진행요원

2002.08 ~ 2002.09  디지털카메라 커뮤니티 사이트 "Dicanara" 제작
2002.11 ~ 2002.12  웹 커뮤니티 사이트 "Webdizen" 제작
2003.01 ~ 2004.02  디지털 졸업 앨범 솔루션 제작
2004.12 ~ 2005.03  Oracle과 JSP를 이용한 졸업 인증 관리 시스템 제작 [중앙교육연구전산원]
2005.03 ~ 2005.06  CxImage Library를 이용한 이미지 뷰어 및 편집 프로그램 제작
2005.07 ~ 2005.08  Client / Server 구조의 원격 접속 및 제어 프로그램 제작
2005.08 ~ 2005.12  Kaist Odysseus Database를 이용한 Pivot Algorithm 구현 [첨단정보기술연구센터]
2005.11 ~ 2005.12  강원대학교 중고물품 교환 커뮤니티 사이트 "강터" 제작
2005.12 ~ 2005.12  강원대학교 바이오산업 공학부 Web Server 구축
2006.01 ~ 2006.12  Excel Spreadsheet Component를 이용한 OLAP 프로그램 제작 [첨단정보기술연구센터]
2006.11 ~ 2007.03  LCMS(Learning Contents Management System) 솔루션 제작 [(주)씨디에스 연구소]
2006.12 ~ 2007.08  DBSheet : Kaist Odysseus Database를 이용한 OLAP 도구 프로그램 제작 [첨단정보기술연구센터]
2006.12 ~ 2007.03  OpenGL과 MFC를 이용한 생태계 정보 가상시뮬레이션 프로그램 제작 참여 [(주)씨디에스 연구소]
2007.01 ~ 2007.06  강원대학교 중앙교육연구전산원 홈페이지 제작 [중앙교육연구전산원]
2007.04 ~ 2007.06  APQStudio : 스키마 구조를 이용한 GUI 폼 자동 생성 프로그램 제작 [데이터베이스 연구실]
2007.05 ~ 2008.02  강원대학교 홈페이지 수정 및 유지보수 [중앙교육연구전산원]
2007.06 ~ 2007.08  Kaist Odysseus Database를 이용한 데이터 타입 자동 매칭 차트 기능 구현 [첨단정보기술연구센터]
2007.07 ~ 2008.03  강원대학교 IT특성화대학 컴퓨터과학전공 홈페이지 제작
2007.08 ~ 2007.10  강원대학교 의과대학 (의학과, 간호학과) 홈페이지, 교수 인트라넷, 웹 서버, 홈페이지 수정 및 유지보수
2007.10 ~ 2007.12  JAnalyzer : Jpcap Library를 이용한 Java Network Packet Analyzer 제작
2007.10 ~ 2008.06  한국정보과학회 온라인 논문 심사 시스템 제작 [데이터베이스 연구실]
2007.12 ~ 2008.02  Kaist Odysseus Database를 이용한 Spreadsheet Cube 구현 [첨단정보기술연구센터]
2008.01 ~ 2008.05  SAMSTAR : An Automatic Tool for Generating Star Schema from an Entity-Relationship Diagram
2009.01 ~ 2009.02  SensorCube : Sensor Data Stream을 이용한 다차원 분석 큐브 생성 [진행중]
2008.08 ~ 2009.00  QAM : 질문/답변 형태의 웹 컨텐츠에 대한 효율적인 모델 방법론 및 구현 [진행중]

• 신성현, 이수안, 최훈영, 김진호, 문양세, "스프레드시트 방식의 OLAP 인터페이스를 위한 시트 분할 기법," 강원대학교 정보통신 논문지, 제11집, pp. 141-148, 2007년 3월
  
  

• Hea-Suk Kim, Yang-Sae Moon, Jinho Kim, Suan Lee, and Woong-Kee Loh, "Relationship Analysis on Academic Achievement and Learning Methods during Vacation: A Data Mining Approach," EEE'08, Las Vegas, Nevada, USA, July. 2008
  
  

• Sung-Hyun Shin, Yang-Sae Moon, Jinho Kim, Soo-Ahn Lee, and Sang-Wook Kim, "Query Optimization Techniques for Horizontal View Tables used for Multidimensional Analysis," IKE'08, Las Vegas, Nevada, USA, July. 2008
  
  

• 김진호, 최황규, 김화종, 이수안, 김석훈, "u강원 : 강원도의 u-City 구축 전략 및 사례," 정보과학회지, 한국정보과학회, 제26권 제8호 통권 제231호, pp. 52-59, 2008년 8월
  
  

• Il-Yeol Song, Ritu Khare, Yuan An, Suan Lee, Sang-Pil Kim, Jinho Kim, and Yang-Sae Moon, "SAMSTAR: An Automatic Tool for Generating Star Schema from Entity-Relationship Diagram," ER2008, Barcelona, Spain, Oct. 2008
  
  

2001.11  문예백일장[운문부] 대회 입상 (나목)
2001.12  2001년 컴퓨터 꿈나무 선정
2002.02  학력우수상 (수학)
2002.04  제35회 과학퀴즈 대회 입상
2002.04  과학도서 독후감 쓰기 대회 은상
2002.09  63빌딩 주최 디지털카메라 가을 사진 컨테스트 입상
2002.10  '한글날' 기념 백일장 차상
2002.11  2002년 컴퓨터 꿈나무 선정
2003.02  학력우수상 (기술)
2003.11  2003년 컴퓨터 꿈나무 선정
2004.02  학력우수상 (세계사, 독일어, 생물, 체육, 정보산업)
2004.02  부론고등학교 공로상
2004.02  부론고등학교 표창장 [부론고등학교 운영위원장]
2004.02  GTB 강원민방 떳따 노래방 대상
2008.02  강원대학교 블로그 경연대회 장려상 [강원대학교 총장]
2008.04  춘천경찰서 누리캅 위촉장 [춘천경찰서장]
2008.05  연구노트 작성법 이수증 [R&D특허센터 소장]

1998.02 ~ 2003.08  UNITEL "Web Programming" 자유모임 대표 Sysop
2006.08 ~ 2008.12  프로그래밍 동아리 "포컴스[Focoms]" 회장
2006.08 ~ 2008.12  네트워크/보안 동아리 "Nerriff[Network + Sheriff]" 회원
2008.01 ~ 2008.12  Web 2.0 스터디 모임 (XHTML, CSS, Javascript, XML, Ajax, Flex, Silverlight)
2008.03 ~ 2009.00  English Conversation Club

2003.03  워드프로세서 1급
2003.09  인터넷 정보 검색사 2급
2005.08  컴퓨터 그래픽스 운용기능사
2006.06  CMAS OPEN WATER SCUBA DIVER
2007.06  정보처리기사
2007.08  리눅스마스터1급
2008.01  글로벌영재그룹 한국영재회원 (점수:140점 / 등급:Genius-Senior)

Platform : MS-DOS, Windows (95, 98, NT, 2K, XP, 2003, Vista, ...)
               Unix (FreeBSD, Solaris, ...)
               Linux (Redhat, Fedora, Debian, Ubuntu, Gentoo, CentOS, SUSE, Asianux, Hancom, ...)
Language : Assembly, C/C++, Visual Basic, Java, C#, Python, Ruby, Erlang, ASP.NET, T-SQL, PLSQL, UML, ER, JSP, PHP, ASP, XHTML, Javascript, CSS, WebML, XML, Ajax, ...
Developement : Visual Studio (6.0, .NET, 2005, 2008), IBM Rational Rose, IDA, WinDBG, OllyDebuger, NetBeans, Eclipse, ...
Database : MS SQL Server (2000, 2005, 2008), Oracle(9i, 10g, 11g), Mysql, Odysseus, ERWin Data Modeler, Cognos, Pentaho, ...
Network : Sniffer, Ethereal, Wireshark, LANguard, Snort. Network Simulator 2, ...
Graphic : Photoshop, Illustrator, ...
Web : Flash, Dreamweaver, Namo Web Editor, ...
Application : SPSS, MATLAB, R, Microsoft Office (Word, Excel, PowerPoint, Access, Outlook, Project, Visio), 한글, ...

"나에게는 무엇과도 바꿀 수 없는 열정이 있다. 열정! 나는 그 무한한 가능성을 믿는다."