4.7 Article

DECOR: Differential Evolution using Clustering based Objective Reduction for many-objective optimization

期刊

INFORMATION SCIENCES
卷 423, 期 -, 页码 200-218

出版社

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2017.09.051

关键词

Many-objective optimization; Differential evolution; Pareto-optimality; Objective reduction; DTLZ test problems

向作者/读者索取更多资源

Challenges like scalability and visualization which make multi-objective optimization algorithms unsuitable for solving many-objective optimization problems, are often handled using objective reduction approaches. This work proposes a novel many-objective optimization algorithm, viz. Differential Evolution using Clustering based Objective Reduction (DECOR). Correlation distance based clustering of objectives from the approximated Paretofront, followed by elimination of all but the centroid constituent of the most compact cluster (with special care to singleton cluster), yields the reduced objective set. During optimization, the objective set periodically toggles between full and reduced size to ensure both global and local exploration. For finer clustering, number of clusters is eventually increased until it is equal to the remaining number of objectives. DECOR is integrated with an Improved Differential Evolution for Multi-objective Optimization (IDEMO) algorithm which uses a novel elitist selection and ranking strategy to solve many-objective optimization problems. DECOR is applied on some DTLZ problems for 10 and 20 objectives which demonstrates its superior performance in terms of convergence and equivalence in terms of diversity as compared to other state-of-the-art optimization algorithms. The results have also been statistically validated. Source code of DECOR is available at http://decor.droppages.comfindex.html. (C) 2017 Elsevier Inc. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Automation & Control Systems

Identification of Multiview Gene Modules Using Mutual Information-Based Hypograph Mining

Tapas Bhadra, Saurav Mallik, Sanghamitra Bandyopadhyay

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2019)

Article Biochemical Research Methods

WeCoMXP: Weighted Connectivity Measure Integrating Co-Methylation, Co-Expression and Protein-Protein Interactions for Gene-Module Detection

Saurav Mallik, Sanghamitra Bandyopadhyay

IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS (2020)

Article Energy & Fuels

Unmasking the causal relationships latent in the interplay between occupant's actions and indoor ambience: A building energy management outlook

Monalisa Pal, Amr Alzouhri Alyafi, Stephane Ploix, Patrick Reignier, Sanghamitra Bandyopadhyay

APPLIED ENERGY (2019)

Article Telecommunications

JUIndoorLoc: A Ubiquitous Framework for Smartphone-Based Indoor Localization Subject to Context and Device Heterogeneity

Priya Roy, Chandreyee Chowdhury, Dip Ghosh, Sanghamitra Bandyopadhyay

WIRELESS PERSONAL COMMUNICATIONS (2019)

Article Biology

conLSH: Context based Locality Sensitive Hashing for mapping of noisy SMRT reads

Angana Chakraborty, Sanghamitra Bandyopadhyay

COMPUTATIONAL BIOLOGY AND CHEMISTRY (2020)

Article Computer Science, Artificial Intelligence

Stable feature selection using copula based mutual information

Snehalika Lall, Debajyoti Sinha, Abhik Ghosh, Debarka Sengupta, Sanghamitra Bandyopadhyay

Summary: The study introduces a feature selection algorithm based on copula that maximizes feature relevance and minimizes redundant information. The proposed CBFS algorithm competes well in maximizing classification accuracy on real and synthetic datasets and demonstrates better noise tolerance compared to other methods.

PATTERN RECOGNITION (2021)

Article Computer Science, Artificial Intelligence

Decomposition in decision and objective space for multi-modal multi-objective optimization

Monalisa Pal, Sanghamitra Bandyopadhyay

Summary: This paper introduces an evolutionary framework called LORD for addressing multi-modal multi-objective optimization problems (MMMOPs), which uses decomposition in both objective and decision space. The LORD-II algorithm further extends this framework, demonstrating its dynamics on multi-modal many-objective problems. The efficacy of the frameworks is established through performance comparisons with other algorithms.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Biochemical Research Methods

S-conLSH: alignment-free gapped mapping of noisy long reads

