در این مطلب، ویدئو الگوریتم خوشه بندی DBSCAN در یک ویدیو | الگوریتم و کد پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:28:16
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,960 –> 00:00:03,199
در این ویدیو در مورد یک
2
00:00:03,199 –> 00:00:05,520
الگوریتم خوشه بندی بسیار قدرتمند به نام db
3
00:00:05,520 –> 00:00:06,640
scan مطالعه
4
00:00:06,640 –> 00:00:08,800
خواهیم کرد و خواهیم دید که استفاده از
5
00:00:08,800 –> 00:00:10,559
db scan چه مزایایی دارد و استفاده از آن چه
6
00:00:10,559 –> 00:00:13,040
معایبی دارد
7
00:00:13,040 –> 00:00:15,599
و در نهایت نیز
8
00:00:15,599 –> 00:00:17,279
دمو مختصری از نحوه استفاده از
9
00:00:17,279 –> 00:00:20,160
db scan را مشاهده خواهیم کرد. موجود در کتابخانه scikit-learn
10
00:00:20,160 –> 00:00:21,920
در پایتون،
11
00:00:21,920 –> 00:00:24,960
بنابراین بیایید اسکن db را شروع کنیم به
12
00:00:24,960 –> 00:00:28,400
معنای
13
00:00:28,400 –> 00:00:32,238
خوشه بندی ویژه برنامه های کاربردی با نویز مبتنی بر چگالی است
14
00:00:32,238 –> 00:00:36,000
و در ابتدا توسط استر
15
00:00:36,000 –> 00:00:39,680
و سندر در سال 1996 ارائه شد
16
00:00:39,680 –> 00:00:42,160
و سپس آنها با مقاله جدیدی
17
00:00:42,160 –> 00:00:45,039
در سال 2017 آمدند که در
18
00:00:45,039 –> 00:00:48,480
آن db اصلاح شده scan so dv scan
19
00:00:48,480 –> 00:00:51,520
یک الگوریتم خوشهبندی مبتنی بر چگالی است
20
00:00:51,520 –> 00:00:54,239
و در اینجا با توجه به مجموعهای از نقاط در
21
00:00:54,239 –> 00:00:55,199
فضایی
22
00:00:55,199 –> 00:00:58,559
، سعی میشود نقاطی را که
23
00:00:58,559 –> 00:01:01,440
نزدیک به هم قرار گرفتهاند گروهبندی کند،
24
00:01:01,440 –> 00:01:04,080
بنابراین عمدتاً سه ورودی برای آن وجود دارد،
25
00:01:04,080 –> 00:01:05,600
بدیهی است که باید نقاط داده را وارد کنید.
26
00:01:05,600 –> 00:01:08,000
با آنها کار کنید
27
00:01:08,000 –> 00:01:10,560
و سپس اینها دو ورودی اصلی هستند،
28
00:01:10,560 –> 00:01:11,119
یکی
29
00:01:11,119 –> 00:01:14,560
اپسیلون است، بنابراین شعاع
30
00:01:14,560 –> 00:01:16,799
همسایگی با توجه به برخی از نقاط است،
31
00:01:16,799 –> 00:01:20,799
بنابراین اگر اینها نقاطی در فضا
32
00:01:20,799 –> 00:01:24,000
هستند، اینها نقاط هستند، پس
33
00:01:24,000 –> 00:01:27,439
اگر ما اگر این نقطه را در نظر بگیریم،
34
00:01:27,439 –> 00:01:31,200
میتوانیم
35
00:01:31,200 –> 00:01:33,920
تمام نقاطی را که در فاصله اپسیلونی
36
00:01:33,920 –> 00:01:35,280
از این نقطه قرار دارند، بازدید
37
00:01:35,280 –> 00:01:37,280
کنیم.
38
00:01:37,280 –> 00:01:39,200
39
00:01:39,200 –> 00:01:42,079
40
00:01:42,079 –> 00:01:45,360
41
00:01:45,360 –> 00:01:48,640
42
00:01:48,640 –> 00:01:51,200
اپسیلون در تمام
43
00:01:51,200 –> 00:01:53,280
جهات با توجه به این نقطه،
44
00:01:53,280 –> 00:01:55,920
این نقطه را به عنوان مرکز در نظر بگیرید، بنابراین
45
00:01:55,920 –> 00:01:58,079
اگر نقطه ای در اینجا
46
00:01:58,079 –> 00:01:59,680
باشد، این فاصله کمتر از اپسیلون خواهد بود،
47
00:01:59,680 –> 00:02:02,240
زیرا فاصله از این نقطه
48
00:02:02,240 –> 00:02:05,520
تا اینجا اپسیلون است و
49
00:02:05,520 –> 00:02:08,800
بنابراین هر نقطه ای که در این دایره بیفتد،
50
00:02:08,800 –> 00:02:10,639
خواهد بود. در همسایگی آن
51
00:02:10,639 –> 00:02:12,239
نقطه،
52
00:02:12,239 –> 00:02:15,920
پس این یک شرط است و پس از آن
53
00:02:15,920 –> 00:02:20,959
ما نقاط min داریم، بنابراین اگر یک نقطه
54
00:02:20,959 –> 00:02:24,000
داشته باشیم و داشته باشیم، فرض کنید یک دو
55
00:02:24,000 –> 00:02:26,239
سه نقطه و یکی خود این نقطه،
56
00:02:26,239 –> 00:02:27,760
57
00:02:27,760 –> 00:02:29,920
بنابراین همسایگی آن چهار
58
00:02:29,920 –> 00:02:31,040
نقطه
59
00:02:31,040 –> 00:02:34,319
در فاصله اپسیلونی خواهد داشت، بنابراین
60
00:02:34,319 –> 00:02:38,000
این پارامتر min points uh می گوید که
61
00:02:38,000 –> 00:02:41,920
اگر نقطه ای بیش از میانگین نقاط
62
00:02:41,920 –> 00:02:44,800
در همسایگی اپسیلون خود داشته باشد،
63
00:02:44,800 –> 00:02:46,560
آن نقطه نقطه هسته نامیده می شود
64
00:02:46,560 –> 00:02:50,080
،
65
00:02:50,080 –> 00:02:52,400
بنابراین تعاریف بیشتری برای او خواهیم دید. بنابراین
66
00:02:52,400 –> 00:02:54,239
می توانیم نقاط را به نقاط مرزی و نویز تقسیم کنیم،
67
00:02:54,239 –> 00:02:57,040
68
00:02:57,040 –> 00:03:00,640
بنابراین در همان مثال اگر این
69
00:03:00,640 –> 00:03:05,280
را می بینیم، فرض کنیم میانگین نقاط سه است
70
00:03:05,519 –> 00:03:08,959
و اپسیلون یک واحد است، فرض کنیم
71
00:03:08,959 –> 00:03:09,680
برابر با
72
00:03:09,680 –> 00:03:13,280
این فاصله است، بنابراین اگر
73
00:03:13,280 –> 00:03:16,640
همسایگی اپسیلون این را ببینیم. نقطه
74
00:03:16,640 –> 00:03:19,599
میبینیم که فقط یک نقطه در
75
00:03:19,599 –> 00:03:20,480
این همسایگی وجود دارد،
76
00:03:20,480 –> 00:03:23,920
بنابراین
77
00:03:23,920 –> 00:03:26,959
اگر این را میبینیم، این یک سر و صدا است، فرض کنید
78
00:03:26,959 –> 00:03:29,920
اگر این نقطه
79
00:03:29,920 –> 00:03:33,840
را ببینیم و آن را ترسیم کنیم، نقاط بیشتری
80
00:03:33,920 –> 00:03:36,000
داریم، فرض کنیم این فاصله 1 یا
81
00:03:36,000 –> 00:03:37,599
اپسیلون است،
82
00:03:37,599 –> 00:03:41,360
سپس میبینیم که دارای 1 2 3 4 است
83
00:03:41,360 –> 00:03:44,319
و خود این نقطه است، بنابراین در اینجا تعداد
84
00:03:44,319 –> 00:03:46,640
نقاط
85
00:03:46,640 –> 00:03:50,560
5 است که
86
00:03:50,560 –> 00:03:53,360
در مورد ما بیشتر از نقطه حداقل 3 است، بنابراین این
87
00:03:53,360 –> 00:03:55,680
نقطه یک نقطه اصلی خواهد بود
88
00:03:55,680 –> 00:03:58,159
اکنون اگر ببینیم برای این، این
89
00:03:58,159 –> 00:04:01,200
دایره 3 خواهد بود. مجدداً این یک نقطه اصلی است
90
00:04:01,200 –> 00:04:04,640
به طور مشابه اگر این متصل باشد
91
00:04:04,640 –> 00:04:07,760
اما فرض کنید فقط به این متصل است
92
00:04:07,760 –> 00:04:08,400
93
00:04:08,400 –> 00:04:10,720
پس این یک نقطه اصلی نیست بلکه
94
00:04:10,720 –> 00:04:13,040
به یک نقطه مرکزی متصل است
95
00:04:13,040 –> 00:04:15,840
بنابراین ما آن را نقطه مرزی می نامیم و
96
00:04:15,840 –> 00:04:17,440
نقاط مرزی نیز
97
00:04:17,440 –> 00:04:19,440
بخشی از همان خوشه اگر
98
00:04:19,440 –> 00:04:21,358
به هر کدام متصل باشد نقطه مرکزی سپس آن
99
00:04:21,358 –> 00:04:22,880
نیز گنجانده شده است،
100
00:04:22,880 –> 00:04:25,440
اما در اینجا این وجود ندارد،
101
00:04:25,440 –> 00:04:27,440
به یک نقطه مرزی یا یک نقطه مرکزی متصل نیست،
102
00:04:27,440 –> 00:04:28,240
103
00:04:28,240 –> 00:04:31,840
بنابراین ما آن را نویز یا دورافتاده می
104
00:04:31,840 –> 00:04:34,080
نامیم، بنابراین این الگوریتم در برابر نویز بسیار قوی است
105
00:04:34,080 –> 00:04:35,440
همچنین
106
00:04:35,440 –> 00:04:37,280
وقتی این الگوریتم را می بینیم واضح تر می
107
00:04:37,280 –> 00:04:40,000
شود. روی یک
108
00:04:40,000 –> 00:04:43,120
مثال واقعی کار می کنیم، بنابراین
109
00:04:43,120 –> 00:04:45,120
ابتدا بیایید بفهمیم که چه چیزی مستقیماً
110
00:04:45,120 –> 00:04:46,639
قابل دسترسی است،
111
00:04:46,639 –> 00:04:50,160
بنابراین اگر یک نقطه p
112
00:04:52,400 –> 00:04:56,160
داشته باشیم و یک نقطه q
113
00:04:56,160 –> 00:04:59,600
114
00:04:59,600 –> 00:05:02,800
داشته باشیم، اگر
115
00:05:02,800 –> 00:05:06,000
p باید یک نقطه هسته باشد، اگر p باید یک نقطه اصلی باشد، اگر نقطه
116
00:05:06,400 –> 00:05:09,520
ای داشته باشیم q مستقیماً قابل دسترسی است.
117
00:05:09,520 –> 00:05:12,479
برخی از نقاط اینجا در داخل این خوشه هستند
118
00:05:12,479 –> 00:05:13,759
و
119
00:05:13,759 –> 00:05:16,479
این یک نقطه مرزی است، بنابراین ما
120
00:05:16,479 –> 00:05:17,199
121
00:05:17,199 –> 00:05:19,919
در این خوشه قرار دادیم و دوباره اینجا
122
00:05:19,919 –> 00:05:21,199
یک نقطه دیگر است
123
00:05:21,199 –> 00:05:24,160
که آن هم یک نقطه مرزی
124
00:05:24,160 –> 00:05:24,960
125
00:05:24,960 –> 00:05:28,000
126
00:05:28,000 –> 00:05:28,880
127
00:05:28,880 –> 00:05:32,400
است. یک نقطه مرزی بنابراین نقاط مرزی
128
00:05:32,400 –> 00:05:33,360
129
00:05:33,360 –> 00:05:35,280
نقاطی در مرز هستند و نمی توان
130
00:05:35,280 –> 00:05:38,639
از آن برای گسترش خوشه استفاده کرد، بنابراین اگر این
131
00:05:38,639 –> 00:05:39,039
یک
132
00:05:39,039 –> 00:05:41,759
نقطه مرزی است
133
00:05:42,720 –> 00:05:45,039
و این نقطه فقط به این
134
00:05:45,039 –> 00:05:45,919
نقطه مرزی متصل است
135
00:05:45,919 –> 00:05:48,080
بنابراین بخشی از خوشه نخواهد بود.
136
00:05:48,080 –> 00:05:49,600
نویز یا شاید خوشه دیگری باشد
137
00:05:49,600 –> 00:05:50,960
،
138
00:05:50,960 –> 00:05:54,080
اما فرض کنید اگر این نقطه یک نقطه هسته بود
139
00:05:54,080 –> 00:05:54,880
140
00:05:54,880 –> 00:05:56,880
و این نقطه فقط به این
141
00:05:56,880 –> 00:05:58,000
نقطه مرکزی متصل است،
142
00:05:58,000 –> 00:05:59,840
این نقطه تبدیل به نقطه مرزی
143
00:05:59,840 –> 00:06:01,600
می شود و در این
144
00:06:01,600 –> 00:06:05,440
خوشه قرار می گیرد اما نمی تواند خوشه را بیشتر گسترش دهد.
145
00:06:05,440 –> 00:06:08,479
بنابراین، دایرکتوری
146
00:06:08,479 –> 00:06:10,240
قابل دسترسی نیز
147
00:06:10,240 –> 00:06:13,680
به این مربوط است، بنابراین p باید یک
148
00:06:13,680 –> 00:06:14,880
نقطه اصلی باشد،
149
00:06:14,880 –> 00:06:17,440
سپس q مستقیماً قابل دسترسی است
150
00:06:17,440 –> 00:06:20,080
اگر در فاصله اپسیلون باشد، بنابراین این
151
00:06:20,080 –> 00:06:24,080
d باید کمتر از اپسیلون
152
00:06:24,080 –> 00:06:26,479
باشد اگر q فراتر از اپسیلون باشد، پس
153
00:06:26,479 –> 00:06:28,639
مستقیماً تشریفاتی نخواهد بود. از p
154
00:06:28,639 –> 00:06:30,560
بنابراین به نقاطی گفته می شود که مستقیماً
155
00:06:30,560 –> 00:06:32,160
از نقاط اصلی تشریفات هستند
156
00:06:32,160 –> 00:06:35,520
یا نقاط مرزی نیستند، اکنون
157
00:06:35,520 –> 00:06:37,840
یک عبارت دیگر قابل دسترسی است، بنابراین این به
158
00:06:37,840 –> 00:06:38,960
طور مستقیم قابل دسترسی بود
159
00:06:38,960 –> 00:06:42,479
و این قابل دسترسی است بنابراین
160
00:06:42,479 –> 00:06:45,520
قابل دسترسی است یعنی
161
00:06:45,919 –> 00:06:49,199
q از p قابل دسترسی است، بنابراین فرض کنید p
162
00:06:49,199 –> 00:06:49,759
اینجا است
163
00:06:49,759 –> 00:06:52,400
و q اینجاست و نقاط زیادی
164
00:06:52,400 –> 00:06:54,000
بین آنها وجود دارد
165
00:06:54,000 –> 00:06:56,560
، فرض کنید این نقطه p1 است که
166
00:06:56,560 –> 00:06:58,000
برابر با p است
167
00:06:58,000 –> 00:07:01,440
و آخرین نقطه pn است که برابر با q
168
00:07:01,440 –> 00:07:04,960
و نقاط میانی p 1 p 2
169
00:07:04,960 –> 00:07:10,479
p 3 و به همین ترتیب p n منهای 1
170
00:07:11,360 –> 00:07:13,759
و سپس اولین نقطه است. t است p نقطه دوم
171
00:07:13,759 –> 00:07:15,440
q است سپس خواهیم دید که
172
00:07:15,440 –> 00:07:18,960
q از p قابل دسترسی است
173
00:07:18,960 –> 00:07:20,639
باید مراقب باشید که ما نمی
174
00:07:20,639 –> 00:07:22,400
بینیم که مستقیماً بصری مستقیم
175
00:07:22,400 –> 00:07:24,960
قابل دسترسی است فقط
176
00:07:24,960 –> 00:07:28,400
نقطه اصلی است و این نقطه مستقیماً
177
00:07:28,400 –> 00:07:30,160
از p تشریفاتی است
178
00:07:30,160 –> 00:07:32,080
اما در اینجا می تواند نقاط زیادی وجود داشته باشد.
179
00:07:32,080 –> 00:07:33,440
بین
180
00:07:33,440 –> 00:07:37,599
p و q اما شرط این است که
181
00:07:37,599 –> 00:07:39,919
همه باید مستقیماً قابل دسترسی باشند بنابراین
182
00:07:39,919 –> 00:07:43,039
p1 باید مستقیماً از p0 قابل دسترسی باشد.
183
00:07:43,039 –> 00:07:46,560
p2 باید مستقیماً از p1
184
00:07:46,560 –> 00:07:48,000
185
00:07:48,000 –> 00:07:51,039
186
00:07:51,039 –> 00:07:53,039
187
00:07:53,039 –> 00:07:54,560
قابل دسترسی باشد.
188
00:07:54,560 –> 00:07:58,800
-1 و دیدیم که
189
00:07:58,800 –> 00:08:01,360
یک نقطه مستقیماً از
190
00:08:01,360 –> 00:08:02,479
یک نقطه هسته قابل دسترسی است،
191
00:08:02,479 –> 00:08:05,840
بنابراین در اینجا در این مورد p0
192
00:08:05,840 –> 00:08:09,360
باید یک نقطه هسته باشد
193
00:08:09,360 –> 00:08:11,520
p1 باید یک نقطه هسته باشد زیرا p2
194
00:08:11,520 –> 00:08:13,360
مستقیماً از p1 قابل دسترسی است بنابراین این
195
00:08:13,360 –> 00:08:15,759
نیز هسته است. نقطه این نیز
196
00:08:15,759 –> 00:08:18,879
نقطه اصلی امتیاز امتیاز است، اما این
197
00:08:18,879 –> 00:08:21,759
q می تواند یک نقطه اصلی باشد یا نمی تواند یک
198
00:08:21,759 –> 00:08:23,919
نقطه اصلی باشد، به عنوان مثال در این مورد
199
00:08:23,919 –> 00:08:27,120
q یک نقطه اصلی نبود، بنابراین تنها استثنا
200
00:08:27,120 –> 00:08:29,280
این است که آخرین نقطه
201
00:08:29,280 –> 00:08:32,399
ممکن است یک باشد یا نباشد. نقطه اصلی همه چیزهای
202
00:08:32,399 –> 00:08:34,399
دیگر است نقطه مرکزی بودن
203
00:08:34,399 –> 00:08:36,640
و متصل بودن که فاصله
204
00:08:36,640 –> 00:08:39,440
بین p و p1 کمتر از اپسیلون است
205
00:08:39,440 –> 00:08:42,799
در اینجا به طور مشابه بنابراین p 1 است p
206
00:08:42,799 –> 00:08:45,200
p n q است و p i به علاوه 1 مستقیماً
207
00:08:45,200 –> 00:08:46,160
از p i قابل دسترسی است
208
00:08:46,160 –> 00:08:49,040
بنابراین همه نقاط هسته هستند به
209
00:08:49,040 –> 00:08:49,680
جز آخرین
210
00:08:49,680 –> 00:08:52,000
آخرین می تواند معادل باشد ممکن است یک نقطه اصلی نباشد،
211
00:08:52,000 –> 00:08:53,519
212
00:08:53,519 –> 00:08:56,959
بنابراین بیایید جلوتر برویم و بیایید
213
00:08:56,959 –> 00:08:59,440
این کار را روی این انجام دهیم، اجازه دهید
214
00:08:59,440 –> 00:09:01,279
نکات اصلی و سایر نکات
215
00:09:01,279 –> 00:09:04,080
در این مثال را درک کنیم، بنابراین به
216
00:09:04,080 –> 00:09:05,920
طور تصادفی با یک نقطه شروع می کنیم و در اینجا
217
00:09:05,920 –> 00:09:09,279
این اپسیلون را به این طول در نظر گرفته ایم،
218
00:09:09,279 –> 00:09:12,560
بنابراین فرض کنید شروع می کنیم با این
219
00:09:12,560 –> 00:09:14,800
نقطه نقاط مرکزی را با
220
00:09:14,800 –> 00:09:18,480
حاشیه قرمز با آبی و نویز را با مشکی تراز می
221
00:09:18,480 –> 00:09:21,200
کنیم بنابراین به این نقطه می رسیم که
222
00:09:21,200 –> 00:09:22,000
دایره ای به این
223
00:09:22,000 –> 00:09:25,760
شعاع رسم می کنیم و می بینیم نقطه ای وجود ندارد بنابراین
224
00:09:25,760 –> 00:09:27,839
می توانیم بلافاصله
225
00:09:27,839 –> 00:09:32,800
صدا را ایجاد کنیم.
226
00:09:32,800 –> 00:09:36,480
نقطه اینها بخشی از این
227
00:09:36,480 –> 00:09:39,440
مجموعه هستند، بنابراین ما میتوانیم از هر
228
00:09:39,440 –> 00:09:40,720
گره بازدید نشده عبور کنیم،
229
00:09:40,720 –> 00:09:43,839
بنابراین فرض کنید از اینجا شروع میکنیم، سپس
230
00:09:43,839 –> 00:09:45,120
همسایههای آن را میبینیم،
231
00:09:45,120 –> 00:09:47,600
بنابراین یک هرگز این نیست، میبینیم که
232
00:09:47,600 –> 00:09:50,560
متصل است زیرا کمتر از
233
00:09:50,560 –> 00:09:52,880
اپسیلون است. متصل این
234
00:09:52,880 –> 00:09:55,040
هم متصل است
235
00:09:55,040 –> 00:09:57,839
و این فرض کنید این هم
236
00:09:57,839 –> 00:09:59,519
متصل است
237
00:09:59,519 –> 00:10:03,440
پس چهار همسایه اش به آن وصل هستند
238
00:10:03,440 –> 00:10:04,480
239
00:10:04,480 –> 00:10:06,959
و یکی خود این نقطه است بنابراین در اینجا
240
00:10:06,959 –> 00:10:09,040
اتصال برای این نقطه پنج یا
241
00:10:09,040 –> 00:10:12,079
چگالی پنج است
242
00:10:12,320 –> 00:10:14,240
و در اینجا نیاز چهار است بنابراین
243
00:10:14,240 –> 00:10:17,680
بیشتر از آن است بنابراین واضح است که این نقطه
244
00:10:17,680 –> 00:10:21,360
یک نقطه اصلی است، بنابراین ما آن را بلافاصله قرمز رنگ
245
00:10:21,360 –> 00:10:23,600
می کنیم، می توانیم بگوییم که اینها
246
00:10:23,600 –> 00:10:25,519
نیز بخشی
247
00:10:25,519 –> 00:10:27,680
از همان خوشه هستند، زیرا اینها
248
00:10:27,680 –> 00:10:29,839
به یک نقطه مرکزی متصل هستند، بنابراین اینها
249
00:10:29,839 –> 00:10:32,480
حداقل یک نقطه مرزی هستند، اینها حتی ممکن است
250
00:10:32,480 –> 00:10:33,040
251
00:10:33,040 –> 00:10:35,360
نقاط اصلی باشند. ما
252
00:10:35,360 –> 00:10:37,760
همه همسایههای این همسایهها را کاوش نکردهایم،
253
00:10:37,760 –> 00:10:40,079
بنابراین مرز آن را هموار نمیکنیم، اما
254
00:10:40,079 –> 00:10:40,880
255
00:10:40,880 –> 00:10:44,560
به سمت یکی از همسایههای آن حرکت
256
00:10:44,560 –> 00:10:46,399
میکنیم، ابتدا به همه همسایهها نگاه میکنیم و
257
00:10:46,399 –> 00:10:48,320
سپس
258
00:10:48,320 –> 00:10:52,560
یکی از همسایهها را گسترش
259
00:10:53,519 –> 00:10:55,920
میدهیم، بنابراین به اینجا میآییم که قبلاً یکی از همسایگان را دارد.
260
00:10:55,920 –> 00:10:57,760
اتصال بنابراین می بینیم که این
261
00:10:57,760 –> 00:10:59,440
به آن متصل است و این نیز
262
00:10:59,440 –> 00:11:00,560
متصل است
263
00:11:00,560 –> 00:11:02,399
بنابراین سه همسایه دارد و یکی این
264
00:11:02,399 –> 00:11:05,519
نقطه خودش پس مجموع می شود چهار
265
00:11:05,519 –> 00:11:08,800
بنابراین این نیز یک نقطه اصلی است اکنون یکی از آن را گسترش می دهیم.
266
00:11:08,800 –> 00:11:10,640
همسایگان
267
00:11:10,640 –> 00:11:14,000
بیایید بگوییم این یکی و
268
00:11:14,000 –> 00:11:15,360
به این نقطه وصل نیست
269
00:11:15,360 –> 00:11:18,880
فقط این، پس چگالی اتصال آن
270
00:11:18,880 –> 00:11:23,920
فقط به این نقطه و این نقطه است،
271
00:11:25,120 –> 00:11:29,839
بنابراین ما آن را با نقطه مرزی تراز می کنیم
272
00:11:30,000 –> 00:11:34,480
و این یک نقطه اصلی است،
273
00:11:34,480 –> 00:11:37,920
اکنون به این گره والد باز می گردیم
274
00:11:37,920 –> 00:11:40,839
و اینجا ما از اینجا آمدیم پس به اینجا برمی گردیم
275
00:11:40,839 –> 00:11:42,079
276
00:11:42,079 –> 00:11:44,079
و هرگز بعدی آن این نیست که
277
00:11:44,079 –> 00:11:45,360
اتصال آن نیز
278
00:11:45,360 –> 00:11:49,519
4 است بنابراین یک نقطه اصلی است
279
00:11:49,519 –> 00:11:54,399
به طور مشابه این یک نقطه اصلی
280
00:11:55,120 –> 00:11:57,040
است اما این یک نقطه اصلی نیست زیرا
281
00:11:57,040 –> 00:12:00,240
به این وصل است
282
00:12:01,040 –> 00:12:03,120
فقط این و این پس آن یک
283
00:12:03,120 –> 00:12:05,440
نقطه مرزی به طور مشابه این
284
00:12:05,440 –> 00:12:07,360
یک نقطه مرزی است زیرا
285
00:12:07,360 –> 00:12:09,279
به یک نقطه مرکزی متصل است،
286
00:12:09,279 –> 00:12:13,600
اکنون به گره بدون پوشش بعدی می رویم،
287
00:12:13,600 –> 00:12:15,120
بگذارید دوباره بگوییم که
288
00:12:15,120 –> 00:12:17,839
این به هیچ نقطه ای متصل نیست،
289
00:12:17,839 –> 00:12:18,880
بنابراین یک
290
00:12:18,880 –> 00:12:21,920
نویز است که لیست نشده است، این یک نویز است و این نیز یک
291
00:12:21,920 –> 00:12:24,000
نویز است. پس این همان خوشه خواهد بود،
292
00:12:24,000 –> 00:12:27,760
پس این یک خوشه است و دو
293
00:12:27,760 –> 00:12:31,120
و دو سه نقطه صدا هستند، در حالی که
294
00:12:31,120 –> 00:12:32,079
اگر
295
00:12:32,079 –> 00:12:34,240
مقدار k معنی را انجام می دادیم و فرض
296
00:12:34,240 –> 00:12:35,440
297
00:12:35,440 –> 00:12:38,959
کنید دو خوشه خود را گرفته بودیم، باید
298
00:12:38,959 –> 00:12:42,079
به دو خوشه تقسیم می شد
299
00:12:42,320 –> 00:12:45,360
و مرکز می شد.
300
00:12:45,360 –> 00:12:46,639
یک جایی اینجا برای این
301
00:12:46,639 –> 00:12:48,320
و اینجا برای این و اینها در
302
00:12:48,320 –> 00:12:49,680
یک خوشه خواهند بود اینها به معنای
303
00:12:49,680 –> 00:12:52,720
خوشه دیگر هستند
304
00:12:52,720 –> 00:12:54,480
حالا بیایید الگوریتم اسکن db را
305
00:12:54,480 –> 00:12:56,399
که در این
306
00:12:56,399 –> 00:12:57,680
مثال دیدیم بفهمیم اما اجازه دهید
307
00:12:57,680 –> 00:13:00,320
این را به طور رسمی درک کنیم بنابراین ابتدا
308
00:13:00,320 –> 00:13:01,600
همسایه های
309
00:13:01,600 –> 00:13:06,160
هر نقطه را محاسبه می کنیم و