In the midst of vast amounts of available fashion items, consumers today require more efficient recommendation services. A system that sorts out items that form a stylish ensemble with already selected or possessed items would provide them with greater convenience. In this paper, we propose a fashion item recommendation method that learns the way the fashion items are matched from a large ensemble database. We empirically show that the proposed method can explain factors that affect item matching and recommend the most suitable items to the given set of items. Categories and Subject Descriptors H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval Keywords Style recommendation, Clothing ensemble recommendation, Heterogeneous information network