Association Rule Mining Algorithm for Web Search Result Optimization: A Review

Vinod Kumar Yadav*, Dr. Anil Kumar Malviya**, Satendra Kumar***
*Assistant professor, Department of Computer Science and Engineering, S.L.S.E.T., Kichha Uttarakhand, India.
**Associate professor, Department of Computer Science and Engineering, K.N.I.T., Sultanpur UP, India.
***Research Scholar, Department of Computer Science and Engineering, G.K.U., Haridwar Uttarakhand, India.
Periodicity:December - February'2014
DOI : https://doi.org/10.26634/jit.3.1.2645

Abstract

The web is an enormous information space where a large number of an individual article or unit such as documents, images, videos or other multimedia can be retrieve. In this context, several information technologies have been developed to assist users to gratify their searching needs on web, and the most used by users are search engines as Yahoo, Google, Netscape, e-Bay, e-Trade, Expedia, Amazon, Bing, Ask, and so on. The search engines allow users to find web relevant resources by setting up their queries and reviewing a list of answers. In this paper a search result optimization method for search engine optimization by page rank updating, query recommendation and query reformulation are proposed. It explores the users queries registered in the search engine’s query logs in order to learn how users search and also in order to design algorithms that can improve the correctness of the answers suggested to users. The proposed method starts by exploring the query logs to find query clusters and identify session of queries then it examine query logs to discover useful relationship among pages, keywords and queries within clusters using association rule mining algorithms such as an apriori algorithm and automated apriori algorithm. We also showed that automated apriori algorithm generates more strong rules as compare to apriori algorithm.

Keywords

Web Mining, Apriori Algorithm, Automated Apriori Algorithm, Clustering, Rank Improvement Algorithm, Page, Keyword, and Query Association

How to Cite this Article?

Yadav, V. K., Malviya, A. K., and Kumar, S. (2014). Association Rule Mining Algorithm for Web Search Result Optimization: A Review. i-manager’s Journal on Information Technology. 3(1), 28-37. https://doi.org/10.26634/jit.3.1.2645

References

[1]. J. Han, M. Kamber (2000), Data Mining: Concepts and Techniques Morgan Kaufmann.
[2]. O. Etzioni (1996), “The World Wide Web: Quagmire or Gold Mine”, in Communication of the ACM, 39 (11):65- 68.
[3]. S.Brin et.al (1998), The anatomy of a large-scale hyper textual web search engine. Computer Networks and ISDN systems, pp: 107-117, 1998.
[4]. J. Srivastava, P. Desikan and V. Kumar (2002), “Web Mining: Accomplishments and Future Directions”, National Science Foundation Workshop on Next Generation Data Mining (NGDM'02).
[5] G. Salton and M. McGill (1983), Introduction to Modern information Retrieval. McGraw Hill.
[6] S. Deerwester, S. Dumains, G. Furnas, T. Landauer and R. Harshman (1990). Indexing by Latent Symantic Analysis. Journal of American Society for Information Science. 41(6): 391-407.
[7]. H. Ahonen, O. Heionen, M. Klemettinen and A. Verkamo (1998). Applying data mining techniques for descriptive phrase extraction in digital document collections. In advances in Digital Libraries (ADL 98). Santa Barbara California, USA.
[8]. W. W. Cohen (1995). Learning to classify English text with ilp methods. In Advances in Inductie Logic Programming. (Ed. L. De Raed)m IOS Press.
[9]. P. Desikan, J. Srivastava, V. Kumar, P.N. Tan (2002), “Hyperlink Analysis Techniques and Applications”, Army High Performane Computing Center Technical Report.
[10]. K. Wang and H. Lui (1998), “Discovering Typical Structures of Documents: A Road Map Approach”, in Processding of the ACM SIGIR symposium on Information Retrieval.
[11]. C. H. Moh, E.P. Lim, W. K. Ng (2000), “DTD Miner: A Tool for Mining DTD form XML Documents”, WECWIS:144-151.
[12]. S. Chakrabrti (2000), Data Mining for hypertext: A tutorial Survey. ACM SIGKDD Explorations.1 (2):1-11.
[13]. J. M. Kleinberg (1998), Authoritative Sources in a hyperlinked environment. In Proc. Of ACM SIAM symposium on Discrete Algorithms, Pages 668-667.
[14]. S. Brin and L. Page (1998). The Anatomy of a Largescale hypertextual Web search engine. In seventh international World Wide Web Conference, Brishbane, Australia, 1998.
[15]. S. K. Madia, S. S. Bhowmick (1999), W. K. Ng, E. P. Lim: Research Issues in Web Data Mining. DAWak:303-312
[16]. J. Srivastava, R. Cooley, M. Deshpande and P. N. Tan(2000). “ Web Usage Mining:Discover y and Applications of usage patterns form Web Data”, SIGKDD Explorations, Vol 1, Issue 2.
[17]. R. Cooley. (2000), Web Usage Mining: Discovery and Application of Interesting Patterns from Web data. Phd thesis, Dept. of Computer Science, University of Minnesota, May 2000.
[18]. Kalaiselvi, C. Kanimozhiselvi, C.S. (2009), “Frequent Itemsets Generation using Collective Support Thresholds for Associative Classification, Conference Proceedings RTCSP'09, pp. 232-235, 2009.
[19]. Kanimozhiselvi, C.S. and Tamilarasi A. (2011), “Mining of High Confidence Rare Association Rules with Automated Support Thresholds”, European Journal of Scientific Research, Vol. 52, No. 2, 2011.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.