[00073209]一种k-支配轮廓点获取方法及装置
联系人： 苏州大学
所在地： 江苏苏州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明实施例公开了一种k-支配轮廓点获取方法及装置，在所述方法中，在每次数据集更新的时候，不再将待处理点与传统轮廓点进行比较，而是与数量少于传统轮廓点的k-支配轮廓点进行比较，并且，引入了准轮廓点的概念，使部分待处理点与准轮廓点进行比较，而准轮廓点比传统轮廓点更易于维护，因此减少了计算量。同时，本发明公开的获取方法引用了支配关系链表，保留了数据点间的k-支配关系，使之在数据集更新后使用，从而避免了数据点间k-支配关系的反复计算，因而减少了计算量。
