通过加速坐标下降方法在稀疏学习中选择顶级$k$的特征.
IEEE transactions on pattern analysis and machine intelligence
|February 3, 2026
概括
本研究引入了一种用于稀疏学习中top-k特征选择的新方法,解决了现有方法的局限性. 新的算法有效地识别了监督和半监督模型的最佳特征子集.
科学领域:
- 机器学习 机器学习
- 稀疏学习 稀疏的学习
- 优化优化 优化优化
背景情况:
- 在稀疏学习中,top-k特征选择至关重要,但由于l2,0-norm约束而具有挑战性.
- 现有的方法往往减轻了这种约束,导致了低于最佳的解决方案和退化的模型.
研究的目的:
- 解决目前在稀疏学习中的top-k特征选择方法的局限性.
- 为监督和半监督的top-k特征选择制定统一的方法.
- 提出一个有效的算法来解决底层的非凸的优化问题.
主要方法:
- 将两个不同的目标统一成一个单一的比率-跟踪非凸的优化问题.
- 开发了一种加速坐标下降方法,以有效地解决非凸的目标.
- 研究了监督和半监督学习的方法的普遍性.
主要成果:
- 获得了具有竞争时间复杂性的top-k特征指数的本地最佳解决方案.
- 通过可视化玩具实验来证明选定的特性的优势.
- 与最先进的方法相比,在九个基准数据集和Image.Net上实现了优越的性能.
结论:
- 提出的加速坐标下降方法有效地解决了top-k特征选择的概括比率-跟踪问题.
- 统一的方法为监督和半监督的稀疏学习场景提供了强大的和高效的解决方案.
- 实验结果验证了开发的算法的优越性和有效性与现有方法相比.
相关概念视频
Area Computation by the Alternative Coordinate Method
639
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
639
Coordination Number and Geometry
19.0K
For transition metal complexes, the coordination number determines the geometry around the central metal ion. Table 1 compares coordination numbers to molecular geometry. The most common structures of the complexes in coordination compounds are octahedral, tetrahedral, and square planar.
19.0K
Coordination Compounds and Nomenclature
26.8K
In most main group element compounds, the valence electrons of the isolated atoms combine to form chemical bonds that satisfy the octet rule. For instance, the four valence electrons of carbon overlap with electrons from four hydrogen atoms to form CH4. The one valence electron leaves sodium and adds to the seven valence electrons of chlorine to form the ionic formula unit NaCl (Figure 1a). Transition metals do not normally bond in this fashion. They primarily form coordinate covalent bonds, a...
26.8K
Lattice Centering and Coordination Number
11.6K
The structure of a crystalline solid, whether a metal or not, is best described by considering its simplest repeating unit, which is referred to as its unit cell. The unit cell consists of lattice points that represent the locations of atoms or ions. The entire structure then consists of this unit cell repeating in three dimensions. The three different types of unit cells present in the cubic lattice are illustrated in Figure 1.
Types of Unit Cells
Imagine taking a large number of identical...
Types of Unit Cells
Imagine taking a large number of identical...
11.6K
Accelerators
290
Accelerators in concrete serve as admixtures to speed up the hardening process, enabling the concrete to achieve early strength faster. Although accelerators do not necessarily impact the time it takes concrete to set, they reduce this time in practice. A common accelerator is calcium chloride, which is particularly useful for hastening early strength development in cold weather or for rapid repair jobs that require quick heat generation after mixing.
The effectiveness of calcium chloride can...
The effectiveness of calcium chloride can...
290
Antibiotic Selection
60.0K
Overview
60.0K


