Distances between Predicates in By-Analogy Reasoning Systems

The purpose is to develop expert systems where by-analogy reasoning is used. Knowledge “closeness” problems are known to frequently emerge in such systems if knowledge is represented by different production rules. To determine a degree of closeness for production rules a distance between predicates is introduced. Different types of distances between two predicate value distribution functions are considered when predicates are “true”. Asymptotic features and interrelations of distances are studied. Predicate value distribution functions are found by empirical distribution functions, and a procedure is proposed for this purpose. An adequacy of obtained distribution functions is tested on the basis of the statistical 2 χ –criterion and a testing mechanism is discussed. A theorem, by which a simple procedure of measurement of Euclidean distances between distribution function parameters is substituted for a predicate closeness determination one, is proved for parametric distribution function families. The proposed distance measurement apparatus may be applied in expert systems when reasoning is created by analogy.

Evaluation of distances between the mandibular teeth and the alveolar process in Brazilians with normal occlusion

Introduction: The aims of this study were to evaluate the distances between the mandibular permanent teeth and the alveolar process in Brazilians with normal occlusion and to compare them with normal American values. Methods: We used 59 mandibular casts from untreated subjects who had permanent dentition and the 6 keys to normal occlusion. A computer program was used to calculate the distances between the dental reference points and the alveolar process for each tooth. The mean values were then compared to the normal values by applying the Student t test at a significance level of 0.05. Results: The results showed a progressive increase of these distances from the anterior region (incisors) to the posterior region (molars), from 0.00 to 2.49 mm. All measurements had statistically significant differences from the American sample, except for the values for canines and first premolars. Conclusions: Brazilians with normal occlusion have more lingual crown positions for the incisors, second premolars, and molars compared with Americans with normal occlusion. Although these findings were statistically significant, they are unlikely to be clinically significant. (Am J Orthod Dentofacial Orthop 2010; 137: 308.e1-308.e4)

Approximating subtree distances between Phylogenies

We give a 5-approximation algorithm to the rooted Subtree-Prune-and-Regraft (rSPR) distance between two phylogenies, which was recently shown to be NP-complete by Bordewich and Semple [5]. This paper presents the first approximation result for this important tree distance. The algorithm follows a standard format for tree distances such as Rodrigues et al. [24] and Hein et al. [13]. The novel ideas are in the analysis. In the analysis, the cost of the algorithm uses a \cascading" scheme that accounts for possible wrong moves. This accounting is missing from previous analysis of tree distance approximation algorithms. Further, we show how all algorithms of this type can be implemented in linear time and give experimental results.

Social polarization: introducing distances between and within groups

The measurement of social polarization has received little attention from the literature. The only social polarization index that has been used to measure religious or ethnic polarization (the RQ index) has several shortcomings that are critically discussed in the paper. In particular, that index is not taking into account the existing distance between and within different groups. A couple of axiomatically characterized social polarization indices that overcome these limitations are presented. In the empirical section we show that the rankings of countries according to the levels of polarization change to a great extent when we replace the RQ index by the indices presented in this paper.

Distances between critical points and midpoints of zeros of hyperbolic polynomials

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Distances between United States ports.

"This volume cancels the 1987 (7th) edition".

The American coast pilot: containing the courses and distances between the principal harbours, capes and headlands, from Passamaquoddy through the Gulf of Florida ... Together with the courses and distances from Cape Cod and Cape Ann to Georges' Bank ... with the latitudes and longitudes of the principal harbours on the coast. Together with a tide table.

Shaw-Shoemaker #10462.

The American coast pilot : containing the courses and distances between the principal harbours, capes, and headlands, on the coast of North and South America; with directions for sailing into the same; describing the soundings, bearings of the light-houses and beacons from the rocks, shoals, ledges, &c. With the prevailing winds, settings of the currents, &c. and the latitudes and longitudes of the principal harbours and capes. Together with a tide table / By Edmund M. Blunt. To which is annexed, the Shipmaster's assistant; containing disbursements and other ship accounts, &c. /

Issued without the Shipmaster's assistant which was published separately in 1822 under the title: The merchant's and shipmaster's assistant.

Precision of distances and ordering of microsatellite markers in consensus linkage maps of chromosomes 1, 3 and 4 from two reciprocal chicken populations using bootstrap sampling

Some factors complicate comparisons between linkage maps from different studies. This problem can be resolved if measures of precision, such as confidence intervals and frequency distributions, are associated with markers. We examined the precision of distances and ordering of microsatellite markers in the consensus linkage maps of chromosomes 1, 3 and 4 from two F 2 reciprocal Brazilian chicken populations, using bootstrap sampling. Single and consensus maps were constructed. The consensus map was compared with the International Consensus Linkage Map and with the whole genome sequence. Some loci showed segregation distortion and missing data, but this did not affect the analyses negatively. Several inversions and position shifts were detected, based on 95% confidence intervals and frequency distributions of loci. Some discrepancies in distances between loci and in ordering were due to chance, whereas others could be attributed to other effects, including reciprocal crosses, sampling error of the founder animals from the two populations, F(2) population structure, number of and distance between microsatellite markers, number of informative meioses, loci segregation patterns, and sex. In the Brazilian consensus GGA1, locus LEI1038 was in a position closer to the true genome sequence than in the International Consensus Map, whereas for GGA3 and GGA4, no such differences were found. Extending these analyses to the remaining chromosomes should facilitate comparisons and the integration of several available genetic maps, allowing meta-analyses for map construction and quantitative trait loci (QTL) mapping. The precision of the estimates of QTL positions and their effects would be increased with such information.

