すでに以下のような記事があるのですが
以下でいけました。
Mac OS X
$ brew install mecab $ brew install mecab-ipadic $ pip install mecab-python $ pip install mecab-python3 (python3なら)
Ubuntu 14.04
$ sudo apt-get -y install mecab mecab-ipadic-utf8 mecab-jumandic-utf8 libmecab-dev