Specializing K Nearest Neighbor for Content Based Segmentation of News Article by Graph Similarity Metric

Abstract

This research is concerned with the graph based KNN version as a text segmentation tool. The text segmentation is mapped into a binary classification where each paragraph pair is classified into boundary or continuance, and the graph is known as the visualized text representations. In this research, we encode the paragraph pairs which are generated from full texts into graphs, define the similarity between graphs, and modify the KNN algorithm by replacing the existing similarity metric by the proposed one for the text segmentation task. The proposed version is empirically validated as the better one in segmenting news articles. It needs to classify an entire text into its corresponding domain before carrying out the text segmentation.