Randomized Algorithms in Automatic Control and 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.