Angana Chakraborty, Burkhard Morgenstern, Sanghamitra Bandyopadhyay

Summary: The newly developed S-conLSH mapping tool uses spaced-context based Locality Sensitive Hashing to achieve faster mapping speed and higher sensitivity on 5 different real and simulated datasets. By utilizing multiple spaced patterns, S-conLSH enables gapped mapping of noisy long reads to the corresponding target locations of a reference genome, making it a promising direction towards alignment-free sequence analysis.

BMC BIOINFORMATICS (2021)

Article Computer Science, Artificial Intelligence

Novel weighted ensemble classifier for smartphone based indoor localization

Priya Roy, Chandreyee Chowdhury, Mausam Kundu, Dip Ghosh, Sanghamitra Bandyopadhyay

Summary: Indoor localization systems using WiFi signals face challenges due to the significant variation of signal strength with ambient conditions and device configuration. This paper proposes a weighted ensemble classifier based on Dempster-Shafer belief theory to efficiently handle context heterogeneity. Real life experiments show that the technique achieves high localization accuracy at varying granularity levels.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Biochemical Research Methods

Colored Network Motif Analysis by Dynamic Programming Approach: An Application in Host Pathogen Interaction Network

Sourav Biswas, Sumanta Ray, Sanghamitra Bandyopadhyay

Summary: This article introduces the concepts of network motifs and colored motifs, as well as a method to store colored subgraphs and discover colored motifs using a modified G-trie data structure. The approach utilizes approximate enumeration to reduce runtime and has been applied to find colored motifs in a host pathogen protein-protein interaction network. The study discovered eight motifs, with a majority containing both HIV-1 and human proteins.

IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS (2021)

Article Biochemical Research Methods

RgCop-A regularized copula based method for gene selection in single cell rna-seq data

Snehalika Lall, Sumanta Ray, Sanghamitra Bandyopadhyay

Summary: The study introduces a method RgCop based on regularized copula for stable and predictive gene selection in large-scale single cell RNA sequencing data, improving clustering/classification performance and enhancing the robustness of the method.

PLOS COMPUTATIONAL BIOLOGY (2021)

Article Biochemical Research Methods

A copula based topology preserving graph convolution network for clustering of single-cell RNA-seq data

Snehalika Lall, Sumanta Ray, Sanghamitra Bandyopadhyay

Summary: Annotation of cells in single-cell clustering requires a homogeneous grouping of cell populations. sc-CGconv is an unsupervised feature extraction and clustering approach that utilizes copula correlation and graph convolution network to formulate and aggregate cell-cell relationships, which can identify homogeneous clusters with small sample sizes, model the expression co-variability of a large number of genes, preserve cell-to-cell variability, and provide a topology-preserving embedding of cells in low dimensional space.

PLOS COMPUTATIONAL BIOLOGY (2022)

Article Computer Science, Artificial Intelligence

Deep variational graph autoencoders for novel host-directed therapy options against COVID-19

Sumanta Ray, Snehalika Lall, Anirban Mukhopadhyay, Sanghamitra Bandyopadhyay, Alexander Schoenhuth

Summary: This article introduces the use of artificial intelligence and deep learning techniques to screen drug repositories and find therapeutic options against COVID-19. By constructing a comprehensive molecular interaction network and predicting connections between drugs and human proteins, novel host-directed therapy options are established, providing a new approach for fighting the virus.

ARTIFICIAL INTELLIGENCE IN MEDICINE (2022)

Article Geochemistry & Geophysics

A Multilayered Adaptive Recurrent Incremental Network Model for Heterogeneity-Aware Prediction of Derived Remote Sensing Image Time Series

Monidipa Das, Soumya K. Ghosh, Sanghamitra Bandyopadhyay

Summary: This article proposes a MARINE model to address the catastrophic forgetting issue that neural networks encounter when trained in a sequential manner, particularly in the presence of a large degree of subregional variations or heterogeneity in spatial zones. MARINE demonstrates competitive results in spatio-temporal prediction tasks and outperforms other methods in avoiding catastrophic forgetting, especially in highly heterogeneous spatial environments.

IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING (2022)

Article Computer Science, Cybernetics

Topo2Vec: A Novel Node Embedding Generation Based on Network Topology for Link Prediction

Koushik Mallick, Sanghamitra Bandyopadhyay, Subhasis Chakraborty, Rounaq Choudhuri, Sayan Bose

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2019)

Article Computer Science, Information Systems

A consensus model considers managing manipulative and overconfident behaviours in large-scale group decision-making

Xia Liang, Jie Guo, Peide Liu

Summary: This paper investigates a novel consensus model based on social networks to manage manipulative and overconfident behaviors in large-scale group decision-making. By proposing a novel clustering model and improved methods, the consensus reaching is effectively facilitated. The feedback mechanism and management approach are employed to handle decision makers' behaviors. Simulation experiments and comparative analysis demonstrate the effectiveness of the model.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

CGN: Class gradient network for the construction of adversarial samples

Xiang Li, Haiwang Guo, Xinyang Deng, Wen Jiang

Summary: This paper proposes a method based on class gradient networks for generating high-quality adversarial samples. By introducing a high-level class gradient matrix and combining classification loss and perturbation loss, the method demonstrates superiority in the transferability of adversarial samples on targeted attacks.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Distinguishing latent interaction types from implicit feedbacks for recommendation

Lingyun Lu, Bang Wang, Zizhuo Zhang, Shenghao Liu

Summary: Many recommendation algorithms only rely on implicit feedbacks due to privacy concerns. However, the encoding of interaction types is often ignored. This paper proposes a relation-aware neural model that classifies implicit feedbacks by encoding edges, thereby enhancing recommendation performance.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Proximity-based density description with regularized reconstruction algorithm for anomaly detection

Jaehong Yu, Hyungrok Do

Summary: This study discusses unsupervised anomaly detection using one-class classification, which determines whether a new instance belongs to the target class by constructing a decision boundary. The proposed method uses a proximity-based density description and a regularized reconstruction algorithm to overcome the limitations of existing one-class classification methods. Experimental results demonstrate the superior performance of the proposed algorithm.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Non-iterative border-peeling clustering algorithm based on swap strategy

Hui Tu, Shifei Ding, Xiao Xu, Haiwei Hou, Chao Li, Ling Ding

Summary: Border-Peeling algorithm is a density-based clustering algorithm, but its complexity and issues on unbalanced datasets restrict its application. This paper proposes a non-iterative border-peeling clustering algorithm, which improves the clustering performance by distinguishing and associating core points and border points.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A two-stage denoising framework for zero-shot learning with noisy labels

Long Tang, Pan Zhao, Zhigeng Pan, Xingxing Duan, Panos M. Pardalos

Summary: In this work, a two-stage denoising framework (TSDF) is proposed for zero-shot learning (ZSL) to address the issue of noisy labels. The framework includes a tailored loss function to remove suspected noisy-label instances and a ramp-style loss function to reduce the negative impact of remaining noisy labels. In addition, a dynamic screening strategy (DSS) is developed to efficiently handle the nonconvexity of the ramp-style loss.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Selection of a viable blockchain service provider for data management within the internet of medical things: An MCDM approach to Indian healthcare

Raghunathan Krishankumar, Sundararajan Dhruva, Kattur S. Ravichandran, Samarjit Kar

Summary: Health 4.0 is gaining global attention for better healthcare through digital technologies. This study proposes a new decision-making framework for selecting viable blockchain service providers in the Internet of Medical Things (IoMT). The framework addresses the limitations in previous studies and demonstrates its applicability in the Indian healthcare sector. The results show the top ranking BSPs, the importance of various criteria, and the effectiveness of the developed model.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Q-learning with heterogeneous update strategy

Tao Tan, Hong Xie, Liang Feng

