Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for mining outlier

A mining device and outlier technology, which is applied in the field of data processing, can solve problems such as increasing the amount of calculation and increasing the running time of the algorithm, and achieve the effect of reducing the amount of data, reducing the amount of calculation, and reducing the running time

Inactive Publication Date: 2017-05-10
PEKING UNIV FOUNDER GRP CO LTD +1
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Due to the large number of points in the point set, if all points in the point set are detected to determine outliers, it will undoubtedly increase the amount of calculations and increase the running time of the algorithm.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for mining outlier
  • Method and device for mining outlier
  • Method and device for mining outlier

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to understand the above-mentioned purpose, features and advantages of the present invention more clearly, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be noted that, in the case of no conflict, the embodiments of the present application and the features in the embodiments can be combined with each other.

[0031] In the following description, many specific details are set forth in order to fully understand the present invention. However, the present invention can also be implemented in other ways different from those described here. Therefore, the protection scope of the present invention is not limited by the specific details disclosed below. EXAMPLE LIMITATIONS.

[0032] figure 1 A schematic flowchart of a method for mining outliers according to an embodiment of the present invention is shown.

[0033] Such as figure 1 As shown, the method for mining outliers...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a method and device for mining an outlier. The method for mining the outlier comprises the steps that a multi-dimensional data set is divided into a plurality of grid cells, and the grid cell where each data point is located in the multi-dimensional data set is determined; a boundary cell in the grid cells is determined according to the number of the data points in each of the grid cells; the data points in the boundary cell are subjected to outlier mining based on an LOF algorithm. According to the technical scheme, the data size needing to be detected during outlier mining can be effectively reduced, therefore, the calculation amount of a mining algorithm is reduced, and the operation time of the mining algorithm is shortened.

Description

technical field [0001] The present invention relates to the technical field of data processing, in particular, to an outlier mining method and an outlier mining device. Background technique [0002] Exceptional data mining is an important research content in data mining, and its purpose is to find a small number of data objects with abnormal behavior in the data set. The exception is the outlier. The so-called outlier means that in the data set, there are often some data objects that do not conform to the general model of the data. Therefore, such data objects are called outliers. Exceptional data mining techniques need to make fast and sensitive detection of abnormal conditions, which provide a potential application background for outlier mining. [0003] Outlier mining can be described as follows: For a given set of N data points or objects, and the expected number k of outliers, it refers to the top k points that are found to be significantly abnormal or inconsistent com...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/30
CPCG06F16/24556G06F16/2255
Inventor 于冰
Owner PEKING UNIV FOUNDER GRP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com