Rapid attribute reduction method for incomplete data set

An attribute reduction and data set technology, applied in the medical field, can solve the problems of inability to cope with huge time consumption and slow processing speed, and achieve the effect of low average calculation time and standard deviation, good robustness, and obvious improvement effect.

Pending Publication Date: 2021-09-03
XI AN JIAOTONG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] However, all the above-mentioned methods have slow processing speed to varying degrees and cannot cope with the huge time consumption caused by processing large-scale incomplete data.

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
  • Rapid attribute reduction method for incomplete data set
  • Rapid attribute reduction method for incomplete data set
  • Rapid attribute reduction method for incomplete data set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0081] see figure 1 , the present invention provides a fast attribute reduction method for an incomplete data set, the method based on a positive approximation set includes the following steps:

[0082] Step 1, input the data set S=(U,C∪D) of breast cancer samples, where S is the data set of breast cancer samples, U is the breast cancer samples, C is the complete set of breast cancer condition attributes, and D is the breast cancer decision Attributes;

[0083] Step 2, initialize red to an empty set which is Among them, red is the selected breast cancer condition attribute set;

[0084] Step 3, calculate Sig inner (a k ,C,D,U), where k≤|C|, a k is the conditional attribute of the kth breast cancer, Sig inner () is the kth breast cancer conditional attribute a contained in the complete set of breast cancer conditional attributes C k The importance of attributes;

[0085] Step 4, put a k Added to red, where Sig inner (a k ,C,D,U)>0;

[0086] Step five, make i←1, R...

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 rapid attribute reduction method for an incomplete data set, and the method can carry out the data analysis of other people who are not subjected to medical examination through the existing related data information of a breast cancer patient, so as to judge which potential high-risk people suffering from human breast cancer. According to the method, an IFSPA algorithm and an IFSPA-IVPR algorithm are adopted, so that attribute reduction can be completed more efficiently for an incomplete data set under the condition that the original characteristic attribute resolution capability of the incomplete data set is kept. The method is superior to an existing algorithm in the aspects of time complexity, stability and the like. Meanwhile, when the method is used for processing a large-scale data set, the improvement effect is very obvious.

Description

[0001] This application is a divisional application of a patent application titled "A Method for Rapid Attribute Reduction of Incomplete Datasets". The original application date was December 21, 2018, and the application number was 201811574927.0. technical field [0002] The invention relates to the field of medical technology, in particular to a fast attribute reduction method for incomplete data sets. Background technique [0003] Breast cancer is a phenomenon in which breast epithelial cells proliferate uncontrollably under the action of various carcinogenic factors. It and cervical cancer are called the two "hidden killers" of women. According to the latest data from the International Agency for Research on Cancer (IARC) survey in 2018, the incidence of breast cancer in the global female cancer is 24.2%, ranking first among female cancers, and 52.9% of the cases occur in developing countries. Most breast cancer patients have no obvious early symptoms and are easily ov...

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): G16H50/30G06F16/903G06K9/62
CPCG16H50/30G06F16/90335G06F18/10
Inventor 闫涛韩崇昭
Owner XI AN JIAOTONG 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