03 2018 档案

对链表进行归并排序
摘要：主要难点在于怎么寻找链表的中间结点。 一趟遍历，寻找中间结点：设置两个指针p，q。初始时，p为第一个链表，q=L->next->next，之后的每次，p只移动一个链表，q移动两个。这就意味着，q走过的链表数是p走过的链表数的两倍。 阅读全文
posted @ 2018-03-21 16:59 Cheney_1016 阅读(1694) 评论(0) 推荐(0) 编辑
混合高斯模型分类
摘要：结果： 西瓜书上的 西瓜数据集 ：https://files.cnblogs.com/files/jzcbest1016/data.rar 高斯混合聚类模型伪代码： 输入：样本集D ={x1,x2,....xm} 高斯混合成分个数k 过程： 初始化高斯混合分布的模型参数{(ai,ui,∑i)} 三个 阅读全文
posted @ 2018-03-15 11:04 Cheney_1016 阅读(3019) 评论(0) 推荐(0) 编辑
Relief 过滤式特征选择
摘要：给定训练集{(x1,y1),(x2,y2).....(xm,ym)} ，对每个示例xi，Relief在xi的同类样本中寻找其最近邻xi,nh（猜中近邻），再从xi的异类样本中寻找其最近邻xi,nm(猜错近邻) 代码如下： 阅读全文
posted @ 2018-03-12 20:46 Cheney_1016 阅读(2763) 评论(0) 推荐(0) 编辑