Запитання з тегом «clustering»

Чи можливо алгоритмічно перевірити, чи є обчислюване число раціональним чи цілим? Іншими словами, чи можливо бібліотеці, яка реалізує обчислювані числа, надавати функції isIntegerабо isRational? Я здогадуюсь, що це неможливо, і що це якимось чином пов'язане з тим, що неможливо перевірити, чи є два числа рівними, але я не бачу, як …

18 computability  computing-over-reals  lambda-calculus  graph-theory  co.combinatorics  cc.complexity-theory  reference-request  graph-theory  proofs  np-complete  cc.complexity-theory  machine-learning  boolean-functions  combinatory-logic  boolean-formulas  reference-request  approximation-algorithms  optimization  cc.complexity-theory  co.combinatorics  permutations  cc.complexity-theory  cc.complexity-theory  ai.artificial-intel  p-vs-np  relativization  co.combinatorics  permutations  ds.algorithms  algebra  automata-theory  dfa  lo.logic  temporal-logic  linear-temporal-logic  circuit-complexity  lower-bounds  permanent  arithmetic-circuits  determinant  dc.parallel-comp  asymptotics  ds.algorithms  graph-theory  planar-graphs  physics  max-flow  max-flow-min-cut  fl.formal-languages  automata-theory  finite-model-theory  dfa  language-design  soft-question  machine-learning  linear-algebra  db.databases  arithmetic-circuits  ds.algorithms  machine-learning  ds.data-structures  tree  soft-question  security  project-topic  approximation-algorithms  linear-programming  primal-dual  reference-request  graph-theory  graph-algorithms  cr.crypto-security  quantum-computing  gr.group-theory  graph-theory  time-complexity  lower-bounds  matrices  sorting  asymptotics  approximation-algorithms  linear-algebra  matrices  max-cut  graph-theory  graph-algorithms  time-complexity  circuit-complexity  regular-language  graph-algorithms  approximation-algorithms  set-cover  clique  graph-theory  graph-algorithms  approximation-algorithms  clustering  partition-problem  time-complexity  turing-machines  term-rewriting-systems  cc.complexity-theory  time-complexity  nondeterminism 

x1,…,xnx1,…,xnx_1, \ldots, x_nR2R2\mathbb{R}^2∥xi−xj∥2‖xi−xj‖2\|x_i - x_j\|^22323\frac 2 32323\frac 2 3 Найгірший приклад, який я можу знайти, - це 3 точки на рівносторонній трикутник, який досягає 2323\frac 2 3 . Зауважте, що випадковий розкол може призвести до 1212\frac 1 2 , але інтуїтивно зрозуміло, що в малих розмірах можна кластерувати краще, ніж …

12 ds.algorithms  graph-algorithms  application-of-theory  max-cut  clustering 

У мене є набір даних тисяч точок і засіб вимірювання відстані між будь-якими двома точками, але точки даних не мають розмірності. Я хочу, щоб алгоритм знаходив центри кластерів у цьому наборі даних. я уявляю, що оскільки дані не мають розмірів, центр кластера може складатися з декількох точок даних і допуску, …

12 machine-learning  lg.learning  clustering 

Дані реального світу іноді мають природну кількість кластерів (спроба класифікувати їх у кількість кластерів, менших за якийсь магічний k, спричинить різке збільшення вартості кластеризації). Сьогодні я відвідав лекцію доктора Адама Майєрсона, і він назвав цей тип даних "відокремленими даними". Які існують формалізації кластеризації, крім K-засобів, які можуть бути піддані алгоритмам …

11 lg.learning  clustering 

Нехай - функція, яку ми називаємо функцією подібності . Прикладами функції подібності є відстань косинуса, норма, відстань Хеммінга, подібність Жакарда тощо.d:{0,1}k×{0,1}k→Rd:{0,1}k×{0,1}k→Rd:\{0,1\}^k\times \{0,1\}^k \to \mathbb{R}l2l2l_2 Розглянемо двійкових векторів довжини : .nnnkkkv⃗ ∈({0,1}k)nv→∈({0,1}k)n\vec{v} \in (\{0,1\}^k)^n Наша мета - згрупувати подібні вектори. Більш формально ми хочемо обчислити графік подібності, де вузлами є вектори, …

9 ds.algorithms  graph-algorithms  clustering 

Я хочу розділити набір точок на дві підмножини однакового розміру, щоб мінімальну суму квадратів було мінімізовано. Можна припустити, що точки знаходяться в двовимірному евклідовому просторі. Я сподіваюся на щось швидше, ніж загальний алгоритм кластеризації k-означає, враховуючи, що k = d = 2. Чи може хтось вказати мені в напрямку хорошого …

9 ds.algorithms  approximation-algorithms  clustering 

Тож у мене виникає проблема, що стосується кластеризації з прямим потоковим потоком даних. Оскільки у мене постійно зростає набір даних, я не впевнений, який найкращий спосіб запустити ефективну та ефективну кластеризацію. Я придумав кілька можливих рішень, серед яких: Встановлення обмеження на кількість точок передачі даних, тому кожен раз, коли буде …

9 ds.algorithms  clustering  online-algorithms  data-streams