Sphenoid sinus symmetry and differences between sexes

Objectives: To evaluate the anatomic variations of neurovascular structures adjacent to the sphenoid sinus and their agreement between right and left sides as well as differences between sexes. Methods: Forty-five cadavers were dissected (24 men, and differences between sexes and agreement of anatomic variations of the sphenoid sinus between sides were analyzed. Results: The mean distance from the sphenoid sinus ostium to the anterior nasal spine was greater in males than in females by an average of 3.0 mm (p = 0.001) while the mean difference of distances between the right and left side was -1.1 +/- 3.1 mm. Female cadavers had a greater frequency of optic-carotid recess (p = 0.04) and dehiscence over the maxillary nerve (p = 0.02), as well as greater relative risk of optic nerve protrusion (p < 0.001), and dehiscence over the internal carotid artery (ICA) (p = 0.002). In male cadavers the intersinus septum was inserted on the course of the ICA 3.5 times more often than in female (p = 0.02). Agreement of anatomic variations between sides ranged from moderate to almost perfect depending on the structures evaluated. Conclusions: There are anatomic differences of the sphenoid sinus between sexes and between right and left sides, and these differences should be taken into consideration during surgery.

Bounding right-arm rotation distances

Rotation distance quantifies the difference in shape between two rooted binary trees of the same size by counting the minimum number of elementary changes needed to transform one tree to the other. We describe several types of rotation distance, and provide upper bounds on distances between trees with a fixed number of nodes with respect to each type. These bounds are obtained by relating each restricted rotation distance to the word length of elements of Thompson's group F with respect to different generating sets, including both finite and infinite generating sets.

Ring recoveries of dead birds confirm that darker pheomelanic Barn Owls disperse longer distances

Variation in melanin coloration is widespread and often associated with other phenotypic traits. A recent study showed that darker-reddish pheomelanic Barn Owls (Tyto alba) move longer distances between birth and breeding sites. Because this study considered only individuals recovered within a limited study area, it remains unclear whether the association between melanism and dispersal applies to a larger geographic scale. I analysed an independent dataset of birds ringed in the same study area but recovered dead along roads within and outside this area. As expected, dark pheomelanic owls dispersed further than lighter reddish conspecifics at a larger spatial scale.

Correcting for the bias due to expression specificity improves the estimation of constrained evolution of expression between mouse and human.

MOTIVATION: Comparative analyses of gene expression data from different species have become an important component of the study of molecular evolution. Thus methods are needed to estimate evolutionary distances between expression profiles, as well as a neutral reference to estimate selective pressure. Divergence between expression profiles of homologous genes is often calculated with Pearson's or Euclidean distance. Neutral divergence is usually inferred from randomized data. Despite being widely used, neither of these two steps has been well studied. Here, we analyze these methods formally and on real data, highlight their limitations and propose improvements. RESULTS: It has been demonstrated that Pearson's distance, in contrast to Euclidean distance, leads to underestimation of the expression similarity between homologous genes with a conserved uniform pattern of expression. Here, we first extend this study to genes with conserved, but specific pattern of expression. Surprisingly, we find that both Pearson's and Euclidean distances used as a measure of expression similarity between genes depend on the expression specificity of those genes. We also show that the Euclidean distance depends strongly on data normalization. Next, we show that the randomization procedure that is widely used to estimate the rate of neutral evolution is biased when broadly expressed genes are abundant in the data. To overcome this problem, we propose a novel randomization procedure that is unbiased with respect to expression profiles present in the datasets. Applying our method to the mouse and human gene expression data suggests significant gene expression conservation between these species. CONTACT: marc.robinson-rechavi@unil.ch; sven.bergmann@unil.ch SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

A comparison between feature-based and EM-based contour tracking

Most active-contour methods are based either on maximizing the image contrast under the contour or on minimizing the sum of squared distances between contour and image 'features'. The Marginalized Likelihood Ratio (MLR) contour model uses a contrast-based measure of goodness-of-fit for the contour and thus falls into the first class. The point of departure from previous models consists in marginalizing this contrast measure over unmodelled shape variations. The MLR model naturally leads to the EM Contour algorithm, in which pose optimization is carried out by iterated least-squares, as in feature-based contour methods. The difference with respect to other feature-based algorithms is that the EM Contour algorithm minimizes squared distances from Bayes least-squares (marginalized) estimates of contour locations, rather than from 'strongest features' in the neighborhood of the contour. Within the framework of the MLR model, alternatives to the EM algorithm can also be derived: one of these alternatives is the empirical-information method. Tracking experiments demonstrate the robustness of pose estimates given by the MLR model, and support the theoretical expectation that the EM Contour algorithm is more robust than either feature-based methods or the empirical-information method. (c) 2005 Elsevier B.V. All rights reserved.