{"id":443093,"date":"2024-12-26T05:00:31","date_gmt":"2024-12-26T05:00:31","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=443093"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=443093","title":{"rendered":"<span>\u0421\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0435 \u0440\u0430\u0437\u0440\u0435\u0437\u044b \u0434\u0430\u043d\u043d\u044b\u0445 \u0432 \u0437\u0430\u0434\u0430\u0447\u0435 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0438: \u043a\u043e\u0440\u043e\u0442\u043a\u043e<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u041a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u044f\u00a0\u2014 \u0448\u0442\u0443\u043a\u0430 \u0441\u043b\u043e\u0436\u043d\u0430\u044f. \u0412\u0440\u043e\u0434\u0435 \u0432\u0441\u0435 \u043f\u0440\u043e\u0441\u0442\u043e: \u0441\u0433\u0440\u0443\u043f\u043f\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u043e\u0445\u043e\u0436\u0435\u0435 \u0441\u00a0\u043f\u043e\u0445\u043e\u0436\u0438\u043c. \u041d\u043e\u00a0\u043a\u043e\u0433\u0434\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 \u0432\u0430\u0433\u043e\u043d, \u0430\u00a0\u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0437\u0430\u043f\u0443\u0442\u0430\u043d\u043d\u0435\u0435 \u043a\u043b\u0443\u0431\u043a\u0430 \u043f\u0440\u043e\u0432\u043e\u0434\u043e\u0432 \u0437\u0430\u00a0\u0441\u0442\u043e\u043b\u043e\u043c, \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0435 \u043c\u0435\u0442\u043e\u0434\u044b \u0432\u0440\u043e\u0434\u0435 k\u2011means \u0438\u043b\u0438\u00a0DBSCAN \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0442 \u0441\u0434\u0430\u0432\u0430\u0442\u044c \u043f\u043e\u0437\u0438\u0446\u0438\u0438. \u041e\u0441\u043e\u0431\u0435\u043d\u043d\u043e \u0431\u043e\u043b\u044c\u043d\u043e, \u0435\u0441\u043b\u0438 \u0434\u0430\u043d\u043d\u044b\u0435 \u043d\u0435\u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0435, \u0430\u00a0\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u0445\u043e\u0442\u044c \u043d\u0430\u00a0\u0433\u043b\u043e\u0431\u0443\u0441 \u043d\u0430\u0442\u044f\u0433\u0438\u0432\u0430\u0439.<\/p>\n<p>\u0418 \u0432\u043e\u0442 \u0442\u0443\u0442 \u0445\u043e\u0440\u043e\u0448\u043e \u0437\u0430\u0439\u0434\u0435\u0442 <strong>Random Cuts<\/strong>\u00a0\u2014 \u043f\u043e\u0434\u0445\u043e\u0434, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0431\u0435\u0440\u0435\u0442 \u0432\u0441\u0435 \u044d\u0442\u043e \u0445\u0430\u043e\u0441\u043d\u043e\u0435 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u0438 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442 \u0440\u0435\u0437\u0430\u0442\u044c \u0435\u0433\u043e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c\u0438 \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044f\u043c\u0438.<\/p>\n<p>\u041a\u043e\u0433\u0434\u0430 \u043c\u044b \u0441\u043e\u0437\u0434\u0430\u0435\u043c \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044c, \u0437\u0430\u0434\u0430\u0432\u0430\u044f \u0435\u0435 \u043d\u043e\u0440\u043c\u0430\u043b\u044c \u0438 \u0441\u043c\u0435\u0449\u0435\u043d\u0438\u0435, \u043c\u044b \u0444\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0432\u0432\u043e\u0434\u0438\u043c\u00a0\u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0435 \u043d\u0435\u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e, \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u044e\u0449\u0435\u0435 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e. \u0415\u0441\u043b\u0438 \u0442\u043e\u0447\u043a\u0430 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432\u00a0\u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0441\u00a0\u0432\u044b\u0441\u043e\u043a\u043e\u0439 \u043f\u043b\u043e\u0442\u043d\u043e\u0441\u0442\u044c\u044e (\u0442\u043e \u0435\u0441\u0442\u044c \u043c\u043d\u043e\u0433\u043e \u0442\u043e\u0447\u0435\u043a \u0441\u043e\u0441\u0440\u0435\u0434\u043e\u0442\u043e\u0447\u0435\u043d\u043e \u0440\u044f\u0434\u043e\u043c), \u0435\u0435 \u0438\u0437\u043e\u043b\u044f\u0446\u0438\u044f \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432, \u0442\u0430\u043a \u043a\u0430\u043a\u00a0\u043a\u0430\u0436\u0434\u044b\u0439 \u0440\u0430\u0437\u0440\u0435\u0437 \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u043e\u0441\u0435\u0434\u0435\u0439. \u0427\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432, \u0442\u0435\u043c \u00ab\u0433\u043b\u0443\u0431\u0436\u0435\u00bb \u0442\u043e\u0447\u043a\u0430 \u0432\u00a0\u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0435 \u0434\u0430\u043d\u043d\u044b\u0445.<\/p>\n<p>\u0421\u00a0\u0434\u0440\u0443\u0433\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u0435\u0441\u043b\u0438 \u0442\u043e\u0447\u043a\u0430 \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432\u00a0\u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0441\u00a0\u043d\u0438\u0437\u043a\u043e\u0439 \u043f\u043b\u043e\u0442\u043d\u043e\u0441\u0442\u044c\u044e (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043d\u0430\u00a0\u043f\u0435\u0440\u0438\u0444\u0435\u0440\u0438\u0438 \u0438\u043b\u0438\u00a0\u0432 \u00ab\u0430\u043d\u043e\u043c\u0430\u043b\u044c\u043d\u043e\u0439\u00bb \u0437\u043e\u043d\u0435), \u0442\u043e \u0443\u0436\u0435 \u043f\u0435\u0440\u0432\u044b\u0439 \u0438\u043b\u0438\u00a0\u0432\u0442\u043e\u0440\u043e\u0439 \u0440\u0430\u0437\u0440\u0435\u0437 \u043e\u0442\u0434\u0435\u043b\u044f\u0435\u0442 \u0435\u0435. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, Random Cuts \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0442 \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043e\u0446\u0435\u043d\u043a\u0443 \u043f\u043b\u043e\u0442\u043d\u043e\u0441\u0442\u0438, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u043a\u043e\u043d\u0446\u0435\u043f\u0446\u0438\u044e \u0433\u043b\u0443\u0431\u0438\u043d\u044b \u0432\u00a0\u0434\u0435\u0440\u0435\u0432\u0435 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432.<\/p>\n<h3>\u041f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u043c \u043a \u0434\u0435\u043b\u0443<\/h3>\n<p>\u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u043a\u0430\u043a\u00a0\u044d\u0442\u043e \u0432\u0441\u0451 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0432\u00a0\u043a\u043e\u0434\u0435. \u0411\u0443\u0434\u0435\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c Python \u0438 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043c \u043d\u0443\u0436\u043d\u044b\u0435 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438:<\/p>\n<pre><code class=\"bash\">pip install numpy scikit-learn matplotlib<\/code><\/pre>\n<p>\u041d\u0430\u0447\u043d\u0435\u043c \u0441 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043d\u044f\u0442\u044c, \u043a\u0430\u043a \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u0443\u044e \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044c. \u041f\u0443\u0441\u0442\u044c \u0443 \u043d\u0430\u0441 \u0435\u0441\u0442\u044c <img class=\"formula inline\" width=\"0\" height=\"0\"\/>-\u043c\u0435\u0440\u043d\u043e\u0435 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e.<\/p>\n<pre><code class=\"python\">import numpy as np  def generate_random_hyperplane(dimensions):     # \u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0433\u043e \u0432\u0435\u043a\u0442\u043e\u0440\u0430 \u043d\u043e\u0440\u043c\u0430\u043b\u0438     normal_vector = np.random.normal(size=dimensions)     normal_vector \/= np.linalg.norm(normal_vector)  # \u041d\u043e\u0440\u043c\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f     # \u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043c\u0435\u0449\u0435\u043d\u0438\u044f     offset = np.random.uniform(-1, 1)     return normal_vector, offset  # \u041f\u0440\u0438\u043c\u0435\u0440 \u0434\u043b\u044f 2D \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0430 normal, offset = generate_random_hyperplane(2) print(f\"\u041d\u043e\u0440\u043c\u0430\u043b\u044c: {normal}, \u0421\u043c\u0435\u0449\u0435\u043d\u0438\u0435: {offset}\")<\/code><\/pre>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0435. \u041c\u044b \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0435 \u0442\u043e\u0447\u043a\u0438 \u0438 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u043a\u0430\u043a \u043e\u043d\u0438 \u0434\u0435\u043b\u044f\u0442\u0441\u044f \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u0438.<\/p>\n<pre><code class=\"python\">def split_data(points, normal, offset):     # \u0412\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u043c \u0441\u043a\u0430\u043b\u044f\u0440\u043d\u043e\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0442\u043e\u0447\u043a\u0438     distances = np.dot(points, normal) - offset     # \u0420\u0430\u0437\u0434\u0435\u043b\u044f\u0435\u043c \u0434\u0430\u043d\u043d\u044b\u0435 \u043f\u043e \u0437\u043d\u0430\u043a\u0443 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f     left = points[distances &lt; 0]     right = points[distances &gt;= 0]     return left, right  # \u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 data = np.random.uniform(-5, 5, (100, 2))  # \u0414\u0435\u043b\u0435\u043d\u0438\u0435 \u0434\u0430\u043d\u043d\u044b\u0445 left, right = split_data(data, normal, offset)  # \u0412\u0438\u0437\u0443\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f import matplotlib.pyplot as plt  plt.scatter(left[:, 0], left[:, 1], c='blue', label='Left') plt.scatter(right[:, 0], right[:, 1], c='red', label='Right') plt.axline((0, offset), slope=-normal[0]\/normal[1], color='green', label='Hyperplane') plt.legend() plt.show()<\/code><\/pre>\n<p>\u0418 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0433\u0440\u0430\u0444\u0438\u043a:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/2d6\/4b1\/c58\/2d64b1c584ecb129c7f2b44be8abb202.png\" alt=\"\u0413\u0440\u0430\u0444\u0438\u043a 1\" title=\"\u0413\u0440\u0430\u0444\u0438\u043a 1\" width=\"680\" height=\"448\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2d6\/4b1\/c58\/2d64b1c584ecb129c7f2b44be8abb202.png\"\/><\/p>\n<div><figcaption>\u0413\u0440\u0430\u0444\u0438\u043a 1<\/figcaption><\/div>\n<\/figure>\n<p>\u041d\u0430 \u044d\u0442\u043e\u043c \u0433\u0440\u0430\u0444\u0438\u043a\u0435 \u043c\u043e\u0436\u0435\u043c \u0443\u0432\u0438\u0434\u0435\u0442\u044c \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0439 \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044c\u044e.<\/p>\n<ul>\n<li>\n<p><strong>\u0421\u0438\u043d\u0438\u0435 \u0442\u043e\u0447\u043a\u0438<\/strong> \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u043e\u0434\u043d\u0443 \u0447\u0430\u0441\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0445, \u043b\u0435\u0436\u0430\u0449\u0443\u044e \u043f\u043e \u043e\u0434\u043d\u0443 \u0441\u0442\u043e\u0440\u043e\u043d\u0443 \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u0438.<\/p>\n<\/li>\n<li>\n<p><strong>\u041a\u0440\u0430\u0441\u043d\u044b\u0435 \u0442\u043e\u0447\u043a\u0438<\/strong> \u043b\u0435\u0436\u0430\u0442 \u043f\u043e \u0434\u0440\u0443\u0433\u0443\u044e \u0441\u0442\u043e\u0440\u043e\u043d\u0443 \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u0438.<\/p>\n<\/li>\n<li>\n<p><strong>\u0417\u0435\u043b\u0451\u043d\u0430\u044f \u043b\u0438\u043d\u0438\u044f<\/strong> \u2014 \u044d\u0442\u043e \u0441\u0430\u043c\u0430 \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044c, \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u044e\u0449\u0430\u044f \u0434\u0430\u043d\u043d\u044b\u0435. \u0415\u0435 \u043d\u0430\u043a\u043b\u043e\u043d \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u0432\u0435\u043a\u0442\u043e\u0440\u043e\u043c \u043d\u043e\u0440\u043c\u0430\u043b\u0438, \u0430 \u0441\u043c\u0435\u0449\u0435\u043d\u0438\u0435 \u2014 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u043c \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u0445 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445.<\/p>\n<\/li>\n<\/ul>\n<p>\u041f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u043c \u043a \u0441\u0430\u043c\u043e\u043c\u0443 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e\u043c\u0443. \u0422\u0435\u043f\u0435\u0440\u044c \u0441\u043e\u0437\u0434\u0430\u0434\u0438\u043c \u043b\u0435\u0441 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432 \u0438 \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0435. \u0417\u0434\u0435\u0441\u044c \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0447\u0443\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435 \u043a\u043e\u0434\u0430.<\/p>\n<pre><code class=\"python\">class RandomCutTree:     def __init__(self, depth=0):         self.left = None         self.right = None         self.normal = None         self.offset = None         self.depth = depth      def fit(self, points):         if len(points) &lt;= 1 or self.depth &gt; 10:  # \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0433\u043b\u0443\u0431\u0438\u043d\u0435             return         # \u0413\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u0443\u044e \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044c         dimensions = points.shape[1]         self.normal, self.offset = generate_random_hyperplane(dimensions)         # \u0420\u0430\u0437\u0434\u0435\u043b\u044f\u0435\u043c \u0434\u0430\u043d\u043d\u044b\u0435         left_points, right_points = split_data(points, self.normal, self.offset)         # \u0420\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e\u0435 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435 \u0434\u0435\u0440\u0435\u0432\u0430         self.left = RandomCutTree(self.depth + 1)         self.right = RandomCutTree(self.depth + 1)         self.left.fit(left_points)         self.right.fit(right_points)      def predict(self, point):         if self.left is None and self.right is None:             return self.depth  # \u0412\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0433\u043b\u0443\u0431\u0438\u043d\u0443 \u043a\u0430\u043a \"\u043e\u0446\u0435\u043d\u043a\u0443\"         distance = np.dot(point, self.normal) - self.offset         if distance &lt; 0:             return self.left.predict(point)         else:             return self.right.predict(point)  # \u041f\u0440\u0438\u043c\u0435\u0440 \u0440\u0430\u0431\u043e\u0442\u044b tree = RandomCutTree() tree.fit(data)  # \u041e\u0446\u0435\u043d\u043a\u0430 \u0442\u043e\u0447\u0435\u043a scores = [tree.predict(point) for point in data]  # \u0412\u0438\u0437\u0443\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f plt.scatter(data[:, 0], data[:, 1], c=scores, cmap='viridis') plt.colorbar(label='Depth Score') plt.show()<\/code><\/pre>\n<p>\u0412 \u0438\u0442\u043e\u0433\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u0433\u0440\u0430\u0444\u0438\u043a:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/5b1\/f7b\/436\/5b1f7b436826e580f6c8c841b9627687.png\" alt=\"\u0413\u0440\u0430\u0444\u0438\u043a 2\" title=\"\u0413\u0440\u0430\u0444\u0438\u043a 2\" width=\"686\" height=\"477\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5b1\/f7b\/436\/5b1f7b436826e580f6c8c841b9627687.png\"\/><\/p>\n<div><figcaption>\u0413\u0440\u0430\u0444\u0438\u043a 2<\/figcaption><\/div>\n<\/figure>\n<p>\u041d\u0430\u00a0\u0432\u0442\u043e\u0440\u043e\u043c \u0433\u0440\u0430\u0444\u0438\u043a\u0435 \u043c\u043e\u0436\u043d\u043e \u0443\u0432\u0438\u0434\u0435\u0442\u044c \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u00ab\u0433\u043b\u0443\u0431\u0438\u043d\u044b\u00bb \u0442\u043e\u0447\u0435\u043a \u0432\u00a0\u0434\u0435\u0440\u0435\u0432\u0435 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432. \u0413\u043b\u0443\u0431\u0438\u043d\u0430 \u0442\u043e\u0447\u043a\u0438 \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442, \u043d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0434\u0430\u043b\u0435\u043a\u043e \u0432\u00a0\u0438\u0435\u0440\u0430\u0440\u0445\u0438\u0438 \u0434\u0435\u0440\u0435\u0432\u0430 \u043e\u043d\u0430 \u043e\u043a\u0430\u0437\u0430\u043b\u0430\u0441\u044c, \u0442\u043e \u0435\u0441\u0442\u044c \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437 \u0434\u0430\u043d\u043d\u044b\u0435 \u043f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u0440\u0430\u0437\u0440\u0435\u0437\u0430\u0442\u044c, \u0447\u0442\u043e\u0431\u044b \u0438\u0437\u043e\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u044d\u0442\u0443 \u0442\u043e\u0447\u043a\u0443. \u0421\u0432\u0435\u0442\u043b\u044b\u0435 \u0442\u043e\u0447\u043a\u0438 \u0431\u043b\u0438\u0436\u0435 \u043a\u00a0\u043a\u043e\u0440\u043d\u044e\u00a0\u2014 \u043e\u043d\u0438 \u0438\u0437\u043e\u043b\u0438\u0440\u0443\u044e\u0442\u0441\u044f\u00a0\u0431\u044b\u0441\u0442\u0440\u043e, \u0447\u0442\u043e\u00a0\u043c\u043e\u0436\u0435\u0442 \u043d\u0430\u043c\u0435\u043a\u0430\u0442\u044c \u043d\u0430\u00a0\u0438\u0445 \u043e\u0434\u0438\u043d\u043e\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u043b\u0438\u00a0\u0430\u043d\u043e\u043c\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c. \u0422\u0435\u043c\u043d\u044b\u0435 \u0442\u043e\u0447\u043a\u0438 \u0433\u043b\u0443\u0431\u0436\u0435 \u0432\u00a0\u0434\u0435\u0440\u0435\u0432\u0435\u00a0\u2014 \u043e\u043d\u0438 \u0433\u0440\u0443\u043f\u043f\u0438\u0440\u0443\u044e\u0442\u0441\u044f \u0441\u00a0\u0434\u0440\u0443\u0433\u0438\u043c\u0438 \u0438 \u0442\u0440\u0435\u0431\u0443\u044e\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432, \u0447\u0442\u043e\u0431\u044b \u0438\u0445 \u043e\u0442\u0434\u0435\u043b\u0438\u0442\u044c, \u0447\u0442\u043e\u00a0\u0443\u0436\u0435 \u043f\u043e\u0445\u043e\u0436\u0435 \u043d\u0430\u00a0\u043f\u043b\u043e\u0442\u043d\u044b\u0435 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u044b.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u043d\u0430\u00a0\u0433\u0440\u0430\u0444\u0438\u043a\u0435 \u0437\u0430\u043c\u0435\u0442\u043d\u044b \u044f\u0432\u043d\u043e \u0432\u044b\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0435 \u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0441\u043e \u0441\u0445\u043e\u0436\u0435\u0439 \u0433\u043b\u0443\u0431\u0438\u043d\u043e\u0439, \u044d\u0442\u043e \u0441\u0438\u0433\u043d\u0430\u043b \u043e\u00a0\u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0434\u0430\u043d\u043d\u044b\u0445: \u0434\u0435\u0440\u0435\u0432\u043e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432 \u00ab\u043f\u043e\u0434\u0441\u043a\u0430\u0437\u0430\u043b\u043e\u00bb \u043d\u0430\u043c, \u0433\u0434\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 \u0442\u0435\u0441\u043d\u043e \u0441\u0432\u044f\u0437\u0430\u043d\u044b. \u0410\u00a0\u0432\u043e\u0442 \u0442\u043e\u0447\u043a\u0438, \u0433\u043b\u0443\u0431\u0438\u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0435\u0437\u043a\u043e \u043e\u0442\u043b\u0438\u0447\u0430\u0435\u0442\u0441\u044f \u043e\u0442\u00a0\u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445, \u043c\u043e\u0433\u0443\u0442\u00a0\u0431\u044b\u0442\u044c \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u0430\u043c\u0438 \u0430\u043d\u043e\u043c\u0430\u043b\u0438\u0439. <\/p>\n<hr\/>\n<p>Random Cuts\u00a0\u2014 \u0445\u043e\u0440\u043e\u0448\u0438\u0439 \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 \u0434\u043b\u044f\u00a0\u0440\u0430\u0431\u043e\u0442\u044b \u0441\u00a0\u043d\u0435\u043b\u0438\u043d\u0435\u0439\u043d\u044b\u043c\u0438, \u0441\u043b\u043e\u0436\u043d\u044b\u043c\u0438 \u0438 \u0432\u044b\u0441\u043e\u043a\u043e\u0440\u0430\u0437\u043c\u0435\u0440\u043d\u044b\u043c\u0438 \u0434\u0430\u043d\u043d\u044b\u043c\u0438. \u041e\u043d \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442:<\/p>\n<ol>\n<li>\n<p><strong>\u0412\u044b\u044f\u0432\u043b\u044f\u0442\u044c \u0430\u043d\u043e\u043c\u0430\u043b\u0438\u0438<\/strong>:\u00a0\u0431\u044b\u0441\u0442\u0440\u043e \u0438\u0437\u043e\u043b\u0438\u0440\u0443\u0435\u043c\u044b\u0435 \u0442\u043e\u0447\u043a\u0438 (\u043c\u0430\u043b\u043e\u0439 \u0433\u043b\u0443\u0431\u0438\u043d\u044b) \u0447\u0430\u0441\u0442\u043e \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0442 \u043d\u0430\u00a0\u043e\u0434\u0438\u043d\u043e\u0447\u043d\u044b\u0435, \u043d\u0435\u043e\u0431\u044b\u0447\u043d\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<li>\n<p><strong>\u041a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0435<\/strong>: \u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0441\u043e \u0441\u0445\u043e\u0436\u0435\u0439 \u0433\u043b\u0443\u0431\u0438\u043d\u043e\u0439 \u0432\u00a0\u0434\u0435\u0440\u0435\u0432\u0435 \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0442 \u043f\u043b\u043e\u0442\u043d\u044b\u0435 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0442\u0440\u0443\u0434\u043d\u043e \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u0442\u044c \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u043c\u0438 \u043c\u0435\u0442\u043e\u0434\u0430\u043c\u0438.<\/p>\n<\/li>\n<li>\n<p><strong>\u0410\u043d\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b \u0434\u0430\u043d\u043d\u044b\u0445<\/strong>: \u0434\u0430\u0436\u0435 \u0431\u0435\u0437\u00a0\u044f\u0432\u043d\u043e\u0433\u043e \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u043e\u00a0\u0444\u043e\u0440\u043c\u0435 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f Random Cuts \u0434\u0430\u044e\u0442 \u043d\u0435\u043f\u043b\u043e\u0445\u0443\u044e \u044d\u0432\u0440\u0438\u0441\u0442\u0438\u043a\u0443, \u043f\u043e\u043b\u0435\u0437\u043d\u0443\u044e \u0434\u043b\u044f\u00a0\u043f\u0440\u0435\u0434\u0432\u0430\u0440\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0430\u043d\u0430\u043b\u0438\u0437\u0430.<\/p>\n<\/li>\n<\/ol>\n<p>\u041c\u0435\u0442\u043e\u0434 \u043b\u0435\u0433\u043a\u043e \u0430\u0434\u0430\u043f\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u043f\u043e\u0434\u00a0\u0440\u0430\u0437\u043d\u044b\u0435 \u0437\u0430\u0434\u0430\u0447\u0438, \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0441\u00a0\u043b\u044e\u0431\u044b\u043c\u0438 \u0440\u0430\u0437\u043c\u0435\u0440\u0430\u043c\u0438 \u0434\u0430\u043d\u043d\u044b\u0445 \u0438 \u043f\u0440\u0435\u0434\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0438\u043d\u0442\u0443\u0438\u0442\u0438\u0432\u043d\u043e \u0438\u043d\u0442\u0435\u0440\u043f\u0440\u0435\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f. <\/p>\n<blockquote>\n<p>17 \u0434\u0435\u043a\u0430\u0431\u0440\u044f \u0432 Otus \u043f\u0440\u043e\u0439\u0434\u0435\u0442 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0439 \u0443\u0440\u043e\u043a \u00ab\u0410\u0431\u0441\u0442\u0440\u0430\u043a\u0446\u0438\u044f \u043a\u0430\u043a \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043e\u0431\u044a\u0435\u043a\u0442\u00bb. <\/p>\n<p>\u0420\u0435\u0447\u044c \u043f\u043e\u0439\u0434\u0435\u0442 \u043e \u0442\u043e\u043c, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0446\u0438\u044f \u0438 \u043f\u043e\u0447\u0435\u043c\u0443 \u043e\u043d\u0430 \u0432\u0430\u0436\u043d\u0430 \u0432 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438. \u0412\u044b \u0443\u0437\u043d\u0430\u0435\u0442\u0435, \u043a\u0430\u043a \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0435 \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0446\u0438\u0438 \u043f\u043e\u043c\u043e\u0433\u0430\u044e\u0442 \u0443\u043f\u0440\u043e\u0441\u0442\u0438\u0442\u044c \u0441\u043b\u043e\u0436\u043d\u044b\u0435 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0438 \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043a\u043e\u0434 \u0431\u043e\u043b\u0435\u0435 \u043f\u043e\u043d\u044f\u0442\u043d\u044b\u043c. <a href=\"https:\/\/otus.pw\/9lij\/\">\u0417\u0430\u043f\u0438\u0441\u0430\u0442\u044c\u0441\u044f \u043c\u043e\u0436\u043d\u043e \u043f\u043e \u0441\u0441\u044b\u043b\u043a\u0435.<\/a><\/p>\n<\/blockquote>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/863528\/\"> https:\/\/habr.com\/ru\/articles\/863528\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u041a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u044f\u00a0\u2014 \u0448\u0442\u0443\u043a\u0430 \u0441\u043b\u043e\u0436\u043d\u0430\u044f. \u0412\u0440\u043e\u0434\u0435 \u0432\u0441\u0435 \u043f\u0440\u043e\u0441\u0442\u043e: \u0441\u0433\u0440\u0443\u043f\u043f\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u043e\u0445\u043e\u0436\u0435\u0435 \u0441\u00a0\u043f\u043e\u0445\u043e\u0436\u0438\u043c. \u041d\u043e\u00a0\u043a\u043e\u0433\u0434\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 \u0432\u0430\u0433\u043e\u043d, \u0430\u00a0\u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0437\u0430\u043f\u0443\u0442\u0430\u043d\u043d\u0435\u0435 \u043a\u043b\u0443\u0431\u043a\u0430 \u043f\u0440\u043e\u0432\u043e\u0434\u043e\u0432 \u0437\u0430\u00a0\u0441\u0442\u043e\u043b\u043e\u043c, \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0435 \u043c\u0435\u0442\u043e\u0434\u044b \u0432\u0440\u043e\u0434\u0435 k\u2011means \u0438\u043b\u0438\u00a0DBSCAN \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0442 \u0441\u0434\u0430\u0432\u0430\u0442\u044c \u043f\u043e\u0437\u0438\u0446\u0438\u0438. \u041e\u0441\u043e\u0431\u0435\u043d\u043d\u043e \u0431\u043e\u043b\u044c\u043d\u043e, \u0435\u0441\u043b\u0438 \u0434\u0430\u043d\u043d\u044b\u0435 \u043d\u0435\u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0435, \u0430\u00a0\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u0445\u043e\u0442\u044c \u043d\u0430\u00a0\u0433\u043b\u043e\u0431\u0443\u0441 \u043d\u0430\u0442\u044f\u0433\u0438\u0432\u0430\u0439.<\/p>\n<p>\u0418 \u0432\u043e\u0442 \u0442\u0443\u0442 \u0445\u043e\u0440\u043e\u0448\u043e \u0437\u0430\u0439\u0434\u0435\u0442 <strong>Random Cuts<\/strong>\u00a0\u2014 \u043f\u043e\u0434\u0445\u043e\u0434, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0431\u0435\u0440\u0435\u0442 \u0432\u0441\u0435 \u044d\u0442\u043e \u0445\u0430\u043e\u0441\u043d\u043e\u0435 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u0438 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442 \u0440\u0435\u0437\u0430\u0442\u044c \u0435\u0433\u043e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c\u0438 \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044f\u043c\u0438.<\/p>\n<p>\u041a\u043e\u0433\u0434\u0430 \u043c\u044b \u0441\u043e\u0437\u0434\u0430\u0435\u043c \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044c, \u0437\u0430\u0434\u0430\u0432\u0430\u044f \u0435\u0435 \u043d\u043e\u0440\u043c\u0430\u043b\u044c \u0438 \u0441\u043c\u0435\u0449\u0435\u043d\u0438\u0435, \u043c\u044b \u0444\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0432\u0432\u043e\u0434\u0438\u043c\u00a0\u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0435 \u043d\u0435\u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e, \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u044e\u0449\u0435\u0435 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e. \u0415\u0441\u043b\u0438 \u0442\u043e\u0447\u043a\u0430 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432\u00a0\u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0441\u00a0\u0432\u044b\u0441\u043e\u043a\u043e\u0439 \u043f\u043b\u043e\u0442\u043d\u043e\u0441\u0442\u044c\u044e (\u0442\u043e \u0435\u0441\u0442\u044c \u043c\u043d\u043e\u0433\u043e \u0442\u043e\u0447\u0435\u043a \u0441\u043e\u0441\u0440\u0435\u0434\u043e\u0442\u043e\u0447\u0435\u043d\u043e \u0440\u044f\u0434\u043e\u043c), \u0435\u0435 \u0438\u0437\u043e\u043b\u044f\u0446\u0438\u044f \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432, \u0442\u0430\u043a \u043a\u0430\u043a\u00a0\u043a\u0430\u0436\u0434\u044b\u0439 \u0440\u0430\u0437\u0440\u0435\u0437 \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u043e\u0441\u0435\u0434\u0435\u0439. \u0427\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432, \u0442\u0435\u043c \u00ab\u0433\u043b\u0443\u0431\u0436\u0435\u00bb \u0442\u043e\u0447\u043a\u0430 \u0432\u00a0\u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0435 \u0434\u0430\u043d\u043d\u044b\u0445.<\/p>\n<p>\u0421\u00a0\u0434\u0440\u0443\u0433\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u0435\u0441\u043b\u0438 \u0442\u043e\u0447\u043a\u0430 \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432\u00a0\u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0441\u00a0\u043d\u0438\u0437\u043a\u043e\u0439 \u043f\u043b\u043e\u0442\u043d\u043e\u0441\u0442\u044c\u044e (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043d\u0430\u00a0\u043f\u0435\u0440\u0438\u0444\u0435\u0440\u0438\u0438 \u0438\u043b\u0438\u00a0\u0432 \u00ab\u0430\u043d\u043e\u043c\u0430\u043b\u044c\u043d\u043e\u0439\u00bb \u0437\u043e\u043d\u0435), \u0442\u043e \u0443\u0436\u0435 \u043f\u0435\u0440\u0432\u044b\u0439 \u0438\u043b\u0438\u00a0\u0432\u0442\u043e\u0440\u043e\u0439 \u0440\u0430\u0437\u0440\u0435\u0437 \u043e\u0442\u0434\u0435\u043b\u044f\u0435\u0442 \u0435\u0435. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, Random Cuts \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0442 \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043e\u0446\u0435\u043d\u043a\u0443 \u043f\u043b\u043e\u0442\u043d\u043e\u0441\u0442\u0438, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u043a\u043e\u043d\u0446\u0435\u043f\u0446\u0438\u044e \u0433\u043b\u0443\u0431\u0438\u043d\u044b \u0432\u00a0\u0434\u0435\u0440\u0435\u0432\u0435 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432.<\/p>\n<h3>\u041f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u043c \u043a \u0434\u0435\u043b\u0443<\/h3>\n<p>\u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u043a\u0430\u043a\u00a0\u044d\u0442\u043e \u0432\u0441\u0451 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0432\u00a0\u043a\u043e\u0434\u0435. \u0411\u0443\u0434\u0435\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c Python \u0438 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043c \u043d\u0443\u0436\u043d\u044b\u0435 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438:<\/p>\n<pre><code class=\"bash\">pip install numpy scikit-learn matplotlib<\/code><\/pre>\n<p>\u041d\u0430\u0447\u043d\u0435\u043c \u0441 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043d\u044f\u0442\u044c, \u043a\u0430\u043a \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u0443\u044e \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044c. \u041f\u0443\u0441\u0442\u044c \u0443 \u043d\u0430\u0441 \u0435\u0441\u0442\u044c -\u043c\u0435\u0440\u043d\u043e\u0435 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e.<\/p>\n<pre><code class=\"python\">import numpy as np  def generate_random_hyperplane(dimensions):     # \u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0433\u043e \u0432\u0435\u043a\u0442\u043e\u0440\u0430 \u043d\u043e\u0440\u043c\u0430\u043b\u0438     normal_vector = np.random.normal(size=dimensions)     normal_vector \/= np.linalg.norm(normal_vector)  # \u041d\u043e\u0440\u043c\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f     # \u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043c\u0435\u0449\u0435\u043d\u0438\u044f     offset = np.random.uniform(-1, 1)     return normal_vector, offset  # \u041f\u0440\u0438\u043c\u0435\u0440 \u0434\u043b\u044f 2D \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0430 normal, offset = generate_random_hyperplane(2) print(f\"\u041d\u043e\u0440\u043c\u0430\u043b\u044c: {normal}, \u0421\u043c\u0435\u0449\u0435\u043d\u0438\u0435: {offset}\")<\/code><\/pre>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0435. \u041c\u044b \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0435 \u0442\u043e\u0447\u043a\u0438 \u0438 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u043a\u0430\u043a \u043e\u043d\u0438 \u0434\u0435\u043b\u044f\u0442\u0441\u044f \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u0438.<\/p>\n<pre><code class=\"python\">def split_data(points, normal, offset):     # \u0412\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u043c \u0441\u043a\u0430\u043b\u044f\u0440\u043d\u043e\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0442\u043e\u0447\u043a\u0438     distances = np.dot(points, normal) - offset     # \u0420\u0430\u0437\u0434\u0435\u043b\u044f\u0435\u043c \u0434\u0430\u043d\u043d\u044b\u0435 \u043f\u043e \u0437\u043d\u0430\u043a\u0443 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f     left = points[distances &lt; 0]     right = points[distances &gt;= 0]     return left, right  # \u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 data = np.random.uniform(-5, 5, (100, 2))  # \u0414\u0435\u043b\u0435\u043d\u0438\u0435 \u0434\u0430\u043d\u043d\u044b\u0445 left, right = split_data(data, normal, offset)  # \u0412\u0438\u0437\u0443\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f import matplotlib.pyplot as plt  plt.scatter(left[:, 0], left[:, 1], c='blue', label='Left') plt.scatter(right[:, 0], right[:, 1], c='red', label='Right') plt.axline((0, offset), slope=-normal[0]\/normal[1], color='green', label='Hyperplane') plt.legend() plt.show()<\/code><\/pre>\n<p>\u0418 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0433\u0440\u0430\u0444\u0438\u043a:<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u0413\u0440\u0430\u0444\u0438\u043a 1<\/figcaption><\/div>\n<\/figure>\n<p>\u041d\u0430 \u044d\u0442\u043e\u043c \u0433\u0440\u0430\u0444\u0438\u043a\u0435 \u043c\u043e\u0436\u0435\u043c \u0443\u0432\u0438\u0434\u0435\u0442\u044c \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0439 \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044c\u044e.<\/p>\n<ul>\n<li>\n<p><strong>\u0421\u0438\u043d\u0438\u0435 \u0442\u043e\u0447\u043a\u0438<\/strong> \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u043e\u0434\u043d\u0443 \u0447\u0430\u0441\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0445, \u043b\u0435\u0436\u0430\u0449\u0443\u044e \u043f\u043e \u043e\u0434\u043d\u0443 \u0441\u0442\u043e\u0440\u043e\u043d\u0443 \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u0438.<\/p>\n<\/li>\n<li>\n<p><strong>\u041a\u0440\u0430\u0441\u043d\u044b\u0435 \u0442\u043e\u0447\u043a\u0438<\/strong> \u043b\u0435\u0436\u0430\u0442 \u043f\u043e \u0434\u0440\u0443\u0433\u0443\u044e \u0441\u0442\u043e\u0440\u043e\u043d\u0443 \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u0438.<\/p>\n<\/li>\n<li>\n<p><strong>\u0417\u0435\u043b\u0451\u043d\u0430\u044f \u043b\u0438\u043d\u0438\u044f<\/strong> \u2014 \u044d\u0442\u043e \u0441\u0430\u043c\u0430 \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044c, \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u044e\u0449\u0430\u044f \u0434\u0430\u043d\u043d\u044b\u0435. \u0415\u0435 \u043d\u0430\u043a\u043b\u043e\u043d \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u0432\u0435\u043a\u0442\u043e\u0440\u043e\u043c \u043d\u043e\u0440\u043c\u0430\u043b\u0438, \u0430 \u0441\u043c\u0435\u0449\u0435\u043d\u0438\u0435 \u2014 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u043c \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u0445 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445.<\/p>\n<\/li>\n<\/ul>\n<p>\u041f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u043c \u043a \u0441\u0430\u043c\u043e\u043c\u0443 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e\u043c\u0443. \u0422\u0435\u043f\u0435\u0440\u044c \u0441\u043e\u0437\u0434\u0430\u0434\u0438\u043c \u043b\u0435\u0441 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432 \u0438 \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0435. \u0417\u0434\u0435\u0441\u044c \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0447\u0443\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435 \u043a\u043e\u0434\u0430.<\/p>\n<pre><code class=\"python\">class RandomCutTree:     def __init__(self, depth=0):         self.left = None         self.right = None         self.normal = None         self.offset = None         self.depth = depth      def fit(self, points):         if len(points) &lt;= 1 or self.depth &gt; 10:  # \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0433\u043b\u0443\u0431\u0438\u043d\u0435             return         # \u0413\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u0443\u044e \u0433\u0438\u043f\u0435\u0440\u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044c         dimensions = points.shape[1]         self.normal, self.offset = generate_random_hyperplane(dimensions)         # \u0420\u0430\u0437\u0434\u0435\u043b\u044f\u0435\u043c \u0434\u0430\u043d\u043d\u044b\u0435         left_points, right_points = split_data(points, self.normal, self.offset)         # \u0420\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e\u0435 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435 \u0434\u0435\u0440\u0435\u0432\u0430         self.left = RandomCutTree(self.depth + 1)         self.right = RandomCutTree(self.depth + 1)         self.left.fit(left_points)         self.right.fit(right_points)      def predict(self, point):         if self.left is None and self.right is None:             return self.depth  # \u0412\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0433\u043b\u0443\u0431\u0438\u043d\u0443 \u043a\u0430\u043a \"\u043e\u0446\u0435\u043d\u043a\u0443\"         distance = np.dot(point, self.normal) - self.offset         if distance &lt; 0:             return self.left.predict(point)         else:             return self.right.predict(point)  # \u041f\u0440\u0438\u043c\u0435\u0440 \u0440\u0430\u0431\u043e\u0442\u044b tree = RandomCutTree() tree.fit(data)  # \u041e\u0446\u0435\u043d\u043a\u0430 \u0442\u043e\u0447\u0435\u043a scores = [tree.predict(point) for point in data]  # \u0412\u0438\u0437\u0443\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f plt.scatter(data[:, 0], data[:, 1], c=scores, cmap='viridis') plt.colorbar(label='Depth Score') plt.show()<\/code><\/pre>\n<p>\u0412 \u0438\u0442\u043e\u0433\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u0433\u0440\u0430\u0444\u0438\u043a:<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u0413\u0440\u0430\u0444\u0438\u043a 2<\/figcaption><\/div>\n<\/figure>\n<p>\u041d\u0430\u00a0\u0432\u0442\u043e\u0440\u043e\u043c \u0433\u0440\u0430\u0444\u0438\u043a\u0435 \u043c\u043e\u0436\u043d\u043e \u0443\u0432\u0438\u0434\u0435\u0442\u044c \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u00ab\u0433\u043b\u0443\u0431\u0438\u043d\u044b\u00bb \u0442\u043e\u0447\u0435\u043a \u0432\u00a0\u0434\u0435\u0440\u0435\u0432\u0435 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432. \u0413\u043b\u0443\u0431\u0438\u043d\u0430 \u0442\u043e\u0447\u043a\u0438 \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442, \u043d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0434\u0430\u043b\u0435\u043a\u043e \u0432\u00a0\u0438\u0435\u0440\u0430\u0440\u0445\u0438\u0438 \u0434\u0435\u0440\u0435\u0432\u0430 \u043e\u043d\u0430 \u043e\u043a\u0430\u0437\u0430\u043b\u0430\u0441\u044c, \u0442\u043e \u0435\u0441\u0442\u044c \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437 \u0434\u0430\u043d\u043d\u044b\u0435 \u043f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u0440\u0430\u0437\u0440\u0435\u0437\u0430\u0442\u044c, \u0447\u0442\u043e\u0431\u044b \u0438\u0437\u043e\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u044d\u0442\u0443 \u0442\u043e\u0447\u043a\u0443. \u0421\u0432\u0435\u0442\u043b\u044b\u0435 \u0442\u043e\u0447\u043a\u0438 \u0431\u043b\u0438\u0436\u0435 \u043a\u00a0\u043a\u043e\u0440\u043d\u044e\u00a0\u2014 \u043e\u043d\u0438 \u0438\u0437\u043e\u043b\u0438\u0440\u0443\u044e\u0442\u0441\u044f\u00a0\u0431\u044b\u0441\u0442\u0440\u043e, \u0447\u0442\u043e\u00a0\u043c\u043e\u0436\u0435\u0442 \u043d\u0430\u043c\u0435\u043a\u0430\u0442\u044c \u043d\u0430\u00a0\u0438\u0445 \u043e\u0434\u0438\u043d\u043e\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u043b\u0438\u00a0\u0430\u043d\u043e\u043c\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c. \u0422\u0435\u043c\u043d\u044b\u0435 \u0442\u043e\u0447\u043a\u0438 \u0433\u043b\u0443\u0431\u0436\u0435 \u0432\u00a0\u0434\u0435\u0440\u0435\u0432\u0435\u00a0\u2014 \u043e\u043d\u0438 \u0433\u0440\u0443\u043f\u043f\u0438\u0440\u0443\u044e\u0442\u0441\u044f \u0441\u00a0\u0434\u0440\u0443\u0433\u0438\u043c\u0438 \u0438 \u0442\u0440\u0435\u0431\u0443\u044e\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432, \u0447\u0442\u043e\u0431\u044b \u0438\u0445 \u043e\u0442\u0434\u0435\u043b\u0438\u0442\u044c, \u0447\u0442\u043e\u00a0\u0443\u0436\u0435 \u043f\u043e\u0445\u043e\u0436\u0435 \u043d\u0430\u00a0\u043f\u043b\u043e\u0442\u043d\u044b\u0435 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u044b.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u043d\u0430\u00a0\u0433\u0440\u0430\u0444\u0438\u043a\u0435 \u0437\u0430\u043c\u0435\u0442\u043d\u044b \u044f\u0432\u043d\u043e \u0432\u044b\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0435 \u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0441\u043e \u0441\u0445\u043e\u0436\u0435\u0439 \u0433\u043b\u0443\u0431\u0438\u043d\u043e\u0439, \u044d\u0442\u043e \u0441\u0438\u0433\u043d\u0430\u043b \u043e\u00a0\u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0434\u0430\u043d\u043d\u044b\u0445: \u0434\u0435\u0440\u0435\u0432\u043e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0440\u0430\u0437\u0440\u0435\u0437\u043e\u0432 \u00ab\u043f\u043e\u0434\u0441\u043a\u0430\u0437\u0430\u043b\u043e\u00bb \u043d\u0430\u043c, \u0433\u0434\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 \u0442\u0435\u0441\u043d\u043e \u0441\u0432\u044f\u0437\u0430\u043d\u044b. \u0410\u00a0\u0432\u043e\u0442 \u0442\u043e\u0447\u043a\u0438, \u0433\u043b\u0443\u0431\u0438\u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0435\u0437\u043a\u043e \u043e\u0442\u043b\u0438\u0447\u0430\u0435\u0442\u0441\u044f \u043e\u0442\u00a0\u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445, \u043c\u043e\u0433\u0443\u0442\u00a0\u0431\u044b\u0442\u044c \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u0430\u043c\u0438 \u0430\u043d\u043e\u043c\u0430\u043b\u0438\u0439. <\/p>\n<hr\/>\n<p>Random Cuts\u00a0\u2014 \u0445\u043e\u0440\u043e\u0448\u0438\u0439 \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 \u0434\u043b\u044f\u00a0\u0440\u0430\u0431\u043e\u0442\u044b \u0441\u00a0\u043d\u0435\u043b\u0438\u043d\u0435\u0439\u043d\u044b\u043c\u0438, \u0441\u043b\u043e\u0436\u043d\u044b\u043c\u0438 \u0438 \u0432\u044b\u0441\u043e\u043a\u043e\u0440\u0430\u0437\u043c\u0435\u0440\u043d\u044b\u043c\u0438 \u0434\u0430\u043d\u043d\u044b\u043c\u0438. \u041e\u043d \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442:<\/p>\n<ol>\n<li>\n<p><strong>\u0412\u044b\u044f\u0432\u043b\u044f\u0442\u044c \u0430\u043d\u043e\u043c\u0430\u043b\u0438\u0438<\/strong>:\u00a0\u0431\u044b\u0441\u0442\u0440\u043e \u0438\u0437\u043e\u043b\u0438\u0440\u0443\u0435\u043c\u044b\u0435 \u0442\u043e\u0447\u043a\u0438 (\u043c\u0430\u043b\u043e\u0439 \u0433\u043b\u0443\u0431\u0438\u043d\u044b) \u0447\u0430\u0441\u0442\u043e \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0442 \u043d\u0430\u00a0\u043e\u0434\u0438\u043d\u043e\u0447\u043d\u044b\u0435, \u043d\u0435\u043e\u0431\u044b\u0447\u043d\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<li>\n<p><strong>\u041a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0435<\/strong>: \u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0441\u043e \u0441\u0445\u043e\u0436\u0435\u0439 \u0433\u043b\u0443\u0431\u0438\u043d\u043e\u0439 \u0432\u00a0\u0434\u0435\u0440\u0435\u0432\u0435 \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0442 \u043f\u043b\u043e\u0442\u043d\u044b\u0435 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0442\u0440\u0443\u0434\u043d\u043e \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u0442\u044c \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u043c\u0438 \u043c\u0435\u0442\u043e\u0434\u0430\u043c\u0438.<\/p>\n<\/li>\n<li>\n<p><strong>\u0410\u043d\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b \u0434\u0430\u043d\u043d\u044b\u0445<\/strong>: \u0434\u0430\u0436\u0435 \u0431\u0435\u0437\u00a0\u044f\u0432\u043d\u043e\u0433\u043e \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u043e\u00a0\u0444\u043e\u0440\u043c\u0435 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f Random Cuts \u0434\u0430\u044e\u0442 \u043d\u0435\u043f\u043b\u043e\u0445\u0443\u044e \u044d\u0432\u0440\u0438\u0441\u0442\u0438\u043a\u0443, \u043f\u043e\u043b\u0435\u0437\u043d\u0443\u044e \u0434\u043b\u044f\u00a0\u043f\u0440\u0435\u0434\u0432\u0430\u0440\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0430\u043d\u0430\u043b\u0438\u0437\u0430.<\/p>\n<\/li>\n<\/ol>\n<p>\u041c\u0435\u0442\u043e\u0434 \u043b\u0435\u0433\u043a\u043e \u0430\u0434\u0430\u043f\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u043f\u043e\u0434\u00a0\u0440\u0430\u0437\u043d\u044b\u0435 \u0437\u0430\u0434\u0430\u0447\u0438, \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0441\u00a0\u043b\u044e\u0431\u044b\u043c\u0438 \u0440\u0430\u0437\u043c\u0435\u0440\u0430\u043c\u0438 \u0434\u0430\u043d\u043d\u044b\u0445 \u0438 \u043f\u0440\u0435\u0434\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0438\u043d\u0442\u0443\u0438\u0442\u0438\u0432\u043d\u043e \u0438\u043d\u0442\u0435\u0440\u043f\u0440\u0435\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f. <\/p>\n<blockquote>\n<p>17 \u0434\u0435\u043a\u0430\u0431\u0440\u044f \u0432 Otus \u043f\u0440\u043e\u0439\u0434\u0435\u0442 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0439 \u0443\u0440\u043e\u043a \u00ab\u0410\u0431\u0441\u0442\u0440\u0430\u043a\u0446\u0438\u044f \u043a\u0430\u043a \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043e\u0431\u044a\u0435\u043a\u0442\u00bb. <\/p>\n<p>\u0420\u0435\u0447\u044c \u043f\u043e\u0439\u0434\u0435\u0442 \u043e \u0442\u043e\u043c, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0446\u0438\u044f \u0438 \u043f\u043e\u0447\u0435\u043c\u0443 \u043e\u043d\u0430 \u0432\u0430\u0436\u043d\u0430 \u0432 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438. \u0412\u044b \u0443\u0437\u043d\u0430\u0435\u0442\u0435, \u043a\u0430\u043a \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0435 \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0446\u0438\u0438 \u043f\u043e\u043c\u043e\u0433\u0430\u044e\u0442 \u0443\u043f\u0440\u043e\u0441\u0442\u0438\u0442\u044c \u0441\u043b\u043e\u0436\u043d\u044b\u0435 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0438 \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043a\u043e\u0434 \u0431\u043e\u043b\u0435\u0435 \u043f\u043e\u043d\u044f\u0442\u043d\u044b\u043c. <a href=\"https:\/\/otus.pw\/9lij\/\">\u0417\u0430\u043f\u0438\u0441\u0430\u0442\u044c\u0441\u044f \u043c\u043e\u0436\u043d\u043e \u043f\u043e \u0441\u0441\u044b\u043b\u043a\u0435.<\/a><\/p>\n<\/blockquote>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/863528\/\"> https:\/\/habr.com\/ru\/articles\/863528\/<\/a><br \/><\/br><\/br><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-443093","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/443093","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=443093"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/443093\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=443093"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=443093"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=443093"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}