Usage of Positional Representations in Tasks of Revealing Logical Regularities

Yury Laptin, Alexander Vinogradov, Yury Zhuravlev

2010

Abstract

A new approach to the problem of description of clusters in the form of sets of logical regularities is developed. Special attention is paid to detection of steady interrelations in data which are valid for considerable shares of the sample. The approach is based on usage of fast bit operations and positional method of data representation. New criterion of adjacency is proposed for high-level points of the representation, and it’s used further in the process of assembling such points in maximal hyper-parallelepipeds corresponding to the best regularities. The method can be used as preliminary step in various tasks related to the search of essential logical regularities and substantial interpretation of data.

References

  1. Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf: Computational Geometry (2nd revised ed.). Springer-Verlag (2000) 506 pages.
  2. T. Lindeberg: Scale-Space Theory in Computer Vision. Kluwer Academic Publishers (1994) 440 pages.
  3. Aleksandrov V.V., Gorskiy N.D.: Algoritmy i programmy strukturnogo metoda obrabotki dannykh. L. Nauka (1983) 208 str. (russian)
  4. Yu.I.Zhuravlev, V.V.Ryazanov, O.V.Senko: RASPOZNAVANIE. Matematicheskie metody. Programmnaya sistema. Prakticheskie primeneniya. Izdatelstvo ”FAZIS”, Moscow (2006) 168 str. (russian) 5. Ryazanov V.V.: Logicheskie zakonomernosti v zadachakh raspoznavaniya (parametricheskiy podkhod). Zhurnal vychislitelnoy matematiki i matematicheskoy fiziki, T. 47/10 (2007) str. 1793-1809. (russian)
Download


Paper Citation


in Harvard Style

Laptin Y., Vinogradov A. and Zhuravlev Y. (2010). Usage of Positional Representations in Tasks of Revealing Logical Regularities . In Proceedings of the Third International Workshop on Image Mining Theory and Applications - Volume 1: IMTA, (VISIGRAPP 2010) ISBN 978-989-674-030-6, pages 100-104. DOI: 10.5220/0002963501000104


in Bibtex Style

@conference{imta10,
author={Yury Laptin and Alexander Vinogradov and Yury Zhuravlev},
title={Usage of Positional Representations in Tasks of Revealing Logical Regularities},
booktitle={Proceedings of the Third International Workshop on Image Mining Theory and Applications - Volume 1: IMTA, (VISIGRAPP 2010)},
year={2010},
pages={100-104},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002963501000104},
isbn={978-989-674-030-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Workshop on Image Mining Theory and Applications - Volume 1: IMTA, (VISIGRAPP 2010)
TI - Usage of Positional Representations in Tasks of Revealing Logical Regularities
SN - 978-989-674-030-6
AU - Laptin Y.
AU - Vinogradov A.
AU - Zhuravlev Y.
PY - 2010
SP - 100
EP - 104
DO - 10.5220/0002963501000104