Application of hybrid of Fuzzy Set, Trust and Genetic Algorithm in query log mining for effective Information Retrieval

Suruchi Chawla
  • Suruchi Chawla
    Assistant Professor Shaheed Rajguru College of Applied Science for Women, University of Delhi, India | sur_chawla@rediffmail.com

Abstract

The precision of Information Retrieval (IR) System is low due to imprecise user queries as well as because of information overload on web.  The Fuzzy set infers the user’s information need from vague and imprecise queries and web recommender systems are used to overcome information overload problem. The performance of recommender system is still low due to data sparsity. The concept of trust is used to deal with data sparseness problem and improves the performance of recommender system.  Optimization techniques like Genetic Algorithm(GA) have been applied in domain of information retrieval for effective web search. In this research hybrid of Fuzzy set, GA and Trust has been used together in query log mining for personalized web search based on using fuzzy queries for recommendation of optimal set of trusted documents. Thus the use of hybrid of Fuzzy set, trust and GA together infer the user’s information need from vague and imprecise user’s queries and optimize the web page ranking of trusted web pages for effective personalized web search. The experimental results were analyzed statistically as well as compared with GA IR, and Fuzzy Trust based IR. Hence based on comparative analysis of results, thus hybrid of Fuzzy Set, Trust and GA shows the improvement in average precision of search results and confirms the effective personalization of web search. 

Keywords

Fuzzy Set; Genetic Algorithm; Information Retrieval; Information Scent; Recommender System; Trust.

Full Text:

PDF
Submitted: 2017-10-15 08:17:16
Published: 2018-03-29 15:53:49
Search for citations in Google Scholar
Related articles: Google Scholar

References

V. Agarwal, and K. K. Bharadwaj. “Trust-enhanced recommendation of friends in web based social networks using genetic algorithms to learn user preferences”. In Trends in Computer Science, Engineering and Information Technology, pp. 476-485. Springer Berlin Heidelberg, 2011.

K. W. Nafi, A. Hossain, and M. M. Hashem. An advanced certain trust model using fuzzy logic and probabilistic logic theory,2013. arXiv preprint arXiv:1303.0459.

R. Hosseini, F. Latifi, and M. Mazinani. “A Fuzzy-GA Approach for Parameter Optimization of A Fuzzy Expert System for Diagnosis of Acute Lymphocytic Leukemia in Children”. Journal of Advances in Computer Engineering and Technology, Vol 2, No 2, pp. 33-42, 2016.

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

G. Castellano, D. Dell’Agnello, A. M. Fanelli, C. Mencar, and M. A. Torsello (2010). A competitive learningstrategyforadaptingfuzzyuserprofiles. In10th International Conference on Intelligent Systems Design and Applications, ISDA 2010, pp 959–964.

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

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.

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, G. Pasi (1995). 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, pp.110-114.

S. Miyamoto (2012). Fuzzy sets in Information Retrieval and Cluster Analysis. Springer Science & Business Media.

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.(2009). 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),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, Vol 10 No 1, pp. 20–27,2006.

Jianshu Weng, Miao Chunyan and Angela Goh. (2006). Improving Collaborative Filtering with Trustbased Metrics, SAC’06, April, 2327, Dijon, France, ACM 1595931082/ 06/0004.

P. Massa, P. Avesani (2007). Trust-aware Recommender Systems. Proceedings of the ACM Conference on Recommender Systems, pp.17-24.

N. Lathia, S. Hailes, and L. Capra (2008). Trust-based collaborative filtering”. Proceedings of the joint iTrust and PST Conference on Privecy, Trust Management and Security. Springer, pp. 119-134.

C. Hwang, , and Y. Chen (2007). Using trust in collaborative filtering recommendation. Lecture Notes in Computer Science, 4570: 1052-1060.

T. Peng, and T.Seng-cho (2009). iTrustU: A blog recommender system based on multifaceted trust and collaborative filtering. Proceedings of the ACM Symposium on Applied Computing. New York, NY. 1278-1285.

N. Tyagi, and R. G. Varshney. “A Model To Study Genetic Algorithm For The Flowshop Scheduling Problem”. Journal of Information and Operations Management, Vol 3 No 1, pp. 38-42, 2012.

Amit Verma , and Harpreet Virk Kaur. “A Hybrid Recommender System using Genetic Algorithm and kNN Approach”, International Journal of Computer Science And Technology, Vol 6 No 3, pp 131-134,2015.

J. Bobadilla, F. Ortega, A. Hernando, J. Alcalá . “Improving collaborative filtering recommender system results and performance using genetic algorithms”. Knowledge-based systems, Vol 24 No 8, pp 1310-1316,2011.

S. S. Sathya, and P. Simon. “A document retrieval system with combination terms using genetic algorithm”. International Journal of Computer and Electrical Engineering, Vol 2, No 1, 1,2010.

