Что будет означать значение S = N \ {P} в псевдокоде?

Question

Информация о DBscan из Википедии .Статья имеет следующий псевдокод:

DBSCAN(DB, distFunc, eps, minPts) {
   C = 0                                                  /* Cluster counter */
   for each point P in database DB {
      if label(P) ≠ undefined then continue               /* Previously processed in inner loop */
      Neighbors N = RangeQuery(DB, distFunc, P, eps)      /* Find neighbors */
      if |N| < minPts then {                              /* Density check */
         label(P) = Noise                                 /* Label as Noise */
         continue
      }
      C = C + 1                                           /* next cluster label */
      label(P) = C                                        /* Label initial point */
      Seed set S = N \ {P}                                /* Neighbors to expand */
      for each point Q in S {                             /* Process every seed point */
         if label(Q) = Noise then label(Q) = C            /* Change Noise to border point */
         if label(Q) ≠ undefined then continue            /* Previously processed */
         label(Q) = C                                     /* Label neighbor */
         Neighbors N = RangeQuery(DB, distFunc, Q, eps)   /* Find neighbors */
         if |N| ≥ minPts then {                           /* Density check */
            S = S ∪ N                                     /* Add new neighbors to seed set */
         }
      }
   }
}

Я почти уверен, что | N |будет означать число N.

Что будет означать строка:

      Seed set S = N \ {P}                                /* Neighbors to expand */

?Я думаю , что S - это начальный набор, подобный списку объектов.Что означает N \ {P}?

Answer 1

\ является операцией дополнения, поэтому N \ {P} является множеством соседей N без точки P.Значение всех точек, окружающих P на определенном расстоянии, возвращаемое RangeQuery(DB, distFunc, P, eps) (результат запроса включает P).

См. https://en.wikipedia.org/wiki/Complement_(set_theory)