基于蚁群算法的Web站点导航

Journal of Applied Sciences ›› 2003, Vol. 21 ›› Issue (4): 357-361.

• Articles • Previous Articles Next Articles

A Web Site Navigation Based on Ant Colony Algorithm

YE Ning^1,2, LIANG Zuo-peng¹, DONG Yi-sheng¹

1. Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China;
2. Department of Computer, Nanjing Forestry University, Nanjing 210037, China

Received:2002-09-22 Revised:2002-12-27 Online:2003-12-10 Published:2003-12-10

Abstract

Abstract: A web site navigation algorithm based on the ant colony algorithm is proposed in this paper, First the algorithm is trained against the previous web log. As a result, a directed graph is obtained with each vertex containing a set of users' navigation rules and each edge containing the linking probability between adjacent pages. Next we forecast users' navigation according to the directed graph. Finally, the recommended pages based on the predicted navigation can be obtained. The experiment result was satisfactory.

Key words: Web navigation, Web log, ant colony algorithm, data mining

CLC Number:

YE Ning, LIANG Zuo-peng, DONG Yi-sheng. A Web Site Navigation Based on Ant Colony Algorithm[J]. Journal of Applied Sciences, 2003, 21(4): 357-361.

[1]	WANG Jingwei, WU Shaohua, QU Zhiguo. CFMoment: Closed Frequent Itemsets Mining Based on Data Stream [J]. Journal of Applied Sciences, 2019, 37(3): 389-397.
[2]	CHEN Jia-min, ZHU Qi. Channel Allocation of Femtocell Based on Heuristic Ant Colony Algorithm [J]. Journal of Applied Sciences, 2017, 35(3): 299-308.
[3]	CHEN Jiang-ping, TAN Bo, LIAN Shi-zhong. Data Mining for Correlation Rules of Lightning in Hubei Province [J]. Journal of Applied Sciences, 2017, 35(1): 42-50.
[4]	JIANG Jing-yi1, HAN Song-chen1, TANG Xin-min1, NI Jin-xia1, CUI Guo-shan2. Data Mining for Airport Emergency Rescue Decision-Making Rule Controlled by Satisfaction Degree [J]. Journal of Applied Sciences, 2009, 27(6): 644-650.
[5]	ZHU Xiao-dong;HUANG Zhi-qiu;CHEN Sheng-qing;HUANG Feng;SHEN Guo-hua. Algorithm Management Framework for Data Stream Mining [J]. Journal of Applied Sciences, 2008, 26(1): 61-61 .
[6]	GU Ming, YANG Jun, ZHANG Qi-chen, GAO Gu-gang. Application of Ant Colony Algorithm in SRAM Hierarchical Partition [J]. Journal of Applied Sciences, 2007, 25(1): 46-50.
[7]	ZHU Yu-quan, YANG He-biao. Data Mining Algorithm Based on Negative Association Rules [J]. Journal of Applied Sciences, 2006, 24(4): 382-386.
[8]	ZHAO Chuan-shen, SUN Zhi-hui. An Improved Classification Algorithm Based on Multiple Class-Association Rules [J]. Journal of Applied Sciences, 2005, 23(6): 615-619.
[9]	ZHONG Yong, QIN Xiao-lin, BAO Lei. Mining Algorithm Based on User Query and Its Application in Intrusion Detection [J]. Journal of Applied Sciences, 2005, 23(5): 506-512.
[10]	HE Yue-shun, DING Qiu-lin. Analysis of Fault Pattern Based on Data Mining [J]. Journal of Applied Sciences, 2005, 23(5): 545-547.
[11]	XIN Jian, LU Wei, ZHU Jing-de, WANG Yi-fei. The GenExtractor: A Web-Based Bioinformation Mining System [J]. Journal of Applied Sciences, 2005, 23(1): 75-81.
[12]	LIU Yao-he, HU Bao-qing. The Fuzzy Association Rule and Mining Algorithm [J]. Journal of Applied Sciences, 2003, 21(4): 373-376.
[13]	YANG Ming, SUN Zhi-hui, SONG Yu-qing, CHEN Geng. Fast Incremental Updating of Frequent Itemsets [J]. Journal of Applied Sciences, 2003, 21(4): 367-372.

A Web Site Navigation Based on Ant Colony Algorithm

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics

Comments