In cases some matching rules are found, the score
of each product is updated and pointers are updated
too. The computation complexity of each time will be
highly reduced in that case. Classically, with a session
of size n, there were 2
n
possible sub-sequences. Here,
the number of sub-sequences studied is thus equal to
the number of sub-sequences from the preceding ses-
sion n − 1. This value is thus at most 2
n−1
, the num-
ber of sub-sequences searched is thus divided by at
least 2. In terms of overall cost, the cost of each sub-
sequence is no more dependent on the length of the
sub-sequence but has a fixed cost: 1. The resulting
cost is thus 2
n−1
, compared to n · 2
n−1
in classical ap-
proaches. The cost is thus divided by n.
For example, with a session of size 30, the computa-
tion time is thus divided by 30. The recommendations
will thus be more likely made instantaneously.
6 CONCLUSIONS
Recommender systems have been a great success in e-
commerce applications. M-commerce is a recent ap-
plication domain that has emerged in the last decade.
M-commerce and e-commerce share many properties
and we proposed to study the exploitation of well-
known RS in the framework of e-commerce in the m-
commerce domain. We specifically focused on data
mining RS: sequential association rules. This recom-
mendation model has a high time complexity, but due
to its implementation on a server, it runs fast enough
to be a real-time RS. After having presented the con-
text of application of our research, and our focus on
privacy preservation we chose to implement the RS
on the mobile side. We have then detailed the SAR
model and showed that the computation of recom-
mendations is time consuming. We have then pro-
posed an incremental RS. This RS leads to a smaller
complexity and allows to implement SAR-based RS
on mobiles.
This work will be pursued by a study of other recom-
mendation models to propose incremental version.
REFERENCES
Adomavicius, G. and Tuzhilin, A. (2005). Toward the next
generation of recommender systems: A survey of the
state-of-the-art. IEEE transactions on knowledge and
data engineering, 17(6):734–749.
Bonnin, G., Brun, A., and Boyer, A. (2009). A low-
order markov model integrating long-distance histo-
ries for collaborative recommender systems. In Proc.
of the ACM Int. Conf. on Intelligent User Interfaces
(IUI’09), pages 57–66, Sanibel Islands, USA.
Bozdogan, H. (2004). Statistical Data Mining and Knowl-
edge Discovery. Chapman & Hall/CRC.
Brun, A. and Boyer, A. (2009). Towards privacy compliant
and anytime recommender systems. In In Proceedings
of the E-Commerce and Web Technologies Conference
(EC-Web09), pages 276–287.
Han, J. and Kamber, M. (2001). Data Mining: Concepts
and Techniques. The M. Kaufmann Series in DMS.
Hu, W., Yeh, J., and Lee, S. (2006). Adaptive web
browsing using web mining technologies for internet-
enabled mobile handheld devices. In Proceedings of
the 16th Information Resources Management Associ-
ation (IRMA 2006) International Conference.
Huang, Y., Kuo, Y., Chen, J., and Jeng, Y. (2006). Np-
miner: A real time recommendation algorithm by us-
ing web usage mining. Knowledge-Based Systems,
19:272–286.
Lee, S. (2004). A mobile application of client side person-
alization based on wipi platform. In Proceedings of
the Computational and Information Science Confer-
ence (CIS04), pages 903–909.
Mobasher, B., Dai, H., Luo, T., and Nakagawa, M. (2001).
Effective personalization based on association rule
discovery from web usage data. In in proceedings of
the 3rd International Workshop on Web Information
and Data Management, pages 9–15.
Mobasher, B., Dai, H., Luo, T., and Nakagawa, M. (2002).
Using sequential and non-sequential patterns for pre-
dictive web usage mining tasks. In Proc. of the IEEE
Int. Conf. on Data Mining (ICDM’2002).
Nakagawa, M. and Mobasher, B. (2003). Impact of site
characteristics on recommendation models based on
association rules and sequential patterns. In Proceed-
ings of the IJCAI’03 Workshop on Intelligent Tech-
niques for Web Personalization.
Srikant, R. and Agrawal, R. (1996). Mining sequential
patterns: Generalizations and performance improve-
ments. In Proc. of the 5th Int. Conf. on Extending
Database Technology, pages 3–17.
Tarasewich, P. (2003). Designing mobile commerce appli-
cations. Communications of the ACM, 46(12):57–60.
Tveit, A. (2001). Peer-to-peer based recommendations for
mobile commerce. In International Workshop on Mo-
bile Commerce, Proceedings of the 1st international
workshop on Mobile commerce, pages 26–29.
Wan, Z. (2009). Personalized tourism information system in
mobile commerce. In IEEE Int. Conf. on Management
of e-Commerce and e-Government, pages 387–391.
Yan, T., Jacobsen, M., Garcia-Molina, H., and Umeschwar,
D. (1996). From user access patterns to dynamic hy-
pertext linking. In Fifth Int. World Wide Web Conf.
Zenebe, A., Ozok, A., and Norcio, A. (2005). Person-
alized recommender systems in e-commerce and m-
commerce: A comparative study. In Proc. of the 11th
Int. Conf. on Human-Computer Interaction.
WEBIST 2010 - 6th International Conference on Web Information Systems and Technologies
106