Use of hybrid of Fuzzy set and ACO for effective personalized web search

Suruchi Chawla

Abstract


Personalized web search techniques have been applied with success for effective information retrieval. The users search queries are vague and imprecise due to limited vocabulary of users and therefore the precision of search results is low. Fuzzy set has been used in research to infer the user’s information need from imprecise and vague queries. Ant Colony Optimization techniques(ACO) have been applied to optimize the search results in order to increase the relevant documents and improve the precision of search results. In this paper hybrid of Fuzzy set and ant colony optimization technique have been used together and an algorithm is proposed for recommendation of relevant web pages according to user’s information need. Experiment was conducted on the data set captured in three domains Academics, Entertainment, Sports and results confirm the improvement of precision of search results.

Keywords


Fuzzy set; Information Retrieval; Ant Colony Optimization; Personalized Web Search; Search Engines; Pheromone.

Full Text:

PDF

References


K. Selvakumar Sendhilkumar, and G.S. Mahalakshmi,”Applications of fuzzy logic for user classification in personalized web”‖. International Journal on Cybernetics & Informatics (IJCI) Vol. 3, No. 3, June 2014.

Kim ,Kyung-Joong and Cho ,Sung-Bae, “Personalized mining of web documents using link structures and fuzzy concept networks”‖. Elsevier- Fuzzy Sets and Systems ,September 2005.

P.,Phinitkar, and , P. Sophatsathit. “Personalization of search profile using ant foraging approach”. In International Conference on Computational Science and Its Applications (pp. 209-224). Springer Berlin Heidelberg,2010.

