Premium
Feature selection on heterogeneous graph
Author(s) -
Guo Chun,
Liu Xiaozhong
Publication year - 2015
Publication title -
proceedings of the association for information science and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.193
H-Index - 14
ISSN - 2373-9231
DOI - 10.1002/pra2.2015.1450520100119
Subject(s) - computer science , feature selection , graph , data mining , computation , ranking (information retrieval) , feature (linguistics) , theoretical computer science , artificial intelligence , algorithm , linguistics , philosophy
Heterogeneous graph based information recommendation have been proved useful in recent studies. Given a heterogeneous graph scheme, there are many possible meta paths between the query node and the result node, and each meta path addresses a hypothesis‐based ranking function. In prior researches, meta paths are manually selected by domain experts. However, when the graph scheme becomes complex, this method can be inefficient. In this study, we propose feature generation tree, a novel feature selection method for heterogeneous graph mining based recommendation algorithms, which adds graph structure information into the original “feature selection for ranking” algorithm and saves a fair amount of time for feature computation. In our preliminary experiment, the proposed method outperforms the original “feature selection for ranking” algorithm in both efficiency and effectiveness.