단순 베이즈 분류에서의 범주형 변수의 선택 (Categorical Variable Selection in Naive Bayes Classification)

서지정보

· 발행기관 : 한국통계학회
· 수록지 정보 : 응용통계연구 / 28권 / 3호 / 407 ~ 415페이지
· 저자명 : 김민선, 최호식, 박창이

초록

단순 베이즈 분류(Na ve Bayes classi cation)는 출력변수가 주어졌을 때 입력변수들이 조건부 독립이라는 가정에기반한다. 단순 베이즈 가정은 비현실적이지만 고차원의 확률 추정 문제를 일련의 일차원 확률 추정 문제로 단순화시킨다는 장점이 있으며, 특히 스팸 메일 필터링, 추천 시스템(recommendation system) 등 방대한 데이터를 다루는 분야야에서 흔히 사용된다. 본 논문에서는 입력변수와 출력변수간의 카이제곱 통계량에 기반한 변수선택법을 제안한다. 이 방법은 단순 베이즈 분류의 장점인 데이터 처리 및 계산의 단순성을 유지하면서도 설명력이 있는 변수를 선택할 수 있으며 SNP(single nucleotide polymorphism)에 의한 질병의 분류 등의 초고차원 혹은 빅데이터에서 유용할 것으로 기대된다.

영어초록

Naive Bayes Classification is based on input variables that are a conditionally independent given output variable. The Naive Bayes assumption is unrealistic but simplifies the problem of high dimensional joint probability estimation into a series of univariate probability estimations. Thus Naive Bayes classifier is often adopted in the analysis of massive data sets such as in spam e-mail filtering and recommendation systems. In this paper, we propose a variable selection method based on X2 statistic on input and output variables. The proposed method retains the simplicity of Naive Bayes classifier in terms of data processing and computation; however, it can select relevant variables. It is expected that our method can be useful in classification problems for ultra-high dimensional or big data such as the classification of diseases based on single nucleotide polymorphisms(SNPs).

참고자료

· 없음