Skip to main content
SpringerLink
Log in
Book cover

International Conference on Intelligent Computing

ICIC 2009: Emerging Intelligent Computing Technology and Applications. With Aspects of Artificial Intelligence pp 154–165Cite as

Variable Precision Concepts and Its Applications for Query Expansion

  • Conference paper

  • 1461 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5755))

Abstract

One of the most important tasks of search engines is presenting more additional relevant web pages and reducing those pages which are useless for users. Query expansion is an efficient method for dealing with this task. In this paper, variable precision concept(VPC) based on formal concept analysis(FCA) is firstly proposed and its properties are discussed. Then a new strategy of expanding query terms based on VPC is proposed. According to this new strategy, users can set the query precision in terms of their interests and obtain the additional relevance web pages. Finally, application results show the efficiency and effectiveness of this method.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pawlak, Z.: Rough Sets. International Journal of Computer and Information Science 11(5), 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  2. Ganter, B., Wille, R.: Formal Concept Analysis. In: Mathematical Foundations. Springer, Heidelberg (1999)

    Google Scholar 

  3. Zhang, W.X., Qiu, G.F.: Uncertain Decision Making Based on Rough Sets, pp. 12–58. Tsinghua University Publisher, Beijing (2005) (in Chinese)

    Google Scholar 

  4. Birkhoff, B.: Lattice Theory. American Mathematical Society Colloquium Publ., Providence (1973) (revised edition)

    Google Scholar 

  5. Wille, R.: Restructuring the Lattice Theory: An Approach Based on Hierarchies of Concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht (1982)

    Google Scholar 

  6. Wille, R.: Lattices in Data Analysis: How to Draw Them with a Computer. In: Algorithms and Order, pp. 33–58. Kluwer Acad. Publ., Dordrecht (1989)

    Google Scholar 

  7. Wille, R.: Concepe Lattices and Conceptual Knowledge Systems. Comput. Math. Apll. 23(6-9), 493–515 (1992)

    Article  MATH  Google Scholar 

  8. Ganter, B., Stahl, J., Wille, R.: Concept Measurement and Many-Valued Contexts. In: Gaul, W., Schader, M. (eds.) Classification as a Tool of Research, pp. 169–176. Elsevier Science Publishers B.V, North-Holland (1986)

    Google Scholar 

  9. Ganter, B. (ed.): Two Basic Algorithms in Concept Analysis. Technische Hochschule, Darmstadt (1984)

    Google Scholar 

  10. Stumme, G., Taouil, R., Yves, B.C., Pasquier, N., Lakhal, L.: Computing Iceberg Concept Lattices with TITANIC. Data & Knowledge Engineering 42, 189–222 (2002)

    Article  MATH  Google Scholar 

  11. Patrick, D.B.R., Derek, B.: Collaborative Recommending using Formal Concept Analysis. Knowledge-Based Systems 19(5), 309–315 (2006)

    Article  Google Scholar 

  12. Kim, M., Tom, T.: Delving Source Code with Formal Concept Analysis. Computer Languages, Systems & Structures 31(3-4), 183–197 (2005)

    Article  Google Scholar 

  13. Jitender, S.D., Jamil, S.: Monotone Concepts for Formal Concept Analysis. Discrete Applied Mathematics 144(1-2), 70–78 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  14. Jiang, G.Q., Katsuhiko, O., Akira, E., Tsunetaro, S.: Context-Based Ontology Building Support in Clinical Domains using Formal Concept Analysis. International Journal of Medical Informatics 71(1), 71–81 (2003)

    Article  Google Scholar 

  15. Susanne, P.: Formal Concept Analysis for General Objects. Discrete Applied Mathematics 127(2), 337–355 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  16. Karl, E.W.: Concepts in Fuzzy Scaling Theory: Order and Granularity. Fuzzy Sets and Systems 132(1), 63–75 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  17. Valtchev, P., Missaoui, R., Lebrun, P.: A Partition-Based Approach towards Constructing Galois(Concept) Lattices. Discrete Mathematics 256(3), 801–829 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  18. Agrawal, R., Imielinski, T.: Mining Association Rules between Sets of Items in Large Databases. In: Proceedings of the 1993 ACM-SIGMOD Int. Conference, Management of Data, Washington, D. C., pp. 207–216 (1993)

    Google Scholar 

  19. Bhogal, J., Macfarlane, A., Smith, P.: A Review of Ontology based Query Expansion. Information Processing and Management 43, 866–886 (2007)

    Article  Google Scholar 

  20. Jones, K.S.: Notes and References on Early Classification Work. SIGIR Forum 25(1), 10–17 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Korea Advanced Institute of Science and Technology, 373-1, Guseong-Dong, Yuseong-Gu, Daejeon, 305-701, Korea

    Fei Hao

  2. Department of Computer and Information Science, Norwegian University of Science and Technology, NO, 7491, Trondheim, Norway

    Shengtong Zhong

Authors
  1. Fei Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shengtong Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Intelligent Machines, Chinese Academy of Sciences, China

    De-Shuang Huang

  2. Graduate School of Electrical Engineering, University of Ulsan, Korea, San 29, Mugeo-Dong, Nam-Ku, 680 - 749, Ulsan, Korea

    Kang-Hyun Jo

  3. School of Electrical Engineering, University of Ulsan, Ulsan, South Korea

    Hong-Hee Lee

  4. School of Electrical Engineering, University of Ulsan, South Korea

    Hee-Jun Kang

  5. e.B.I.S. s.r.l. (electronic Business in Security), Spin-Off of Polytechnic of Bari, Str. Prov. per Casamassima Km., 3, 70010, Valenzano, (BA), Italy

    Vitoantonio Bevilacqua

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hao, F., Zhong, S. (2009). Variable Precision Concepts and Its Applications for Query Expansion. In: Huang, DS., Jo, KH., Lee, HH., Kang, HJ., Bevilacqua, V. (eds) Emerging Intelligent Computing Technology and Applications. With Aspects of Artificial Intelligence. ICIC 2009. Lecture Notes in Computer Science(), vol 5755. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04020-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04020-7_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04019-1

  • Online ISBN: 978-3-642-04020-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation