通过可辨别性加速特征选择哈希:一个粗略的设置方法
Sheng Luo1,2, Linxiang Shi1,2, Lin Chen1,2
1School of Computer and Information, Shanghai Polytechnic University, Shanghai 201209, China.
Entropy (Basel, Switzerland)
|December 24, 2025
概括
一个新的可辨别性哈希策略显著改善了粗略设置系统中的知识减少. 这种方法减少了计算复杂性,并提高了大型数据集的效率,优于传统的可辨率矩阵.
科学领域:
- 人工智能的人工智能
- 数据科学数据科学数据科学
- 信息理论 信息理论
背景情况:
- 可辨别性矩阵对于在粗略集合理论中的知识缩小至关重要.
- 现有的算法面临着可扩展性问题,原因是矩阵的二次复杂性与庞大的数据集.
研究的目的:
- 为粗略设置系统开发一种更有效的知识减少方法.
- 为了克服传统可辨率矩阵的可扩展性限制.
主要方法:
- 引入了一个可辨别性散列策略来管理属性集增长.
- 映射可识别性归因于一维哈希空间,减少矩阵维度.
- 开发了一个特征选择算法,利用可辨别性哈希来有效地减少知识.
主要成果:
- 与传统矩阵相比,可辨别性哈希方法显著减少了存储空间.
- 实验结果表明,拟议的算法运行时间优越.
- 无效和冗余的属性集在减少过程中被有效地消除.
结论:
- 可辨别性散列提供了一个可扩展和高效的解决方案,用于在粗略的集合理论知识的减少.
- 拟议的方法增强了粗略模型对大规模数据的实际适用性.
- 这种方法代表了计算智能和数据分析的重大进步.
相关概念视频
Quantifying and Rejecting Outliers: The Grubbs Test
3.4K
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...
3.4K
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.7K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.7K
Routh-Hurwitz Criterion II
886
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
886
Routh-Hurwitz Criterion I
503
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
503
Heuristics
614
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
614
Expected Frequencies in Goodness-of-Fit Tests
7.0K
A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n) to the number of categories (k).
7.0K


