上一讲说到,各个特征(各个分量)对分类来说,其重要性当然是不同的。
舍去不重要的分量,这就是降维。
聚类变换认为:重要的分量就是能让变换后类内距离小的分量。
类内距离小,意味着抱团抱得紧。
但是,抱团抱得紧,真的就一定容易分类么?
如图1所示,根据聚类变换的原则,我们要留下方差小的分量,把方差大(波动大)的分量丢掉,所以两个椭圆都要向y轴投影,这样悲剧了,两个重叠在一起,根本...
分类:
其他好文 时间:
2014-05-11 20:17:34
阅读次数:
313
由于jfreechart中LayeredBarRenderer在绘制时,即便将两个series设置成相同宽度,也会显示为不同宽度。可以通过如下方式实现重叠显示。LayeredBarRenderer
renderer = new LayeredBarRenderer ();renderer.setSe...
分类:
数据库 时间:
2014-05-11 17:03:59
阅读次数:
387
一 什么是异步I/O
同步I/O和异步I/O的关键不同就是在发出I/O请求后,线程是否会阻塞。当线程发出一个设备I/O请求的时候,线程会被挂起来,直到设备完成I/O请求为止,这称之为同步I/O。而对于异步I/O,当线程提交了一个设备I/O请求后,可以继续运行,当内核完成I/O的请求后会通知线程I/....
分类:
其他好文 时间:
2014-05-08 21:18:10
阅读次数:
284
在2^k*2^k个方格组成的棋盘中,有一个方格被占用,用下图的4种L型骨牌覆盖所有棋盘上的其余所有方格,不能重叠。
代码如下:
def chess(tr,tc,pr,pc,size):
global mark
global table
mark+=1
count=mark
if size==1:
return
half=size//2
if pr<t...
分类:
编程语言 时间:
2014-05-08 16:04:51
阅读次数:
367
题目:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1686
题意:
输入t,是测试组数。每组测试,依次输入 字符串s1和s2。求出s2中s1的个数,可以有重叠。
思路:
KMP算法。
代码:
#include
#include
#include
using namespace std;
char s1[1001...
分类:
其他好文 时间:
2014-05-08 15:55:31
阅读次数:
285
YUV,是一种颜色编码方法,Y表示明亮度(Luminance、Luma),U和V则是色度、浓度(Chrominance、Chroma)。YUV,Y`UV,YCbCr,YPbPr等都可以称为YUV,彼此有重叠。YUV和Y`UV通常用来描述模拟信号,YCbCr与YPbPr则是用来描述数位的影像信号。YU...
分类:
其他好文 时间:
2014-05-08 14:02:29
阅读次数:
296
一直在用MPLAB X IDE编写PIC的C程序,五一出去玩回来发现MPLAB的菜单项都重叠在一起,一个也看不清。
通过观察发现文字重合的部分有一定的特点,主要是菜单项、右键选项、文件打开项,于是突然想起走之前一个同学给我说雅痞字体不错(可以吸引妹子吐舌头),于是就安装了这个字体。而在设置该字体的时候也是一项项的设置(包括菜单、标题、消息框等)。因此马上到windows外观里改变了菜单的字体为宋体,效果如下:...
分类:
其他好文 时间:
2014-05-08 11:02:06
阅读次数:
270
一 废话
在上一篇文章中,我们介绍了通过等待内核对象来接受I/O完成通知的重叠I/O。除了使用同步对象外,我们还可以使用其它方法,这便是这篇文章要介绍的使用完成例程的扩展I/O。完成例程其实就是回调函数,当I/O完成的时候系统调用一个用户指定的回调函数来通知用户I/O完成,
调用完回调函数之后,可....
分类:
其他好文 时间:
2014-05-07 17:50:04
阅读次数:
401
一 串行模式和并行模式 一般一个服务应用程序采用以下两个架构模型之一:串行模式
一个线程等待一个客户发出的请求,当请求到达的时候,线程会被换醒来处理客户的请求。并发模式。一个线程等待一个客户发出的请求,当请求到达的时候,线程会创建一个新的线程来处理客户的请求,而当前线程则会进入下一次循环继续等待.....
分类:
其他好文 时间:
2014-05-07 00:22:59
阅读次数:
309
题意:给两个字符串,求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为:可以重叠的出现。
解法:后缀数组的应用。从小枚举长度。如果一个长度len合法的话:则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len,且sa[i]与[i-1]的公共前缀长度小于len,同时sa[i+1]与[i+2]的公共前缀长度小于len,同时保证sa[i...
分类:
其他好文 时间:
2014-05-04 09:42:00
阅读次数:
275