Nidhi Aley , Shruti Kolte.. “Energy Efficient Trust Mechanism using Genetic Algorithm in WSN”. International Journal of Computer Science and Mobile Computing, Vol 4, No 6, pp. 146 – 156, 2015.

N. B. Nimbalkar, S. S. Das, S. J. Wagh. “Trust based Energy Efficient Clustering using Genetic Algorithm in Wireless Sensor Networks” (TEECGA). International Journal of Computer Applications, Vol 112 No 9, pp. 30-33, 2015.

A. Raha, , M. K. Naskar, , P. Avishek, , A. Chakraborty, and A. Karmakar. “A genetic algorithm inspired load balancing protocol for congestion control in wireless sensor networks using trust based routing framework (GACCTR)”. International Journal of Computer Network and Information Security, vol 5, No 9, pp 9-20, 2013.

V. Agarwal, and K. K. Bharadwaj. “Trust-enhanced recommendation of friends in web based social networks using genetic algorithms to learn user preferences”. In Trends in Computer Science, Engineering and Information Technology, pp 476-485, 2011, Springer Berlin Heidelberg.

C. Selvaraj, and S. Anand. “Peer profile based trust model for P2P systems using genetic algorithm”. Peer-to-Peer Networking and Applications, vol 5, No 1, pp. 92-103,2012.

H. Gao, J. Yan, and Yi. Mu, “Trust-oriented QoS aware composite service selection based on genetic algorithms”. Concurrency and Computation Practice and Experience, Vol 26, No 2, pp 500-515, 2014.

S. Chawla. “Intelligent Information Retrieval Using Hybrid of Fuzzy Set and Trust”. Oriental Journal of Computer Science. and Technology;Vol 10, No 2, pp 311-325,2017.

E H. Chi, P. Pirolli, K. Chen, J. Pitkow. (2001). 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.

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

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

P. Pirolli (2004).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.

S. Chawla, and P. Bedi (2007). 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.

S. Chawla, and P. Bedi. (2008). 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, IEEE.

S. Chawla. “Trust in Personalized Web Search based on Clustered Query Sessions”. International Journal of Computer Applications, l Vol 59, No 7, pp. 36-44, 2012a.

S. Chawla. “ Semantic Query Expansion using Cluster Based Domain Ontologies”. International Journal of Information Retrieval Research (IJIRR), Vol 2, No 2, pp. 13-28, 2012b.

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

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

S. Chawla. “Novel Approach to Query Expansion using Genetic Algorithm on Clustered Query Sessions for Effective Personalized Web Search”. International Journal of Advanced Research in Computer Science and Software Engineering, Vol 4, No 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, Vol 4, No 11, pp. 196-204, 2015.

S. Chawla. “A novel approach of cluster based optimal ranking of clicked URLs using genetic algorithm for effective personalized web search”. Applied Soft Computing, Vol 46, pp. 90-103, 2016.

R J. Wen , Y J. Nie , and J H. Zhang. “Query Clustering Using User Logs”, Journal ACM Transactions on Information Systems, Vol 20, No 1, pp. 59-81, 2002.

Y. Zhao, G. Karypis. “Comparison of agglomerative and partitional document clustering algorithms”, SIAM Workshop on Clustering High-dimensional Data and its Applications, 2002a.

Y. Zhao, Y. Karypis. “Criterion functions for document clustering: Experiments and Analysis”. Technical report, University of Minnesota, Minneapolis, MN, 2002b.

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

A. Abdul-Rahman, and S. Hailes. Supporting trust in virtual communities. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, (pp. 9-pp). IEEE,2000.

D Harrison McKnight, and Norman L. Chervany. “What trust means in e-commerce customer relationships: an interdisciplinary conceptual typology”. International journal of electronic commerce, Vol 6, No 2, pp. 35-59, 2002.

T. Dimitrakos. “A service-oriented trust management framework”. In Workshop on Deception, Fraud and Trust in Agent Societies, pp 53-72, Springer Berlin Heidelberg, 2003.

J. O’Donovan, and B. Smyth.(2005). Trust in recommender systems. In Proceedings of the 10th international conference on Intelligent user interfaces, pp. 167-174, ACM.

H.J. Bremermann. ‘The evolution of intelligence: The nervous system as a model of its environment’. Technical Report no 1, University of Washington, Department of Mathematics, Seattle, WA, 1958.

S.K. Pal, V.Talwar, and P. Mitra. ‘Web mining in soft computing framework: relevance, state of the art and future directions’. IEEE Transactions on Neural Networks, Vol 13, No 5, pp.1163-1177, 2002.

D.E. Goldberg. Genetic algorithms in search, optimization, and machine learning. Addion Wesley Longman Publishing Co., Boston, MA, USA, 1989.

Abstract views:
68

Views:
PDF
69




Copyright (c) 2018 International Journal of Intelligent Systems and Applications in Engineering

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
 
© AtScience 2013-2018     -     AtScience is a registered trademark property of AtScience.