Name
Abstract | ||
|---|---|---|
Recognizing the context of use is important in making mobile devices as simple to use as possible. Finding out what the user's situation is can help the device and underlying service in providing an adaptive and personalized user interface. The device can infer parts of the context of the user from sensor data: the mobile device can include sensors for acceleration, noise level, luminosity, humidity, etc. In this paper we consider context recognition by unsupervised segmentation of time series produced by sensors. Dynamic programming can be used to find segments that minimize the intra-segment variances. While this method produces optimal solutions, it is too slow for long sequences of data. We present and analyze randomized variations of the algorithm. One of them, global iterative replacement or GIR, gives approximately optimal results in a fraction of the time required by dynamic programming. We demonstrate the use of time series segmentation in context recognition for mobile phone applications |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1109/ICDM.2001.989520 | San Jose, CA |
Keywords | Field | DocType |
time series,optimal result,optimal solution,long sequencesof data,mobile device,context recognition,time series segmentation,dynamic programming,personalized user interface,mobile devices,mobile phone application,algorithm design and analysis,sensor fusion,luminosity,mobile communication,cost function,humidity,user interfaces,acceleration,randomized algorithm,user interface | Mobile computing,Data mining,Computer science,Real-time computing,Artificial intelligence,Mobile phone,Dynamic programming,Time-series segmentation,Segmentation,Sensor fusion,Mobile device,User interface,Machine learning | Conference |
ISBN | Citations | PageRank |
0-7695-1119-8 | 116 | 10.89 |
References | Authors | |
14 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Johan Himberg | 1 | 477 | 36.30 |
| Kalle Korpiaho | 2 | 116 | 10.89 |
| Heikki Mannila | 3 | 6595 | 1495.69 |
| Johanna Tikanmäki | 4 | 116 | 10.89 |
| Hannu Toivonen | 5 | 4261 | 776.95 |