一种基于字典的自适应内核低级表示方法,用于子空间聚类
Yaozu Kan1, Gui-Fu Lu1, Yangfan Du1
1School of Computer Science and Information, AnHui Polytechnic University, WuHu, AnHui, 241000, PR China.
概括
本研究介绍了一种基于自适应内核字典的低级表示 (LRR) 方法,用于子空间聚类 (SC). 这种新的方法处理非线性数据,并实现了卓越的集群性能和速度.
科学领域:
- 机器学习 机器学习
- 数据挖掘 数据挖掘
- 计算机视觉 计算机视觉
背景情况:
- 低级表示 (LRR) 是一个常见的子空间聚类 (SC) 算法.
- 现有的LRR方法通常使用固定字典,并假设线性数据相关性,限制性能.
- 现实世界的数据经常表现出非线性相关性,这对传统的LRR构成了挑战.
研究的目的:
- 为子空间聚类提出一种基于自适应内核字典的新型LRR (AKDLRR) 方法.
- 解决现有的LRR算法中固定字典和线性相关假设的局限性.
- 通过探索非线性数据信息来提高聚类性能和对噪声的稳定性.
主要方法:
- 将数据映射到希尔伯特空间,使用内核技术捕获非线性信息.
- 使用一个自适应字典,从内核空间的数据中学习,与固定的字典不同.
- 使用有效的替代优化策略来解决AKDLRR模型.
- 对拟议的AKDLRR模型的收性能进行理论分析.
主要成果:
- 拟议的AKDLRR方法通过其自适应字典,证明了对噪声的稳定性.
- 通过有效地探索非线性数据结构,AKDLRR实现了良好的集群性能.
- 理论分析表明,AKDLRR可以在有限数量的代 (在某些条件下最多三次) 内趋同.
- 实验结果证实,AKDLRR在聚类性能和速度方面优于现有的算法.
结论:
- AKDLRR在子空间集群的传统LRR方法上提供了显著的进步.
- 适应性内核字典方法有效处理非线性数据,并提高了稳定性.
- AKDLRR为子空间聚类任务提供了一个计算效率高和高性能解决方案.
相关概念视频
01:20Cluster Sampling Method
11.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...
11.9K
01:20Kendall's Coefficient of Concordance
311
Kendall's Coefficient of Concordance (W), also known as Kendall's W, is a non-parametric statistical measure used to assess the agreement or concordance between multiple raters or judges when they rank a set of items. It is often used when you have ordinal data (ranks) and you want to see if there is consistency or consensus among the raters. It is widely applied in research areas such as psychology, medicine, and social sciences, where multiple judges are asked to rank or rate subjects...
311
01:14Extraction: Partition and Distribution Coefficients
2.4K
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.4K
01:11Residuals and Least-Squares Property
7.3K
The vertical distance between the actual value of y and the estimated value of y. In other words, it measures the vertical distance between the actual data point and the predicted point on the line
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
7.3K
01:24One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
456
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...
456
01:02Quantifying and Rejecting Outliers: The Grubbs Test
1.5K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.5K