noHup - 2016年4月
type: channel
link: http://www.nohup.cc/2016/04/
description: This site is used to record and share the informations & useful tips during the coding and research.
items: python解析命令行参数
items: python处理数据常用工具包
items: KNN与K-means的区别

python解析命令行参数
type: item
date: 2016-04-24T14:23:00+00:00
description: Overview1. getoptions.py Overview python程序也可以拥有C语言风格的命令行参数，例如-h/--help输出帮助信息，-i/--input提示输入文件，-o/--output提示输出文件等等。除了清晰明了，还有一个好处就是输入参数的顺序可以随意一些。 在python中，实现这个功能的函数跟C/C++中一样，也是getopt().下面用实际的代码展示一下。 1. getoptions.py 首先，我们定义一个usage()函数，用以展示帮助信息： def usage(): print "getoptions.py usage:" print "python getoptions.py <options> " print "-i,--input: the input filename." print "-o,--ouput: the output filename." print "-h,--help: show the help information." 主函数部分如下： #引入sys和getopt包 import sys, getopt opts, args = getopt.getopt(sys.argv[1:],'i:o:h',['input=','output=','help']) inputFile="" outputFile="" for opt, arg in opts: if opt in ('-i','--input'): inputFile = arg elif opt in ('-o','--output'): outputFile = arg elif opt in ('-h', '--help'): usage() sys.exit(2) else: usage() sys.exit(2) ''' 业务逻辑代码 ''' 主函数代码中，我们可以看到 (1). getopt这个函数是在getopt这个包中的。 这个函数接收2或者3个参数：第一个参数是命令行中所有的输入；第二个参数是所有的短option；第三个是可选项，长option。这个可选的标志就是方括号[]. (2). 注意到，i/o后面均有:，而h后面没有:。 这表明，需要输入的option必须加:，而且，在长option后面还要加上赋值号=； 不需要输入的option，不可以加:和=。 (3). 在解析option的时候，短的option前加-，长的option前加--。 更多详细内容，请参考官方文档getopt — C-style parser for command line options。

python处理数据常用工具包
type: item
date: 2016-04-13T14:25:00+00:00
description: Overview1.安装工具包2.工具包简单使用 Overview 在数据挖掘(机器学习)领域，python之所以被广泛应用，与其强大的工具包关系密切。正好最近的项目里频繁地使用python处理数据，于是记录一下python的scipy numpy scikits-learn等几个常用工具包的安装及其常用函数的使用。这里只记录在ubuntu 14.04下的安装使用，Mac系统的参考Chris的另一篇文章：Mac上安装Python机器学习库scikit-learn。Windows版本的就不做介绍了。 1.安装工具包 相比于mac，在linux系统上安装这几个工具包十分快捷方便，分别只需一条命令即可成功。 安装python-scipy包 sudo apt-get install python-scipy 安装python-numpy包 sudo apt-get install python-numpy 安装python-sklearn包 sudo apt-get install python-sklearn 安装python_dev包 sudo apt-get install python-dev 安装python-matplotlib包 sudo apt-get install python-matplotlib 安装python-pandas包 sudo apt-get install python-pandas 其中需要注意的是，最好先安装python-scipy，python-numpy，python_dev这三个包，因为其他包的安装依赖这几个包。 2.工具包简单使用 我们以对训练集归一化的代码为例，简单认识一下这几个常用包中的常用函数。 #! /usr/bin/env python # -*- coding: utf-8 -*- # vim:fenc=utf-8 #Copyright Chris & Young def usage(): print "normalize_train.py usage:" print "python normalize_train.py <options> " print "-i,--input: input a training dataset feature file." print "-o,--ouput: output a normalized training dataset feature file." print "-H,--header: input 'T' if the input_file contains header row, else input 'F'." print "-c,--class: input 'T' if the input_file contains class label column, else input 'F'." print "-h,--help: show the help information." import re import pandas as pd import numpy as np import fileinput import sys, getopt from os import listdir from os.path import isfile, join from sklearn import preprocessing opts, args = getopt.getopt(sys.argv[1:], 'i:o:H:c:h',['input=','output=','header=','class=','help']) input_file="" output_file="" header_input="" class_input="" #col_start这个变量，是归一化开始列的index。根据是否有class列而变化。 col_start=0 for opt, arg in opts: if opt in ('-i','--input'): input_file = arg elif opt in ('-o','--output'): output_file = arg elif opt in('-H','--header'): header_input = arg if header_input == "T": header_input='infer' elif header_input == "F": header_input=None elif opt in ('-c','--class'): class_input = arg if class_input=="T": col_start+=1 e…

KNN与K-means的区别
type: item
date: 2016-04-03T09:13:00+00:00
description: Overview1.KNN分类2.K-means聚类3.两者之间的差异 Overview 在机器学习(数据挖掘)领域，有两种算法，经常让初学者混淆，那就是：KNN分类和K-means聚类。而实际上这两种算法没有任何关系，只是名字里面都有一个K。下面，我们记录一下这两种算法，并分析一下它们的区别。 1.KNN分类 实际上KNN算法也可以用来做回归，但是我们这里只讨论分类。KNN全名是k-Nearest Neighbors，用法如下： (1).将已经分好类的样本的特征输入，这些样本就是“参考样本”，也就是下一步的输入的未知样本的“邻居”； (2).输入待分类样本，对于每个新样本，我们通过这个样本的周围最近的K个已经分好类的邻居的类别来判断它的类别。如果在这K个邻居中，某个类的数量最多，那么我们判断该样本为此类。 原则上二分类时，这个参数K取奇数为佳。一般情况下这个K取值不宜太小，以消除噪声影响，但是过大又会使分类边界模糊，所以这个K需要进行参数优化。原理图来自维基百科： (3).这个被分好类的新样本，不作为下一个需要分类的样本的参照样本。且分类只次一次，不需要像K-means聚类那样迭代多次。 (4).一般情况下，我们在计算距离时，使用欧氏距离即可。 2.K-means聚类 K-means聚类是无监督的聚类算法。我们不知道这些样本的具体分类，也不知道具体有多少类。所以只能根据经验告诉程序或者软件，我们假设有K个分类。用法如下： (1).我们假设样本有3类，即K=3.我们选择3个距离适当的坐标点作为这个3类的中心点(不一定必须是真实的点)。事实上，第一次选择的坐标点，将会很大程度上影响运算速度。如下图，我们选择红绿蓝3个坐标点为初始类中心点。 (2).将所有的待分样本按照最近邻原则分类。这是第一次迭代。 (3).这样，第一次分类结束。我们再根据最新的分类，计算出每个类中样本的平均坐标值，取为该类的新中心点。 (4).按照该方法，进行多次迭代，直到三个类的中心点收敛。这样，我们就得到这些样本的具体分类了。 3.两者之间的差异 两种算法之间有多种差异，如下： KNN为分类，K-means为聚类； KNN为监督学习，K-means为无监督学习； KNN的输入样本为带label的，K-means的输入样本不带label； KNN没有训练过程，K-means有训练过程； K的含义不同 两种算法之间有一点相似： 都是计算最近邻，一般都用欧氏距离。 这篇文章主要参考了以下几篇文章： K-nearest neighbors algorithm k-means clustering Kmeans、Kmeans++和KNN算法比较 文章中所有图片均来自维基百科。