一步式二分位图切割:一种规范化表述及其应用于可扩展的子空间集群
Si-Guo Fang1, Dong Huang1, Chang-Dong Wang2
1College of Mathematics and Informatics, South China Agricultural University, China.
概括
这项研究引入了一种新型的一步二分图切割 (OBCut) 以改进子空间聚类. 它解决了以前方法的局限性,为大型数据集提供了平衡的集群和线性时间可扩展性.
科学领域:
- 机器学习
- 图形理论
- 数据挖掘
背景情况:
- 在大型数据集中对子空间和光谱聚类有效.
- 由于忽视了组件分布,现有的方法,如受约束的拉普拉斯级别 (CLR) 可以产生不平衡的集群.
- 对于一般的图形来说,标准化切割 (Ncut) 是成功的,但对于具有线性复杂性的双部分图形来说,缺少一步标准化切割.
研究的目的:
- 开发一种新型的一步二分图切割 (OBCut) 标准,具有规范化的约束.
- 解决现有方法在实现平衡和明确的集群方面的局限性.
- 提出一个具有线性时间复杂性的可扩展子空间集群方法.
主要方法:
- 描述了一种具有规范化约束的新型一步双截图 (OBCut) 标准.
- 理论上证明了OBCut与痕迹最大化问题的等价性.
- 开发了一个可扩展的子空间集群方法,集成了自适应学习,双边图学习和单步规范的双边图分区在统一的目标函数中.
- 设计了用于线性时间计算的交替优化算法.
主要成果:
- 拟议的OBCut标准有效地限制了双部分图中的连接组件.
- 统一的目标函数和交替的优化算法实现了同时的自适应学习,双边图学习和规范分区.
- 针对不同数据集的实验结果证明了拟议方法的有效性和可扩展性.
- 该方法实现了线性时间复杂性.
结论:
- 新的OBCut标准为集群中的规范化二分位图分区提供了强大的解决方案.
- 综合子空间集群方法为大规模数据集提供了有效和可扩展的方法.
- 线性时间复杂性使得该方法适用于现实世界应用.
相关概念视频
01:20Cluster Sampling Method
12.7K
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.7K
01:14Extraction: Partition and Distribution Coefficients
2.9K
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.9K
01:10Vector Algebra: Graphical Method
13.5K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
13.5K
01:23Sampling Plans
258
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...
258
01:02Quantifying and Rejecting Outliers: The Grubbs Test
2.0K
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...
2.0K
01:08Vector Algebra: Method of Components
15.2K
It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
In many applications, the magnitudes and directions of...
15.2K