[1P3] [General Session] 3. Data Mining

[1P3-02] Finding Representatives via Nearest Neighbor Based Binarization and Frequent Pattern Mining

〇Yuka Yoneda¹, Mahito Sugiyama², Takashi Washio¹ (1. The Institute of Scientific and Industrial Research , 2. National Institute of Informatics)

Keywords:frequent pattern mining, binarization, representative data points

We propose to find representative data points from continuous data via a two-step procedure: We first binarize data points based on the nearest neighbor search, followed by performing frequent pattern mining on the binarized data. Since frequent patterns correspond to combinations of data points shared by many other data points as their neighbors, they are expected to well summarize the entire dataset. We empirically show that representative data points detected by our method have competitive quality with random sampling in the classification scenario.