密度峰值聚类的理论分析和组件智能峰值查找算法
IEEE transactions on pattern analysis and machine intelligence
|October 25, 2023
概括
密度峰集群 (DPC) 通过高密度和距离来识别集群中心. 一个名为 Component-wise Peak-Finding (CPF) 的新算法提高了 DPC 对噪声的稳定性,并自动确定了集群的数量.
科学领域:
- 数据科学数据科学数据科学
- 机器学习 机器学习
- 统计建模 统计建模
背景情况:
- 密度高峰集群 (DPC) 是一种无监督学习算法,它根据局部密度和距离到更高密度点的距离来识别集群中心.
- 虽然在实践中有效,但DPC的理论特性和对噪声的强度需要进一步研究.
研究的目的:
- 从理论上分析密度峰集群的属性.
- 提出一种新的,强大的集群算法,即 Component-wise Peak-Finding (CPF),它解决了 DPC 的局限性.
- 评估CPF在各种集群任务中的表现,包括半监督应用程序.
主要方法:
- 在理想条件下,对DPC进行理论分析,以确定其在模式估计和集群精度中的一致性.
- 组件智能峰值查找 (CPF) 算法的开发,通过在密度水平集内运行并减轻虚假最大值来增强DPC.
- 使用广泛的数据集对CPF进行实验验证,将其性能与现有方法进行比较,并证明其在半监督计算机视觉任务中的有效性.
主要成果:
- 理论证明DPC在估计模式和高概率数据聚类方面的一致性.
- 证明密度估计中的噪声可能导致DPC中错误的模式和集群分配.
- CPF算法显示了对噪声的改进稳定性,自动确定正确的集群数量,并在实验中实现了卓越的性能.
- 半监督CPF集成集群约束,在计算机视觉问题上提供卓越的性能.
结论:
- DPC在理论上为模式检测和集群提供了良好的基础,但对噪声敏感.
- 与DPC相比,CPF提供了显著的进步,为集群提供了强大的自动化解决方案.
- CPF对半监督学习的适应性提高了其对复杂的现实世界应用程序 (如计算机视觉) 的实用性.
相关概念视频
¹H NMR Signal Integration: Overview
1.6K
The intensity of a signal, which can be represented by the area under the peak, depends on the number of protons contributing to that signal. The area under each peak is shown as a vertical line called an integral, with the integral value listed under it, as seen in the proton NMR spectrum of benzyl acetate. Each integral value is divided by the smallest integral value to obtain the ratio of the number of protons producing each signal. The ratio reveals the relative number of protons and not...
1.6K
¹H NMR: Interpreting Distorted and Overlapping Signals
1.0K
Spin systems where the difference in chemical shifts of the coupled nuclei is greater than ten times J are called first-order spin systems. These nuclei are weakly coupled, and their chemical shifts and coupling constant can generally be estimated from the well-separated signals in the spectrum.
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
1.0K
Mass Spectrum: Interpretation
1.2K
An unknown compound can be established by identifying the molecular ion peak in the mass spectrum. The molecular ion peak is often weak or absent due to the predominance of fragmentation in high-energy electron beams. In such cases, a low-energy electron beam can be used to scan the spectrum to enhance the intensity of the molecular ion peak. Additionally, chemical ionization, field ionization, and desorption ionization spectra are used to obtain a relatively intense molecular ion peak.
To...
To...
1.2K
Extraction: Partition and Distribution Coefficients
2.5K
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...
2.5K
¹³C NMR: Distortionless Enhancement by Polarization Transfer (DEPT)
1.1K
When proton-coupled carbon-13 spectra are simplified by a broadband proton decoupling technique, structural information about the coupled protons is lost. Distortionless enhancement by polarization transfer (DEPT) is a technique that provides information on the number of hydrogens attached to each carbon in a molecule. While the DEPT experiment utilizes complex pulse sequences, the pulse delay and flip angle are specifically manipulated. The resulting signals have different phases depending on...
1.1K
Chromatographic Resolution
500
In chromatography, a solute moves through a chromatographic column and tends to spread, forming a Gaussian-shaped band. The longer the solute spends in the column, the broader the band becomes. The broadening can lead to overlaps within the column, affecting separation effectiveness.
The effectiveness of separation can be evaluated by determining the level of separation between two neighboring peaks in a chromatogram, which represents the individual components of a sample.
In chromatography,...
The effectiveness of separation can be evaluated by determining the level of separation between two neighboring peaks in a chromatogram, which represents the individual components of a sample.
In chromatography,...
500


