Border samples detection for data mining applications using non convex hulls
ADVANCES IN SOFT COMPUTING, PT II(2011)
摘要
Border points are those instances located at the outer margin of dense clusters of samples. The detection is important in many areas such as data mining, image processing, robotics, geographic information systems and pattern recognition. In this paper we propose a novel method to detect border samples. The proposed method makes use of a discretization and works on partitions of the set of points. Then the border samples are detected by applying an algorithm similar to the presented in reference [8] on the sides of convex hulls. We apply the novel algorithm on classification task of data mining; experimental results show the effectiveness of our method.
更多查看译文
关键词
convex hull,data mining,border sample,novel method,classification task,border samples detection,non convex hull,border point,dense cluster,novel algorithm,data mining application,support vector machines
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要