Summary: This paper proposes a heterogeneous update idea and designs HetUp Q-learning algorithm to enlarge the normalized gap by overestimating the Q-value corresponding to the optimal action and underestimating the Q-value corresponding to the other actions. To address the limitation, a softmax strategy is applied to estimate the optimal action, resulting in HetUpSoft Q-learning and HetUpSoft DQN. Extensive experimental results show significant improvements over SOTA baselines.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Dyformer: A dynamic transformer-based architecture for multivariate time series classification

Chao Yang, Xianzhi Wang, Lina Yao, Guodong Long, Guandong Xu

Summary: This paper proposes a dynamic transformer-based architecture called Dyformer for multivariate time series classification. Dyformer captures multi-scale features through hierarchical pooling and adaptive learning strategies, and improves model performance by introducing feature-map-wise attention mechanisms and a joint loss function.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

ESSENT: an arithmetic optimization algorithm with enhanced scatter search strategy for automated test case generation

Xiguang Li, Baolu Feng, Yunhe Sun, Ammar Hawbani, Saeed Hammod Alsamhi, Liang Zhao

Summary: This paper proposes an enhanced scatter search strategy, using opposition-based learning, to solve the problem of automated test case generation based on path coverage (ATCG-PC). The proposed ESSENT algorithm selects the path with the lowest path entropy among the uncovered paths as the target path and generates new test cases to cover the target path by modifying the dimensions of existing test cases. Experimental results show that the ESSENT algorithm outperforms other state-of-the-art algorithms, achieving maximum path coverage with fewer test cases.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

An attention based approach for automated account linkage in federated identity management

Shirin Dabbaghi Varnosfaderani, Piotr Kasprzak, Aytaj Badirova, Ralph Krimmel, Christof Pohl, Ramin Yahyapour

Summary: Linking digital accounts belonging to the same user is crucial for security, user satisfaction, and next-generation service development. However, research on account linkage is mainly focused on social networks, and there is a lack of studies in other domains. To address this, we propose SmartSSO, a framework that automates the account linkage process by analyzing user routines and behavior during login processes. Our experiments on a large dataset show that SmartSSO achieves over 98% accuracy in hit-precision.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A memetic algorithm with fuzzy-based population control for the joint order batching and picker routing problem

Renchao Wu, Jianjun He, Xin Li, Zuguo Chen

Summary: This paper proposes a memetic algorithm with fuzzy-based population control (MA-FPC) to solve the joint order batching and picker routing problem (JOBPRP). The algorithm incorporates batch exchange crossover and a two-level local improvement procedure. Experimental results show that MA-FPC outperforms existing algorithms in terms of solution quality.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Refining one-class representation: A unified transformer for unsupervised time-series anomaly detection

Guoxiang Zhong, Fagui Liu, Jun Jiang, Bin Wang, C. L. Philip Chen

Summary: In this study, we propose the AMFormer framework to address the problem of mixed normal and anomaly samples in deep unsupervised time-series anomaly detection. By refining the one-class representation and introducing the masked operation mechanism and cost sensitive learning theory, our approach significantly improves anomaly detection performance.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A data-driven optimisation method for a class of problems with redundant variables and indefinite objective functions

Jin Zhou, Kang Zhou, Gexiang Zhang, Ferrante Neri, Wangyang Shen, Weiping Jin

Summary: In this paper, the authors focus on the issue of multi-objective optimisation problems with redundant variables and indefinite objective functions (MOPRVIF) in practical problem-solving. They propose a dual data-driven method for solving this problem, which consists of eliminating redundant variables, constructing objective functions, selecting evolution operators, and using a multi-objective evolutionary algorithm. The experiments conducted on two different problem domains demonstrate the effectiveness, practicality, and scalability of the proposed method.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A Monte Carlo fuzzy logistic regression framework against imbalance and separation

Georgios Charizanos, Haydar Demirhan, Duygu Icen

Summary: This article proposes a new fuzzy logistic regression framework that addresses the problems of separation and imbalance while maintaining the interpretability of classical logistic regression. By fuzzifying binary variables and classifying subjects based on a fuzzy threshold, the framework demonstrates superior performance on imbalanced datasets.

INFORMATION SCIENCES (2024)