다음 으로 임의 의 문장 분할 파라미터 θ 에 대하 여 준 정상 영역 ( ST 1 , θ ) 및 준 광고 영역 ( ST 2 , θ ) 의 각 중심점 간 의 엔트로피 를 최소 화 하 기 위하 여 k - 평균 알고리즘 의 클러스터 중심 을 사용 한다 . 이때 각 클러스터 의 중심 을 재 계산 하 며 클러스터 k 가 변하 지 않 을 때 반복 을 중지 한다 . 이후 클러스터 중심점 을 활용 하 여 각 영역 을 분할 하 는 최적 의 파라미터 θ * 는 다음 수학식 5 와 같이 계산 한다 .