오버 샘플링, 언더 샘플링 및 SMOTE는 어떤 문제를 해결합니까?


25

최근에 잘 수신 된 질문에서 팀은 언제 머신 러닝에서 불균형 데이터가 실제로 문제되는지 묻습니다 . 문제의 전제는 수업 균형불균형 수업의 문제에 대해 많은 머신 러닝 문헌이 있다는 것입니다 . 아이디어는 긍정적 클래스와 부정적인 클래스 사이의 불균형이있는 데이터 세트가 일부 기계 학습 분류 (여기서는 확률 모델 포함) 알고리즘에 문제를 유발하고 데이터 세트를 "균형화"하여 완벽한 50/50을 복원하는 방법을 찾아야한다는 것입니다 긍정적 클래스와 부정적인 클래스로 나뉩니다.

공감 된 답변의 일반적인 의미는 "적어도 모델링에 대해 신중하지 않다"는 것입니다. 헨리 엘 (Henry L.)은 답변에 대한 찬성 의견에서 다음과 같이 말합니다.

[...] 불균형 데이터를 사용하는 데에는 저수준 문제가 없습니다. 내 경험상 "불균형 데이터 피하기"에 대한 조언은 알고리즘에 따라 다르거 나 상속 된 지혜입니다. 저는 일반적으로 불균형 데이터가 잘 지정된 모델에 개념적 문제를 일으키지 않는다는 AdamO에 동의합니다.

AdamO는 클래스 균형을 가진 "문제"는 실제로 클래스 희귀 성 중 하나라고 주장합니다.

따라서 적어도 회귀에서는 (그러나 모든 상황에서 의심되는) 불균형 데이터의 유일한 문제는 효과적으로 작은 표본 크기를 갖는 것입니다. 드문 클래스의 인원수에 적합한 방법이 있다면, 회원 비율이 불균형 인 경우 아무런 문제가 없습니다.

이것이 실제 문제라면 , 데이터 세트의 균형을 맞추기위한 모든 리샘플링 방법의 목적은 무엇입니까 : 오버 샘플링, 언더 샘플링, SMOTE 등? 암시 적으로 작은 샘플 크기를 갖는 문제를 해결하지 못하므로 아무 것도 정보를 만들 수 없습니다!


그게 내가 바꿨 던 것입니다 ... 감사합니다. 질문의 전체 범위를 다루지는 않지만 제목은 꼭 필요한 것은 아닙니다. 어떤 종류의 질문을하고 있는지 분명하게 알 수 있습니다.
Glen_b-복귀 모니카

부트 스트랩 및 서브 샘플링 방법이 다른 비모수 방법보다 유용하고 때로는 더 나은 상황이 있습니다. 부트 스트랩과 서브 샘플링에 관한 책이이 내용을 다룹니다. 이 사이트에서는 비교적 작은 샘플에서도 판별 분석에서 일회성 대비 부트 스트랩의 우수성을 포함하여 이에 대해 논의하는 토론이 있습니다. 부트 스트랩이 실패하고 내 책과 다른 곳에서 언급 된 상황이있을 수 있습니다.
Michael R. Chernick 2012 년

@MichaelChernick 저는 부트 스트랩에 대해 이야기하고 있지 않습니다. 그것이 Glen이 말한 것입니다. 오버 클래스와 언더 샘플링과 같은 "클래스 밸런싱"방식에 대해 말하고 있습니다.
Matthew Drury

서브 샘플링을 포함합니까? 동일하지 않은 샘플 크기 만 언급하고 있습니까? 당신은 얼마나 일반적으로 진술하고 있습니까?
Michael R. Chernick 2012 년

@MichaelChernick 첫 단락과 마지막 단락에 명확한 설명을 추가했는데 도움이되기를 바랍니다.
Matthew Drury

답변:


0

일부 표본 추출 기법은 편향 (인구 비율이 알려지고 다른 경우)을 조정하는 것이지만 불균형 계급 자체가 문제 자체가 아니라는 개념에 동의합니다. 처리 성능이 중요한 이유 중 하나입니다. 예를 들어 대상 클래스가 1 : 100000의 극단적 인 경우 인 경우 모델링 데이터 세트가 방대하고 계산이 어려울 수 있습니다. 어떤 전략을 사용하든 샘플링은 전체 데이터 세트 크기를 줄이기 위해 항상 일부 데이터를 버립니다. 나는 모든 다른 샘플링 전략의 차이점은 예측 가능성의 손실을 희생하지 않고 어떤 데이터를 버릴 지의 영리함이라고 생각합니다.


4
이것은 모두 사실이지만, 내가 논의하는 많은 방법은 더 큰 데이터 세트를 만듭니다 . 업 샘플링은 기존 데이터 포인트를 복사하여 포지티브 클래스의 인스턴스를 더 만들고 SMOTE는 레어 클래스의 "합성"데이터 포인트를 만듭니다. 이것들은 컴퓨팅 효율성에 도움이되지 않습니다.
Matthew Drury


0

이러한 방법으로 해결하려는 문제는 소수 계층이 비용 함수에 미치는 영향을 증가시키는 것입니다. 이것은 algos가 전체 데이터 세트에 잘 맞는 다음 대다수에 적응하려고하기 때문입니다. 다른 접근법은 클래스 가중치를 사용하는 것이며, 대부분의 경우이 어포 치는 더 나은 결과를 제공합니다. 언더 샘플링 또는 성능 손실로 인한 정보 손실과 오버 샘플링으로 인한 노이즈 도입이 없기 때문입니다.


