Unsupervised clustering of symbol strings and context recognition

被引:11
作者
Flanagan, JA [1 ]
Mäntyjarvi, J [1 ]
Himberg, J [1 ]
机构
[1] Nokia Grp, Nokia Res Ctr, FIN-00045 Helsinki, Finland
来源
2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS | 2002年
关键词
D O I
10.1109/ICDM.2002.1183900
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The representation of information based on symbol strings has been applied to the recognition of context. A framework for approaching the context recognition problem has been described and interpreted in terms of symbol string recognition. The Symbol String Clustering Map (SCM) is introduced as an efficient algorithm for the unsupervised clustering and recognition of symbol string data. The SCM can be implemented in an on line manner using a computationally simple similarity measure based on a weighted average. It is shown how measured sensor data can be processed by the SCM algorithm to learn, represent and distinguish different user contexts without any user input.
引用
收藏
页码:171 / 178
页数:8
相关论文
共 16 条
[1]  
Aggarwal CC, 1999, SIGMOD RECORD, VOL 28, NO 2 - JUNE 1999, P61, DOI 10.1145/304181.304188
[2]  
[Anonymous], 2000, The Fourth International Symposium on Wearable Computers, DOI DOI 10.1109/ISWC.2000.888468
[3]  
Cadez I. V., 2000, Proceedings. KDD-2000. Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P140, DOI 10.1145/347090.347119
[4]   Recognizing user context via wearable sensors [J].
Clarkson, B ;
Mase, K ;
Pentland, A .
FOURTH INTERNATIONAL SYMPOSIUM ON WEARABLE COMPUTERS, DIGEST OF PAPERS, 2000, :69-75
[5]  
CLARKSON B, 1998, P 2 INT S WEAR COMP
[6]   Understanding and Using Context [J].
Dey, Anind K. .
PERSONAL AND UBIQUITOUS COMPUTING, 2001, 5 (01) :4-7
[7]  
FLANAGAN JA, 2002, UNPUB NEURAL COMPUTA
[8]  
FLANAGAN JA, 2002, UNPUB SYMBOL STRING
[9]  
HAND P, 2001, PRINCIPLES DATA MINI
[10]   Time series segmentation for context recognition in mobile devices [J].
Himberg, J ;
Korpiaho, K ;
Mannila, H ;
Tikanmäki, J ;
Toivonen, HTT .
2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, :203-210