CA : A Cancer Journal for Clinicians

We explore the effect of dimensionality on the nearest neighbor problem. We show that under a broad set of conditions (much broader than independent and identically distributed dimensions), as dimensionality increases, the distance to the nearest data point approaches the distance to the farthest data point. To provide a practical perspective, we present empirical results on both real and synthetic data sets that demonstrate that this effect can occur for as few as 10-15 dimensions. These results should not be interpreted to mean that high-dimensional indexing is never meaningful; we illustrate this point by identifying some high-dimensional workloads for which this effect does not occur. However, our results do emphasize that the methodology used almost universally in the database literature to evaluate high-dimensional indexing techniques is flawed, and should be modified. In particular, most such techniques proposed in the literature are not evaluated versus simple linear scan, and are evaluated over workloads for which nearest neighbor is not meaningful. Often, even the reported experiments, when analyzed carefully, show that linear scan would outperform the techniques being proposed on the workloads studied in high (10-15) dimensionality!.

When is nearest neighbor meaningful

Particle swarm optimization (PSO) is a population-based stochastic optimization algorithm motivated by intelligent collective behavior of some animals such as flocks of birds or schools of fish. Since presented in 1995, it has experienced a multitude of enhancements. As researchers have learned about the technique, they derived new versions aiming to different demands, developed new applications in a host of areas, published theoretical studies of the effects of the various parameters and proposed many variants of the algorithm. This paper introduces its origin and background and carries out the theory analysis of the PSO. Then, we analyze its present situation of research and application in algorithm structure, parameter selection, topology structure, discrete PSO algorithm and parallel PSO algorithm, multi-objective optimization PSO and its engineering applications. Finally, the existing problems are analyzed and future research directions are presented.

Particle swarm optimization algorithm: an overview

In the last two decades, there has been significant advancement in heuristics for inducing Bayesian belief networks for the purpose of automatic distillation of knowledge from masses of data with target concepts. However, there are various circumstances where we are confronted to fix a set of most influencing variables in modelling of class variable. This arises in provision of confidence measures on set of variables used in the structure learning of data. In this study, we have tweaked empirical as well as theoretical aspects of various feature selection evaluators, their corresponding searching methods under six well known scoring functions in K2 which is a notable structure learning technique in Bayesian belief network. We have come up with some useful findings for overall computationally efficient approach among eleven evaluators. This analysis is useful in inducing better structure from the given dataset in imparting improved performance metric for Bayesian belief network.

A review of feature selection techniques in structure learning

The increasingly rapid creation, sharing and exchange of information nowadays put researchers and data scientists ahead of a challenging task of data analysis and extracting relevant information out of data To be able to learn from data, the dimensionality of the data should be reduced first Feature selection (FS) can help to reduce the amount of data, but it is a very complex and computationally demanding task, especially in the case of high-dimensional datasets Swarm intelligence (SI) has been proved as a technique which can solve NP-hard (Non-deterministic Polynomial time) computational problems It is gaining popularity in solving different optimization problems and has been used successfully for FS in some applications With the lack of comprehensive surveys in this field, it was our objective to fill the gap in coverage of SI algorithms for FS We performed a comprehensive literature review of SI algorithms and provide a detailed overview of 64 different SI algorithms for FS, organized into eight major taxonomic categories We propose a unified SI framework and use it to explain different approaches to FS Different methods, techniques, and their settings are explained, which have been used for various FS aspects The datasets used most frequently for the evaluation of SI algorithms for FS are presented, as well as the most common application areas The guidelines on how to develop SI approaches for FS are provided to support researchers and analysts in their data mining tasks and endeavors while existing issues and open questions are being discussed In this manner, using the proposed framework and the provided explanations, one should be able to design an SI approach to be used for a specific FS problem

/pdf/swarm-intelligence-algorithms-for-feature-selection-a-review-148v6fova7.pdf

Swarm Intelligence Algorithms for Feature Selection: A Review

A Hamming distance based binary particle swarm optimization (HDBPSO) algorithm for high dimensional feature selection, classification and validation

