A new clustering approach based on graph partitioning for navigation patterns mining
We present a study of the Web based user navigation patterns mining and propose a novel approach for clustering of user navigation patterns. The approach is based on the graph partitioning for modeling user navigation patterns. For the clustering of user navigation patterns we create an undirected g...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/68809/ http://psasir.upm.edu.my/id/eprint/68809/1/A%20new%20clustering%20approach%20based%20on%20graph%20partitioning%20for%20navigation%20patterns%20mining.pdf |
| _version_ | 1848856232168783872 |
|---|---|
| author | Jalali, Mehrdad Mustapha, Norwati Mamat, Ali Sulaiman, Md. Nasir |
| author_facet | Jalali, Mehrdad Mustapha, Norwati Mamat, Ali Sulaiman, Md. Nasir |
| author_sort | Jalali, Mehrdad |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | We present a study of the Web based user navigation patterns mining and propose a novel approach for clustering of user navigation patterns. The approach is based on the graph partitioning for modeling user navigation patterns. For the clustering of user navigation patterns we create an undirected graph based on connectivity between each pair of Web pages and we propose novel formula for assigning weights to edges in such a graph. The experimental results represent that the approach can improve the quality of clustering for user navigation pattern in Web usage mining systems. These results can be use for predicting userpsilas next request in the huge Web sites. |
| first_indexed | 2025-11-15T11:38:23Z |
| format | Conference or Workshop Item |
| id | upm-68809 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:38:23Z |
| publishDate | 2008 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-688092019-06-10T03:44:10Z http://psasir.upm.edu.my/id/eprint/68809/ A new clustering approach based on graph partitioning for navigation patterns mining Jalali, Mehrdad Mustapha, Norwati Mamat, Ali Sulaiman, Md. Nasir We present a study of the Web based user navigation patterns mining and propose a novel approach for clustering of user navigation patterns. The approach is based on the graph partitioning for modeling user navigation patterns. For the clustering of user navigation patterns we create an undirected graph based on connectivity between each pair of Web pages and we propose novel formula for assigning weights to edges in such a graph. The experimental results represent that the approach can improve the quality of clustering for user navigation pattern in Web usage mining systems. These results can be use for predicting userpsilas next request in the huge Web sites. IEEE 2008 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/68809/1/A%20new%20clustering%20approach%20based%20on%20graph%20partitioning%20for%20navigation%20patterns%20mining.pdf Jalali, Mehrdad and Mustapha, Norwati and Mamat, Ali and Sulaiman, Md. Nasir (2008) A new clustering approach based on graph partitioning for navigation patterns mining. In: 19th International Conference on Pattern Recognition (ICPR 2008), 8-11 Dec. 2008, Tampa, Florida, USA. . 10.1109/ICPR.2008.4761808 |
| spellingShingle | Jalali, Mehrdad Mustapha, Norwati Mamat, Ali Sulaiman, Md. Nasir A new clustering approach based on graph partitioning for navigation patterns mining |
| title | A new clustering approach based on graph partitioning for navigation patterns mining |
| title_full | A new clustering approach based on graph partitioning for navigation patterns mining |
| title_fullStr | A new clustering approach based on graph partitioning for navigation patterns mining |
| title_full_unstemmed | A new clustering approach based on graph partitioning for navigation patterns mining |
| title_short | A new clustering approach based on graph partitioning for navigation patterns mining |
| title_sort | new clustering approach based on graph partitioning for navigation patterns mining |
| url | http://psasir.upm.edu.my/id/eprint/68809/ http://psasir.upm.edu.my/id/eprint/68809/ http://psasir.upm.edu.my/id/eprint/68809/1/A%20new%20clustering%20approach%20based%20on%20graph%20partitioning%20for%20navigation%20patterns%20mining.pdf |