Cart (Loading....) | Create Account
Close category search window
 

Outlier Mining Algorithm Based on Data-Partitioning and Density-Grid

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.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Chang Zheng Xing ; Sch. of Electron. & Inf. Eng., Liaoning Tech. Univ., Huludao, China ; Cheng Long Tang ; Ke Wei

Existing outlier mining algorithms such as FOMAUC are based on density-grid. These algorithms have the problems of inefficiency and bad-adaptability for various data sets, so this paper proposes an outlier mining algorithm based on data partitioning and grid-density. Firstly, the technology of data partitioning was applied. Secondly, the nonoutliers were filtered out by cell and the temporary results were saved. Thirdly, the improved CD-Tree was created to maintain the spatial information of the reserved data. After that, the nonoutliers were filtered out by micro-cell and were operated efficiently through two optimization strategies. Finally, followed by mining by data point the resulting outlier set was obtained. Theoretical analysis and the experimental results show that this method is feasible and effective, and that has better scalability for dealing with massive and high dimensional data.

Published in:

Control Engineering and Communication Technology (ICCECT), 2012 International Conference on

Date of Conference:

7-9 Dec. 2012

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.