三元邻域流计算算法

动态更新三支区域

该算法针对数值与符号混合且可能不完备的信息系统，在对象同时流入流出的场景下，增量式更新邻域类与决策类，避免了从头计算的高昂代价。

徐健锋 · Peng, Xin · 张远建

Knowledge-Based Systems 2023

参数信息

计算复杂度比（DNS3WD vs NIH3WD）

1/N

技术优势

复杂度降为N分之一

利用动态邻域流计算策略，算法时间复杂度仅为非增量算法的1/N，N为窗口大小。

处理不完备混合数据

算法能够处理数值与符号类型并存且数据可能缺失的信息系统，无需预先补全。

应用场景

• 数据流挖掘：用于实时更新三支决策结果，替代离线批量重算。
• 不完备数据处理：在缺失值条件下依然给出动态三支区域划分。
• 在线学习：以增量方式适应数据流变化，无需全局重训。