Randomized Algorithms in Automatic Control and Data Mining

Download or read book Randomized Algorithms in Automatic Control and Data Mining written by Oleg Granichin and published by Springer. This book was released on 2014-07-14 with total page 268 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.