Clustering Web Search Results for Effective Arabic Language Browsing

Sahmoudi, Issam; Lachkar, Abdelmonaime

doi:10.5121/ijnlc.2013.2202

Cited by 5 publications

(2 citation statements)

References 20 publications

(22 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Sahmoudi and Lachkar [ 36 ] found that it was impossible to apply the STC algorithm directly to the Arabic language because of its properties. Therefore, they integrated STC into a new scheme.…”

Section: Related Workmentioning

confidence: 99%

Improving the Retrieval of Arabic Web Search Results Using Enhanced k-Means Clustering Algorithm

Alsuhaim

Azmi

Hussain

2021

Entropy

View full text Add to dashboard Cite

Traditional information retrieval systems return a ranked list of results to a user’s query. This list is often long, and the user cannot explore all the results retrieved. It is also ineffective for a highly ambiguous language such as Arabic. The modern writing style of Arabic excludes the diacritical marking, without which Arabic words become ambiguous. For a search query, the user has to skim over the document to infer if the word has the same meaning they are after, which is a time-consuming task. It is hoped that clustering the retrieved documents will collate documents into clear and meaningful groups. In this paper, we use an enhanced k-means clustering algorithm, which yields a faster clustering time than the regular k-means. The algorithm uses the distance calculated from previous iterations to minimize the number of distance calculations. We propose a system to cluster Arabic search results using the enhanced k-means algorithm, labeling each cluster with the most frequent word in the cluster. This system will help Arabic web users identify each cluster’s topic and go directly to the required cluster. Experimentally, the enhanced k-means algorithm reduced the execution time by 60% for the stemmed dataset and 47% for the non-stemmed dataset when compared to the regular k-means, while slightly improving the purity.

show abstract

Section: Related Workmentioning

confidence: 99%

Improving the Retrieval of Arabic Web Search Results Using Enhanced k-Means Clustering Algorithm

Alsuhaim

Azmi

Hussain

2021

Entropy

View full text Add to dashboard Cite

show abstract

“…In addition, in our case, to deal especially with Arabic snippets, we propose also in this step to remove Latin words and specials characters such as (e.g. $, #,...) [15].…”

Section: A Document's "Cleaning"mentioning

confidence: 99%