Abstract
In this paper we propose a novel approach of fuzzy rough sets for an information system applied to Web Query. As we know, one of the most common ways to retrieve information from the WWW is keyword search. We combine the flexibility of upper approximation with the strictness of lower approximation by applying them successively; we rely on the membership function to deal with graded thesauri and weighted queries, representing the thesaurus as a fuzzy relation and the query as a fuzzy set. A decision table is achieved by removing redundant attributes without any information loss.The new terms with weights do not only reflect the strength with original individual query ones but also take into account their relevance as a whole. The precision of system evaluation is realized by fuzzy comprehensive estimation on rough sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11(5), 341–356 (1982)
Bodenhofer, U., de Cock, M., Kerre, E.E.: Openings and Closures of Fuzzy Preordering: Theoretical Basics and Applications to Fuzzy Rule- Based Systems. Int. J. General Systems 32, 343–360 (2003)
Hong, T.P., Lin, C.E., Lin, J.H., Wang, S.L.: Learning from hierarchical attribute values by rough sets. In: The Third International Conference on Intelligent Systems Design and Applications, pp. 559–568 (2003)
Qui, Y., Frei, H.: Concept based query expansion. In: Proceedings of ACM SIGIR 1993 (16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval), pp. 160–169 (1993)
Voorhees, E.M.: Query expansion using lexical semantic relations. In: Proceedings of ACM SIGIR 1994 (17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval), pp. 61–69 (1994)
Zeng, H.-l., Yuan, Z.-r., Zeng, X.-h.: A new method of selection and reduction of system feature in pattern recognition based on rough sets. Journal of Communication and Computer 25, 25–28 (2006)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data, pp. 72–80. Kluwer Academic Publishers, Dordrecht (1991)
Zadeh, L.A.: Fuzzy Sets. Information and Control 3(8), 338–358 (1965)
Pawlak, Z.: Rough sets and fuzzy sets. Fuzzy Sets and Systems 17, 99–102 (1985)
Naessens, H., De Meyer, H., De Baets, B.: Algorithms for the Computation of T-Transitive Closures. IEEE Transactions on Fuzzy Systems 10(4), 541–551 (2002)
Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. International Journal of General Systems 17, 191–209 (1990)
Srinivasan, P., Ruiz, M.E., Kraft, D.H., Chen, J.: Vocabulary Mining for Information Retrieval: Rough Sets and Fuzzy Sets. Information Processing and Management 37, 15–38 (2001)
Fensel, D., van Harmelen, F., Horrocks, I., Guinness, D.L., Patel-Schneider, P.F.: OIL: An Ontology Infrastructure for the Semantic Web. IEEE Intelligent Systems, 38–45 (2001)
Xu, J., Croft, W.B.: Query Expansion Using Local and Global Document Analysis. In: Proceedings of ACM SIGIR (19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval), pp. 4–11 (1996)
Cui, H., Wen, J.-R., Nie, J.-Y., Ma, W.-Y.: Probabilistic query expansion using query logs. In: Proceedings of WWW 2002 (the 11th International World Wide Web Conference), pp. 325–332. ACM Press, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Han, J., Liu, G. (2010). A Novel Approach Based on Fuzzy Rough Sets for Web Query System. In: Cao, By., Wang, Gj., Guo, Sz., Chen, Sl. (eds) Fuzzy Information and Engineering 2010. Advances in Intelligent and Soft Computing, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14880-4_73
Download citation
DOI: https://doi.org/10.1007/978-3-642-14880-4_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14879-8
Online ISBN: 978-3-642-14880-4
eBook Packages: EngineeringEngineering (R0)