Skip to main content
SpringerLink
Log in

The reliability of analogy-based prediction

  • Information Analysis
  • Published:
Automatic Documentation and Mathematical Linguistics Aims and scope

Abstract

This paper is focused on choosing a sufficient number of runs of a coupling Markov chain that makes it possible to generate, with a high confidence level, hypotheses such that at least one of them is inserted into any test example with high probability of positive prediction. The proposed technique is based on the Vapnik–Chervonenkis resampling method.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Vinogradov, D.V., VKF-method of hypotheses generation, Commun. Comput. Inf. Sci., 2014, vol. 436, pp. 237–248.

    Google Scholar 

  2. Anshakov, O.M., Skvortsov, D.P., and Finn, V.K., Logical means of JSM expert systems, Semiotika Inf., 1986, no. 28, pp. 65–102.

    MATH  Google Scholar 

  3. DSM-metod avtomaticheskogo porozhdeniya gipotez: Logicheskie i epistemologicheskie osnovaniya (The JSM Method for Automatic Hypothesis Generation: Logical and Epistemological Grounds), Finn, V.K. and Anshakov, O.M., Eds., Moscow: URSS, 2009.

  4. Ganter, B. and Wille, R., Formal Concept Analysis, Berlin: Springer-Verlag, 1999.

    Book  MATH  Google Scholar 

  5. Gusakova, S.M. and Finn, V.K., Similarities and plausible inference, Izv. AN SSSR, Ser. Tekh. Kibern., 1987, no. 5, pp. 42–63.

    Google Scholar 

  6. Vapnik, V.N. and Chervonenkis, A.Ya., Teoriya raspoznavaniya obrazov (statisticheskie problemy obucheniya) (Pattern Recognition Theory (Statistical Learning Problems)), Moscow: Nauka, Gl. red. fiz.- mat. Lit., 1974.

    MATH  Google Scholar 

  7. Kuznetsov, S.O., A fast algorithm for constructing all intersections of objects from the lower semilattice, Nauchn. Tekh. Inf., Ser. 2, 1993, no. 1, pp. 17–20.

    Google Scholar 

  8. Vinogradov, D.W., Random generation of hypotheses in the JSM method using simple Markov chains, Autom. Doc. Math. Linguist., 2012, vol. 46, no. 5, pp. 221–228.

    Article  Google Scholar 

  9. Kemeny, J.G., Snell, J.L., and Knapp, A.W., Denumerable Markov Chains, New York: Springer-Verlag, 1987.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Federal Research Center Computer Science and Control, Russian Academy of Sciences, Moscow, 119333, Russia

    D. V. Vinogradov

  2. Russian State University for the Humanities, Moscow, 622001, Russia

    D. V. Vinogradov

Authors
  1. D. V. Vinogradov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. V. Vinogradov.

Additional information

Original Russian Text © D.V. Vinogradov, 2017, published in Nauchno-Tekhnicheskaya Informatsiya, Seriya 2: Informatsionnye Protsessy i Sistemy, 2017, No. 7, pp. 11–15.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vinogradov, D.V. The reliability of analogy-based prediction. Autom. Doc. Math. Linguist. 51, 191–195 (2017). https://doi.org/10.3103/S0005105517040033

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0005105517040033

Keywords

Search

Navigation