近期大杂烩

近期大杂烩

   时间真的过的N快，已近月底。破事颇多，好事甚少。本月最大成就是结束了万恶的六级好事，和它真是太有缘了，硬是留着我陪它走过这三四年。希望这次它能放弃我。因为英语的缘故，很多时间被占用，在学习上耽搁了不少。

本月陆陆续续的写完了meanshift的聚类的算法，结果让人失望，估计是我写的不好，在聚类的时间和结果上都不理想，对参数的调整要求比较高，和具体分布也有关，在服从高斯分布的数据集下估计还是Kmeans和EM算法比较合适。不过meanshift本身就适用在非高斯分布型的数据集，搜索模态用的，但是meanshift对噪声很敏感，容易搜索到一些假模态，而且是越靠近真值，假模态越多，比较难处理。需要后期的一些处理，目前还没做。本来写这个聚类是想用在基于vocabulary方法的分类中，对模态要求不是特别高。最近仔细想了下这个所谓的分类，发现基本是基于背景的，而不是什么基于对象类别的，应该算是图片分类。而且SIFT对表征对象的属性能力不是特别强，不像纹理和直方图的特征那么富含信息量，估计它还是比较适合做单个具体物体的识别，不适用于一类物体的识别。现在脑袋突然有点清醒了，莫非是圣诞的原因。自己偏离了机器人方面的应用，脱离了实际需求。以后纠正轨迹。

前几天做了些ACM的题，向大家推荐个练习的好地方：杭电ACM。提供了不错的服务。以后要继续保持做题的习惯，对就业还是很有帮助，哈哈。这两天写完了排序的代码，光看不练不行啊，写了才加深了印象。在写代码的时候自己经常犯写错误，最多的就是循环的上下界搞错，编码能力不扎实。排序共写了以下几种：冒泡，选择，插入，希尔，合并，堆排，快排。排序掌握以上经典的就差不多了，以后就是活学活用。希尔排序的表现很惊人，以前没注意，另一个快排意料之中，最常用的就是它了。堆排更多的是用在优先级队列中。

明天班级聚餐，休息休息，^_^