Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310074865> ?p ?o ?g. }
- W4310074865 endingPage "567" @default.
- W4310074865 startingPage "555" @default.
- W4310074865 abstract "Feature selection is a fundamental process to avoid overfitting and to reduce the size of databases without significant loss of information that applies to hierarchical clustering. Dendrograms are graphical representations of hierarchical clustering algorithms that for single linkage clustering can be interpreted as minimum spanning trees in the complete network defined by the database. In this work, we introduce the problem that determines jointly a set of features and a dendrogram, according to the single linkage method. We propose different formulations that include the minimum spanning tree problem constraints as well as the feature selection constraints. Different bounds on the objective function are studied. For one of the models, several families of valid inequalities are proposed and the problem of separating them is studied. For another formulation, a decomposition algorithm is designed. In an extensive computational study, the effectiveness of the different models is discussed, the model with valid inequalities is compared with the decomposition algorithm. The computational results also illustrate that the integration of feature selection to the optimization model allows to keep a satisfactory percentage of information." @default.
- W4310074865 created "2022-11-30" @default.
- W4310074865 creator A5027133846 @default.
- W4310074865 creator A5054879934 @default.
- W4310074865 creator A5068781128 @default.
- W4310074865 date "2023-07-01" @default.
- W4310074865 modified "2023-09-23" @default.
- W4310074865 title "Dendrograms, minimum spanning trees and feature selection" @default.
- W4310074865 cites W1976157781 @default.
- W4310074865 cites W2006798861 @default.
- W4310074865 cites W2010656511 @default.
- W4310074865 cites W2048178552 @default.
- W4310074865 cites W2078992232 @default.
- W4310074865 cites W2079560777 @default.
- W4310074865 cites W2119014043 @default.
- W4310074865 cites W2161226285 @default.
- W4310074865 cites W2478496062 @default.
- W4310074865 cites W2888078674 @default.
- W4310074865 cites W2899553782 @default.
- W4310074865 cites W2947549978 @default.
- W4310074865 cites W2965743638 @default.
- W4310074865 cites W3007778562 @default.
- W4310074865 cites W3020644100 @default.
- W4310074865 cites W3025378282 @default.
- W4310074865 cites W3039543396 @default.
- W4310074865 cites W3113722716 @default.
- W4310074865 cites W3165034464 @default.
- W4310074865 cites W3177713506 @default.
- W4310074865 cites W4200114081 @default.
- W4310074865 cites W4289236186 @default.
- W4310074865 doi "https://doi.org/10.1016/j.ejor.2022.11.031" @default.
- W4310074865 hasPublicationYear "2023" @default.
- W4310074865 type Work @default.
- W4310074865 citedByCount "2" @default.
- W4310074865 countsByYear W43100748652023 @default.
- W4310074865 crossrefType "journal-article" @default.
- W4310074865 hasAuthorship W4310074865A5027133846 @default.
- W4310074865 hasAuthorship W4310074865A5054879934 @default.
- W4310074865 hasAuthorship W4310074865A5068781128 @default.
- W4310074865 hasBestOaLocation W43100748651 @default.
- W4310074865 hasConcept C113174947 @default.
- W4310074865 hasConcept C11413529 @default.
- W4310074865 hasConcept C114614502 @default.
- W4310074865 hasConcept C124101348 @default.
- W4310074865 hasConcept C126255220 @default.
- W4310074865 hasConcept C134306372 @default.
- W4310074865 hasConcept C13743678 @default.
- W4310074865 hasConcept C138885662 @default.
- W4310074865 hasConcept C144024400 @default.
- W4310074865 hasConcept C148483581 @default.
- W4310074865 hasConcept C149923435 @default.
- W4310074865 hasConcept C154945302 @default.
- W4310074865 hasConcept C172312944 @default.
- W4310074865 hasConcept C22019652 @default.
- W4310074865 hasConcept C2776401178 @default.
- W4310074865 hasConcept C2908647359 @default.
- W4310074865 hasConcept C33923547 @default.
- W4310074865 hasConcept C41008148 @default.
- W4310074865 hasConcept C41895202 @default.
- W4310074865 hasConcept C50644808 @default.
- W4310074865 hasConcept C64331007 @default.
- W4310074865 hasConcept C73555534 @default.
- W4310074865 hasConcept C81917197 @default.
- W4310074865 hasConcept C81977670 @default.
- W4310074865 hasConcept C92835128 @default.
- W4310074865 hasConceptScore W4310074865C113174947 @default.
- W4310074865 hasConceptScore W4310074865C11413529 @default.
- W4310074865 hasConceptScore W4310074865C114614502 @default.
- W4310074865 hasConceptScore W4310074865C124101348 @default.
- W4310074865 hasConceptScore W4310074865C126255220 @default.
- W4310074865 hasConceptScore W4310074865C134306372 @default.
- W4310074865 hasConceptScore W4310074865C13743678 @default.
- W4310074865 hasConceptScore W4310074865C138885662 @default.
- W4310074865 hasConceptScore W4310074865C144024400 @default.
- W4310074865 hasConceptScore W4310074865C148483581 @default.
- W4310074865 hasConceptScore W4310074865C149923435 @default.
- W4310074865 hasConceptScore W4310074865C154945302 @default.
- W4310074865 hasConceptScore W4310074865C172312944 @default.
- W4310074865 hasConceptScore W4310074865C22019652 @default.
- W4310074865 hasConceptScore W4310074865C2776401178 @default.
- W4310074865 hasConceptScore W4310074865C2908647359 @default.
- W4310074865 hasConceptScore W4310074865C33923547 @default.
- W4310074865 hasConceptScore W4310074865C41008148 @default.
- W4310074865 hasConceptScore W4310074865C41895202 @default.
- W4310074865 hasConceptScore W4310074865C50644808 @default.
- W4310074865 hasConceptScore W4310074865C64331007 @default.
- W4310074865 hasConceptScore W4310074865C73555534 @default.
- W4310074865 hasConceptScore W4310074865C81917197 @default.
- W4310074865 hasConceptScore W4310074865C81977670 @default.
- W4310074865 hasConceptScore W4310074865C92835128 @default.
- W4310074865 hasIssue "2" @default.
- W4310074865 hasLocation W43100748651 @default.
- W4310074865 hasLocation W43100748652 @default.
- W4310074865 hasLocation W43100748653 @default.
- W4310074865 hasOpenAccess W4310074865 @default.
- W4310074865 hasPrimaryLocation W43100748651 @default.
- W4310074865 hasRelatedWork W2032933424 @default.
- W4310074865 hasRelatedWork W2150969552 @default.