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

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
Read More Add to Saved list
  • Additional Information
    • Source:
      Publisher: MDPI Country of Publication: Switzerland NLM ID: 101243874 Publication Model: Electronic Cited Medium: Internet ISSN: 1099-4300 (Electronic) Linking ISSN: 10994300 NLM ISO Abbreviation: Entropy (Basel) Subsets: PubMed not MEDLINE
    • Publication Information:
      Original Publication: Basel, Switzerland : MDPI, 1999-
    • Abstract:
      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.
    • References:
      Science. 2015 Jul 17;349(6245):261-6. (PMID: 26185244)
    • Grant Information:
      RG-1441-332 Deanship of Scientific Research at King Saud University
    • Contributed Indexing:
      Keywords: Arabic; clustering algorithms; enhanced k-means; information retrieval; text mining; web search
    • Publication Date:
      Date Created: 20210430 Latest Revision: 20210502
    • Publication Date:
      20231215
    • Accession Number:
      PMC8068882
    • Accession Number:
      10.3390/e23040449
    • Accession Number:
      33920374