Multidimensional Sessions Comparison Method Using Dynamic Programming

摘要

This paper introduces a new Multidimensional Sessions Comparison Method (MSCM) using dynamic programming. Our method takes into consideration of different session dimensions such as the page list, the time spent on each page, and the length of each session The method showed more accurate results than other known methods such as Sequence Alignment Method (SAM), Multidimensional Sequence Alignment Method (MDSAM), and Path Feature Space. Output of the MSCM is presented in the form of dissimilarity matrix, which can be used by different clustering techniques, such as the hierarchal, the k-mean, and the equivalence classes clustering algorithms.