摘要: 关于optics算法的一些基本概念,在此一一忽略。先求得所有节点的核心距离,用cd矩阵表示;然后对每个节点进行处理,这个时候不需要考虑该节点是不是核心对象,按顺序取节点,如果该拓展点是核心对象,处理该节点,然后更新其他所有节点的可达距离。这个时候该核心对象的邻居节点求得的可达距离肯定是比较小的,所以... 阅读全文
posted @ 2014-01-06 17:28 smile_tina 阅读(2100) 评论(3) 推荐(0) 编辑
摘要: 关于optics算法的一些基本概念,在此一一忽略。先求得所有节点的核心距离,用cd矩阵表示;然后对每个节点进行处理,这个时候不需要考虑该节点是不是核心对象,按顺序取节点,如果该拓展点是核心对象,处理该节点,然后更新其他所有节点的可达距离。这个时候该核心对象的邻居节点求得的可达距离肯定是比较小的,所以优先处理这些邻居节点,最后得到的排序结果也是紧挨着的;处理完所有的邻居节点,这个时候,那就是得到了相对来说离这团数据很近的一个节点,其实,这个相当于还是盲取,这个本身就是要在剩下的节点中随机去一个数据,所以,都关系不大啦,然后得到该节点的邻居直到处理完所有的节点。如果当前节点不是核心对象,那么还是任 阅读全文
posted @ 2014-01-06 17:26 smile_tina 阅读(1872) 评论(0) 推荐(0) 编辑