机器学习-KNN
参考书籍《机器学习实战》,《机器学习》。
KNN算法
kNN也叫k-近邻算法是一种分类与回归算法，属于监督学习算法。工作原理是：存在一个训练样本集，其中的每一个数据都有一个对应的标签，这个标签就是它所属分类的对应关系。我们输入一个新数据后，将新数据的特征与训练集中的特征进行比较，然后算法根据其特征，提取样本中最相似(最近邻)的分类标签。就拿爱情片和动作片来说，其中接吻镜头和打斗场面就相当于其特征，爱情片和动作片就相当于分类标签。我们只选择样本数据中的前k个最相似的数据，通常k不大于20，然后根据这k个相似数据中出现的最多的分类，作为新数据的分类。
k近邻算法的一般流程
(1)收集数据：可以使用任何方法
(2)准备数据：计算距离，最好是结构化的数据格式
(3)分析数据：可以使用任何方法
(4)训练算法：此步骤不适用kNN
(5)测试算法：计算错误率
(6)使用算法：首先输入样本数据和结构化的输出结果，然后运行kNN 判定输入的数据属于哪个分类，最后应用对计算出的分类执行后续的处理。
用python实现
1234567891011121314151617from numpy import ...
观云
离家很远处是有一排山的，放眼望去，看不到尽头。小时候随着父母一起上田，独自一人会去抓各种昆虫玩，比如一两只蛐蛐，还有蚂蚱，至于蝴蝶却是很难抓到，当我小心翼翼地靠近它们，手还没来得及伸出去，它们便一追一赶地飞走了，只留我一人失望的坐在田边。实在无聊，便去看眼前的山，是在远处，只能看清那大概的轮廓，以至于我后来都看厌了。然而，当那山头的云缓缓飘过时，我的心头便会感到一阵惊喜。云，变化莫测，怎么看都看不厌。
儿时不懂事，对什么都会感到好奇，闲时就会抬起头，白天看飞过的鸟儿，看飘过的云朵，晚上则会看漂亮的银河，看漫天的星星。世上没有两片相同的树叶，也没有两朵相同的云。于是我便喜欢盯着云看，而且盯得很紧，不由自主得你会发现，它突然会成为一个有趣的云。
有时它像我家的猫阿黄，有时它又像那只可爱的小汪。真的是越看越发有趣，不经意间它又会成为另一番模样。厚重点的云大多是从山那边飘来的，它很耐看，我可以一直目送着它归去，看它变幻的经过。而那些薄薄的云很不经看，半天也看不出什么名堂。
这些都是普通的云，可爱极了。清晨，它们像一块澡巾，将太阳擦得炽热，纯洁，黄昏，它们又宛如一片薄被，轻轻得盖在夕阳身上。它们 ...
围城
他所说的“让她三分”，不是“三分流水七分尘”的“三分”，而是“天下只有三分月色”的“三分”
夜仿佛纸浸了油，变成半透明体，他把太阳拥抱住了，分不出身来，也许是给太阳陶醉了。所以夕照晚霞隐褪后的夜色也带着酡红。
海风里含着燥热，胖人身体给炎风吹干了，蒙上一层汗结的盐霜，仿佛刚在巴勒斯坦的死海里洗过澡。
忠厚老实人的恶毒，像饭里的沙砾，或者骨鱼片里未净的刺，会给人一种不期待的伤痛。
艳如桃李，冷若冰霜。
有人失恋了，会把他们的伤心立刻像叫花子的烂腿血淋淋地公开展览，博人怜悯，或者事过境迁，像战士的金疮旧斑，脱衣指示，使人惊佩。
这段话我挺认同的，我有时觉得老把自己的过往讲出来未必是一件好事，就有一种长者给年轻人经验一样。我觉得一个人真正成熟的标志之一便是不再追溯过往，着眼于眼前及未来。
天空早起了黑云，漏出疏疏几颗星。
孙太太眼睛红肿，眼眶似乎饱和着眼泪，像夏天早晨花瓣上的露水，手指那么轻轻一碰就会掉下来。
满天的星又密又忙，他们的声息全无，而看来只觉天上热闹。
妻子如衣服，当然衣服也就等于妻子。
好东西你不用去记，他自会留下很深的印象。
结婚仿佛金漆的鸟笼，笼子外面的鸟想住进去，笼内的 ...
百年孤独
多年以后，面对行刑队，奥雷里亚诺·布恩迪亚上校将会想起父亲带他去见识冰块的那个遥远的下午。
往日的推心置腹已经一去不返，同谋和交流变成敌意与缄默。他渴望孤独，对整个世界的怨恨咬噬着他的心。
他对时光在家中侵蚀出的种种令人心碎的细微创痕毫无察觉，而任何一个还保有鲜活记忆的人，像他这样长久离家后归来都本该有触目惊心之感。壁上石灰墙皮剥落，角落里肮脏蛛网絮结，秋海棠落灰蒙尘，房梁上白蚁蛀痕纵横，门后青苔累累，然而乡愁的精巧陷阱陡然虚设，这一切都没能勾起他的忆旧伤怀。
那个漫无尽头的夜里，赫里内勒多·马尔克斯上校追忆着在阿玛兰妲缝纫间里度过的那些一去不返的午后时光，奥雷里亚诺上校则苦苦挣扎了数小时，试图抓裂自己孤独的硬壳。自从那个遥远的午后父亲带他去见识冰块，他唯一的快乐时光就是在金银器作坊里打造小金鱼的时刻。他被动发动三十二场战争，打破与死亡之间的所有协定，并像猪一样在荣誉的猪圈里打滚，最后耽搁了将近四十年才发现纯真的可贵。
一开始，他在信中说的一切都和从前一样，他出生的家里仍有粉红的蜗牛，夹在面包里的鲱鱼干仍是当年的味道，村里的瀑布黄昏时仍弥散出芬芳的气息。练习本的散页上重又布满紫色的字迹 ...
鼠疫
用另一种囚禁状况表现某种囚禁状况，犹如用某种不存在的事物表现任何真实存在的事物，都同样合情合理。–丹尼尔·笛福
“两只‘小狗’便埋头吃食了，‘猫头鹰’随即点点头，但是这种感谢的动作毫无意义。
两只小狗是在说一个旅馆餐厅中，一个家庭的两孩子，那个猫头鹰是他们的父亲，书中这样描写到：***父亲瘦高个二，穿一身带硬领的黑装，头顶左右两侧各有一绺灰发。他那对小圆眼睛冷酷无情，鼻子细溜儿，嘴巴咧得很宽，活像一只驯养的猫头鹰。***比较生动，有趣。
人若是不总为个人着想，那么就会发觉，原来愚蠢是常态。
对我们所有人而言，构成我们生活的情感，我们自认为了如指掌（前文已经说过，奥兰人感情纯朴），现在却换上了一副新面貌。有些丈夫和情人，原先完全依赖自己的妻子和女伴，现在却发现自己心生忌妒。有些男人自以为在爱情上十分轻浮，现在又找回忠贞不二了。有些做儿子的，生活在母亲身边都视而不见，现在看母亲的脸上多一条皱纹，便勾起种种回忆，感到极大不安和悔恨。
他们就是这样，跌落在顶峰和深渊之间，上不上下不下，漂浮在那里，哪儿想活着，只是一天天毫无方向地混日子，沉湎于枯燥乏味的回忆，形同漂泊的幽灵，想要汲取点力量，也只 ...
