Skip to main content
SpringerLink
Log in

The Quotient Space Theory of Problem Solving

  • Conference paper
  • First Online:
Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2003)

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

Abstract

The talk introduces a framework of quotient space theory of problem solving. In the theory, a problem (or problem space) is represented as a triplet, including the universe, its structure and attributes. The worlds with different grain size are represented by a set of quotient spaces. The basic characteristics of different grain-size worlds are presented. Based on the model, the computational complexity of hierarchical problem solving is discussed.

Supported by the National Natural Science Foundation of China Grant No. 60135010, the National Key Foundation R&D Project under Grant No. G1998030509

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. R. Hobbs, Granularity, In Proc. of IJCAI, Los Angeles, (1985) 432–435.

    Google Scholar 

  2. Bo Zhang and Ling Zhang, Theory and Application of Problem Solving. North-Holland, Elsevier Science Publishers B.V. (1992)

    Google Scholar 

  3. L. A. Zadeh, Fuzzy logic=computing with words, IEEE Transactions on Fuzzy Systems, Vol. 4 (1996) 103–111

    Article  Google Scholar 

  4. L. A. Zadeh, Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems, Vol. 19 (1997) 111–127

    Article  MathSciNet  Google Scholar 

  5. L. A. Zadeh, Announcement of GrC. (1997) http://www.cs.uregina.ca/~yyao/GrC/

  6. Z. Pawlak, Rough Sets Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, Boston, London (1991)

    MATH  Google Scholar 

  7. Y. Y. Yao, Granular Computing: basic issues and possible solutions. Proc. of Fifth Joint Conference on Information Sciences, Vol. I, Atlantic City, New Jersey, USA, (2000) 186–189.

    Google Scholar 

  8. Y.Y. Yao, and X. Li, Comparison of rough-set and interval-srt models for uncertain reasoning, Fundamental Informatics, Vol. 27 (1996) 289–298

    MATH  MathSciNet  Google Scholar 

  9. Y.Y. Yao, S.K.M. Wong, and L.S. Wang, A nonnumeric approach to uncertain reasoning, International Journal of General Systems, Vol. 23 (1995) 343–359

    Article  MATH  Google Scholar 

  10. Y.Y. Yao and Ning Zhong, Granular Computing Using Information Table, in T.Y. Lin, Y.Y Yao, and L. A. Zadeh (editors) Data Miming, Rough Sets and Granular Computing, Physica-Verlag, (2000) 102–124.

    Google Scholar 

  11. Y.Y. Yao and J.T. Yao, Granular Computing as Basis for Consistent Classification Problems, Manuscript.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence Institute, Anhui University, Hefei, Anhui, China, 230039

    Ling Zhang

  2. Department of Computer Science & Technology, Tsinghua University, Beijing, China, 100084

    Bo Zhang

  3. State Key Lab of Intelligent Technology & Systems, China

    Ling Zhang & Bo Zhang

Authors
  1. Ling Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, P.R. China

    Guoyin Wang

  2. Department of Computer Science, Nanchang University, Nanchang, 330029, P.R. China

    Qing Liu

  3. Department of Computer Science, University of Regina, Regina, Saskatchewan, S4S 0A2, Canada

    Yiyu Yao

  4. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Andrzej Skowron

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, L., Zhang, B. (2003). The Quotient Space Theory of Problem Solving. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2003. Lecture Notes in Computer Science(), vol 2639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39205-X_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-39205-X_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-14040-5

  • Online ISBN: 978-3-540-39205-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation