Show simple item record

dc.contributor.authorKrömer, Pavel
dc.contributor.authorPlatoš, Jan
dc.contributor.authorNowaková, Jana
dc.contributor.authorSnášel, Václav
dc.date.accessioned2018-05-23T11:25:17Z
dc.date.available2018-05-23T11:25:17Z
dc.date.issued2018
dc.identifier.citationAnnals of Operations Research. 2018, vol. 265, issue 2, p. 205-222.cs
dc.identifier.issn0254-5330
dc.identifier.issn1572-9338
dc.identifier.urihttp://hdl.handle.net/10084/127152
dc.description.abstractMany problems in operations research can be solved by combinatorial optimization. Fixed-length subset selection is a family of combinatorial optimization problems that involve selection of a set of unique objects from a larger superset. Feature selection, p-median problem, and column subset selection problem are three examples of hard problems that involve search for fixed-length subsets. Due to their high complexity, exact algorithms are often infeasible to solve real-world instances of these problems and approximate methods based on various heuristic and metaheuristic (e.g. nature-inspired) approaches are often employed. Selecting column subsets from massive data matrices is an important technique useful for construction of compressed representations and low rank approximations of high-dimensional data. Search for an optimal subset of exactly k columns of a matrix, , , is a well-known hard optimization problem with practical implications for data processing and mining. It can be used for unsupervised feature selection, dimensionality reduction, data visualization, and so on. A compressed representation of raw real-world data can contribute, for example, to reduction of algorithm training times in supervised learning, to elimination of overfitting in classification and regression, to facilitation of better data understanding, and to many other benefits. This paper proposes a novel genetic algorithm for the column subset selection problem and evaluates it in a series of computational experiments with image classification. The evaluation shows that the proposed modifications improve the results obtained by artificial evolution.cs
dc.language.isoencs
dc.publisherSpringercs
dc.relation.ispartofseriesAnnals of Operations Researchcs
dc.relation.urihttps://doi.org/10.1007/s10479-016-2331-0cs
dc.rights© Springer Science+Business Media New York 2016cs
dc.subjectcolumn subset selectioncs
dc.subjectgalgorithmscs
dc.subjectdimensionality reductioncs
dc.subjectfeature selectioncs
dc.subjectclassificationcs
dc.titleOptimal column subset selection for image classification by genetic algorithmscs
dc.typearticlecs
dc.identifier.doi10.1007/s10479-016-2331-0
dc.type.statusPeer-reviewedcs
dc.description.sourceWeb of Sciencecs
dc.description.volume265cs
dc.description.issue2cs
dc.description.lastpage222cs
dc.description.firstpage205cs
dc.identifier.wos000431663600003


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record