Most pattern mining methods concentrate on finding frequent pattern. However, rare pattern mining in some cases is more interesting than frequent pattern mining since rare pattern represents unexpected or unknown information. In this paper, we propose a ...