Formal Concept Analysis for Arabic Web Search Results Clustering
Recently, Arabic language has become one of the most used languages in the web. However, the majority of existing solutions to improve web usage do not take into account the characteristics of this language. The process of browsing search results is one of the major problems with traditional web sea...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2017-04-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157816300696 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849322989951123456 |
|---|---|
| author | Issam Sahmoudi Abdelmonaime Lachkar |
| author_facet | Issam Sahmoudi Abdelmonaime Lachkar |
| author_sort | Issam Sahmoudi |
| collection | DOAJ |
| description | Recently, Arabic language has become one of the most used languages in the web. However, the majority of existing solutions to improve web usage do not take into account the characteristics of this language. The process of browsing search results is one of the major problems with traditional web search engines, especially with ambiguous queries.
Using a ranked list as return result of a specific user request is time consuming and the browsing style seems to not be user-friendly. In this paper, we propose to study how to integrate and adapt the Formal Concept Analysis (FCA) as a new system for Arabic Web Search Results Clustering based on their hierarchical structure. The effectiveness of our proposed system is illustrated by an experimental study using Arabic comprehensive set of documents from the Open Directory Project hierarchy as benchmark, where we compare our system with two others: Suffix Tree Clustering (STC) and Lingo. The comparison focuses on the quality of the clustering results and produced label by different systems. It shows that our system outperforms the two others. |
| format | Article |
| id | doaj-art-60f9c56b29e743f6b7b1e889009ac810 |
| institution | Kabale University |
| issn | 1319-1578 |
| language | English |
| publishDate | 2017-04-01 |
| publisher | Springer |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj-art-60f9c56b29e743f6b7b1e889009ac8102025-08-20T03:49:12ZengSpringerJournal of King Saud University: Computer and Information Sciences1319-15782017-04-0129219620310.1016/j.jksuci.2016.09.004Formal Concept Analysis for Arabic Web Search Results ClusteringIssam SahmoudiAbdelmonaime LachkarRecently, Arabic language has become one of the most used languages in the web. However, the majority of existing solutions to improve web usage do not take into account the characteristics of this language. The process of browsing search results is one of the major problems with traditional web search engines, especially with ambiguous queries. Using a ranked list as return result of a specific user request is time consuming and the browsing style seems to not be user-friendly. In this paper, we propose to study how to integrate and adapt the Formal Concept Analysis (FCA) as a new system for Arabic Web Search Results Clustering based on their hierarchical structure. The effectiveness of our proposed system is illustrated by an experimental study using Arabic comprehensive set of documents from the Open Directory Project hierarchy as benchmark, where we compare our system with two others: Suffix Tree Clustering (STC) and Lingo. The comparison focuses on the quality of the clustering results and produced label by different systems. It shows that our system outperforms the two others.http://www.sciencedirect.com/science/article/pii/S1319157816300696Arabic languageFormal Concept AnalysisWeb Search Results Clustering |
| spellingShingle | Issam Sahmoudi Abdelmonaime Lachkar Formal Concept Analysis for Arabic Web Search Results Clustering Journal of King Saud University: Computer and Information Sciences Arabic language Formal Concept Analysis Web Search Results Clustering |
| title | Formal Concept Analysis for Arabic Web Search Results Clustering |
| title_full | Formal Concept Analysis for Arabic Web Search Results Clustering |
| title_fullStr | Formal Concept Analysis for Arabic Web Search Results Clustering |
| title_full_unstemmed | Formal Concept Analysis for Arabic Web Search Results Clustering |
| title_short | Formal Concept Analysis for Arabic Web Search Results Clustering |
| title_sort | formal concept analysis for arabic web search results clustering |
| topic | Arabic language Formal Concept Analysis Web Search Results Clustering |
| url | http://www.sciencedirect.com/science/article/pii/S1319157816300696 |
| work_keys_str_mv | AT issamsahmoudi formalconceptanalysisforarabicwebsearchresultsclustering AT abdelmonaimelachkar formalconceptanalysisforarabicwebsearchresultsclustering |