How rare are the properties of binary relations?
Knoblauch (2014) and Knoblauch (2015) investigate the relative size of the collection of binary relations with desirable features as compared to the set of all binary relations using symmetric difference metric (Cantor) topology and Hausdorff metric topology. We consider Ellentuck and doughnut topologies to further this line of investigation. We report the differences among the size of the useful binary relations in Cantor, Ellentuck and doughnut topologies. It turns out that the doughnut topology admits binary relations with more general properties in contrast to the other two. We further prove that among the induced Cantor and Ellentuck topologies, the latter captures the relative size of partial orders among the collection of all quasi-orders. Finally we show that the class of ethical binary relations is small in Ellentuck (and therefore in Cantor) topology but is not small in doughnut topology. In essence, the Ellentuck topology fares better compared to Cantor topology in capturing the relative size of collections of binary relations.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Activation Functions, Statistics and Learning of Higher-Order Interactions in Restricted Boltzmann Machines
The great success of neural networks primarily arises from the presence of the large number of weight parameters combined with nonlinearities in the input-output relationship of single neurons. In this work, we study the…
Comparison research on binary relations based on transitive degrees and cluster degrees
Interval-valued information systems are generalized models of single-valued information systems. By rough set approach, interval-valued information systems have been extensively studied. Authors could establish many bina…
Face RecognitionOn the role of synaptic stochasticity in training low-precision neural networks
Stochasticity and limited precision of synaptic weights in neural network models are key aspects of both biological and hardware modeling of learning processes. Here we show that a neural network model with stochastic bi…
Ensemble learning reveals dissimilarity between rare-earth transition metal binary alloys with respect to the Curie temperature
We propose a data-driven method to extract dissimilarity between materials, with respect to a given target physical property. The technique is based on an ensemble method with Kernel ridge regression as the predicting mo…
Ensemble LearningLearning Binary Codes for Maximum Inner Product Search
Binary coding or hashing techniques are recognized to accomplish efficient near neighbor search, and have thus attracted broad interests in the recent vision and learning studies. However, such studies have rarely been d…