2
나는 당신의 대답을 이해하지 못합니다.
Michael R. Chernick

나는 분류기의 성능이 전체 데이터 세트 (긍정적 및 부정적 예 모두에서 평균 오류)에 대해 평가됨을 의미했으며, 각 예의 오류는 동일하게 가중치가 부여되었습니다. 따라서 알고리즘 (예 : 로지스틱 회귀)은 가설 함수를 오류 감소를 최대화하는 예제에 적용합니다. 이 경우 소수 (음수 클래스)는 전체 데이터 세트의 오류에 큰 영향을 미치지 않기 때문에 실제로 무시되는 다수 클래스입니다. 이것이 샘플링 또는 클래스 가중치 하에서의 오버 샘플링이 소수 클래스에 알고리즘을 더 잘 채택 할 수있게하는 이유입니다.
밀라노 부키

0

좀 더 극단적 인 예를 드리겠습니다. 99 개의 데이터 포인트가 양수로 표시되고 하나만 음수로 표시되는 데이터 세트가있는 경우를 고려하십시오. 훈련하는 동안 모델은 모든 것을 긍정적으로 분류하면 결국 사라질 것임을 깨달을 것입니다. 이를 해결하는 한 가지 방법은 표현되지 않은 클래스를 오버 샘플링하고 다른 방법은 표현 된 클래스를 언더 샘플링하는 것입니다. 예를 들어, 70 개의 양수 및 30 개의 음수 레이블의 데이터 세트에서 교체하지 않고 양수 레이블을 교체 및 양수 레이블로 샘플링하여 모델이 훈련 중에 더 많은 음수 레이블을 보게됩니다. 이런 식으로, 내 모델이 모든 것을 긍정적으로 분류하려고하면 다른 방법보다 더 큰 손실을 입게됩니다.

샘플링과 관련이없는 또 하나의 접근 방식은 소수 레이블을 사용하여 데이터 포인트에 더 높은 가중치를 부여하도록 비용 함수를 조정하는 것입니다. 예를 들어 레이블 중 0과 비교하여 1이 과도하게 표현 된 데이터 집합에서 NLL 손실을 사용하는 경우 손실 함수를 다음과 같이 조정할 수 있습니다.

L(xi~,yi)=α(yi)ln(xi~)β(1yi)ln(1xi~)

β>αβα


0

언밸런스 드 데이터는 머신 러닝에서 문제가되지 않는다는 전제에 동의하지 않습니다. 아마도 회귀 분석에서는 그렇지 않지만 확실히 분류에 있습니다.

불균형 데이터는 클래스 불균형 설정에서 알고리즘의 성능 저하 (내가 생각하는 연구는 특별히 분류 기준)로 인해 머신 러닝 응용 프로그램과 관련이 있습니다.

클래스 A '대'클래스 B '의 25 : 1 비율의 훈련 예제로 간단한 이진 분류 문제를 생각해보십시오. 연구에 따르면 클래스 B의 분류와 관련된 정확도는 훈련 데이터의 비율이 감소하기 때문에 단순히 타격을받습니다. 교육 예제 수가 적을수록 분류 기가 해당 데이터에 대한 교육을 더 잘 수행 할 수 없습니다. 주석가 중 한 사람이 말했듯이 아무것도 아무것도 만들 수 없습니다. 내가 본 논문에서 멀티 클래스 분류 문제에서 소수 클래스의 정확성에 큰 영향을 미치기 시작하려면 10 : 1의 비율에 도달해야합니다. 아마도 내가 본 것과 다른 문헌을 읽는 사람들은 다른 의견을 가지고있을 것입니다.

제안 된 솔루션은 다음과 같습니다. 소수 클래스 오버 샘플링, 다수 클래스 언더 샘플링 또는 소수 클래스에서 SMOTE 사용. 예, 소수 클래스에 대한 합성 데이터 생성에 들어 가지 않는 한 (간단한 방법은 아님) 실제로는 아무 데서나 데이터를 생성 할 수 없습니다 (SMOTE 정렬 방식이지만 정확히는 아닙니다). MixUp 등과 같은 다른 기술은 잠재적 으로이 개념에 속하지만 클래스 불균형 솔루션보다 더 규칙적이라고 생각합니다. 내가 읽은 논문에서 오버 샘플링> SMOTE> 언더 샘플링.

기술에 관계없이 발생률에 영향을 줄 수있는 다수 및 소수 클래스 간의 관계를 변경하고 있습니다. 다시 말해, 발생률이 10 분의 1이고 등급 분류 기가 1 : 1 인 초 희귀 뇌 질환 X를 탐지하기 위해 분류기를 작성하는 경우 더 많은 오 탐지로 더 민감하고 덜 구체적 일 수 있습니다. . 그러한 사건과 중재인을 나중에 발견하는 것이 중요하다면 괜찮습니다. 그렇지 않다면, 당신은 많은 다른 사람들의 시간과 돈을 낭비했습니다. 이 문제는 결국 해결해야합니다.

따라서 질문에 대답하려면 다음을 수행하십시오.

tl / dr : 오버 / 언더 샘플링 및 SMOTE (및 합성 데이터)와 같은 클래스 밸런싱 작업은 불균형 자체로 인해 발생하는 알고리즘의 고유 성능 저하를 해결함으로써 머신 러닝 알고리즘 (분류기) 성능을 향상시키기 위해 존재합니다 .

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.