arrow
Return

An optimization method for characterizing two groups of data

delete2022-07-27
delete0
delete
OA
AI
A
Amir Salehipour *
DOI:10.1111/itor.13165delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Feature selection aims to choose a subset of features, out of the set of candidate features, such that the selected set best represents the whole in a particular aspect. We propose an optimization model for the problem of selecting features in the presence of two groups of data. The objectives include minimizing the number of selected features and maximizing similarities within the same group and differences between different groups. We use the lexicographic method and prove several properties of the problem. We show that obtaining even feasible solutions for the problem can be challenging. Therefore, we propose matheuristic algorithms. We test our algorithms on both randomly generated and real-world datasets. The computational results indicate that the proposed matheuristics deliver quality solutions in a reasonable amount of time.
Keywords:
optimization
matheuristics
feature selection
data grouping

Journal

International Transactions in Operational Research cover
International Transactions in Operational Research
IF:
2.9
Papers:
1.8K
Citations:
3.7K

Organization

U
University of Sydney
Scholars:
6.5W
Papers: 6.2W
Citations: 90
Cited Papers

Cited Papers

errShare
errSave
Gene expression profiles of prostate cancer reveal involvement of multiple molecular pathways in the metastatic process
err2007-04-12
err472
errOAAI
errChandran, Uma R.; Ma, Changqing; Dhir, Rajiv; Bisceglia, Michelle; Lyons-Weiler, Maureen; Liang, Wenjing; Michalopoulos, George; Becich, Michael; Monzon, Federico A.
errShare
errSave
STAT1 represses hypoxia-inducible factor-1-mediated transcription
err2009-10-01
err0
PREAI
errMiki Hiroi; Kazumasa Mori; Yoshiichi Sakaeda; Jun Shimada; Yoshihiro Ohmori
errShare
errSave
Gene expression profiling in the adult Down syndrome brain
err2007-12-01
err202
PREAI
errLockstone, H. E.; Harris, L. W.; Swatton, J. E.; Wayland, M. T.; Holland, A. J.; Bahn, S.
errShare
errSave
researcher View more