Rough Set Theory in Intelligent Information Retrieval: A Comprehensive Survey
DOI:
https://doi.org/10.61841/2y0akr31Keywords:
Rough Set Theory, Rough Extension models, Information Retrieval, Equivalence Relation, Rough Approximations.Abstract
Today online resources are the largest pool of information in terms of volume, but still users are struggling to get relevant information. Information retrieval systems suffers mainly due to two reasons: first, information overload problem, and second, vagueness and imprecision prevailing in document representations as well as in the information need description by the users. The ability to handle vague, incomplete and imprecise information laid the foundation for applying rough set theory in various domains related to artificial intelligence including information retrieval. In this survey, we have focused on rough set and its generalization models applied in information retrieval. Some existing surveys tried to comprehend rough set based information retrieval models but were restricted in their scope. This study provides systematic and comprehensive elucidation of different rough set based information retrieval models, their basic approaches, key features, strengths and limitations. A comparison of reviewed frameworks is also included for critical analysis.
Downloads
References
1. Pawlak, Z. (1982). Rough Sets. International Journal of Computer and Information Science, 11(5), 341-356.
2. Pawlak, Z. (1991). Rough Sets: Theoretical Aspects of Reasoning about Data. System Theory, Knowledge Engineering and Problem Solving, vol. 9, Kluwer Academic Publisher, Dordrecht.
3. Pawlak, Z., Skowron, A. (2007). Rudiments of rough sets. Information Sciences, 177, 3–27.
4. Chen, Y. S., Cheng, C. H.(2010). Forecasting PGR of the Financial Industry Using a Rough Sets Classifier Based on Attribute-Granularity. Knowledge and Information Systems, 25(1), 57-79.
5. Deogun, J. S., Raghavan, V. V., Sarkar, A., Sever, H. (1997). Data mining: trends in research and development. In: T.Y. Lin and Cercone, N. (Eds.) Rough Sets and Data Mining, Kluwer Academic Publishers, Boston, 9-45.
6. Qiu, G. F., Zhang, W. X., Wu, W. Z. (2005). Characterizations of attributes in generalized approximation representation spaces, LNAI, 3641, 84-93.
7. Li, Y., Zhang, C., Swan, J. R. (1999). Rough set-based model in information retrieval and filtering. In: Proceeding of the 5th International Conference on Information Systems Analysis and Synthesis, 398-403.
8. Srinivasan, P., Ruiz, M. E., Kraft, D. H., Chen, J. (2001). Vocabulary mining for information retrieval: rough sets and fuzzy sets, Information Processing and Management, 37, 15-38.
9. Yao, J. T., Zhang, M. (2005). Feature selection with adjustable criteria, LNAI, 3641, 204-213.
10. Yao, J. T., Herbert, J. P. (2007). Web-based Support Systems based on Rough Set Analysis. In: Kryszkiewicz M., Peters J. F., Rybinski H., Skowron A. (eds) Rough Sets and Intelligent Systems Paradigm, LNCS, 4585, 360-370.
11. Miyamoto, S. (1998). Application of rough sets to information retrieval. Journal of the American Society for Information Science, 49(3), 195-205.
12. Hua, J. (2009). Study on Information Retrieval Model Based on Rough Set Theory. International Symposium on Intelligent Ubiquitous Computing and Education, IEEE, 440-444.
13. Ahmed, M. W., Ansari, M. A. (2012). A Survey: Soft computing in Intelligent Information Retrieval Systems. International Conference on Computational Science and Its Applications, IEEE, 26-34.
14. Zhou, B. (2013). Applying rough set theory to information retrieval. 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE). doi: https://doi.org/10.1109/ccece.2013.6567836
15. Zhang, Q., Xie, Q., Wang, G. (2016). A survey on rough set theory and its applications. CAAI Transactions on Intelligence Technology, 1, 323-333.
16. Pawlak, Z., Skowron, A. (2007). Rough sets: Some extensions. Information Sciences, 177, 28–40.
17. Yao, Y. Y. (2003). Probabilistic approaches to rough sets, Expert Systems, 20, 287–297.
18. Ziarko, W. (2008). Probabilistic approach to rough sets, International Journal of Approximate Reasoning, 49, 272–284.
19. Yao, Y.Y., Wong, S. K. M. (1992). A decision theoretic framework for approximating concepts. International Journal of Man–machine Studies, 37, 793–809.
20. Yao, Y.Y. (2003). Information granulation and approximation in a decision-theoretical model of rough sets. In: Pal, S. K., Polkowski, L., Skowron, A. (Eds.), Rough-neural Computing: Techniques for Computing with Words, Springer, Berlin, 491–518.
21. Yao, Y. Y., Wong, S. K. M., Lingras, P. (1990). A decision-theoretic rough set model. In: Ras, Z.W., Zemankova, M., Emrich, M.L. (Eds.) Methodologies for Intelligent Systems, 5, 17–24.
22. Ziarko, W. ( 1993).Variable precision rough set model, Journal of Computer and System Science, 46, 39–59.
23. Katzberg, J. D., Ziarko, W. (1994). Variable precision rough sets with asymmetric bounds. In: Ziarko, W. (Ed.) Rough Sets, Fuzzy Sets and Knowledge Discovery, Springer, London, 167–177.
24. Katzberg, J. D., Ziarko, W. (1996). Variable Precision Extension of Rough Sets. Fundamenta Informaticae, 27(2-3), 155-168.
25. Slezak, D., Ziarko, W. (2002). Bayesian rough set model. In: Proceeding of international workshop on foundation of data mining (FDM’2002), Japan, 131–135.
26. Slezak, D. (2005). Rough sets and Bayes factor. In: Peter J. F., Skowron, A. (eds) Transactions on Rough Sets III, LNCS, 3400, 202–229.
27. Slezak, D., Ziarko, W. (2005). The investigation of the Bayesian rough set model. International Journal of Approximate Reasoning, 40(1-2), 81–91.
28. Skowron, A., Stepaniuk, J. (1996). Tolerance approximation spaces. Fundamenta Informaticae, 27, 245–
253.
29. Dubois, D., Prade, H. (1992). Putting Rough Sets and Fuzzy Sets Together. Intelligent Decision Support: Handbook of Applications and Advances of the Rough Set Theory, Kluwer Academic Publishers, Dordrecht, 203–232.
30. Yao, Y.Y. (1997). Combination of Rough and Fuzzy Sets Based on α-Level Sets. In Rough Sets and Data Mining: Analysis of Imprecise Data, T. Y. Lin, N. Cereone (eds.), Kluwer Academic Publishers, 301–321.
31. Pawlak, Z., Skowron, A. (1994). Rough Membership Functions. In Advances in the Dempster-Shafer Theory of Evidence, R. Yager, M. Fedrizzi, J. Kacprzyk (eds.), Wiley, New York, 251–271.
32. Yao, Y. Y., Zhou, B. (2010). Naive Bayesian rough sets. In: Rough Set and Knowledge Technology-International Conference, RSKT 2010, Beijing, China, 719-726.
33. Yeung, D. S., Chen, D. G., Tsang, E. C. C., Lee, J. W. T., Wang, X. Z. (2005). On the Generalization of Fuzzy Rough Sets. IEEE Transactions on Fuzzy Systems, 13(3), 343–361.
34. Wu, W. Z., Zhang, W. X. (2004). Constructive and Axiomatic Approaches of Fuzzy Approximation Operators. Information Sciences, 159(3-4), 233–254.
35. Wong, S. K. M., Ziarko, W. (1986). A machine learning approach to information retrieval. In: Proceeding of ACM SIGIR conference, Italy, 228–233.
36. Srinivasan, P. (1989). Intelligent information retrieval using rough sets approximations. Information Processing & Management, 25(4), 347–361.
37. Green, J., Horne, N., Ortowska, E., Siemens, P. (1996). A rough set model of information retrieval. Fundamenta Informaticae, 28(3-4), 273-296.
38. Xu, B., Zhang, W., Yang, H., Chu, W.C. (2001). A rough set based self-adaptive web search engine, in: International Computer Software and Applications Conference (COMPSAC), 377–382.
39. Huang, C. C., Tseng, T. L., Chuang, H. F., Liang, H. F. (2006). Rough-set-based approach to manufacturing process document retrieval. International Journal of Production Research, 44(14), 2889–2911.
40. Zhou, X. (2008). Rough Set-based Reasoning and Pattern Mining for Information Filtering (Doctoral Dissertation). Queensland University of Technology, Brisbane, Australia.
41. Formica, A. (2012). Semantic web search based on rough sets and fuzzy formal concept analysis. Knowledge-Based Systems, 26, 40-47.
42. Jiang, Y., Yang, M. (2018). Semantic Search Exploiting Formal Concept Analysis, Rough Sets, and Wikipedia. International Journal on Semantic Web and Information Systems, 14(3), 99-109.
43. Li, Y., Zhang, C., Swan, J. R. (2000). An information filtering model on the web and its applications in JobAgent. Knowledge-Based Systems, 13, 285–296.
44. Ziarko, W., Fei, X. (2002). VPRSM approach to WEB searching. In: Proceedings of third International conference on rough sets and current trends in computing, RSCTC’02, LNCS, 2475, 514–521.
45. He, M., Feng, B. (2005). Intelligent information retrieval based on variable precision rough set model and fuzzy sets. In: Rough sets, fuzzy sets, data mining, and granular computing. RSFDGrC, LNCS, 3642, 184-192.
46. Duan, Q., Miao, D., Zhang, H., Zheng, J. (2007). Personalized Web Retrieval based on Rough-Fuzzy Method. Journal of Computational Information Systems, 3(2), 203-208.
47. Srinivasan, P., Ruiz, M. E., Kraft, D. H., Chen, J., Kundu, S. (2001). Vocabulary mining for information retrieval: rough sets and fuzzy sets. Information Processing and Management, 37(1), 15-38.
48. Singh, S., Dey, L. (2003). A rough–fuzzy document grading system for customized text information retrieval. Information Processing and Management, 25(4), 347–361.
49. De Cock, M., Cornelis, C. (2005). Fuzzy rough set-based web query expansion. In: Proceedings of rough sets and soft computing in intelligent agent and web technology. International workshop at WIIAT, 9-16.
50. Yadav, N., Chatterjee, N. (2018). Fuzzy rough set based technique for user specific information retrieval: a case study on Wikipedia data. International Journal of Rough sets and Data Analysis, 5(4), 1-16.
51. Ho, T. B., Funakoshi, K. (1990). Information retrieval using rough sets. Journal of Japanese Society for AI, 23(102), 424-433.
52. Ngo, C. L., Nguyen, H. S. (2005). A method of web search result clustering based on rough sets. In: International Conference on Web Intelligence (WI’05), 673–679.
53. Meng, X., Chen, Q. C., Wong, L. (2009). A tolerance rough set based semantic clustering method for web search results. Information Technology Journal, 8(4), 453-464.
54. Nguyen, H. S. (2013). Tolerance Rough Set Model and its Applications in Web Intelligence. In: International Conferences on Web Intelligence (WI) and Intelligent Agent Technology (IAT), IEEE, 237-244.
55. Virginia, G., Nguyen, H. S. (2015). A Semantic Text Retrieval for Indonesian Using Tolerance Rough Sets Models. In: Peters J., Skowron, A., Slezak, D., Nguyen, H., Bazan, J. (Eds.): Transactions on Rough Sets XIX, LNCS, 8988, 138–224.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
