有效

一种支撑点集合的选择方法及装置

毛睿、李兴亮
深圳大学

摘要

本发明适用于计算机领域,提供了一种支撑点集合的选择方法,包括:接收数据集和支撑点个数,并从数据集中确定候选集和评价集,根据候选集和支撑点个数得到若干支撑点集合,将评价集中的数据两两组合得到数据对,以组合后的数据对构建评价数据对集合,判断每一支撑点集合是否能够以预置排除规则排除评价数据对集合中的每一数据对,并得到每一支撑点集合的排除个数,选取排除个数中的最大值,以最大值对应的支撑点集合作为选择的支撑点集合。本实施例在确定候选集和评价集的情况下,能够一次性选出性能最优的支撑点集合,避免了现有Incremental算法中以最优目标函数值依次选出的两个支撑点组合不一定是性能最优的支撑点组合的问题。