Pattern Recognition and Image Analysis

, Volume 28, Issue 4, pp 664–669 | Cite as

Shape of Basic Clusters: Using Analogues of Hough Transform in Higher Dimensions

  • Yu. P. Laptin
  • E. A. Nelyubina
  • V. V. Ryazanov
  • A. P. VinogradovEmail author
Proceedings of the 6th International Workshop


A new unified method for improving a wide class of linear decision rules is proposed on the basis of using the concept of Generalized Precedent and analogues of Hough transform in higher dimensions.


logical regularity generalized precedent convex hull linear manifold Hough transform 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yu. I. Zhuravlev, V. V. Ryazanov, and O. V. Sen’ko, Recognition. Mathematical Methods. Program System. Practical Applications (Fazis, Moscow, 2006) [in Russian].Google Scholar
  2. 2.
    V. V. Ryazanov, “Logical regularities in recognition problems (parametrical approach),” Comput. Math. and Math. Phys. 47 (10), 1720–1735 (2007).MathSciNetCrossRefGoogle Scholar
  3. 3.
    S. V. Braaten, O. Gjønnes, K. Hjertvik, and S.–E. Fleten, “Linear decision rules for seasonal hydropower planning: Modelling considerations,” Energy Procedia 87, 28–35 (2016).CrossRefGoogle Scholar
  4. 4.
    K. E. Binder and J. W. Mjelde, “Fuel inventory and price relationships in the U.S. electric power sector under regulatory and market change,” J. Regul. Econ. 51 (2), 197–219 (2017).CrossRefGoogle Scholar
  5. 5.
    A. A. Zaidan, B. Atiya, M. R. Abu Bakar, and B. B. Zaidan, “A new hybrid algorithm of simulated annealing and simplex downhill for solving multipleobjective aggregate production planning on fuzzy environment,” Neural Comput. Appl., 1–12 (2017). Online published: 10.1007/s00521–017–3159–5Google Scholar
  6. 6.
    A. Vinogradov and Yu. Laptin, “Using bit representation for reneralized precedents,” in Proc. 9th Open German–Russian Workshop on Patttern Recognition and Image Understanding, OGRW–9 (Koblenz, Germany, Dec. 2014) (Active Vision Group (AGAS), Koblenz, Germany, 2015), pp. 281–283.Google Scholar
  7. 7.
    V. V. Ryazanov, A. P. Vinogradov, and Yu. P. Laptin, “Using generalized precedents for big data sample compression at learning,” J. Mach. Learn. Data Anal. 1 (1), 1910–1918 (2015).CrossRefGoogle Scholar
  8. 8.
    V. Ryazanov, A. Vinogradov, Yu. Laptin, “Assembling decision rule on the base of generalized precedents,” Inf. Theories Appl. 23 (3), 264–272 (2016).Google Scholar
  9. 9.
    E. Nelyubina, V. Ryazanov, and A. Vinogradov, “Transforms of Hough type in abstract feature space: Generalized precedents,” in VISIGRAPP 2017: Proc. 12th Int. Joint Conf. on Computer Vision, Imaging and Computer Graphics Theory and Applications (Porto, Portugal, 2017). Vol. 4, pp. 651–656.Google Scholar
  10. 10.
    N. V. Kovshov, V. L. Moiseev, V. V. Ryazanov, “Algorithms for finding logical regularities in pattern recognition,” Comput. Math. and Math. Phys. 48 (2), 314–328 (2008).MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    K. Bache and M. Lichman, UCI Machine Learning Repository (University of California, School of Information and Computer Science, Irvine, CA, 2013). Scholar
  12. 12.
    A. Vinogradov and Yu. Laptin, “Mining coherent logical regularities of type 2 via positional preprocessing,” in Proc. 4th Int. Workshop on Image Mining: Theory and Applications IMTA–4 2013 (Barcelona, Feb. 2013) (INSTICC Press, Portugal, 2013), pp. 56–62.Google Scholar
  13. 13.
    A. Vinogradov and Yu. Laptin, “Using Bit Representation for Generalized Precedents,” in Proceedings of International Workshop OGRW–9 (Koblenz, Germany, December 2014), 2015, pp. 281–283.Google Scholar
  14. 14.
    E. Nelyubina, V. Ryazanov, and A. Vinogradov, “Shape of basic clusters: Finding coherent ELR–2s via Houghtype transform,” in Proc. ICPRAI 2018–Int. Conf. on Pattern Recognition and Artificial Intelligence (Montréal, Canada, May 14–17, 2018) (CENPARMI, Concordia University, 2018), pp. 702–706.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2018

Authors and Affiliations

  • Yu. P. Laptin
    • 1
  • E. A. Nelyubina
    • 2
  • V. V. Ryazanov
    • 3
  • A. P. Vinogradov
    • 3
    Email author
  1. 1.Glushkov Institute of CyberneticsUkrainian National Academy of SciencesKievUkraine
  2. 2.Department of Water Resources and Water UseKaliningrad State Technical UniversityKaliningradRussia
  3. 3.Dorodnitsyn Computing CentreFederal Research Centre “Computer Science and Control” of Russian Academy of SciencesMoscowRussia

Personalised recommendations