(δ, ε) -K 分段用于描述可集群集的集群.
概括
这项研究修改了克莱因伯格的集群公理,引入了 ${\delta ,\varepsilon) $ -K 分段. 这一新框架识别了可集群的数据集,并且与流行的集群算法和评估指标兼容.
科学领域:
- 计算机科学 计算机科学
- 数据科学数据科学数据科学
- 机器学习 机器学习
背景情况:
- 克莱因伯格2002年的公理提出了对集群算法的理论限制.
- 实际的集群算法性能往往与这些理论限制相矛盾.
研究的目的:
- 重构克莱因伯格的公理,使其与实际的集群经验保持一致.
- 引入一个新的框架, ${\delta ,\varepsilon) $ -K 分段,用于表征可集群的点集.
主要方法:
- 修改现有的集群公理.
- 介绍和验证 ${\delta ,\varepsilon) $ -K 的细分概念.
- 证明与K-means,Min-Cut和DBSCAN算法的兼容性.
主要成果:
- 重构的公理允许存在集群算法.
- 已被证明存在 ${\delta ,\varepsilon) $ -K 的细分,并且对于给定的集合是唯一的.
- 比率 $\delta / \varepsilon $ 作为集群的性能指标.
结论:
- ${\delta ,\varepsilon) $ -K 的细分为实际的集群提供了理论基础.
- 这个框架弥合了理论集群公理和现实世界算法性能之间的差距.
- $\delta / \varepsilon $比为评估集群质量提供了一个新的指标.
更多相关视频
12:08From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data
Published on: August 13, 2014
24.7K
12:27Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
Published on: February 15, 2017
7.1K
相关概念视频
Cluster Sampling Method
12.9K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
12.9K
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
742
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
742
Sampling Plans
295
Sampling is a crucial step in analytical chemistry, allowing researchers to collect representative data from a large population. Common sampling methods include random, judgmental, systematic, stratified, and cluster sampling.
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
295
Extraction: Partition and Distribution Coefficients
3.2K
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an...
For extracting a solute from an aqueous phase into an...
3.2K
Size-Exclusion Chromatography
801
In size-exclusion chromatography (SEC), also known as molecular-exclusion or gel-permeation chromatography, molecules are separated based on their sizes. This technique is important for separating large molecules such as polymers and biomolecules. The two classes of micron-sized stationary phases encountered in SEC are silica particles and cross-linked polymer resin beads. Both materials are porous, but their pore sizes vary significantly.
Silica particles offer advantages such as rigidity,...
Silica particles offer advantages such as rigidity,...
801
Law of Segregation
67.2K
When crossing pea plants, Mendel noticed that one of the parental traits would sometimes disappear in the first generation of offspring, called the F1 generation, and could reappear in the next generation (F2). He concluded that one of the traits must be dominant over the other, thereby causing masking of one trait in the F1 generation. When he crossed the F1 plants, he found that 75% of the offspring in the F2 generation had the dominant phenotype, while 25% had the recessive phenotype.
67.2K
