基于哈希桶的快速三支决策邻域分类器

贾润亮, 张海玉

小型微型计算机系统 ›› 2025, Vol. 46 ›› Issue (04) : 776 -782.

PDF
小型微型计算机系统 ›› 2025, Vol. 46 ›› Issue (04) : 776 -782. DOI: 10.20009/j.cnki.21-1106/TP.2023-0600

基于哈希桶的快速三支决策邻域分类器

    贾润亮, 张海玉
作者信息 +

Author information +
文章历史 +
PDF

摘要

三支决策邻域分类器作为邻域粗糙集的重要扩展,目前已成为数据挖掘中一种有效的分类方法.然而,三支决策邻域分类器当前仍存在两方面的局限,一是获得测试样本邻域类的计算复杂度较高,二是测试样本对于多个最大决策类场景无法确定最终的类别标签,为了解决此问题,本文提出一种基于哈希桶方法的快速三支决策邻域分类器.首先,对分类训练集通过哈希规则将样本对象映射到对应的哈希桶中,通过哈希桶实现了邻域的搜索范围被限制在对象所属桶和相邻两个桶中;然后,为了避免测试样本针对多个最大决策类存在类别无法判定的情况,定义一种平均距离度来描述对象与决策类之间的距离程度,在多数投票规则基础上结合平均距离度,实现了测试对象对最大决策类的识别能力;最后,综合快速邻域类计算和平均距离度,建立了基于哈希桶的快速三支决策邻域分类器模型.实验结果表明了所提出的分类器具有较好的分类性能和分类效率.

关键词

邻域粗糙集 / 邻域分类器 / 哈希桶 / 三支决策 / 平均距离度

Key words

引用本文

引用格式 ▾
基于哈希桶的快速三支决策邻域分类器[J]. 小型微型计算机系统, 2025, 46(04): 776-782 DOI:10.20009/j.cnki.21-1106/TP.2023-0600

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

45

访问

0

被引

详细

导航
相关文章

AI思维导图

/