Combinatorial structures and structures for classification

DOI10.1016/S0167-9473(96)00028-XMaRDI QIDQ1350822zbMATH OpenOpenAlexFDO

Authors Bernard van Cutsem

Publication date 27 February 1997

Published in Computational Statistics and Data Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-9473(96)00028-x

zbMATH Keywords

Markov chainsCombinatorial structures operations and specifications, uniform random generationStructures of classification, partitions, hierarchies

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Recommendations

• A calculus for the random generation of labelled combinatorial structures
• Random generation of combinatorial structures from a uniform distribution
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Controlled non-uniform random generation of decomposable structures

Cites work

• scientific article; zbMATH DE number 41467 (Why is no real title available?)
• scientific article; zbMATH DE number 3466360 (Why is no real title available?)
• scientific article; zbMATH DE number 1142298 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3448387 (Why is no real title available?)
• scientific article; zbMATH DE number 802812 (Why is no real title available?)
• scientific article; zbMATH DE number 3318279 (Why is no real title available?)
• A CONVERGENCE CRITERION FOR RECURRENT SEQUENCES WITH APPLICATION TO THE PARTITION LATTICE
• A calculus for the random generation of labelled combinatorial structures
• A method and two algorithms on the theory of partitions
• Counting dendrograms: A survey
• Hierarchical clustering schemes
• On a recurrence involving Stirling numbers
• Renewal-type behavior of absorption times in Markov chains
• The probabilities of rooted tree-shapes generated by random bifurcation

Cited in

(4)

• scientific article; zbMATH DE number 3883643 (Why is no real title available?)
• Editorial
• Bayesian unsupervised classification framework based on stochastic partitions of data and a parallel search strategy
• Probabilistic models in cluster analysis

Describes a project that uses

Uses Software

• Gaia

This page was built for publication: Combinatorial structures and structures for classification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1350822)