Random Forest 알고리즘
(AP) 및 Auto-Target 활동 모두에 사용되는 기본 개인화 알고리즘은 Random Forest입니다. Random Forest와 같은 앙상블 방법은 구성 학습 알고리즘 중 어느 것으로부터도 얻을 수 있는 것보다 더 나은 예측 성능을 얻기 위해 다중 학습 알고리즘을 사용한다. Automated Personalization과(와) Auto-Target의 Random Forest 알고리즘은 훈련할 때 다수의 의사 결정 트리를 구성하여 작동하는 분류 또는 회귀 방법입니다.
통계를 생각하는 경우 결과를 예측하는 데 사용되는 단일 회귀 모델을 떠올릴 수도 있습니다. 최신 데이터 과학 연구에서는 동일한 데이터 세트에서 여러 모델이 만든 다음, 지능적으로 결합하는 "Ensemble 방식"이 하나의 모델만을 기반으로 한 예측하는 것보다 개선된 결과를 내놓는다고 말합니다.
Random Forest 알고리즘은 Automated Personalization 및 Auto-Target 활동에 사용되는 핵심 기본 개인화 알고리즘입니다. Random Forest는 수백 개의 결정 트리를 함께 결합하여 하나의 트리가 스스로 할 수 있는 것보다 더 나은 예측에 도달합니다.
의사 결정 트리가 무엇입니까?
의사 결정 트리의 목표는 시스템이 학습할 수 있는 모든 방문 데이터를 분류한 다음 해당 데이터를 그룹화하는 것입니다. 여기서 각 그룹 내의 방문은 목표 지표와 관련하여 가능한 한 서로 유사합니다. 그러나 그룹 간에는 목표 지표(예: 전환율)와 관련하여 방문 횟수가 최대한 다릅니다. 의사 결정 트리는 이 목표를 극대화하기 위해 MECE(Mutual Exclusive Exhaudience) 방식으로 데이터를 이러한 그룹(또는 "잎")으로 분할하는 방법을 결정하기 위해 교육 세트에 있는 다른 변수를 봅니다.
간단한 예로 두 개의 입력 변수를 가정해 보겠습니다.
- 성별(두 개의 가능한 값, 남성 또는 여성)
- 우편 번호(작은 데이터 세트에 11111, 22222, 33333, 44444 또는 55555 5개의 잠재적 값 포함)
목표 지표가 전환인 경우 트리는 먼저 방문 데이터의 전환율에 있어 가장 큰 차이를 설명하는 두 변수 중 하나를 결정합니다.
우편 번호가 자동으로 예측 된다고 가정할 때, 이 변수는 트리의 첫 번째 "분기"를 형성합니다. 그러면 의사 결정 트리는 각 분할 내 레코드의 전환율은 가능한 한 같고, 분할 간의 전환율은 가능한 한 다르게 하는 등의 방식으로, 방문 데이터를 분할하는 방법을 결정합니다. 이 예에서, 11111, 22222, 33333은 하나의 분할이고, 44444 및 55555은 제2 분할이라고 가정한다.
이 작업을 수행하면 결정 트리의 첫 번째 레이어가 됩니다.
의사 결정 트리는 "가장 예측 가능한 변수는 무엇인가?"라는 질문을 던진다. 이 예에서는 두 가지 변수만 존재하므로 여기서의 답은 분명히 성별이다. 이제 트리가 유사한 연습을 완료하여 각 분기 내에서 데이터를 분할 합니다. 먼저 11111, 22222 및 33333 분기에 대해 생각해 보겠습니다. 이 우편 번호들에서 남성과 여성 간에 전환 차이가 있다면 두 개의 리프(남성 및 여성)가 있을 것이고 이 분기는 완료됩니다. 다른 분기의 44444과 55555에서 여성과 남성이 어떻게 전환되는지 간에 통계적 차이가 없다고 가정하자. 이 경우 첫 번째 분기는 최종 분할이 됩니다.
이 경우 아래 트리가 표시됩니다.
Random Forest에서는 의사 결정 트리를 어떻게 사용합니까?
의사 결정 트리는 강력한 통계 도구일 수 있습니다. 그러나 몇 가지 단점이 있습니다. 가장 큰 단점은 이 트리가 데이터를 "과잉 맞춤"(over-fit)하여 개별 트리가 초기 트리를 만드는 데 사용되지 않은 미래 데이터는 제대로 예측하지 못할 수 있다는 것입니다. 이 문제를 통계적 학습에서는 편향-분산 트레이드오프(bias-variance tradeoff)라고 합니다. 랜덤 포레스트는 이 과적합 문제를 극복하는 데 도움이 된다. 가장 높은 수준에서 Random Forest는 개별 트리보다 더 나은 모델을 만들어내기 위해 함께 "투표"하고, 동일한 데이터 세트에서 약간 다르게 만들어지는 의사 결정 트리들의 컬렉션입니다. 트리는 대체 항목이 있는 방문 레코드의 하위 집합을 임의로 선택하고(Bagging이라고 함), 속성의 하위 집합을 임의로 선택하여 빌드하므로 포리스트는 약간 다른 결정 트리로 구성됩니다. 이 방법에서 Random Forest에서 만들어진 트리들은 약간씩 다르게 변형됩니다. 이 통제된 크기의 차이를 포함하는 것은 알고리즘의 예측 정확도를 향상시키는 데 도움이 됩니다.
Target 개인화 알고리즘에서 Random Forest를 사용하는 방법은 무엇입니까?
모델 구축 방법
다음 다이어그램은 Auto-Target 및 Automated Personalization 활동에 대해 모델을 만드는 방법을 요약합니다.
- Target은 경험 또는 오퍼를 임의로 제공하는 동안 방문자에 대한 데이터를 수집합니다
- Target이(가) 중요한 데이터 덩어리에 도달한 후 Target에서 기능 엔지니어링을 수행합니다.
- Target에서 각 경험 또는 오퍼에 대해 Random Forest 모델을 만듭니다.
- Target에서 모델이 임계값 품질 점수를 충족하는지 확인합니다.
- Target이(가) 향후 트래픽을 개인화하기 위해 모델을 프로덕션으로 푸시합니다.
Target은(는) 자동으로 수집하는 데이터와 사용자가 제공한 사용자 지정 데이터를 사용하여 개인화 알고리즘을 만듭니다. 이러한 모델은 방문자에게 표시할 최고의 경험이나 오퍼를 예측합니다. 일반적으로 경험(Auto-Target 활동의 경우) 또는 오퍼(Automated Personalization 활동의 경우)마다 하나의 모델이 만들어집니다. 그런 다음 Target은(는) 가장 높은 예상 성공 지표(예: 전환율)를 산출하는 경험 또는 오퍼를 표시합니다. 이러한 모델은 예측에 사용하기 전에 무작위로 제공되는 방문에 대해 학습을 받아야 합니다. 그 결과, 활동이 처음 시작될 때 개인화 알고리즘이 준비되기 전까지는 개인화된 그룹에 있는 해당 방문자에게도 다른 경험이나 오퍼가 표시됩니다.
각 모델은 활동에 사용되기 전에 방문자의 행동을 잘 예측하도록 검증되어야 합니다. 모델은 곡선 아래 면적(AUC)을 기반으로 검증된다. 유효성 검사가 필요하기 때문에 모델이 개인화된 경험을 제공하기 시작하는 정확한 시간은 데이터의 세부 정보에 따라 다릅니다. 실제로 트래픽 계획 용도로 제공하려는 경우, 각 모델이 유효해지기까지는 최소 전환 개수를 사용할 때보다 많은 시간이 소요됩니다.
경험 또는 오퍼용으로 모델이 유효하게 되면 경험/오퍼 이름의 왼쪽에 있는 시계 아이콘이 녹색 확인란으로 바뀝니다. 최소 2개의 경험 또는 오퍼에 대해 유효한 모델이 있는 경우 일부 방문이 개인화되기 시작합니다.