불균형 데이터 집합의 분류를 위한 하이브리드 SVM 모델

이재식; 권종구

추천

검색

질문

자료유형: 학술저널

저자정보: 이재식 (아주대학교) 권종구 (아주대학교)

저널정보: 한국지능정보시스템학회 지능정보연구 지능정보연구 제19권 제2호

발행연도: 2013.6

수록면: 125 - 140 (16page)

이용수

📌

연구주제

📖

연구배경

🔬

연구방법

🏆

연구결과

이 논문의 연구 히스토리 (2)

2013

불균형 데이터 집합의 분류를 위한 하이브리드 SVM 모델

이재식 , 권종구 한국지능정보시스템학회 학술대회논문집 2013.06 학술대회자료

불균형 데이터 집합의 분류를 위한 하이브리드 SVM 모델

이재식 , 권종구 지능정보연구 2013.06 학술저널

이 논문의 후속연구가 궁금하신가요?
연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
이 논문의 연구 히스토리 확인하기

초록· 키워드

오류제보하기

어떤 클래스에 속한 레코드의 개수가 다른 클래스들에 속한 레코드의 개수보다 많은 경우에, 이 데이터 집합을 ‘불균형 데이터 집합’ 이라고 한다. 데이터 분류에 사용되는 많은 기법들은 이러한 불균형 데이터에 대해서 저조한 성능을 보인다. 어떤 기법의 성능을 평가할 때에 적중률뿐만 아니라, 민감도와 특이도도 함께 측정하여야 한다. 고객의 이탈을 예측하는 문제에서 ‘유지’ 레코드가 다수 클래스를 차지하고, ‘이탈’ 레코드는 소수 클래스를 차지한다. 민감도는 실제로 ‘유지’ 인 레코드를 ‘유지’로 예측하는 비율이고, 특이도는 실제로 ‘이탈’인 레코드를 ‘이탈’로 예측하는 비율이다. 많은 테이터 마이닝 기법들이 불균형 데이터에 대해서 저조한 성능을 보이는 것은 바로 소수 클래스의 적중률인 특이도가 낮기 때문이다.
불균형 데이터 집합에 대처하는 과거 연구 중에는 소수 클래스를 Oversampling하여 균형 데이터 집합을 생성한 후에 테이터 마이닝 기법을 적용한 연구들이 있다. 이렇게 균형 데이터 집합을 생성하여 예측을 수행하면, 특이도는 다소 향상시킬 수 있으나 그 대신 민감도가 하락하게 된다. 본 연구에서는 민감도는 유지하면서 특이도를 향상시키는 모델을 개발하였다. 개발된 모델은 Support Vector Machine (SVM), 인공신경망(ANN) 그리고 의사결정나무 기법 등으로 구성된 하이브리드 모델로서, Hybrid SVM Model이라고 명명하였다. 구축과정 및 예측과정은 다음과 같다.
원래의 불균형 데이터 집합으로 SVM_I Model과 ANN_I Model을 구축한다. 불균형 데이터 집합으로부터 Oversampling을 하여 균형 데이터 집합을 생성하고, 이것으로 SVM_B Model을 구축한다. SVM_I Model은 민감도에서 우수하고, SVM_B Model은 특이도에서 우수하다. 입력 레코드에 대해서 SVM_I와 SVM_B가 동일한 예측치를 도출하면 그것을 최종 해로결정한다. SVM_I와 SVM_B 상이한 예측치를 도출한 레코드에 대해서 ANN과 의사결정나무의 도움으로 판별 과정을 거쳐서 최종 해를 결정한다. 상이한 예측치를 도출한 레코드에 대해서는 SVM_I의 출력값을 입력속성으로, 실제 이탈 여부를 목표 속성으로 설정하여 의사결정나무 모델을 구축한다. 그 결과 다음과 같은 2개의 판별규칙을 얻었다. ‘IF ANN_I output value < 0.285, THEN Final Solution = Retention’ 그리고 ‘IF ANN_I output value ≥0.285, THEN Final Solution = Churn’ 이다. 제시되어 있는 규칙의 Threshold 값인 0.285는 본 연구에서 사용한 데이터에 최적화되어 도출된 값이다. 본 연구에서 제시하는 것은 Hybrid SVM Model의 구조이지 특정한 Threshold 값이 아니기 때문에 이 Threshold 값은 대상 데이터에 따라서 얼마든지 변할 수 있다.
Hybrid SVM Model의 성능을 UCI Machine Learning Repository에서 제공하는 Churn 데이터 집합을 사용하여 평가하였다. Hybrid SVM Model의 적중률은 91.08%로서 SVM_I Model이나 SVM_B Model의 적중률보다 높았다. Hybrid SVM Model의 민감도는 95.02%이었고, 특이도는 69.24%이었다. SVM_I Model의 민감도는 94.65%이었고, SVM_B Model의 특이도는 67.00%이었다. 그러므로 본 연구에서 개발한 Hybrid SVM Model이 SVM_I Model의 민감도 수준은 유지하면서 SVM_B Model의 특이도 보다는 향상된 성능을 보였다.

