DocumentCode :
3598102
Title :
The conversion from similarity for mobile life-log to euclidean distance
Author :
Ye-Teng An ; Chung-Nam Pak ; Zhi-Yong Feng ; Sung-Nam Kim ; Hyok-Chol Choe
Author_Institution :
Sch. of Comput. Sci., Tianjin Univ., Tianjin, China
Volume :
3
fYear :
2013
Firstpage :
1087
Lastpage :
1091
Abstract :
Mobile devices are widely used due to their convenience. However, information from Mobile devices always contains the semantic contents, which are hard to be analyzed by the Data Mining methods such as clustering. Therefore, some researchers calculate the relative similarity based on k-means clustering or association rules. However, without the consideration of features of non-Euclidean data, and the impossibility of converting the relative similarity to Euclidean space, the accuracy is low. In this paper, we calculate the similarity and Term Frequency Inverse Document Frequency (TF-IDF) based on analysis of mobile life log data, and then convert the similarity with the non-Euclidean features into the distance on the Euclidean space by pseudo-Euclidean embedding. As a result, we realize the data mining for non-Euclidean data. We apply the proposed method in collecting data that reflect the life-patterns of students from mobile devices. Experimental comparisons with real life-patterns of students show the feasibility and effectiveness of the proposed method.
Keywords :
data mining; document handling; mobile computing; pattern clustering; TF-IDF; association rules; data mining method; euclidean distance; k-means clustering; mobile devices; mobile life log data; mobile life-log; nonEuclidean data; pseudo-Euclidean embedding; relative similarity; semantic contents; term frequency inverse document frequency; Abstracts; Batteries; Bluetooth; Digital audio players; Eigenvalues and eigenfunctions; Global Positioning System; Mobile communication; Data Mining; Mobile Data; Similarity; TF-IDF; non-Euclidean; pseudo-Euclidean embedding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics (ICMLC), 2013 International Conference on
Type :
conf
DOI :
10.1109/ICMLC.2013.6890755
Filename :
6890755
Link To Document :
بازگشت