Collapsing binary data for algebraic multidimensional representation

DOI10.1016/0022-2496(86)90012-XMaRDI QIDQ1081564zbMATH OpenOpenAlexFDO

Authors Charles Chubb

Publication date 1986

Published in Journal of Mathematical Psychology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-2496(86)90012-x

zbMATH Keywords

binary relationNP-hardalgebraic representationcollapsing methodsmultidimensional scaling techniquespolynomially efficient procedurepolynomially reducible

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Mathematical psychology (91E99) Other classical set theory (including functions, relations, and set algebra) (03E20) Other natural sciences (mathematical treatment) (92F05)

Recommendations

• Compact binary relation representations with rich functionality
• Compact rich-functional binary relation representations
• Relational and Kleene-Algebraic Methods in Computer Science
• scientific article; zbMATH DE number 1923135
• scientific article; zbMATH DE number 1953899

Cites work

• scientific article; zbMATH DE number 3654150 (Why is no real title available?)
• scientific article; zbMATH DE number 3564982 (Why is no real title available?)
• scientific article; zbMATH DE number 3619929 (Why is no real title available?)
• scientific article; zbMATH DE number 3064989 (Why is no real title available?)
• A note on an alternative proof of the representation theorem for bi- semiorder
• Axiomatic thermodynamics and extensive measurement
• Composite measurement
• Difference measurement and simple scalability with restricted solvability
• Ferrers digraphs and threshold graphs
• Intransitive indifference with unequal indifference intervals
• Matching relations and the dimensional structure of social choices
• On realizable biorders and the biorder dimension of a relation
• On the Ferrers dimension of a digraph

Cited in

(8)

• A generic disjunctive/conjunctive decomposition model for n-ary relations
• Ear decomposition for pair comparison data
• Surmise relations between tests -- mathematical considerations.
• Compact rich-functional binary relation representations
• A binding procedure for distributed binary data representations
• Algebraic structures and social processes
• On finding the bidimension of a relation
• Compact binary relation representations with rich functionality

This page was built for publication: Collapsing binary data for algebraic multidimensional representation

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