Design And Implementation Of A SMS Contacts Relationships Discrimination System

SMS(short message service)is a commonly used communication tool in people's daily life;it may be useful for SMS data reapplication to obtaining the relationship between contacts in reality by the analysis of its content.At present,there are few systems to discriminate the relationship between SMS contacts,but this kind of system has very important theoretical and application value.So,it is necessary to study and design the system.Considering the Chinese text messages are informal and unstructured,on the basis of the introduction and analysis for the common text segmentation methods,this system choose an appropriate method for text segmentation operation.Besides,using the "stop list by Baidu” to remove stop words from the segmentation results.On the basis of the analysis of traditional text representationmethod,I chose the method of text vector space model(VSM),and according to the characteristics of text,designed ature vector to satisfy the practical requirements.After choosing the feature vector,I analyzed several popular classification method,and I choose the K-NearestNeighbor(KNN).Considering that KNN is not performing well in large data set,this paper proposed a method of using efficient Kmedoids clustering algorithm to reduce the amount of sample.So the efficiency and the precision of the system can be improved.After the introduction and selection of related technologies,I designed the system in detail.The system is divided into document analysis module,text preprocessing module,feature extraction module and classification model establishment and application module.Then I introduced the process and implementation method of each module.Finally,the corresponding experimental scheme is designed,and the system was used to judge the relationships between short message contacts.The experimental results show that the system has high efficiency and accuracy.