M. Göksedef, G. N. Demir, and S. Gündüz-Ögüdücü, “A web recommender system based on ant colony optimization”. In IADIS: Proceedings IADIS European Conference on Data Mining,(pp. 535-540, 2007 Lisbon, Portugal: IADIS Press.

S. Nadi, , M. Saraee, , A. Bagheri, , & M. Davarpanh Jazi, . “FARS: Fuzzy ant based recommender system for web users”. International Journal of Computer Science Issues, 8(1), 203-209,2011.

S Chawla,. “Effective Personalization of web search based on Fuzzy Information Retrieval”. International Journal of Computer Science and Information Technologies, 6 (3) , pp. 2831-2837,2015b

C. Mencar, M. Torsello, D. Dell’Agnello, G. Castellano, and C. Castiello. “Modeling user preferences through adaptive fuzzy profiles”. In 9th International Conference on Intelligent Systems Design and Applications, ISDA 2009, pp 1031 –1036, Nov. 30-Dec. 2 2009.

G. Castellano, D. Dell’Agnello, A. M. Fanelli, C. Mencar, and M. A. Torsello.“A competitive learningstrategyforadaptingfuzzyuserprofiles”. In10th International Conference on Intelligent Systems Design and Applications, ISDA 2010, pages 959–964, Nov. 29-Dec. 1 2010.

M. Holi, E. Hyvnen, and P. Lindgren. “Integrating tf-idf weighting with fuzzy view-based search.” In Proceedings of the ECAI Workshop on Text-Based Information Retrieval (TIR-06), 2006.

Sankar K.Pal, Saroj K. Meher, and Soumitra Dutta. "Class-dependent rough-fuzzy granular space, dispersion index and classification." Pattern Recognition, 45, no. 7, pp 2690-2707,2012.

Sheng-Tun, Li, and Fu-Ching Tsai. "A fuzzy conceptualization model for text mining with application in opinion polarity classification." Knowledge-Based Systems, 39, pp. 23-33, 2013.

F. Kyoomarsi, H. Khosravi, E. Eslami, and M. Davoudi. "Extraction-based text summarization using fuzzy analysis." Iranian Journal of Fuzzy Systems, 7, no. 3, pp 15-32, 2010.

LA Zadeh. “The problem of deduction in an environment of imprecision, uncertainty, and partial truth.” In: M Nikravesh, B Azvine (eds), FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28,2001.

D Choi , “Integration of document index with perception index and its application to fuzzy query on the Internet”. In Proceedings of the BISC International. Workshop on Fuzzy Logic and the Internet, pp. 68-72,2001.

MJM Batista “User profiles and fuzzy logic in web retrieval”. In: Nikravesh M, Azvine B (eds), FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28,2001.

R Yager “Aggregation methods for intelligent search and information fusion”. In: Nikravesh M, Azvine B (eds), FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, 2001.

G Presser, “Fuzzy personalization”. In: M Nikravesh, B Azvine (eds), FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28 ,2001.

G Bordogna.and G.Pasi . “Handling vagueness in information retrieval systems.” In: Proceedings of the Second New Zealand International Two-Stream Conference on Artificial Neural Networks and Expert Systems, Nov. 20-23, 1995, pp.110-114.

S. Miyamoto. “Fuzzy sets in Information Retrieval and Cluster Analysis”. Springer Science & Business Media, 2012.

Y. Ogawa, T. Morita, and K.Kobayashi .”A fuzzy document retrieval system using the keyword connection matrix and a learning method”. Fuzzy Sets and Systems, 39(2), pp.163-179,1991.

Salha Mohammed Alzahrani, and Naomie Salim. “On the Use of Fuzzy Information Retrieval for Gauging similarity of Arabic Documents”, In Second International Conference on Applications of Digital Information and Web Technologies( ICADIWT'09),2009,pp. 539-544, IEEE.

N. O. Rubens. “The application of fuzzy logic to the construction of the ranking function of information retrieval systems.”, Computer Modelling and New Technologies, 10(1), pp.20–27, 2006.

M.-D., Albakour, U.Kruschwitz, , N. Nanas, D.Song, M. Fasli and A. De Roeck. ‘Exploring Ant colony optimsation for adaptive interactive search’ in ICTIR’11: Proceedings of the International Conference on the theory of Information Retrieval, September, Bertinoro, Italy,pp 213-224, 2011.

W. M. Teles, Li, Weigang and C. G. Ralha,. “AntWeb—The Adaptive Web Server Based on the Ants' Behavior” in IEEE/WIC: Proceedings of the 2003 International Conference on Web intelligence,Washington, DC, USA, pp 558-561,2003s.

M. Göksedef, G. N. Demir, and S. Gündüz-Ögüdücü. A web recommender system based on ant colony optimization. In IADIS: Proceedings IADIS European Conference on Data Mining ,Lisbon, Portugal: IADIS Press, pp. 535-540,2007.

S. Gündüz. , and M. Özsu. “A web page prediction model based on click-stream tree representation of user behavior” in KDD: Proceedings of Ninth ACM International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, pp. 535–540,2003.

R. Zeng and Y. Y. Wang . “Research of personalized Web-based intelligent collaborative learning, Journal of Software”,Vol.7 No.4, pp. 904-912,2012.

U. Kruschwitz, M-D. Albakour, J. Niu, J. Leveling, N. Nanas, Y. Kim, D. Song, M. Fasli, and A. De Roeck, “Moving towards Adaptive Search in Digital Libraries”. Springer Berlin Heidelberg, pp 41-60,2011.

P.M. KANADE AND O. L. HALL. “Fuzzy Ants as a Clustering Concept”. In Proc. of the 22nd Int. Conf. of the North American Fuzzy Information Processing Soc.,pp. 227–232, IEEEs.

S. NADI, , M. H. SARAEE, M. D. JAZI and A. BAGHERI.” FARS: Fuzzy Ant based Recommender System for Web Users”, International Journal of Computer Science Issues, 8(1), pp. 203-209,2011.

R. SHARMA, M. SINGH, R. MAKKAR, H. KAUR, AND P. BEDI. “Ant Recommender: Recommender system inspired by ant colony”, In Proceedings of International Conference on Advances in Computer Vision and Information Technology, pp. 361-369,2007.

J. SOBECKI. “Colony Metaphor Applied in User Interface Recommendation”. New Generation Computing. 26(3), pp.277-293,2008.

P. BEDI and R. SHARMA. “Trust based recommender system using ant colony for trust computation”. Expert Systems with Applications, 39(1), pp. 1183-1190,2012, Tarrytown, NY, USA.

S. Chawla,, “Personalized web search using ACO with information scent”. International Journal of Knowledge and Web Intelligence, 4(2), pp. 238-259, 2013.

P Pirolli, “Computational models of information scent-following in a very large browsable text collection” , Conference on Human Factors in Computing Systems, pp. 3-10, 1997.

P. Pirolli,” The use of proximal information scent to forage for distal content on the world wide web”, Working with Technology, Mind: Brunswikian. Resources for Cognitive Science and Engineering, Oxford University Press, 2004.

E H Chi, P. Pirolli, K. Chen and J. Pitkow, “ Using Information Scent to model User Information Needs and Actions on the Web”, International Conference on Human Factors in Computing Systems, New York, NY, USA, pp. 490-497,2001.

J. Heer and E.H , Chi ,“Separating the Swarm: Categorization method for user sessions on the web”, International Conference on Human Factor in Computing Systems, pp. 243-250,2002.

S. Chawla, and P. Bedi, “Personalized Web Search using Information Scent”, International Joint Conferences on Computer, Information and Systems Sciences, and Engineering, Technically Co-Sponsored by: Institute of Electrical & Electronics Engineers (IEEE), University of Bridgeport, published in LNCS (Springer), pp. 483-488,2007.

S. Chawla, and P. Bedi ,” Improving information retrieval precision by finding related queries with similar information need using information scent”. In First International Conference on Emerging Trends in Engineering and Technology, ICETET'08, pp. 486-491,2008, IEEE.

S. Chawla, “ Personalised Web Search using Trust based Hubs and Authorities. International Journal of Engineering Research and Applications, 7, pp. 157-170,2014a.

S. Chawla, “Novel Approach to Query Expansion using Genetic Algoirthm on Clustered Query Sessions for Effective Personalized Web Search” . International Journal of Advanced Research in Computer Science and Software Engineering, 4(11), pp 73-81,2014b.

S. Chawla, Domainwise Web Page Optimization Based On Clustered Query Sessions Using Hybrid Of Trust And ACO For Effective Information Retrieval, International Journal of Scientific and Technology Research, 4(11), pp. 196-204,2015a.

J. R Wen., J. Y Nie,, H. J.Zhang,” Query clustering using user logs. ACM Transactions on Information Systems”, 20(1), pp. 59-81,2002.

Y.Zhao and G. Karypis, ,”Comparison of agglomerative and partitional document clustering algorithms” (No. TR-02-014). MINNESOTA UNIV MINNEAPOLIS DEPT OF COMPUTER SCIENCE,2002.

Y , Zhao and G ,Karypis. Criterion functions for document clustering: Experiments and analysis,2001.

G Klir, B. Yuan, Fuzzy sets and fuzzy logic , 4, New Jersey: Prentice hall, 1995.

B. KARN, INFORMATION RETRIEVAL SYSTEM USING FUZZY SET THEORY-THE BASIC CONCEPT.

M. Dorigo, V. Maniezzo,. and A. Colorni. “Positive feedback as a search strategy”,Technical Report 91-016, 1991.

M. Dorigo . “Optimization, learning and natural algorithms”. Ph. D. Thesis, Politecnico di Milano, Italy, 1992.

A. Colorni, M. Dorigo, V. Maniezzo, and M. Trubian, “Ant system for job-shop scheduling”. Belgian Journal of Operations Research, Statistics and Computer Science, Vol 34 , No 1, pp.39-53, 1994.

K.O. Jones, and A. Bouffet. “Comparison of ant colony optimisation and differential evolution”. In Proceedings of the 2007 international conference on Computer systems and technologies ,p. 25, ACM, 2007.

M., Dorigo, and K. Socha.” An introduction to ant colony optimization”. Handbook of approximation algorithms and metaheuristics, pp.26-1, 2006.




DOI: https://doi.org/10.26483/ijarcs.v8i5.3581

Refbacks

  • There are currently no refbacks.


Bookmark and Share


Copyright (c) 2017 International Journal of Advanced Research in Computer Science