«clustering» 태그된 질문

계산 가능한 숫자가 합리적인지 정수인지 알고리즘 적으로 테스트 할 수 있습니까? 즉, 구현 계산 가능한 숫자는 기능을 제공하는 라이브러리 가능할 것이다 isInteger나 isRational? 나는 그것이 불가능하다는 것을 추측하고 있으며, 두 숫자가 같은지 테스트 할 수는 없지만 그것을 증명하는 방법을 알지 못한다는 사실과 관련이 있습니다. 편집합니다 계산 가능한 수는 엑스xx 함수에 …

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 

하자 면의 일 점 R 2 . 정점으로 그리고 에지 가중치 포인트와 전체 그래프를 고려 ‖ X I - X J ‖ 2 . 항상 최소한 2 의 체중 감량을 찾을 수 있습니까엑스1, … , x엔x1,…,xnx_1, \ldots, x_nR2R2\mathbb{R}^2∥xi−xj∥2‖xi−xj‖2\|x_i - x_j\|^2총 무게의 3 ? 그렇지 않은 경우2를대체해야하는 상수2323\frac 2 3 ?2323\frac …

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

수천 점의 데이터 세트와 두 점 사이의 거리를 측정하는 수단이 있지만 데이터 점에는 차원이 없습니다. 이 데이터 세트에서 클러스터 센터를 찾는 알고리즘을 원합니다. 데이터에 차원이 없기 때문에 클러스터 센터는 여러 데이터 포인트와 공차로 구성 될 수 있으며 클러스터 내 멤버쉽은 데이터 포인트와 클러스터 센터의 모든 데이터 포인트까지의 거리 평균에 의해 …

12 machine-learning  lg.learning  clustering 

실제 데이터는 때때로 자연스러운 수의 클러스터를 갖습니다 (일부 매직 k보다 적은 수의 클러스터로 클러스터하려고하면 클러스터링 비용이 크게 증가합니다). 오늘 저는 Adam Meyerson 박사의 강의에 참석했으며 이러한 유형의 데이터를 "분리 가능한 데이터"라고했습니다. K- 평균 이외의 데이터에서 자연 분리 성을 활용하는 클러스터링 알고리즘 (근사 또는 휴리스틱)을 사용할 수있는 일부 클러스터링 공식화는 무엇입니까?

11 lg.learning  clustering 

허락하다 d: { 0,1}케이× { 0 ,1}케이→ Rd:{0,1}케이×{0,1}케이→아르 자형d:\{0,1\}^k\times \{0,1\}^k \to \mathbb{R}우리가 유사성 함수 라고하는 함수 입니다. 유사도 함수의 예는 코사인 거리,엘2엘2l_2 규범, 해밍 거리, Jaccard 유사성 등 치다 엔엔n 길이의 이진 벡터 케이케이k: V⃗ ∈({0,1}k)nv→∈({0,1}k)n\vec{v} \in (\{0,1\}^k)^n. 우리의 목표는 비슷한 벡터를 그룹화하는 것입니다. 더 공식적으로, 우리 는 노드가 벡터이고 …

9 ds.algorithms  graph-algorithms  clustering 

클러스터 내 제곱합을 최소화하기 위해 점 집합을 동일한 크기의 두 하위 집합으로 나누고 싶습니다. 점들이 2 차원 유클리드 공간에 있다고 가정 할 수 있습니다. k = d = 2가 주어지면 일반적인 k- 평균 군집 알고리즘보다 빠른 것을 원합니다. 누구나 좋은 알고리즘의 방향으로 나를 가리킬 수 있습니까? 근사치가 좋은 경우 정확한 …

9 ds.algorithms  approximation-algorithms  clustering 

실시간 스트리밍 데이터를 사용한 클러스터링과 관련하여 직면 한 문제가 있습니다. 점점 증가하는 데이터 세트가 있으므로 효율적이고 효과적인 클러스터링을 실행하는 가장 좋은 방법이 무엇인지 잘 모르겠습니다. 나는 다음과 같은 몇 가지 가능한 해결책을 생각해 냈습니다. 허용 할 데이터 포인트 수에 대한 한계를 설정하여 다른 데이터 포인트가 가장 오래된 포인트에 도달 할 …

9 ds.algorithms  clustering  online-algorithms  data-streams