PrefixSpan Prefixprojected Sequential PAterrN Mining

FreeSpan 알고리즘과 유사하게 빈도가 높은 패턴의 전위표기에 따라 자료를 투영(projection)하는 방법이며, 완전한 패턴을 마이닝 하지만 후보 부분 시퀀스 생성 노력을 크게 줄임