PRISM 알고리즘

• 규칙 구성 알고리즘
• 각 클래스를 차례로 취한 후 그 안에 담긴 모든 인스턴스들을 포괄하는 방법을 찾는 동시에 없는 클래스를 배재시키는 것
• 올바르거나 완전한 규칙만 생성하며, 정확도를 나타내는 공식인 p/t값을 이용해 규칙의 성공률을 측정
  t : 전체 인스턴스
  p: 클래스(규칙)에 속할 수 있는 인스턴스, positive
  t-p : 다른 클래스에 존재하는 인스턴스
  즉 p/t값이 최대가 되는 값을 선택



출처 데이터 마이닝 - 에이콘