Skip to main content
Log in

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

  • Proceedings of the 6th International Workshop
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

Abstract

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.

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.

Institutional subscriptions

Similar content being viewed by others

References

  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. V. V. Ryazanov, “Logical regularities in recognition problems (parametrical approach),” Comput. Math. and Math. Phys. 47 (10), 1720–1735 (2007).

    Article  MathSciNet  Google Scholar 

  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).

    Article  Google Scholar 

  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).

    Article  Google Scholar 

  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: https://doi.org/doi 10.1007/s00521–017–3159–5

    Google Scholar 

  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. 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).

    Article  Google Scholar 

  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. 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. 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).

    Article  MathSciNet  MATH  Google Scholar 

  11. K. Bache and M. Lichman, UCI Machine Learning Repository (University of California, School of Information and Computer Science, Irvine, CA, 2013). http://archive.ics.uci.edu/ml.

    Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. P. Vinogradov.

Additional information

The article is published in the original.

Aleksandr Petrovich Vinogradov, born in 1951. MS degree in physics from the Applied Mathematics and Control Department of the Moscow Institute of Physics and Technology, 1974. PhD in mathematical cybernetics, 1978. Senior Researcher in Dorodnitsyn Computing Centre, Federal Research Center “Computer Science and Control” of Russian Academy of Sciences. Author of about 70 scientific papers. Research interests: algebraic and geometrical methods in Pattern Recognition, Image Analysis, and Processing.

Vladimir Vasil’evich Ryazanov. Born 1950. Graduated from the Moscow Institute of Physics and Technology in 1973. Received candidate degree in 1979 and doctoral degree in 1994. Academician of the Russian Academy of Natural Sciences, Professor. Since 1976 has been with the Dorodnitsyn Computing Center, Russian Academy of Sciences. Currently is head of the Department of Methods of Classification and Data Analysis in the Dorodnitsyn Computing Centre, Federal Research Center “Computer Science and Control” of Russian Academy of Sciences. Scientific interests: recognition theory, cluster analysis, data analysis, optimization of recognition models, and applied systems of analysis and prediction. Author of 218 papers.

Elena Andreevna Nelyubina. Born in 1950. Graduated from Moscow State University of Environmental Engineering in 1972. Received candidate’s degree in hydrology in 1980. Assistant professor in Kaliningrad State Technical University. Scientific interests: water resources and water use, data analysis and processing.

Yurii Petrovich Laptin. Born in 1951.Graduated from the Moscow Institute of Physics and Technology in 1974. Doctor of Physics and Mathematics since 2016. Senior Researcher at the Department of Methods of Unsmooth Optimization at the Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine. Scientific interests: Methods of mathematical programming and their applications. Author of 70 scientific papers.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Laptin, Y.P., Nelyubina, E.A., Ryazanov, V.V. et al. Shape of Basic Clusters: Using Analogues of Hough Transform in Higher Dimensions. Pattern Recognit. Image Anal. 28, 664–669 (2018). https://doi.org/10.1134/S1054661818040223

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054661818040223

Keywords

Navigation