Skip to main content
Log in

Execution of simple similarity predicates in the DSM method for automatic generation of hypotheses

  • Published:
Cybernetics and Systems Analysis Aims and scope

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. V. K. Finn, “Plausible inference and plausible reasoning,” Itogi Nauki i Tekhniki, ser. Teoriya Veroyatnostei, Mat. Statistika, Teor. Kibern., Moscow, VINITI, vol. 28, 3–84 (1988).

    MATH  MathSciNet  Google Scholar 

  2. V. K. Finn, “Plausible reasoning in intelligent DSM systems,” Itogi Nauki i Tekhniki, ser. Informatika, vol. 15, 54–101 (1991).

    Google Scholar 

  3. M. A. Mikheenkova and V. K. Finn, “A class of expert systems with incomplete information,” Izv. Akad. Nauk SSSR, Tekhn, Kibern., No. 5, 82–103 (1986).

    Google Scholar 

  4. V. P. Gladun, Heuristic Search in Complex Media [in Russian], Naukova Dumka, Kiev (1977).

    Google Scholar 

  5. V. P. Gladun, Decision Planning [in Russian], Naukova Dumka, Kiev (1987).

    Google Scholar 

  6. D. A. Pospelov, Situation Control: Theory and Practice [in Russian], Nauka, Moscow (1986).

    Google Scholar 

  7. M. I. Zabezhailo, “On characteristics of enumerative problems arising in automatic generation of hypotheses,” NTI, Ser. 2, No. 1, 28–31 (1988).

    Google Scholar 

  8. S. O. Kuznetsov, “Interpretation on graphs and complexity characteristics of problems of search for regularities of a certain kind,” NTI, No. 1, 23–27 (1989).

    MATH  Google Scholar 

  9. S. M. Gusakova and V. K. Finn, “Similarity and plausible inference,” Izv. Akad. Nauk SSSR, Tekhn. Kibern., No. 5, 82–103 (1987).

    Google Scholar 

  10. S. M. Gusakova and V. K. Finn, “On formalization of local and global similarity,” NTI, Ser. 2, No. 6, 28–31 (1986).

    Google Scholar 

  11. G. Birkhoff and T. C. Bartee, Modern Applied Algebra, McGraw-Hill, New York (1970).

    Google Scholar 

  12. Yu. A. Shreier, Equality, Similarity, Order [in Russian], Nauka, Moscow (1971).

    Google Scholar 

  13. M. I. Zabezhailo, V. G. Ivashko, and others, “Algorithms and software of the DSM method for automatic generation of hypotheses,” NTI, Ser. 2, No. 10, 1–13 (1987).

    Google Scholar 

  14. M. R. Garey and D. S. Johnson, Computers and Intractability, Freeman, San Francisco (1979).

    Google Scholar 

  15. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass. (1974).

    Google Scholar 

  16. S. O. Kuznetsov and V. K. Finn, “Extension of DSM type expert system procedures to graphs,” Izv. Akad. Nauk SSSR, Tekhn. Kibern., No. 5, 4–11 (1988).

    Google Scholar 

  17. L. G. Valiant, “A theory of the learnable,” Comm. ACM,27, No. 11, 1134–1142 (1984).

    MATH  Google Scholar 

  18. V. N. Vannik and A. Ya. Chervonenkis, Pattern Recognition Theory [in Russian], Nauka, Moscow (1974).

    Google Scholar 

Download references

Authors

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 24–33, September–October, 1994.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yaremenko, A.V. Execution of simple similarity predicates in the DSM method for automatic generation of hypotheses. Cybern Syst Anal 30, 648–656 (1994). https://doi.org/10.1007/BF02367745

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02367745

Keywords

Navigation