組合數據分析

內容簡介

《組合數據分析:通過動態規划進行最佳化》內容簡介：Combinatorial data analysis(CDA)refe rs to a wide class of methods for the study of relevant data sets in which the ar rangement of a collection of objects is absolutely central．Combinatorial Data Analysis：Optimization by Dynamic Programming focu ses on the identification of a rrangements，which a re then fu rther rest ricted to whe re the combinatorial sea rch is ca r ried out by a recu rsive optimization p rocess based on the gene ral principles of dynamic p rog ramming(DP)． The authors provide a comprehen sive and self-contained review delineating a very general DP pa radigm，o r schema，that can se rve two functions．Fi rst，the pa radigm can be applied in va riou s special form s to encompass all previously p roposed applications suggested in the classification lite rature．Second，the pa radigm can lead directly to many mo re novel uses．An appendix is included as a user’s manual for a collection of prog ram s available as freeware．

Preface
1Introduction
2GeneralDynamicProgrammingParadigm
2．1AnIntroductoryExample：LinearAssignment
2．2TheGDPP
3ClusterAnalysis
3．1Partitioning
3．1．1AdmissibilityRestrictionsonPartitions
3．1．2PartitioningBasedonTwo-ModeProximityMatrices
3．2HierarchicalClustering
3．2．1HierarchicalClusteringandtheOptimalFittingofUltrametrics
3．2．2ConstrainedHierarchicalClustering
4ObjectSequencingandSeriation
4．1OptimalSequencingofaSingleObjectSet
4．1．1SymmetricOne-ModeProximityMatrices
4．1．2Skew-SymmetricOne-ModeProximityMatrices
4．1．3TWO-ModeProximityMatrices
4．1．4ObjectSequencingforSymmetricOne-ModeProximityMatricesBasedontheConstructionofOptimalPaths
4．2SequencinganObjectSetSubjecttoPrecedenceConstraints
4．3ConstructionofOptimalOrderedPartitions
5HeuristicApplicationsoftheGDPP
5．1ClusterAnalysis
5．2ObjectSequencingandSeriation
6ExtensionsandGeneralizations
61Introduction
6．1．1MultipleDataSources
6．1．2MultipleStructures
6．1．3UsesfortheInformationinthe
6．1．4APrioriWeightsforObjectsand/orProximities
6．2Prospects
Appendix：AvailablePrograms
Bibliography
AuthorIndex
SubjectIndex

組合數據分析

基本介紹

內容簡介

目錄

相關詞條

熱門詞條