Science of Machine Learning

Exhibition Program 6

Fast mining of relationships of large-scale data

An efficient algorithm for L1-graph construction

Abstract

As a result of a deployment of ICT, large-sized data is available these days. Since graphical structures can effectively capture sparse relationships among data, they are actively studied recently. In this study, we developed an efficient algorithm to construct L1-graph from large size of data. We reduce the computation cost by analyzing conditions with which nodes have an edge between them. Since our algorithm significantly improves the computation speed comparing to existing approaches, it can efficiently reveal relationships behind data. This indicates that we can effectively analyze large-sized data which is not considered to apply graph mining approaches. We can effectively perform recommendation and prediction based on big data. In the near future, we can obtain world-wide data as by using IoT. We believe our algorithm is useful in analyzing such data.

Photos

Poster


Please click the thumbnail image to open the full-size PDF file.

Presenters

Yasuhiro Fujiwara
Yasuhiro Fujiwara
Software Innovation Center
Junya Arai
Junya Arai
Software Innovation Center
Mai Nishimura
Mai Nishimura
Software Innovation Center
Yasunari Kishimoto
Yasunari Kishimoto
Software Innovation Center
Yasuhiro Iida
Yasuhiro Iida
Software Innovation Center