Breast tumor feature selection method based on Relief algorithm

A feature selection method and breast tumor technology, applied in computing, computer components, image data processing, etc., can solve the problems of high execution efficiency, high computational complexity, low computational complexity, etc. low number of effects

Inactive Publication Date: 2016-10-12
TIANJIN UNIV
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Complete search searches every feature in the feature set. Although it can avoid falling into local optimum, the computational complexity is extremely high, and the effect is not ideal in practical applications.
The basis of heuristic search is the greedy algorithm. Although it cannot guarantee the global optimality of the obtained feature subset, it has low computational complexity and high execution efficiency, so it has been widely used.

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
  • Breast tumor feature selection method based on Relief algorithm
  • Breast tumor feature selection method based on Relief algorithm
  • Breast tumor feature selection method based on Relief algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] The invention extracts texture features and wavelet features in multiple directions, and then uses Relief algorithm to select. For the subsets selected from various features, they are fused with all the morphological features to obtain a complete feature subset and used for classification. The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0015] (1) Acquisition of test and training data: the test and training data of the present invention select a total of 1950 suspected tumor regions obtained from the digital mammography image database. The number of positive and negative samples (that is, samples with tumor and samples without tumor) in the data set is unbalanced. There are 401 positive samples and 1549 negative samples, with a ratio of about 1:4. Since the number of positive samples in tumor databases is generally much less than the number of negative samples, if the data is non-linearly separable, this ...

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 relates to a breast tumor feature selection method based on a Relief algorithm. The method comprises two parts: a breast tumor feature extraction module and a Relief feature selection module. The breast tumor feature extraction module is used for extracting breast tumor features, extracting numerical value capable of describing breast tumor features from a breast tumor image, and dividing the tumor features into three major classes, that is, morphological feature, textural feature and wavelet feature; and the Relief feature selection module is used for carrying out feature selection to obtain a good feature subset, thereby improving classification performance and breast tumor diagnosis accuracy; for each textural feature and wavelet feature, feature selection is carried out through the Relief feature selection algorithm, and then, splicing and fusing with all morphological features are carried out to form a plurality of feature subspaces; and the obtained feature subset is subjected to splicing and fusing with all morphological features, thereby finishing the whole breast tumor feature selection process.

Description

technical field [0001] The invention relates to data mining technology and biomedical engineering technology, in particular to a feature selection method for breast tumors. Background technique [0002] Breast cancer is the most common malignant tumor in women. Worldwide, its fatality rate ranks first among female malignant tumors. At present, early diagnosis and timely treatment are the most effective measures to deal with breast cancer. Medical imaging methods, such as X-rays, nuclear magnetic resonance, and ultrasound detection, are currently the most important means of detecting and diagnosing breast cancer. However, a large amount of image information generated in mammary gland examination is easy to make doctors tired, and the diagnostic accuracy is affected by the professional ability, experience and subjective factors of doctors. In this context, the use of machine learning methods to determine whether a tumor exists and whether it is benign or malignant has becom...

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): G06T7/00G06K9/62
CPCG06T7/0012G06T2207/30096G06T2207/20221G06T2207/30068G06T2207/20081G06F18/24
Inventor 吕卫李喆褚晶辉
Owner TIANJIN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products