open access

https://hdl.handle.net/2115/65169

A Deep Neural Network for Pairwise Classification : Enabling Feature Conjunctions and Ensuring Symmetry

英語

2017

Springer

Lecture Notes in Computer Science

10234

83-95

Pairwise classification is a computational problem to determine whether a given ordered pair of objects satisfies a binary relation R which is specified implicitly by a set of training data used for ‘learning’ R. It is an important component for entity resolution, network link prediction, protein-protein interaction prediction, and so on. Although deep neural networks (DNNs) outperform other methods in many tasks and have thus attracted the attention of machine learning researchers, there have been few studies of applying a DNN to pairwise classification. Important properties of pairwise classification include using feature conjunctions across examples. Also, it is known that making the classifier invariant to the data order is an important property in applications with a symmetric relation R, including those applications mentioned above. We first show that a simple DNN with fully connected layers cannot satisfy these properties and then present a pairwise DNN satisfying these properties. As an example of pairwise classification, we use the author matching problem, which is the problem of determining whether two author names in different bibliographic data sources refer to the same person. We show that the method using our model outperforms methods using a support vector machine and simple DNNs.

学術雑誌論文

Accepted Manuscript

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-57454-7_7

0302-9743