Economics of Information and Acquisition of Knowledge

• Autorzy: Richard F. Bonner
• Języki publikacji: EN

Abstrakty

EN

Much of current work in the information sciences, in theory and practice, gains in coherence when viewed as economic theory. Like most tasks of knowledge construction, knowledge acquisition may then be viewed as a problem of lossy compression where information is kept or discarded according to its utility. The computational and Kolmogorov complexities, the Valiant learning time, and similar notions, give lower bounds for the cost of information, and semantic structures arise as solutions to the problem of maximizing economic utility of information subject to cost constraints. (original abstract)

Wiele bieżących badań dotyczących informatyki teoretycznej i praktycznej zyskuje na spójności z połączenia ich z aspektami ekonomicznymi. Podobnie jak większość zadań związanych z konstrukcją wiedzy, także pozyskiwanie wiedzy może być postrzegane jako problem kompresji informacji, gdzie informacje są zachowywane lub odrzucane zgodnie z ich użytecznością. Złożoność obliczeniowa, entropia Kohnogorowa, czas uczenia się Valianta i tym podobne pojęcia, stanowią dolną granicę kosztu informacji. Struktury semantyczne powstały jako rozwiązania problemu maksymalizacji ekonomicznej użyteczności informacji uwzględniające ograniczenia kosztowe. (abstrakt oryginalny)

Słowa kluczowe

EN

Knowledge based systems; Automatic learning; Knowledge evaluation

PL

Systemy z bazą wiedzy; Automatyczne uczenie się; Wartościowanie wiedzy

• Czasopismo: Prace Naukowe Akademii Ekonomicznej we Wrocławiu
• Rocznik: 1998
• Numer: nr 787 Pozyskiwanie wiedzy z baz danych
• Strony: 193--201

Twórcy

autor

Richard F. Bonner

• Malardalen Univeristy, Vasteras, Sweden

Bibliografia

• Ben-David S. et al.: Computational Learning Theory: Third European Conference, EuroCOLT'97, Lecture Notes in Artificial Intelligence 1208. Springer-Verlag, 1997.
• Burgisser P., Clausen M., Shokrollahi M.A.: Algebraic complexity theory. Grundlehren math. Viss. 315. Springer-Verlag, 1997.
• Duffie D.: Security markets: stochastic models. Academic Press, 1988.
• Haykin S.: Neural networks, a comprehensive foundation. Prentice-Hall, 1994.
• Hemaspaandra L.A., Selman A.L. (ed.): Complexity theory retrospective II. Springer- Verlag, 1997.
• Li M., Vitanyi P.M.B.: An introduction to Kolmogorov complexity and its applications, 2nd edition. Springer-Verlag, 1997.
• Lorentz G.G., von Golitschek M., Markovoz Y.: Constructive approximation: advanced problems. Grundlehren der Math. Vissenschaften 304. Springer-Verlag, 1996.
• Pfleger K., Hayes-Roth B.: An introduction to blackboard-style systems organization. Technical Report KSL-98-03, Knowledge Systems Laboratory, Compüter Science Department, Stanford University, Stanford CA 94305, 1998.
• Pollock J.L.: How to build a person: a prolegomenon. МГГ Press, 1989.
• Roman S.: Coding and information theory. Graduate texts in mathematics, vol. 134. Springer- Verlag, 1992.
• Sengupta J.K.: Econometrics of information and efficiency. Kluwer Academic, 1993.
• Shannon C.E.,Weaver W.: The mathematical theory of communication. University of Illinois, 1949.
• Valiant L.G.: A theory of the leamable. Comm. ACM, 27(11):1134-1142,1984.
• van Leeuwen J. (ed.): Handbook of theoretical computer science, volume A: algorithms and complexity. Elsevier Science Publishers, 1990.
• Vapnik V.N.: The nature of statistical learning theory. Springer-Verlag, 1995.
• Vidyasagar M.: A theory of learning and generalization. Communications and control engineering. Springer-Verlag, 1997.
• von Neumann J., Morgenstern O.:Theory of games and economic behavior. Princeton University, 1955.
• Watanabe O. (ed.): Kolmogorov Complexity and Computational Complexity. Springer- Verlag, 1992.
• Wiener N.: Cybernetics, or control and communication in the animal and the machine, 2nd edition. МГГ Press, 1961.