user’s active session. Then, for each subsession, a rec-
ommendation list is computed using the all-k
th
-order
Markov model. The resulting sublists are then merged
according to the following policy: the resources is-
sued from the subsession that has the best alignment
score are put on the top of the list. The other recom-
mendations are then appended to the end of the list,
except when they are already in the list.
5 CONCLUSIONS AND FUTURE
WORK
This paper focused on parallel browsing in the frame
of web predictive models in order to improve rec-
ommendation accuracy. We proposed algorithms to
discriminate between linear and nonlinear sessions.
These algorithms exploit sequence alignment: global
and local alignments. We then proposed a new rec-
ommendation model called TABAKO. This model is
based on an all-k
th
-order Markov model and exploits
the sequence alignment algorithms to extract linear
sessions from the active user’s session.
In a future work, we plan to validate this position
paper through experiments on a browsing dataset in
which tab switching is performed. Such a study can
include analysis of the amount of linear sessions ob-
tained when using different parameters on our model,
and a comparison to state-the-art models, such as the
all-k
th
-order Markov model and the approaches for
obtaining more granularity presented in section 2.
REFERENCES
Agrawal, R., Imielinski, T., and Swami, A. (1993). Min-
ing Association Rules between Sets of Items in Large
Databases. In Buneman, P. and Jajodia, S., editors,
Proceedings of the 1993 ACM SIGMOD International
Conference on Management of Data, pages 207–216.
Agrawal, R. and Srikant, R. (1995). Mining Sequential Pat-
terns. In ICDE’95: Proceedings of the International
Conference on Data Engineering, pages 3–14.
Ayres, J., Flannick, J., Gehrke, J., and Yiu, T. (2002). Se-
quential Pattern Mining Using a Bitmap Representa-
tion. In KDD ’02: Proceedings of the eighth ACM
SIGKDD international conference on Knowledge dis-
covery and data mining, pages 429–435.
Bonnin, G., Brun, A., and Boyer, A. (2009). A Low-
Order Markov Model integrating Long-Distance His-
tories for Collaborative Recommender Systems. In
Proceedings of the 13th International Conference on
Intelligent user interfaces (IUI), pages 57–66.
Chi, E., Pitkow, J., Mackinlay, J., Pirolli, P., Gossweiler, R.,
and Card, S. (1998). Visualizing the Evolution of Web
Ecologies. In CHI ’98: Proceedings of the SIGCHI
conference on Human factors in computing systems,
pages 400–407.
Deshpande, M. and Karypis, G. (2004). Selective Markov
Models for Predicting Web Page Accesses. ACM
Trans. Internet Technol., 4(2):163–184.
G¨und¨uz, S. and
¨
Ozsu, M. (2003). A Web Page Prediction
Model Based on Click-Stream Tree Representation of
User Behavior. In KDD ’03: Proceedings of the ninth
ACM SIGKDD international conference on Knowl-
edge discovery and data mining, pages 535–540.
Jianyong, W., Jiawei, H., and Li, C. (2007). Frequent
Closed Sequence Mining without Candidate Mainte-
nance. IEEE Transactions on Knowledge and Data
Engineering, 19(8):1042–1056.
Jin, X., Zhou, Y., and Mobasher, B. (2005). Task-oriented
Web User Modeling for Recommendation. In Pro-
ceedings of the 10th International Conference on User
Modeling (UM), pages 109–118.
Lu, L., Dunham, M., and Meng, Y. (2005). Mining Signif-
icant Usage Patterns from Clickstream Data. In 7th
International Workshop on Knowledge Discovery on
the Web, pages 1–17.
Nakagawa, M. and Mobasher, B. (2003). Impact of Site
Characteristics on Recommendation Models Based
On Association Rules and Sequental Patterns. In In-
telligent Techniques for Web Personalization.
Needleman, S. and Wunsch, C. (1970). A general method
applicable to the search for similarities in the amino
acid sequence of two proteins. Journal of molecular
biology, 48(3):443–453.
Pitkow, J. and Pirolli, P. (1999). Mining Longest Repeat-
ing Subsequences to Predict World Wide Web Surf-
ing. In USITS’99: Proceedings of the 2nd conference
on USENIX Symposium on Internet Technologies and
Systems, pages 139–150.
Schechter, S., Krishnan, M., and Smith, M. (1998). Using
Path Profiles to Predict HTTP Requests. Computer
Networks and ISDN Systems, 30(1-7):457–467.
Smith, T. and Waterman, M. (1981). Identification Of Com-
mon Molecular Subsequences.
Srivastava, J., Cooley, R., Deshpande, M., and Tan, P.
(2000). Web Usage Mining: Discovery and Appli-
cations of Usage Patterns from Web Data. SIGKDD
Explorations Newsletter, 1(2):12–23.
Tan, P. and Kumar, V. (2002). Discovery of Web Robot
Sessions Based on their Navigational Patterns. Data
Mining Knowledge Discovery, 6(1):9–35.
Viermetz, M., Stolz, C., Gedov, V., and Skubacz, M. (2006).
Relevance and Impact of Tabbed Browsing Behavior
on Web Usage Mining. In Proceedings of the 2006
IEEE/WIC/ACM International Conference on Web In-
telligence (WI), pages 262–269.
Weinreich, H., Obendorf, H., Herder, E., and Mayer, M.
(2006). Off the Beaten Tracks: Exploring Three As-
pects of Web Navigation. In WWW ’06: Proceedings
of the 15th international conference on World Wide
Web, pages 133–142.
DETECTING PARALLEL BROWSING TO IMPROVE WEB PREDICTIVE MODELING
509