Mining Sequential Association Rules for Traveler Context Prediction
Published 1 January 2008
Chad Williams, Abolfazl Mohammadian, Peter Nelson, Sean Doherty
Citations7
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This work introduces a technique based on sequential data mining for predicting multiple aspects of an individual's next activity using a combination of user history and their similarity to other travelers.
Abstract
Recent work has focused on creating models for generating traveler behavior for micro simulations. With the increase in hand held computers and GPS devices, there is likely to be an increasing demand for extending this idea to predicting an individual’s future travel plans for devices such as a smar
Keywords
Computer ScienceSocial Sciences
Mining association rules between sets of items in large databases
14,720 Citations1993Rakesh Agrawal, Tomasz Imieliński +1 more
An efficient algorithm is presented that generates all significant association rules between items in the database of customer transactions and incorporates buffer management and novel estimation and pruning techniques.
Mining sequential patterns
5,115 Citations2002R. K. Agrawal, Ramakrishnan Srikant
Three algorithms are presented to solve the problem of mining sequential patterns over databases of customer transactions, and empirically evaluating their performance using synthetic data shows that two of them have comparable performance.
ACM SIGMOD RecordMining association rules between sets of items in large databases
4,475 Citations1993Rakesh Agrawal, Tomasz Imieliński +1 more
Lecture notes in computer scienceMining sequential patterns: Generalizations and performance improvements
2,686 Citations1996Ramakrishnan Srikant, Rakesh Agrawal
This work adds time constraints that specify a minimum and/or maximum time period between adjacent elements in a pattern, and relax the restriction that the items in an element of a sequential pattern must come from the same transaction.
Opinion observer
1,604 Citations2005Bing Liu, Minqing Hu +1 more
A novel framework for analyzing and comparing consumer opinions of competing products is proposed, and a new technique based on language pattern mining is proposed to extract product features from Pros and Cons in a particular type of reviews.
IEEE Transactions on Knowledge and Data EngineeringMining sequential patterns by pattern-growth: the PrefixSpan approach
1,308 Citations2004Jian Pei, Jiawei Han +6 more
This paper proposes a projection-based, sequential pattern-growth approach for efficient mining of sequential patterns, and shows that PrefixSpan outperforms the a priori-based algorithm GSP, FreeSpan, and SPADE and is the fastest among all the tested algorithms.
Personal and Ubiquitous ComputingUsing GPS to learn significant locations and predict movement across multiple users
1,058 Citations2003Daniel Ashbrook, Thad Starner
This work presents a system that automatically clusters GPS data taken over an extended period of time into meaningful locations at multiple scales and incorporates these locations into a Markov model that can be consulted for use with a variety of applications in both single-user and collaborative scenarios.
ACM SIGKDD Explorations NewsletterAlgorithms for association rule mining — a general survey and comparison
960 Citations2000Jochen Hipp, Ulrich Güntzer +1 more
The fundamentals of asso iation rule mining are explained and a general framework is derived and it turns out that the runtime behavior of the algorithms is more similar as to be expe ted.
Mining association rules with multiple minimum supports
739 Citations1999Bing Liu, Wynne Hsu +1 more
This paper proposes a novel technique that allows the user to specify multiple minimum supports to reflect the natures of the items and their varied frequencies in the database and shows that the technique is very effective.
Artificial IntelligenceLearning and inferring transportation routines
679 Citations2007Lin Liao, Donald J. Patterson +2 more
SPIRIT: Sequential Pattern Mining with Regular Expression Constraints
451 Citations1999Minos Garofalakis, Rajeev Rastogi +1 more
A family of novel algorithms for mining frequent sequential patterns that also satisfy user-specified RE constraints that provide valuable insights into the tradeoffs that arise when constraints that do not subscribe to nice properties are integrated into the mining process.
Mining comparative sentences and relations
338 Citations2006Nitin Jindal, Bing Liu
This paper proposes two novel techniques based on two new types of sequential rules to perform the tasks of comparative sentence mining and results show that these techniques are very promising.
TransportationA computerized household activity scheduling survey
223 Citations2000Sean Doherty, Eric J. Miller
The results show that the computer-based survey design was successful in gathering an array of information on the underlying process, while minimizing the burden on respondents, and was capable of tracing traditionally observed activity-travel outcomes over a multi-day period with minimal fatigue effects.
Journal of Intelligent Information SystemsSequential Association Rule Mining with Time Lags
123 Citations2003Sherri K. Harms, Jitender S. Deogun
MOWCATL, an efficient method for mining frequent association rules from multiple sequential data sets, introduces the use of separate antecedent and consequent inclusion constraints, in addition to the traditional frequency and support constraints in sequential data mining.
TransportationRepresenting mental maps and cognitive learning in micro-simulation models of activity-travel choice dynamics
81 Citations2005Theo Arentze, Harry Timmermans
This paper develops a model, based on Bayesian beliefs networks, for representing mental maps and cognitive learning into micro-simulation models of activity-travel behavior.
Lecture notes in computer scienceDiscovering Sequential Association Rules with Constraints and Time Lags in Multiple Sequences
80 Citations2002Sherri K. Harms, Jitender S. Deogun +1 more
The experimental results validate the superior performance of the method for efficiently finding relationships between global climatic episodes and local drought conditions and compare the new approach to existing methods and show how they complement each other to discover associations in a drought risk management decision support system.
Activity-Based Travel Forecasting Models in the United States: Progress since 1995 and Prospects for the Future
71 Citations2005Peter Vovsha, Mark Bradley +1 more
The Intelligent Travel Assistant
27 Citations2003John Dillenburg, Ouri Wolfson +1 more
Transportation Research Record Journal of the Transportation Research BoardSimulation of Daily Activity Patterns Incorporating Interactions Within Households: Algorithm Overview and Performance
20 Citations2005Ondrej Přibyl, Konstadinos G. Goulias
This model uses several tools to simulate the activity patterns, including a new method to extract activity patterns from data and decision trees to take into account personal and household characteristics and incorporates the interactions among members of households.
OPAL (Open@LaTrobe) (La Trobe University)Validity of Using Activity Type to Structure Tour-Based Scheduling Models
8 Citations2007Sean Doherty, Abolfazl Mohammadian
Towards an intelligent mobile travel assistant
3 Citations2004Marc Torrens, Patrick Hertzog +2 more
This paper describes an approach for integrating context-aware computing to a mobile travel assistant where travel plans, generated using reality, are enriched within compact and powerful structures, called User Task Models, enabling the support for the traveler during his trip.