We call a data set in which the number of records belonging to a certain class far outnumbers the number of records belonging to the other class, ‘imbalanced data set’. Most of the classification techniques perform poorly on imbalanced data sets. When we evaluate the performance of a certain classification technique, we need to measure not only ‘accuracy’ but also ‘sensitivity’ and ‘specificity’ In a customer churn prediction problem, ‘retention’ records account for the majority class, and ‘churn’ records account for the minority class. Sensitivity measures the proportion of actual retentions which are correctly identified as such. Specificity measures the proportion of churns which are correctly identified as such. The poor performance of the classification techniques on imbalanced data sets is due to the low value of specificity.
Many previous researches on imbalanced data sets employed ‘oversampling’ technique where members of the minority class are sampled more than those of the majority class in order to make a relatively balanced data set. When a classification model is constructed using this oversampled balanced data set, specificity can be improved but sensitivity will be decreased.
In this research, we developed a hybrid model of support vector machine（SVM), artificial neural network (ANN) and decision tree, that improves specificity while maintaining sensitivity. We named this hybrid model ‘hybrid SVM model.’ The process of construction and prediction of our hybrid SVM model is as follows.
By oversampling from the original imbalanced data set, a balanced data set is prepared. SVM_I model and ANN_I model are constructed using the imbalanced data set, and SVM_B model is constructed using the balanced data set. SVM_I model is superior in sensitivity and SVM_B model is superior in specificity. For a record on which both SVM_I model and SVM_B model make the same prediction, that prediction becomes the final solution. If they make different prediction, the final solution is determined by the discrimination rules obtained by ANN and decision tree. For a record on which SVM_I model and SVM_B model make different predictions, a decision tree model is constructed using ANN_I output value as input and actual retention or churn as target. We obtained the following two discrimination rules : ‘IF ANN_I output value <0.285, THEN Final Solution = Retention’ and ‘IF ANN_I output value ≥0.285, THEN Final Solution = Churn.’ The threshold 0.285 is the value optimized for the data used in this research. The result we present in this research is the structure or framework of our hybrid SVM model, not a specific threshold value such as 0.285. Therefore, the threshold value in the above discrimination rules can be changed to any value depending on the data.
In order to evaluate the performance of our hybrid SVM model, we used the ‘churn data set’ in UCI Machine Learning Repository, that consists of 85% retention customers and 15% churn customers. Accuracy of the hybrid SVM model is 91.8% that is better than that of SVM_I model or SVM_B model. The points worth noticing here are its sensitivity, 95.02%, and specificity, 69.24%. The sensitivity of SVM_I model is 94.65%, and the specificity of SVM_B model is 67.00%. Therefore the hybrid SVM model developed in this research improves the specificity of SVM_B model while maintaining the sensitivity of SVM_I model.

#Data Mining #Imbalanced Data Set #SVM #Hybrid Model

참고문헌 (29)

참고문헌 신청

1. [학술대회논문] - Akbani R. / 2004 / Applying Support Vector Machines to Imbalanced Data Sets / Proc. 15th European Conf. on Machine Learning : 39 ~ 50

2. [학술지(정기간행물)] - Barandela, J. / 2003 / Strategies for Learning in Class Imbalance Problems / Pattern Recognition 36 : 849 ~ 851

3. [보고서] - Bache, K. / 2013 / UCI Machine Learning Repository

4. [단행본] - Breiman, L. / 1984 / Classification and Regression Trees / Wadsworth

