By Topic

Discovery of emerging patterns from nearest neighbors

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
H. Inakoshi ; Fujitsu Labs. Ltd., Chiba, Japan ; T. Ando ; A. Sato ; S. Okamoto

In this paper, we propose a scalable classifier that uses jumping emerging patterns (JEPs), which are combinations of values that occur in one class. The original classifier, DeEPs, is an instance-based classifier that operates on all instances in real-time. It discovers maximal patterns that occur throughout the entire database and identifies JEPs by using these patterns. The necessary computational effort, though, is likely to increase when DeEPs is applied to a large database. Our proposed classifier operates on the nearest neighbors of a test instance. This reduction of instances improves scalability as the database volume increases. Moreover, our classifier imposes a restriction regarding JEPs discovery, so that it excludes patterns that cannot be identified as either correct JEPs or JEPs caused by the maximal patterns missing from nearest neighbors. These probably incorrect JEPs are specialized with additional items and participate in class determination. Our classifier perform significantly faster with these two enhancements, while it remains as accurate as the original classifier.

Published in:

Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on  (Volume:4 )

Date of Conference:

4-5 Nov. 2002