ARTÍCULO
TITULO

Development of a document classification method by using geodesic distance to calculate similarity of documents

Hung Vo-Trung    

Resumen

Currently, the Internet has given people the opportunity to access to human knowledge quickly and conveniently through various channels such as Web pages, social networks, digital libraries, portals... However, with the process of exchanging and updating information quickly, the volume of information stored (in the form of digital documents) is increasing rapidly. Therefore, we are facing challenges in representing, storing, sorting and classifying documents.In this paper, we present a new approach to text classification. This approach is based on semi-supervised machine learning and Support Vector Machine (SVM). The new point of the study is that instead of calculating the distance between the vectors by Euclidean distance, we use geodesic distance. To do this, the text must first be expressed as an n-dimensional vector. In the n-dimensional vector space, each vector is represented by one point; use geodesic distance to calculate the distance from a point to nearby points and connect into a graph. The classification is based on calculating the shortest path between vertices on the graph through a kernel function. We conducted experiments on articles taken from Reuters on 5 different topics. To evaluate the proposed method, we tested the SVM method with the traditional calculation based on Euclidean distance and the method we proposed based on geodesic distance. The experiment was performed on the same data set of 5 topics: Business, Markets, World, Politics, and Technology. The results showed that the correct classification rate is better than the traditional SVM method based on Euclidean distance (average of 3.2 %)

 Artículos similares

       
 
Hongfeng Sang, Liyi Ma and Nan Ma    
A three-dimensional MOOC analysis framework was developed, focusing on platform design, organizational mechanisms, and course construction. This framework aims to investigate the current situation of big data MOOCs in the intelligent era, particularly fr... ver más
Revista: Information

 
Yanxi Zhou, Shikai Zuo, Zhengxian Yang, Jinlong He, Jianwen Shi and Rui Zhang    
Document image enhancement methods are often used to improve the accuracy and efficiency of automated document analysis and recognition tasks such as character recognition. These document images could be degraded or damaged for various reasons including ... ver más
Revista: Applied Sciences

 
Shupeng Lyu, Gongcheng Gao, Ching-Hung Lee, Lishuang Sun, Ning Xu and Chen Qian    
Extreme precipitation poses significant threats to economic development and social security. In order to tackle this formidable issue, the Chinese government has invested substantial investments to promote the ?sponge city? project. However, extreme prec... ver más
Revista: Water

 
Shishuo Xu, Jinbo Liu, Songnian Li, Su Yang and Fangning Li    
Over the last decade, event prediction has drawn attention from both academic and industry communities, resulting in a substantial volume of scientific papers published in a wide range of journals by scholars from different countries and disciplines. How... ver más
Revista: Applied Sciences

 
Eduardo Cibrián, Jose María Álvarez-Rodríguez, Roy Mendieta and Juan Llorens    
The use of different techniques and tools is a common practice to cover all stages in the development life-cycle of systems generating a significant number of work products. These artefacts are frequently encoded using diverse formats, and often require ... ver más
Revista: Applied Sciences