cbr

Using Ontologies in Case-Based Activity Recognition

Publication Type:

Conference Paper

Source:

23rd Florida Artificial Intelligence Research Society Conference (FLAIRS-23), AAAI (2010)

Keywords:

cbr; ontology; pervasive computing; ubiquitous computing; situation; context-awareness

Abstract:

Pervasive computing requires the ability to detect user activity in order to provide situation-specific services. Case-based reasoning can be used for activity recognition by using sensor data obtained from the environment. Pervasive computing systems can grow to be very large, containing many users, sensors, objects and situations, thus raising the issue of scalability. This paper presents a case-based reasoning approach to activity recognition in a smart home setting. An analysis is performed on scalability with respect to case storage, and an ontology-based approach is proposed for case base maintenance. We succeeded in reducing the casebase size by a factor of one thousand, while increasing the accuracy in recognising some activities.

Case Based Markup Language (CBML)

Introduction to CBML

Hayes et al. (1999) describe imposing a standard case-based view on the information system of an application in order to retrieve case-knowledge. They anticipated that a standard way of representing case based reasoning (CBR) information will make this easier to achieve and proposed a case representation language that would facilitate this. Without such a standard means of representing case data it is up to the application developer to shape the case data from the available knowledge base. The manipulation of case data is dependent on the representation format chosen by the developer. This limits transformation of the data into a format suitable for the presentation layer, or its movement to another back-end component or between distributed CBR components. Hayes et al. proposed a standard case representation language called Case-Based Mark-up Language (CBML) in 1998. Our work in the field of CBR representation is a continuation of that work.

Making Personalised Flight Recommendations using Implicit Feedback

Publication Type:

Thesis

Authors:

Lorcan Coyle

Source:

Computer Science Department, Trinity College Dublin, Dublin (2004)

Keywords:

cbr; cbml; personal travel assistant; pta; xml; feature weight learning; recommender systems; context-awareness

Abstract:

As e-commerce has become more popular, the problem of information overload has come to the fore. Recommender systems that reduce the information overload problem are becoming more common. However, the problem with many recommender systems is that they are associated with a high cost of learning customer preferences (in terms of cognitive load). We describe the Personal Travel Assistant (PTA), a flight recommender application that uses case-based reasoning (CBR) to overcome these problems.

The PTA allows users to search multiple flights providers concurrently and recommends flights based on their individual travel preferences. These preferences are implicitly learned from observations of user behaviour. When the user purchases a flight, the PTA uses the selection of a preferred flight to discover and refine the user's overall travel preferences. These preferences are stored in a user-model as sets of cases representing their interactions, which are used to provide personalised recommendations.

The PTA makes recommendations taking into account the context in which the flights were offered. It uses features from the request to determine this context, e.g. the duration of the trip. We perform evaluations of contextual recommendations that support our view that user preferences change depending on the context of the session. We further improve recommendation accuracy by storing and personalising similarity measures in the user-model. The PTA alters the relative importance of features in the personal similarity measure based on implicit user feedback, e.g. increasing the importance of price at the cost of stop-over time in a multiple hop flight.

We also investigate cooperative components to extend our recommendation strategies. These allow users to reuse the information learned from other users when they encounter new situations. However, these techniques are not as successful as we had hoped. We discuss these components in relation to other work on collaborative recommendation and suggest that the standard approach is unsuited to the PTA's context-based recommendation strategy.

The strength of CBR in the e-commerce domain stems from its reuse of the knowledge base associated with a particular application. Since case data may be one aspect of a company's entire knowledge system, it is important to integrate case data easily within a company's IT infrastructure, providing in effect a case-based view on relevant portions of the company knowledge base. We describe CBML, an XML-based Case Mark-Up Language we have developed to facilitate such integration.

Supplementing Case-based Recommenders with Context Data

Publication Type:

Conference Paper

Source:

Proceedings of the 1st Workshop on Case-Based Reasoning and Context Awareness, CEUR Workshop Proceedings, Ölüdeniz/Fethiye, Turkey (2006)

Keywords:

cbr; context; context-awareness; ticketyboo

Abstract:

We propose that traditional case-based recommender systems can be improved by informing them with context data describing the user's environment. We outline existing applications with similar objectives and describe an application of our own - Ticketyboo - which uses music listening preferences and context information from users' calendars to recommend tickets for music concerts. This data is gathered by virtual sensors that monitor each user's music player and calendar applications. The novelty of this approach is that context data is provided to Ticketyboo via a dedicated context infrastructure. This results in a clear separation between the providers and consumers of context data. By utilising context data in this way, minimal user input/feedback is required to guide the system since the need for explicit user feedback is negated.

Exploiting Re-ranking Information in a Case-Based Personal Travel Assistant

Publication Type:

Conference Paper

Source:

Workshop on Mixed-Initiative Case-Based Reasoning at the Fifth International Conference on Case-Based Reasoning, Trondheim, Norway, p.11-20 (2003)

Keywords:

cbr; pta; feature weight learning; mixed initiative cbr

Abstract:

Intelligent software assistants are becoming more common in the e-commerce domain. We are working on a personal travel assistant. The goal of this application is to use case based reasoning to assist the user in arranging flights. It offers personalised service to its users and automatically learns their travel preferences. It stores these preferences in a user model that is directly related to the CBR process. It learns the user preferences by exploiting user feedback on sets of presented travel offers. When the user selects a preferred offer, the PTA establishes a preference ordering among the whole set. This ordering is calculated by measuring the similarity between the selected offer and each of the other offers. This ordering is used to rate these offers and store them in the user profile as cases. This ordering is also used to refine the user's overall travel preferences by altering their personal similarity measure.

Improving Recommendation Ranking by Learning Personal Feature Weights

Publication Type:

Conference Paper

Source:

Advances in Case-Based Reasoning, 7th European Conference, ECCBR 2004, Springer, Madrid, Spain, p.560-572 (2004)

ISBN:

978-3-540-22882-0

Keywords:

cbr; pta; personal travel assistant; feature weight learning

Abstract:

The ranking of offers is an issue in e-commerce that has received a lot of attention in Case-Based Reasoning research. In the absence of a sales assistant, it is important to provide a facility that will bring suitable products and services to the attention of the customer. In this paper we present such a facility that is part of a Personal Travel Assistant (PTA) for booking flights online. The PTA returns a large number of offers (24 on average) and it is important to rank them to bring the most suitable to the fore. This ranking is done based on similarity to previously accepted offers. It is a characteristic of this domain that the case-base of accepted offers will be small, so the learning of appropriate feature weights is a particular challenge. We describe a process for learning personalised feature weights and present an evaluation that shows its effectiveness

A Case-Based Personal Travel Assistant for Elaborating User Requirements and Assessing Offers

Publication Type:

Conference Paper

Source:

Advances in Case-Based Reasoning, 6th European Conference, ECCBR 2002, Springer Berlin / Heidelberg, Aberdeen, UK, p.505-518 (2002)

ISBN:

978-3-540-44109-0

Keywords:

cbr; personal travel assistant; pta; fipa

Abstract:

This paper describes a case-based approach to user profiling in a Personal Travel assistant (based on the 1998 FIPA Travel Scenario). The approach is novel in that the user profile is made up of a set of cases capturing previous interactions rather than as a single composite case. This has the advantage that the profile is always up-to-date and also allows for the borrowing of cases from similar users when coverage is poor. Profile data is retrieved from a database in an XML format and loaded into a case-retrieval net in memory. This case-retrieval net is then used to support the two key tasks of requirements elaboration and ranking offers.

Representing Similarity for CBR in XML

Publication Type:

Conference Paper

Source:

Advances in Case-Based Reasoning, 7th European Conference, ECCBR 2004, Springer, Madrid, Spain, p.119-127 (2004)

ISBN:

978-3-540-22882-0

Keywords:

cbr; cbml; xml; similarity

Abstract:

As Case-Based Reasoning has matured as a discipline; the need for a standard means of representing case-based knowledge has come to the fore. While proposals exist for representing the vocabulary and the case-base knowledge containers, there are still no proposed standards for representing similarity or adaptation knowledge. In this paper we present extensions for representing similarity knowledge to CBML, an XML-based CBR language.

Representing Cases for CBR in XML

Publication Type:

Journal Article

Source:

Expert Update, Volume 6, Issue 2, Number 2, p.7-13 (2003)

Keywords:

cbr; cbml; xml

Abstract:

Case Based Reasoning has found increasing application on the Internet as a shopping assistant for e-commerce stores. The strength of CBR in this area stems from its reuse of the knowledge base associated with a particular application, thus providing an ideal way to make personalised configuration or technical information available to the Internet user. Since case data may be one aspect of a company's entire knowledge system, it is important to integrate case data easily within a company's IT infrastructure, providing in effect a case-based view on relevant portions of the company knowledge base. We describe CBML, an XML-based Case Mark-Up Language we have developed to facilitate such integration. We will detail the benefits of our system for industry in general in terms of extensibility, ease of reuse and interoperability. The language allows us to make the formal definition of the structure of our cases completely independent of the application code. In this way we allow the structure and definition of our cases to be described and modified easily. Such a language would also allow cases to be exchanged between heterogeneous CBR systems. As an example of how CBML might be used we describe our research on a wireless Case Based assistant for the travel market. In this application user profiles are marked up as sets of cases in CBML.

Representing Cases for CBR in XML

Publication Type:

Conference Paper

Source:

7th UK CBR Workshop, Peterhouse, Cambridge, UK (2002)

Keywords:

cbr; cbml; xml; pta

Abstract:

Case Based Reasoning has found increasing application on the Internet as a shopping assistant for e-commerce stores. The strength of CBR in this area stems from its reuse of the knowledge base associated with a particular application, thus providing an ideal way to make personalised configuration or technical information available to the Internet user. Since case data may be one aspect of a company's entire knowledge system, it is important to integrate case data easily within a company's IT infrastructure, providing in effect a CBR 'View' on the company knowledge base. We describe CBML, an XML-based Case Mark-Up Language we have developed to facilitate such integration. We will detail the benefits of our system for industry in general in terms of extensibility, ease of reuse and interoperability. The language allows us to make the formal definition of the structure of our cases completely independent of the application code. In this way we allow the structure and definition of our cases to be described and modified easily. Such a language would also allow cases to be exchanged between heterogeneous CBR systems. As an example of how CBML might be used we describe our research on a wireless Case Based assistant for the travel market. In this application user profiles are marked up as sets of cases in CBML.

Syndicate content