对于高维数据的随机k条件最近邻居
1University of Western Ontario, London, ON, Canada.
PeerJ. Computer science
|February 3, 2025
概括
这项研究增强了k-条件近邻 (kCNN) 算法,以获得更好的分类性能,特别是在具有噪音特征的高维数据集中. 新方法汇总了多个kCNN分类器,以提高预测准确度.
科学领域:
- 机器学习 机器学习
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
背景情况:
- k-最近邻居 (kNN) 算法被广泛用于分类,但与高维和杂数据作斗争.
- 现有的kNN变体可能无法有效处理非信息特征或维度的诅咒.
- k-条件近邻 (kCNN) 方法提供了改进,但可以进一步优化.
研究的目的:
- 解决kNN和kCNN在高维和杂数据集中的局限性.
- 通过聚合基于特征子集构建的多个分类器,提出一种增强的kCNN方法.
- 引入一个评分指标,以基于特征子集分离来权衡个别分类器.
主要方法:
- 这是k-条件近邻 (kCNN) 算法的扩展.
- 多个kCNN分类器的聚合,每个分类器都在随机抽取的特征子集上受过训练.
- 开发一个评分指标来衡量每个分类器的贡献.
主要成果:
- 模拟研究调查了拟议方法的特性.
- 对基因表达数据集的实验表明了有希望的预测分类性能.
- 拟议的整体方法显示了处理具有噪音特征的高维数据的潜力.
结论:
- 拟议的聚合kCNN方法有效地解决了kNN在高维和噪音数据中的局限性.
- 该方法在复杂的生物数据集中提高分类准确性方面具有前景.
- 进一步的研究可以探索这种技术在其他需要强大的分类领域的应用.
相关概念视频
Random Variables
11.4K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
11.4K
Random Sampling Method
11.0K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures 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. Among the various sampling methods used by...
11.0K
Randomized Experiments
6.7K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
6.7K
Wald-Wolfowitz Runs Test I
597
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
597
Cluster Sampling Method
11.6K
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.6K
Random Error
799
Random or indeterminate errors originate from various uncontrollable variables, such as variations in environmental conditions, instrument imperfections, or the inherent variability of the phenomena being measured. Usually, these errors cannot be predicted, estimated, or characterized because their direction and magnitude often vary in magnitude and direction even during consecutive measurements. As a result, they are difficult to eliminate. However, the aggregate effect of these errors can be...
799


