Randomized Algorithms in Automatic Control and Data Mining

Granichin, Oleg

Randomized Algorithms in Automatic Control and Data Mining by Oleg Granichin, Zeev (Vladimir) Volkovich, Dvora Toledano-Kitai. - 1 recurso en línea (XXIV, 251 páginas 99 ilustraciones, 19 ilustraciones a color.) - Intelligent Systems Reference Library 67 1868-4394 ; Engineering (Springer-11647) .

Randomized algorithms -- Randomization in estimation, identification and filtering problems under arbitrary external noises -- Data mining.

In the fields of data mining and control, the huge amount of unstructured data and the presence of uncertainty in system descriptions have always been critical issues. The book Randomized Algorithms in Automatic Control and Data Mining introduces the readers to the fundamentals of randomized algorithm applications in data mining (especially clustering) and in automatic control synthesis. The methods proposed in this book guarantee that the computational complexity of classical algorithms and the conservativeness of standard robust control techniques will be reduced. It is shown that when a problem requires "brute force" in selecting among options, algorithms based on random selection of alternatives offer good results with certain probability for a restricted time and significantly reduce the volume of operations.

9783642547867

10.1007/978-3-642-54786-7 doi


Algoritmos computacionales

QA76.9.A43 / G736 2015 EB