PROJECT TITLE :

A Temporal Pattern Search Algorithm for Personal History Event Visualization

ABSTRACT:

We present Temporal Pattern Search (TPS), a novel algorithm for searching for temporal patterns of events in historical personal histories. The traditional method of searching for such patterns uses an automaton-based approach over a single array of events, sorted by time stamps. Instead, TPS operates on a set of arrays, where each array contains all events of the same type, sorted by time stamps. TPS searches for a particular item in the pattern using a binary search over the appropriate arrays. Although binary search is considerably more expensive per item, it allows TPS to skip many unnecessary events in personal histories. We show that TPS's running time is bounded by O(m^2n lg(n)), where m is the length of (number of events) a search pattern, and n is the number of events in a record (history). Although the asymptotic running time of TPS is inferior to that of a nondeterministic finite automaton (NFA) approach (O(mn)), TPS performs better than NFA under our experimental conditions. We also show TPS is very competitive with Shift-And, a bit-parallel approach, with real data. Since the experimental conditions we describe here subsume the conditions under which analysts would typically use TPS (i.e., within an interactive visualization program), we argue that TPS is an appropriate design choice for us.


Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here


PROJECT TITLE :A Unified View of Social and Temporal Modeling for B2B Marketing Campaign Recommendation - 2018ABSTRACT:Business to Business (B2B) promoting aims at meeting the wants of different businesses rather than individual
PROJECT TITLE :Temporal Correlation of Interference and Outage in Mobile Networks over One-Dimensional Finite - 2018ABSTRACT:In follow, wireless networks are deployed over finite domains, the level of mobility is completely
PROJECT TITLE : Temporal Correlation of Interference and Outage in Mobile Networks over One- Dimensional Finite Regions - 2017 ABSTRACT: In apply, wireless networks are deployed over finite domains, the level of mobility is
PROJECT TITLE : Managing Temporal Constraints with Preferences: Representation, Reasoning, and Querying - 2017 ABSTRACT: Representing and managing temporal information, in the shape of temporal constraints, may be a crucial
PROJECT TITLE : Modeling Information Diffusion over Social Networks for Temporal Dynamic Prediction - 2017 ABSTRACT: Modeling the process of knowledge diffusion may be a challenging downside. Although numerous tries are created

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry