Team AxIS

Overall Objectives
Scientific Foundations
Application Domains
New Results
Contracts and Grants with Industry
Other Grants and Activities

Section: Scientific Foundations

Keywords : recommender system, personalization, collaborative filtering, hypermedia, user profile, KDD, CBR, case-based reasoning, experience management, reuse of past experiences, social navigation, search engine, search access, indexing, user behaviour.

Supporting Information Retrieval

Our researches for supporting information retrieval are mainly related to personalization and the following topics:

Design of Adaptive Recommender Systems

Information retrieval support tools as recommender systems are very useful in very large information systems. The objective of a recommender system is to help system users to make their choices in a field where they have little information for sorting and evaluating the possible alternatives [109] , [105] , [94] .

A recommender system can be divided into three basic entities (cf. Figure 3 ): the group of recommendations producer agents, the module of recommendation computation and the group of recommendations consumers.

Figure 3. Architecture of a Recommender System

A major challenge in the field of recommender systems design is the following: How to produce adaptive recommendations of high quality minimizing the effort of producers and the consumers?

Two main complementary approaches are proposed in the literature: 1) approaches based on the content and the machine learning of user profiles and 2) approaches known as a collaborative filtering based on data mining techniques. The user profile is a structure of data that describes user's topics of interest in the space of the objects which can be recommended. The user profile is a structure built in the first approach or specified by the user in the second approach.

The user profile is used either to filter available objects (content-based filtering), or to recommend a user something that satisfied previous users with a similar profile (collaborative filtering) [105] .

In the AxIS project, we continue the development of an hybrid approach for recommendations based on the analysis of visited content and on collaborative filtering; User group's past behaviours are used to compute the recommendations (collaborative filtering). This approach is able to support some usage evolutions without complete re-design. Usage analysis of the recommender system itself may be very useful to support designers in a possible re-design or improvement of their IS.

Approaches based on data mining are mainly statistical, where the sequence of events in the history is not taken into account for computing the recommendations. There are some early examples in the field of navigation assistance on the Web: the FootPrints system [113] and the system of Yan et al. [114] .

The implementation challenges of our approach relate to the following aspects:

We study the class of recommender systems, based on the re-use of a user group's past experiences, using case based reasoning techniques (CBR). Case-Based Reasoning (CBR) is a problem solving paradigm based on the reuse by analogy of past experiences, called ``cases''. In order to be found, a case is generally indexed according to certain relevant and discriminating characteristics, called ``indices''; these indices determine in which situation (or context) a case can be re-used. Case-Based Reasoning [101] usually breaks up into four principal phases: retrieve, re-use, revise and retain.

Difficult problems in CBR are related to: definition and representation of a case, organization of the database containing the cases, various used indexing methods and definition of ``good'' similarities measurements for the case search, link between the steps research and adaptation (the best retrieved case being the most easily adaptable case), definition of an adaptation strategy starting with the found case(s), training of new indices, etc.

We focus on two types of recommender systems:

We explore all the problems previously described by using case-based reasoning (CBR) techniques and more generally KDD techniques.

We pursue the evaluation of our results in CBR, in particular the indexing model by behavioral situation, the object-oriented framework CBR*Tools and toolbox Broadway*Tools in the context of our current contracts EPIA and MobiVip (cf. section  7.1 ). Moreover, we pursue the study of sessions indexing techniques and plan to use some sequential pattern extraction and clustering algorithms for the on-line and off-line analysis of users'Web usage.


Logo Inria