Deep learning is presently an effective research area in machine learning technique and pattern classification association. This has achieved big success in the areas of application namely computer vision, speech recognition, and NLP. This paper gives the impact of feature extraction that used in a deep learning technique such as Convolutional Neural Network (CNN). The purpose of this paper presents an emerged survey of actual literatures on feature extraction methods since past five years. As the raising of application demand increases, a large study and analysis in the feature extraction field became very efficient. In this paper, we presented a detailed study on deep learning, and a described some of existing methodology of feature extraction.

Feature Extraction By Using Deep Learning: A Survey

This review provides the feasible literature on drug discovery through ML tools and techniques that are enforced in every phase of drug development to accelerate the research process and deduce the risk and expenditure in clinical trials. Machine learning techniques improve the decision-making in pharmaceutical data across various applications like QSAR analysis, hit discoveries, de novo drug architectures to retrieve accurate outcomes. Target validation, prognostic biomarkers, digital pathology are considered under problem statements in this review. ML challenges must be applicable for the main cause of inadequacy in interpretability outcomes that may restrict the applications in drug discovery. In clinical trials, absolute and methodological data must be generated to tackle many puzzles in validating ML techniques, improving decision-making, promoting awareness in ML approaches, and deducing risk failures in drug discovery.

/pdf/machine-learning-in-drug-discovery-a-review-2cr2lv4v75.pdf

Machine Learning in Drug Discovery: A Review

Cancer investigations in microarray data play a major role in cancer analysis and the treatment. Cancer microarray data consists of complex gene expressed patterns of cancer. In this article, a Multi-Objective Binary Particle Swarm Optimization (MOBPSO) algorithm is proposed for analyzing cancer gene expression data. Due to its high dimensionality, a fast heuristic based pre-processing technique is employed to reduce some of the crude domain features from the initial feature set. Since these pre-processed and reduced features are still high dimensional, the proposed MOBPSO algorithm is used for finding further feature subsets. The objective functions are suitably modeled by optimizing two conflicting objectives i.e., cardinality of feature subsets and distinctive capability of those selected subsets. As these two objective functions are conflicting in nature, they are more suitable for multi-objective modeling. The experiments are carried out on benchmark gene expression datasets, i.e., Colon, Lymphoma and Leukaemia available in literature. The performance of the selected feature subsets with their classification accuracy and validated using 10 fold cross validation techniques. A detailed comparative study is also made to show the betterment or competitiveness of the proposed algorithm.

Cancer microarray data feature selection using Multi-Objective Binary Particle Swarm Optimization algorithm

Chronic illnesses like chronic respiratory disease, cancer, heart disease, and diabetes are threats to humans around the world. Among them, heart disease with disparate features or symptoms complicates diagnosis. Because of the emergence of smart wearable gadgets, fog computing and “Internet of Things” (IoT) solutions have become necessary for diagnosis. The proposed model integrates Edge-Fog-Cloud computing for the accurate and fast delivery of outcomes. The hardware components collect data from different patients. The heart feature extraction from signals is done to get significant features. Furthermore, the feature extraction of other attributes is also gathered. All these features are gathered and subjected to the diagnostic system using an Optimized Cascaded Convolution Neural Network (CCNN). Here, the hyperparameters of CCNN are optimized by the Galactic Swarm Optimization (GSO). Through the performance analysis, the precision of the suggested GSO-CCNN is 3.7%, 3.7%, 3.6%, 7.6%, 67.9%, 48.4%, 33%, 10.9%, and 7.6% more advanced than PSO-CCNN, GWO-CCNN, WOA-CCNN, DHOA-CCNN, DNN, RNN, LSTM, CNN, and CCNN, respectively. Thus, the comparative analysis of the suggested system ensures its efficiency over the conventional models.

/pdf/smart-heart-disease-prediction-system-with-iot-and-fog-796fwi0v.pdf

Suresh Dara

Papers

A Hamming distance based binary particle swarm optimization (HDBPSO) algorithm for high dimensional feature selection, classification and validation

Feature Extraction By Using Deep Learning: A Survey

Machine Learning in Drug Discovery: A Review

Cancer microarray data feature selection using Multi-Objective Binary Particle Swarm Optimization algorithm

Smart Heart Disease Prediction System with IoT and Fog Computing Sectors Enabled by Cascaded Deep Learning Model