The Quotient Space Theory of Problem Solving

• Autorzy: Zhang L. , Zhang B.
• Języki publikacji: EN

Abstrakty

EN

The paper 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 problem spaces with different grain sizes can be represented by a set of quotient spaces. Given a problem, the construction of its quotient spaces is discussed. Based on the model, the computational complexity of hierarchical problem solving and the information combination are also dealt with. The model can also be extended to the fuzzy granular world.

Słowa kluczowe

EN

quotient space; problem solving; granular computing; hierarchy

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2004
• Tom: Vol. 59, nr 2,3
• Strony: 287--298
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Zhang L.

• Artificial Intelligence Institute, Anhui University, Hefei, Anhui, China 230039

autor

Zhang B.

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

Bibliografia

• [1] Zhang, B., Zhang, L.: Theory and Application of Problem Solving. North-Holland, Elsevier Science Publishers B.V., 1992
• [2] Hobbs, J. R.: Granularity. Proc. of IJCAI, Los Angeles, 1985,432-435
• [3] Zadeh, L. A.: Fuzzy logic = computing with words. IEEE Transactions on Fuzzy Systems 4(2) (1996) 103-111
• [4] Zadeh, L. A.: Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzy logic. Fuzzy Sets and Systems. 90(2) (1997) 111-127
• [5J Zadeh, L. A.: Announcement of GrC. 1997, http://www.cs.uregina.ca/yyao/GrC/
• [6] Yao, Y.Y.: Granular Computing: basic issues and possible solutions. Proc. of Fifth Joint Conference on Information Sciences Vol. 1, Atlantic City. New Jersey, USA, 2000, 186-189
• [7] Yao, Y.Y., Li, X.: Comparison of rough-set and interval-set models for uncertain reasoning. Fundamenta Informaticae 27(2-3) (1996) 289-298
• [8] Yao, Y.Y., Wong. S.K.M., Wang, L.S.: A non numeric approach to uncertain reasoning. International Journal of General Systems 23(2) (1995) 343-359
• [9] Yao, Y.Y., Zhong, N.: Granular computing using information table. ln Lin T.Y., Yao Y.Y., Zadeh L.A. eds. Data Mining, Rough Sets and Granular Computing, Physica-Verlag, 2000, 102-124
• [10] Yao, Y.Y., Yao, J.T.: Granular Computing as Basis for Consistent Classification Problems, Manuscript