FEATURE SELECTION PARALLELIZATION BASED ON PRIORITY QUEUE
Annotation
Subject of Research.The paper deals with feature selection algorithms in machine learning and, particularly, in classification. А method for fast feature selection is proposed. This method combines several other feature selection methods into one linear combination (ensemble) and then optimizes their coefficients. Method. Proposed method is a priority queue based method for feature selection. It is an improvement of measure linear form (MeLiF) algorithm. This method uses priority queue for parallelization, and basically is a parallel version of the MeLiF algorithm. Main Results. Proposed and original algorithms were compared by classification quality and computation time. Comparison was performed on 36 open DNA-microarrays. It was shown that both methods had approximately the same classification quality but computation time of the new method is 4.2 to 22 times lower on a 24-core processor with 50 threads. Practical Relevance. Proposed algorithm could be used as one of the main steps in data preprocessing for high dimensional data in machine learning. Therefore, it could be used in a wide specter of classification problems on high-dimensional datasets.
Keywords
Постоянный URL
Articles in current issue
- MODELING AND SIMULATION OF COMBUSTION AND DETONATION BY SUBCRITICAL STREAMER DISCHARGE
- ИССЛЕДОВАНИЕ ДИЭЛЕКТРИЧЕСКОЙ ПРОНИЦАЕМОСТИ БИОЛОГИЧЕСКИХ РАСТВОРОВ В ГИГАГЕРЦОВОМ ДИАПАЗОНЕ ЧАСТОТ
- SYNCHRONIZATION SIGNAL DISTORTION IN SUBCARRIER WAVE QUANTUM KEY DISTRIBUTION SYSTEMS
- SLANT RANGE MEASUREMENT BY IMPULSE LASER RANGE FINDER
- OPPORTUNITY ESTIMATION OF OPTICAL METHOD APPLICATION IN PROBLEM OF KINEMATIC CHARACTERISTICS REGISTRATION OF DYNAMIC INDENTING PROCESS
- WINDING METHOD SELECTION FOR TECHNICAL IMPLEMENTATION OF FIBER OPTIC COMMUNICATION LINE FOR HIGH-SPEED OBJECT
- SENSITIVITY TEMPERATURE DEPENDENCE RESEARCH OF TV-CAMERAS BASED ON SILICON MATRIXES
- EFFECT OF FERRITE NANOCRYSTALS ON RAMAN SPECTRA OF POTASSIUM-ALUMINABORATE GLASS
- ADAPTIVE SYNCHRONIZATION IN HIDDEN BROADBAND SYSTEMS
- SIGNAL DISCREPANCY ESTIMATION IN EQUIVALENT REPRESENTATION PROBLEM OF DISCRETE SYSTEM
- BEAMFORMING ALGORITHM FOR BASE STATION IN SENSOR NETWORK WITH ENERGY HARVESTING
- RESEARCH OF ARTIFICIAL NEURAL NETWORK APPLICABILITY FOR USER`S ONLINE HANDWRITTEN SIGNATURE VERIFICATION
- SEGMENTAL SURFACES IDENTIFICATION OF SEPARATE OBJECTS ON 2D-IMAGE IN TASKS OF THEIR MASS QUANTITY CONDITION ASSESSMENT
- STUDY OF EDGE DETECTION TECHNIQUES IN 3D IMAGE MATCHING PROBLEM
- CONVOLUTIONAL NEURAL NETWORKS FOR FACE ANTI-SPOOFING
- ONTOLOGICAL MODELING OF SEMI-STRUCTURED SUBJECT DOMAIN WITH FUZZY LOGIC APPLICATION
- SIGNAL DISCREPANCY ESTIMATION IN EQUIVALENT REPRESENTATION PROBLEM OF DISCRETE SYSTEM
- COMPARISON OF DIFFERENCE SCHEME WITH CUSTOMIZABLE DISSIPATIVE PROPERTIES AND WENO SCHEME IN THE CASE OF ONE-DIMENSIONAL GAS AND GAS-PARTICLE DYNAMICS PROBLEMS
- LIVE MIGRATION MODEL OF VIRTUAL MACHINES WITH HYBRID APPROACH
- MATHEMATICAL MODEL OF ELECTROTECHNICAL COMPLEX FOR POWER SUPPLY SYSTEM
- IDENTIFICATION METHOD FOR VESSEL HULL HYDRODYNAMIC ADDED MOMENT OF INERTIA
- METHOD OF AUTOMATIC PAUSE PLACEMENT FOR KAZAKH LANGUAGE