5. [학술대회논문] - Calleja, J. / 2011 / Machine Learning from Imbalanced Data Sets for Astronomical Object Classification / Proc. Int’l Conf. on Soft Computing and Pattern Recognition : 435 ~ 439

이 논문의 저자 정보

이재식

소속기관 인천대학교 공학기술연구소

주요연구분야 공학 > 산업공학 공학 > 건축공학 > 토목공학

논문수 60 이용수 6,063

권종구

소속기관 아주대학교

주요연구분야 공학 > 산업공학

논문수 2 이용수 594

이 논문과 함께 이용한 논문

불균형 데이터 집합의 분류를 위한 하이브리드 SVM 모델

이재식 , 권종구 한국지능정보시스템학회 학술대회논문집 2013 .06

패턴의 변화를 가지는 연속성 데이터를 위한 스트리밍 의사결정나무

윤태복 , 심학준 , 이지형 외 1명 한국지능시스템학회 논문지 2010 .02

나이브 베이즈 분류기를 적용한 외관검사공정 개발

유선중 한국가스학회지 2015 .04

AR계수와 SVM을 이용한 뇌파 기반 운전자의 졸음 감지 시스템

한형섭 , 정의필 한국지능시스템학회 논문지 2012 .12

데이터마이닝을 활용한 사랑의 형태에 따른 연인관계 몰입수준 및 관계 지속여부 예측

박윤주 지능정보연구 2016 .12

최근 본 자료

전체보기

UCI(KEPA) : I410-ECN-0101-2014-000-003172553

구분	그룹	데이터 항목
AI 학습용 데이터	원문	원문 PDF 파일
AI 학습용 데이터	원문 + 메타 (기본/상세)	원문 PDF 파일 및 서지정보 CSV
대량 구매용 데이터	B2B 구독 방식	특정 자료 한정으로 원문 접근 권한 부여
대량 구매용 데이터	URL 전달 방식	바로 PDF 뷰어를 열람할 수 있는 URL 제공

구분	그룹	데이터 항목
AI 학습용 데이터	기본 메타	발행기관명, 간행물명, 권호명, 권(vol), 호(issue), 통권, 발행연도, 발행월, 논문명, 저자명, 시작페이지, 종료페이지, 전체페이지, 상세페이지URL
상세 메타 데이터	발행기관 메타	발행기관 이명, 영문명, 창립연도, 홈페이지URL, 발행기관 소개
	간행물 메타	부제목, 간행물 유형, ISSN, ISBN, 최초발행연도, 폐간연도, 간행빈도, 발행주기, 등재사항, 이용수, 피인용수, 권호수, 논문수, 표지이미지
	논문 메타	작성 언어, 부제목, 대등제목, 목차, 키워드, 초록, 이미지, 참고문헌, 이용수, 피인용수, 논문활용도, DBpia통합주제분류, KDC분류, DDC분류, 한국연구재단분류, UCI, DOI
	저자 메타	소속기관, 소속부서, 직급, 연구분야, 연구키워드, 이용수, 피인용수, 저자 논문활용도

구분	그룹	데이터 항목
※ 결합형/맞춤형 메타 데이터는 신청 내용에 따라 다양하게 제공 가능
이용순위 정보	주제분야별 많이 이용된 논문	“인문학”에서 많이 이용된 논문 TOP100
	이용기관별 많이 이용된 논문	“중고등학교”에서 많이 이용된 논문 TOP100
	세부기관별 많이 이용된 논문	“서울대학교”에서 많이 이용된 논문 TOP100
	키워드별 많이 이용된 논문	“Chat GPT”에서 많이 이용된 논문 TOP100
키워드 정보	많이 이용된 키워드	특정기간/분야/저널 내 많이 이용된 키워드
	많이 발행된 키워드	특정기간/분야/저널 내 많이 발행된 키워드
	많이 검색된 키워드	특정기간/분야/저널 내 많이 검색된 키워드
	연구 트렌드 키워드	특정 키워드 연관 연구동향 분석 데이터 키워드

논문 기본 정보

이 논문의 연구 히스토리 (2)

초록· 키워드

AI 요약

연구주제

연구배경

연구방법

연구결과

주요내용

목차

참고문헌 (29)

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

댓글(0)