String Mining in Bioinformatics, Scientific Data Mining and Knowledge Discovery: Principles and Foundations, pp.207-247, 2010. ,
DOI : 10.1007/978-3-642-02788-8_9
A Tree Projection Algorithm for Generation of Frequent Item Sets, Journal of Parallel and Distributed Computing, vol.61, issue.3, pp.350-371, 2001. ,
DOI : 10.1006/jpdc.2000.1693
Fast Algorithms for Mining Association Rules, Int'l Conf. Very Large Databases (VLDB '94), pp.487-499, 1994. ,
Mining sequential patterns, Proceedings of the Eleventh International Conference on Data Engineering, pp.3-14380415, 1995. ,
DOI : 10.1109/ICDE.1995.380415
Mining association rules between sets of items in large databases, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, pp.207-216, 1993. ,
Optimal sequence alignment using affine gap costs, Bulletin of Mathematical Biology, vol.48, issue.5-6, pp.603-616, 1986. ,
Basic local alignment search tool, Journal of Molecular Biology, vol.215, pp.403-410, 1990. ,
Efficient 2-dimensional approximate matching of non-rectangular figures, SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms, pp.212-223, 1991. ,
Contextual Recommendation From Web to Social Web Discovering and Deploying User and Content Profiles, Lecture Notes in Computer Science, vol.4737, pp.142-160, 2007. ,
Motif patterns in 2D, Theoretical Computer Science, vol.390, issue.1, pp.40-55, 2008. ,
DOI : 10.1016/j.tcs.2007.10.019
Learning significant locations and predicting user movement with GPS, Proceedings. Sixth International Symposium on Wearable Computers,, pp.101-108, 2002. ,
DOI : 10.1109/ISWC.2002.1167224
Sequential PAttern mining using a bitmap representation, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '02, p.429, 2002. ,
DOI : 10.1145/775047.775109
Fast two-dimensional approximate pattern matching, p.98 ,
DOI : 10.1007/BFb0054334
A program for identifying duplicated code, In Computing Science and Statistics, vol.24, pp.49-57, 1992. ,
A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One Dimension, SIAM Journal on Computing, vol.7, issue.4, pp.533-541, 1978. ,
DOI : 10.1137/0207043
A survey on context-aware systems, International Journal of Ad Hoc and Ubiquitous Computing, vol.2, issue.4, pp.263-277, 2007. ,
DOI : 10.1504/IJAHUC.2007.014070
A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. The annals of mathematical statistics, pp.164-171, 1970. ,
Activity-based serendipitous recommendations with the Magitti mobile leisure guide, Proceeding of the twenty-sixth annual CHI conference on Human factors in computing systems , CHI '08, pp.1157-1166, 2008. ,
DOI : 10.1145/1357054.1357237
An Extensible Modular Recognition Concept That Makes Activity Recognition Practical, Proceedings of the 33rd annual German conference on Advances in artificial intelligence, pp.400-409, 2010. ,
DOI : 10.1007/978-3-642-16111-7_46
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.2195
Bottom-up computation of sparse and Iceberg CUBEs, SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international ,
Efficient Algorithms for Mining Closed Multidimensional Sequential Patterns, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007), 2007. ,
DOI : 10.1109/FSKD.2007.265
User experiences with activity-based navigation on mobile devices, Proceedings of the 12th international conference on Human computer interaction with mobile devices and services, pp.73-82, 2010. ,
The mobile sensing platform: An embedded activity recognition system, Pervasive Computing, vol.7, issue.2, pp.32-41, 2008. ,
Unsupervised clustering of ambulatory audio and video, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258), pp.3037-3040, 1999. ,
DOI : 10.1109/ICASSP.1999.757481
The pattern of life., Journal of Applied Psychology, vol.14, issue.4, 2003. ,
DOI : 10.1037/h0069147
Mining high-speed data streams, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '00, pp.71-80, 2000. ,
DOI : 10.1145/347090.347107
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.3124
What we talk about when we talk about context. Personal and Ubiquitous Computing, pp.19-30, 2004. ,
Reality mining: sensing complex social systems, Personal and Ubiquitous Computing, vol.10, issue.2, pp.255-268, 2005. ,
DOI : 10.1007/s00779-005-0046-3
Eigenbehaviors: identifying structure in routine, Behavioral Ecology and Sociobiology, vol.10, issue.1, pp.1057-1066, 2009. ,
DOI : 10.1007/s00265-009-0739-0
Been There, Done That : What Your Mobility Traces Reveal about Your Behavior, Nokia Mobile Data Challenge -Next Place Prediction, 2012. ,
The exact online string matching problem, ACM Computing Surveys, vol.45, issue.2 ,
DOI : 10.1145/2431211.2431212
Mobile Location Prediction in Spatio-Temporal Context. In Nokia Mobile Data Challenge -Next Place Prediction, 2012. ,
Efficient Mining of Temporally Annotated Sequences, Proc. SDM'06, pp.348-359, 2006. ,
DOI : 10.1137/1.9781611972764.31
Trajectory pattern mining, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '07, pp.330-339, 2007. ,
DOI : 10.1145/1281192.1281230
Understanding individual human mobility patterns, Nature, vol.89, issue.7196, pp.779-782, 2008. ,
DOI : 10.1038/nature06958
Efficiently Using Prefix-trees in Mining Frequent Itemsets, Proceedings of the ICDM'03 international workshop on requent itemset mining implementations (FIMI '03), pp.123-132, 2003. ,
Correlation-based feature selection for machine learning, 1999. ,
Discovery of multiple-level association rules from large databases, Proceeding of the 21st international conference on very large data bases (VLDB'95), pp.420-431, 1995. ,
FreeSpan: frequent pattern-projected sequential pattern mining, KDD '00 Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, pp.355-259, 2000. ,
Mining frequent patterns without candidate generation, SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pp.1-12, 2000. ,
Data Mining ,
DOI : 10.1007/978-1-4899-7993-3_104-2
Frequent pattern mining: current status and future directions, Data Mining and Knowledge Discovery, vol.1, issue.1, pp.55-86 ,
DOI : 10.1007/s10618-006-0059-1
Sein und Zeit, p.10, 1927. ,
Amino acid substitution matrices from protein blocks., Proceedings of the National Academy of Sciences, vol.89, issue.22, pp.10915-10919, 1992. ,
DOI : 10.1073/pnas.89.22.10915
Time series segmentation for context recognition in mobile devices, Proceedings 2001 IEEE International Conference on Data Mining, pp.203-210, 2001. ,
A Linear Space Algorithm for Computing Maximal Common Subsequences, Communications of the ACM, vol.18, issue.6, pp.341-343, 1975. ,
Probability Inequalities for Sums of Bounded Random Variables, Journal of the American Statistical Association, vol.1, issue.301, pp.13-30, 1963. ,
DOI : 10.1214/aoms/1177730491
Multiclass Alternating Decision Trees, ECML, pp.161-172, 2001. ,
DOI : 10.1007/3-540-36755-1_14
Multiclass Alternating Decision Trees, Proceedings of the 13th European Conference on Machine Learning, ECML '02, pp.161-172, 2002. ,
DOI : 10.1007/3-540-36755-1_14
ISBN 3-540-44036-4. URL http ,
Estimating Continuous Distributions in Bayesian Classifiers, Eleventh Conference on Uncertainty in Artificial Intelligence, pp.338-345, 1995. ,
Mining Spatio-Temporal Patterns in Trajectory Data, Journal of Information Processing Systems, vol.6, issue.4, pp.521-536, 2010. ,
DOI : 10.3745/JIPS.2010.6.4.521
I don't mind being logged, but want to remain in control, Proceedings of the 28th international conference on Human factors in computing systems, CHI '10, pp.163-172, 2010. ,
DOI : 10.1145/1753326.1753351
Efficient randomized pattern-matching algorithms, 1987. ,
A Suffix Tree Based Prediction Scheme for Pervasive Computing Environments, 10th Panhellenic Conference on Informatics, PCI 2005, pp.267-277, 2005. ,
DOI : 10.1007/11573036_25
Ozg ur Ulusoy, and Yannis Manolopoulos. Clustering mobile trajectories for resource allocation in mobile environments, Proceedings of the 5th International Symposium on Intelligent Data Analysis, pp.319-329, 2003. ,
Clustering of time-series subsequences is meaningless: implications for previous and future research, Proceedings of the Third IEEE International Conference on Data Mining (ICDM'03), pp.115-122, 2003. ,
Towards rich mobile phone datasets: Lausanne data collection campaign, Proceedings of ACM international conference on pervasive services (ICPS), 2010. ,
Fast pattern matching in strings, SIAM journal on computing, vol.6, issue.2, pp.323-350, 1977. ,
Analysis of a Campus-Wide Wireless Network, Wireless Networks, vol.8, issue.2?3, pp.115-133, 2005. ,
DOI : 10.1007/s11276-004-4750-0
Efficient two-dimensional pattern matching in the presence of errors, Information Sciences, vol.43, issue.3, pp.169-184, 1987. ,
DOI : 10.1016/0020-0255(87)90037-5
ApproxMAP: Approximate Mining of Consensus Sequential Patterns, Third SIAM International Conference on Data Mining (SIAM-DM), pp.311-315, 2003. ,
DOI : 10.1137/1.9781611972733.36
Clustering and Prediction of Mobile User Routes from Cellular Data, Knowledge Discovery in Databases: PKDD 2005, pp.569-576, 2005. ,
DOI : 10.1007/11564126_59
Identifying and using patterns in sequential data, Lecture Notes in Computer Science, vol.744, pp.1-18, 1993. ,
DOI : 10.1007/3-540-57370-4_33
The mobile data challenge: Big data for mobile computing research, Mobile Data Challenge by Nokia Workshop in Conjunction with Int. Conf. on Pervasive Computing, 2012. ,
Pattern discovery in annotated dialogues using dynamic programming, International Journal of Intelligent Information and Database Systems, vol.6, issue.6, pp.603-618, 2012. ,
DOI : 10.1504/IJIIDS.2012.050097
The Multiple-Touch User Interface Revolution, IT Professional, vol.11, pp.42-49, 2009. ,
A practical approach to recognizing physical activities. Pervasive Computing, pp.1-16, 2006. ,
Modeling context aware interaction for wayfinding using mobile devices, Proceedings of the 8th conference on Human-computer interaction with mobile devices and services , MobileHCI '06, p.97, 2006. ,
DOI : 10.1145/1152215.1152235
Rapid and sensitive protein similarity searches, Science, vol.227, issue.4693, pp.1435-1441, 1985. ,
A probabilistic approach to feature selection -A filter solution, 13th International Conference on Machine Learning, pp.319-327, 1996. ,
A taxonomy of sequential pattern mining algorithms, ACM Computing Surveys, vol.433, issue.1, pp.1-3, 2010. ,
Efficient Algorithms for Discovering Association Rules, AAAI Workshop on Knowledge Discovery in Databases (KDD-94), number July, pp.181-192, 1994. ,
Sensor Signal Data Set for Exploring Context Recognition of Mobile Devices Benchmarks and a database for context recognition, conjuction with the 2nd Int. Conf. on Pervasive Computing, 2004. ,
A space-economical suffix tree construction algorithm, Journal of the ACM (JACM), vol.23, issue.2, pp.262-272, 1976. ,
Sequential Pattern Mining -Approaches and Algorithms, ACM Computing Surveys (CSUR), vol.4519, issue.2, 2431218. ,
A Comparative Study of Several Dynamic Time-Warping Algorithms for Connected-Word Recognition, Bell System Technical Journal, vol.60, issue.7, pp.1389-1409, 1981. ,
DOI : 10.1002/j.1538-7305.1981.tb00272.x
Optimal alignments in linear space Computer applications in the biosciences, CABIOS, vol.4, issue.1, pp.11-17, 1988. ,
Advanced knowledge discovery on movement data with the GeoPKDD system, Proceedings of the 13th International Conference on Extending Database Technology, EDBT '10, pp.693-696, 2010. ,
DOI : 10.1145/1739041.1739129
A guided tour to approximate string matching, ACM Computing Surveys, vol.33, issue.1, pp.31-88, 2001. ,
DOI : 10.1145/375360.375365
A general method applicable to the search for similarities in the amino acid sequence of two proteins, Journal of molecular biology, vol.48, issue.3, pp.443-453, 1970. ,
Enhancing Mobile Recommender Systems with Activity Inference. User Modeling, Adaptation, and Personalization, pp.307-318, 2009. ,
Discovering Frequent Closed Itemsets for Association Rules, Database Theory ? ICDT '99 SE -25, pp.398-416, 1999. ,
DOI : 10.1007/3-540-49257-7_25
URL : https://hal.archives-ouvertes.fr/hal-00467747
Identification de r??p??titions dans les navigations au sein d'un catalogue de sant??, Revue d'intelligence artificielle, vol.23, issue.1, pp.113-132, 2009. ,
DOI : 10.3166/ria.23.113-132
Mining Access Patterns Efficiently from Web Logs, Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp.396-407, 2000. ,
DOI : 10.1007/3-540-45571-X_47
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.3204
Prefixspan: Mining sequential patterns efficiently by prefixprojected pattern growth, Proceeding of the 2001 international conference on data engineering (ICDE'01), pp.215-224, 2001. ,
Mining Sequential Patterns by Pattern-Growth : The PrefixSpan Approach, IEEE Transactions on Knowledge and Data Engineering, issue.10, pp.161424-1440, 2004. ,
X-means: Extending k-means with efficient estimation of the number of clusters, Proceedings of the Seventeenth International Conference on Machine Learning, pp.727-734, 2000. ,
Mining longest repeating subsequences to predict world wide web surfing, Proceedings of USITS '99: The 2nd USENIX Symposium on Internet Technologies & Systems, pp.139-150, 1999. ,
Mining multidimensional and multilevel sequential patterns, ACM Transactions on Knowledge Discovery from Data, vol.4, issue.1 ,
DOI : 10.1145/1644873.1644877
URL : https://hal.archives-ouvertes.fr/hal-01381826
Advances in kernel methods. chapter Fast train, pp.185-208, 1999. ,
Mobile communication and context dataset, Proceedings of the Workshop towards Benchmarks and a Database for Context Recognition, International Conference on Pervasive Computing, 2004. ,
ContextPhone: A Prototyping Platform for Context-Aware Mobile Applications, IEEE Pervasive Computing, vol.4, issue.2, pp.51-5929, 2005. ,
DOI : 10.1109/MPRV.2005.29
PAC-WHN: Predictive Admission Control for Wireless Heterogeneous Networks, IEEE Symposium on Computers and Communications, pp.139-144, 2007. ,
MSP-CACRR: Multidimensional Sequential Patterns Based Call Admission Control and Resource Reservation for Next-Generation Wireless Cellular Networks, Cidm), pp.552-559, 2007. ,
Optimal extraction of motif patterns in 2D, Information Processing Letters, vol.109, issue.17, pp.1015-1020, 2009. ,
DOI : 10.1016/j.ipl.2009.06.007
Matching Sequences under Deletion/Insertion Constraints, Proceedings of the National Academy of Sciences, vol.69, issue.1, pp.4-6, 1972. ,
DOI : 10.1073/pnas.69.1.4
There is more to context than location, Computers & Graphics, vol.23, issue.6, pp.893-901, 1999. ,
DOI : 10.1016/S0097-8493(99)00120-X
An Alignment Approach for Context Prediction Tasks in UbiComp Environments, IEEE Pervasive Computing, vol.9, issue.4, pp.90-97, 2010. ,
DOI : 10.1109/MPRV.2010.23
Identification of common molecular subsequences, Journal of Molecular Biology, vol.147, issue.1, pp.195-197, 1981. ,
Evaluating location predictors with extensive Wi-Fi mobility data, INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, pp.1414-1424, 2004. ,
DOI : 10.1145/965732.965747
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.848
Closed Multidimensional Sequential Pattern Mining, Third International Conference on Information Technology: New Generations (ITNG'06), pp.512-517, 2006. ,
DOI : 10.1504/ijkms.2008.019752
Mining generalized association rules, Proceeding of the 21st international conference on very large data bases (VLDB'95), pp.407-419, 1995. ,
DOI : 10.1016/S0167-739X(97)00019-8
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.7602
Mining sequential patterns: Generalizations and performance improvements, EDBT'96 Proceeding of the 5th international conference on extending database technology: Advances in Database Technology, pp.3-17, 1996. ,
DOI : 10.1007/BFb0014140
URL : http://arbor.ee.ntu.edu.tw/~chyun/dmpaper/srikms96.pdf
BLOSUM62 miscalculations improve search performance, Nat Biotech, vol.26, issue.3, pp.274-275, 2008. ,
Legal assessment of context prediction techniques. 2012 IEEE Vehicular Technology Conference (VTC Fall), pp.1-5, 2012. ,
BIDE: efficient mining of frequent closed sequences, Proceedings. 20th International Conference on Data Engineering, pp.79-90, 2004. ,
DOI : 10.1109/ICDE.2004.1319986
Periodicity Based Next Place Prediction, Nokia Mobile Data Challenge -Next Place Prediction, 2012. ,
Mining patterns in long sequential data with noise, ACM SIGKDD Explorations Newsletter, vol.2, issue.2, pp.28-33, 2000. ,
DOI : 10.1145/380995.381008
Can Adaptive Interfaces Improve the Usability of Mobile Applications? Human-Computer Interaction, pp.187-198, 2010. ,
CloSpan: Mining: Closed Sequential Patterns in Large Datasets, Proc. 2003 SIAM Int'l Conf. Data Mining (SDM'03), pp.166-177, 2003. ,
DOI : 10.1137/1.9781611972733.15
The complexity of mining maximal frequent itemsets and maximal frequent patterns, Proceedings of the 2004 ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '04, pp.344-353, 2004. ,
DOI : 10.1145/1014052.1014091
Mining long sequential patterns in a noisy environment, Proceedings of the 2002 ACM SIGMOD international conference on Management of data , SIGMOD '02, p.406, 2002. ,
DOI : 10.1145/564691.564738
LAPIN-SPAM: An Improved Algorithm for Mining Sequential Pattern, 21st International Conference on Data Engineering Workshops (ICDEW'05), pp.1222-1222, 2005. ,
LAPIN: Effective Sequential Pattern Mining Algorithms by Last Position Induction for Dense Databases, 12th International Conference on Database Systems for Advanced Applications, pp.1020-1023, 2007. ,
DOI : 10.1007/978-3-540-71703-4_95
Mining sequential patterns including time intervals, pp.213-220, 2000. ,
DOI : 10.1117/12.381735
Efficient enumeration of frequent sequences, Proceedings of the seventh international conference on Information and knowledge management, pp.68-75, 1998. ,
Scalable algorithms for association mining, IEEE Transactions on Knowledge and Data Engineering, vol.12, issue.3, pp.372-390, 2000. ,
SPADE: An Efficient Algorithm for Mining Frequent Sequences, Machine Learning, pp.31-601007652502315, 2001. ,
Sequential pattern mining: A survey, 2003. ,
Mining Probabilistically Frequent Sequential Patterns in Large Uncertain Databases, IEEE Transactions on Knowledge and Data Engineering, vol.26, issue.5, 2013. ,
DOI : 10.1109/TKDE.2013.124
Recommending friends and locations based on individual location history, ACM Transactions on the Web, vol.5, issue.1, pp.1-44, 2011. ,
DOI : 10.1145/1921591.1921596
A technique for two-dimensional pattern matching, Communications of the ACM, vol.32, issue.9, pp.1110-1120, 1989. ,
Compression of individual sequences via variablerate coding. Information Theory, IEEE Transactions on, vol.24, issue.5, pp.530-536, 1978. ,
Similarity score table for battery ,
Similarity score table for orientation values ,
Batt Ori date Figure B.1.1.: Reference pattern 1 -evening and night at the week-end home ,
Batt Ori date Figure B.1.2.: Reference pattern 2 -morning and transit to work on a week-day ,