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

SMOTE algorithm with local linear imbedding

A local linear embedding and computer storage technology, applied in the field of digital medical image processing, can solve problems such as deviation and poor performance

Inactive Publication Date: 2009-04-08
CARESTREAM HEALTH INC
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

That is, the resulting decision boundary is heavily biased for the minority class, and may lead to poor performance according to ROC curve analysis (receiver operating characteristic analysis)

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
  • SMOTE algorithm with local linear imbedding
  • SMOTE algorithm with local linear imbedding
  • SMOTE algorithm with local linear imbedding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The following is a detailed description of a preferred embodiment of the invention with reference to the accompanying drawings in which like numerals identify like structural elements in each of the several views.

[0016] Synthetic Minority Oversampling Algorithm (SMOTE) is a known approach to solving computational problems. Applicants enhanced the traditional SMOTE algorithm by incorporating a locally linear embedding algorithm (LLE). That is, the LLE algorithm is first applied to map the high-dimensional data to a low-dimensional space where the input data can be further partitioned, so it can be oversampled by SMOTE. The synthetic data points generated by SMOTE are then mapped back to the original input space by LLE. Experimental results show that the basic method achieves better performance than traditional SMOTE.

[0017] SMOTE (Synthetic Minority Oversampling Algorithm) is a method for oversampling the positive or minority classes. However, this is limited by ...

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

A data classification method. The method includes: providing data mapped in a first space; mapping the data into a second space using locally linear embedding to generate mapped data; applying a synthetic minority over-sampling technique (SMOTE) to the mapped data to generate new data; and mapping the new data into the first space.

Description

technical field [0001] The invention generally relates to the field of digital medical image processing, and in particular to computer-aided detection. More specifically, the present invention relates to the application of synthetic minority class oversampling algorithms for computer aided detection (CAD). Background technique [0002] Computer-aided detection (CAD) systems have found application in the medical field, for example, in mammography to aid in the detection of breast cancer. The Kodak Mammography CAD System is an example of such a system. US Published Patent Application No. 2004 / 0024292 (Menhardt) relates to a system and method for assigning computer aided inspection applications to digital images. [0003] Medical CAD systems automatically identify candidates for objects of interest in images given known properties of abnormal shape (e.g., polyps, masses, needles); obtain features for each candidate; classify candidates ; and to display candidates to radiolog...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/00
CPCG06K9/6252G06T2207/30068G06K9/3241G06T7/0012G06V10/255G06V10/7715G06F18/21375
Inventor M·徐J·王
Owner CARESTREAM HEALTH INC
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