A generalization of histogram type estimators

We introduce simple nonparametric density estimators that generalize theclassical histogram and frequency polygon. The new estimators are expressed as linear combination of density functions that are piecewisepolynomials, where the coefficients are optimally chosen in order to minimize the integrated square error of the estimator. We establish the asymptotic behaviour of the proposed estimators, and study theirperformance in a simulation study.

On the throughput-WIP trade-off in queueing systems, diminishing returns and the threshold property: A linear programming approach

We present a new unifying framework for investigating throughput-WIP(Work-in-Process) optimal control problems in queueing systems,based on reformulating them as linear programming (LP) problems withspecial structure: We show that if a throughput-WIP performance pairin a stochastic system satisfies the Threshold Property we introducein this paper, then we can reformulate the problem of optimizing alinear objective of throughput-WIP performance as a (semi-infinite)LP problem over a polygon with special structure (a thresholdpolygon). The strong structural properties of such polygones explainthe optimality of threshold policies for optimizing linearperformance objectives: their vertices correspond to the performancepairs of threshold policies. We analyze in this framework theversatile input-output queueing intensity control model introduced byChen and Yao (1990), obtaining a variety of new results, including (a)an exact reformulation of the control problem as an LP problem over athreshold polygon; (b) an analytical characterization of the Min WIPfunction (giving the minimum WIP level required to attain a targetthroughput level); (c) an LP Value Decomposition Theorem that relatesthe objective value under an arbitrary policy with that of a giventhreshold policy (thus revealing the LP interpretation of Chen andYao's optimality conditions); (d) diminishing returns and invarianceproperties of throughput-WIP performance, which underlie thresholdoptimality; (e) a unified treatment of the time-discounted andtime-average cases.

Measuring the stability of histogram appearance when the anchor position is changed

Although the histogram is the most widely used density estimator, itis well--known that the appearance of a constructed histogram for a given binwidth can change markedly for different choices of anchor position. In thispaper we construct a stability index $G$ that assesses the potential changesin the appearance of histograms for a given data set and bin width as theanchor position changes. If a particular bin width choice leads to an unstableappearance, the arbitrary choice of any one anchor position is dangerous, anda different bin width should be considered. The index is based on the statisticalroughness of the histogram estimate. We show via Monte Carlo simulation thatdensities with more structure are more likely to lead to histograms withunstable appearance. In addition, ignoring the precision to which the datavalues are provided when choosing the bin width leads to instability. We provideseveral real data examples to illustrate the properties of $G$. Applicationsto other binned density estimators are also discussed.

Implementing interactive computing in an object-oriented environment

Statistical computing when input/output is driven by a Graphical User Interface is considered. A proposal is made for automatic control ofcomputational flow to ensure that only strictly required computationsare actually carried on. The computational flow is modeled by a directed graph for implementation in any object-oriented programming language with symbolic manipulation capabilities. A complete implementation example is presented to compute and display frequency based piecewise linear density estimators such as histograms or frequency polygons.

Los hábitats del proyecto CORINE en el ámbito territorial catalán: delimitación y cartografía.

nd items. Once maps are drawn up they are digitized and put into a GIS and finally subjected to quality control. Table 4 shows the most important habitats (according to polygon number and area covered) and the least represented habitats in the sheets drawn so far. Sheets can be obtained through internet (www.gencat.net/mediamb/pn.htm).

Effect of knotting on polymer shapes and their enveloping ellipsoids.

We simulate freely jointed chains to investigate how knotting affects the overall shapes of freely fluctuating circular polymeric chains. To characterize the shapes of knotted polygons, we construct enveloping ellipsoids that minimize volume while containing the entire polygon. The lengths of the three principal axes of the enveloping ellipsoids are used to define universal size and shape descriptors analogous to the squared radius of gyration and the inertial asphericity and prolateness. We observe that polymeric chains forming more complex knots are more spherical and also more prolate than chains forming less complex knots with the same number of edges. We compare the shape measures, determined by the enveloping ellipsoids, with those based on constructing inertial ellipsoids and explain the differences between these two measures of polymer shape.

Activity patterns and foraging behaviour of Audouin's gulls at the Ebro Delta, NW Mediterranean.

Twenty Audouin´s gulls, Larus audouinii, breeding in the Ebro Delta (NW Mediterranean) were radio-tracked in 1998 to study their foraging behaviour and activity patterns. Some detrimental effects of tagging on the breeding success of the birds were detected, especially when both members of the pair were tagged. The results were actually constrained by the low number of locations due to natural breeding failure and failure in tag emission, as well as the adverse effect of tagging. However, through a combination of aircraft surveys at sea and a fixed station for automatic tracking of the presence of the birds at the colony, novel individual-based information of home ranges and activity patterns was obtained. Trawler fishing activity seemed to influence both the foraging range and habitat use: while trawlers operated, gulls overlapped their fishing grounds with vessels, probably to scavenge on discards. Very few locations were obtained during a trawling moratorium period, although they were all recorded in coastal bays and terrestrial habitats. During the trawling activity period, gulls ranged over a minimum convex polygon area of 2900 km2. Gulls were tracked up to 40 km from the colony, but some individuals were observed beyond 150 km while still breeding. Arrivals and departures from the colony were in accordance with the trawling timetable. However, most birds also showed some nocturnal foraging activity, probably linked to active fishing of clupeoids (following diel migrations) or to the exploitation of purse-seine fishing activity. Foraging trips lasted on average 15 hours: males performed significantly shorter trips than females, which spent more time outside the colony. The proportion of nocturnal time involved in the foraging trips was the same for males and females, but whilst all males initiated their trips both during the day and at night, some females only initiated their trips during the day. Hatching success was found to be related to foraging effort by males. Gulls spent on average ca. 38% of their time budget outside the nesting territory, representing the time devoted mainly to flying, foraging and other activities.

The octagon, the hendecagon and the approximation of pi: the geometric design of the clypeus in the enclosure of Imperial cult in Tarraco

The ancient temple dedicated to the Roman Emperor Augustus on the hilltop of Tarraco (today’s Tarragona), was the main element of the sacred precinct of the Imperial cult. It was a two hectare square, bordered by a portico with an attic decorated with a sequence of clypeus (i.e. monumental shields) made with marble plates from the Luni-Carrara’s quarries. This contribution presents the results of the analysis of a three-dimensional photogrammetric survey of one of these clipeus, partially restored and exhibited at the National Archaeological Museum of Tarragona. The perimeter ring was bounded by a sequence of meanders inscribed in a polygon of 11 sides, a hendecagon. Moreover, a closer geometric analysis suggests that the relationship between the outer meander rim and the oval pearl ring that delimited the divinity of Jupiter Ammon can be accurately determined by the diagonals of an octagon inscribed in the perimeter of the clypeus. This double evidence suggests a combined layout, in the same design, of an octagon and a hendecagon. Hypothetically, this could be achieved by combining the octagon with the approximation to Pi used in antiquity: 22/7 of the circle’s diameter. This method allows the drawing of a hendecagon with a clearly higher precision than with other ancient methods. Even the modelling of the motifs that separate the different decorative stripes corroborates the geometric scheme that we propose.

A feed-forward spiking model of shape-coding by IT cells

The ability to recognize a shape is linked to figure-ground (FG) organization. Cell preferences appear to be correlated across contrast-polarity reversals and mirror reversals of polygon displays, but not so much across FG reversals. Here we present a network structure which explains both shape-coding by simulated IT cells and suppression of responses to FG reversed stimuli. In our model FG segregation is achieved before shape discrimination, which is itself evidenced by the difference in spiking onsets of a pair of output cells. The studied example also includes feature extraction and illustrates a classification of binary images depending on the dominance of vertical or horizontal borders.

Viewpoint-Based Ambient Occlusion

We've developed a new ambient occlusion technique based on an information-theoretic framework. Essentially, our method computes a weighted visibility from each object polygon to all viewpoints; we then use these visibility values to obtain the information associated with each polygon. So, just as a viewpoint has information about the model's polygons, the polygons gather information on the viewpoints. We therefore have two measures associated with an information channel defined by the set of viewpoints as input and the object's polygons as output, or vice versa. From this polygonal information, we obtain an occlusion map that serves as a classic ambient occlusion technique. Our approach also offers additional applications, including an importance-based viewpoint-selection guide, and a means of enhancing object features and producing nonphotorealistic object visualizations

Morphological characterization with image analysis of cocoa beverage powder agglomerated with steam

In this study, the morphological characteristics of cocoa beverage powder granules under minimal, average, and maximal process conditions of a steam agglomerator were studied. a stereoscopic microscope coupled to a digital camera was used for the morphological analysis. The images were analyzed to obtain shape and size descriptors. aiming to evaluate the descriptors, 150 particles were analyzed. The results showed that there was no difference between the shape descriptors - compacity, circularity, roughness, and aspect ratio - in the operating conditions evaluated. It was observed that the cocoa beverage powder granules are elongated in shape. The size descriptors, area, perimeter, perimeter of convex bounding polygon, minimal and maximal Feret diameter, were different in the process conditions for the granules of size above 600 μm. as for the minimal process conditions, especially due to low solid feed rates, there is an increase in the size descriptor values. In addition, under the minimum process conditions, in which there is low solid feed rate (400g/min) for a steam pressure of 1.0 bar, it was obtained a good granular condition with retention of 81.1% of granules on sieves with aperture size between 300 and 1190 μm.

Solidarity in Choosing a Location on a Cycle

We study the implications of two solidarity conditions on the efficient location of a public good on a cycle, when agents have single-peaked, symmetric preferences. Both conditions require that when circumstances change, the agents not responsible for the change should all be affected in the same direction: either they all gain or they all loose. The first condition, population-monotonicity, applies to arrival or departure of one agent. The second, replacement-domination, applies to changes in the preferences of one agent. Unfortunately, no Pareto-efficient solution satisfies any of these properties. However, if agents’ preferred points are restricted to the vertices of a small regular polygon inscribed in the circle, solutions exist. We characterize them as a class of efficient priority rules.

L’étude de l’interaction entre les chondrocytes et le collagène modifié par le 4-Hydroxynonénal : implication dans le développement de l’arthrose

OBJECTIF: Récemment, nous avons démontré que la modification du collagène type II (Col II) par le 4-hydroxynonénal (HNE), un produit de la peroxydation lipidique, est augmentée dans le cartilage arthrosique sans qu’on sache la signification de cette augmentation dans la pathogenèse de l’arthrose. L’objectif de cette étude vise à démontrer que cette modification affecte l’interaction chondrocytes/matrice extracellulaire (MEC) et en conséquence induit des changements phénotypiques et fonctionnels de ces cellules. METHODES: Des plaques de culture ont été préalablement cotées avec du Col II puis traitées avec du HNE (0.1-2 mM) excepté le puits contrôle. Les chondrocytes ont été ensuite ensemencés puis incubés pendant 48 heures. La viabilité des cellules est évaluée par le test MTT. Le Western blot est utilisé pour mesurer l’expression des molécules d’adhésion (l’ICAM-1 et l’intégrine α1β1), de la cyclooxygenase-2 (COX-2), du Col II ainsi que la phosphorylation de la p38 MAPK, ERK1/2 et NF-κB-p65. La RT-PCR en temps réel est utilisée pour mesurer l’expression de l’ARNm de l’ICAM-1, des intégrines α1β1, de la COX-2 et de la métalloprotéinases-13 (MMP-13). La détermination de l’expression de l’ICAM-1 à la surface des cellules est réalisée par cytométrie de flux. Des kits commerciaux ont servi pour mesurer le niveau de la MMP-13, de la prostaglandine E2 (PGE2), de l’activité de la caspase-8 et de la phosphorylation de la p38 MAPK, ERK1/2 et NF-κB-p65. RESULTATS: La modification du Col II par 0.2 mM HNE induit significativement l’expression des molécules d’adhésion telles que l’ICAM-1 et l’intégrine α1β1, de la MMP-13 sans avoir un effet sur la morphologie, la survie et le phénotype cellulaires. Nos résultats montrent aussi une forte augmentation de la phosphorylation de la p38 MAPK, d’ERK1/2 et de NF-κB-p65. Cependant, la modification du Col II par 2 mM HNE affecte la morphologie et la viabilité cellulaires et induit l’activité de la caspase-8. Elle inhibe fortement l’expression des integrines α1β1 et du Col II ainsi que la phosphorylation de l’ERK1/2 et de NF-κB-p65, mais par contre, induit significativement la production de la COX-2 et son produit la PGE2 ainsi que la phosphorylation de la p38 MAPK. Fait intéressant, le prétraitement des complexes HNE/Col II par 0.1 mM de carnosine empêche les changements phénotypiques et fonctionnels des chondrocytes. CONCLUSION : Ces nouveaux résultats suggèrent le rôle important de la modification du Col II par le HNE dans l’arthrose, en affectant le phénotype et le fonctionnement cellulaires des chondrocytes. La carnosine, par sa capacité de neutraliser le HNE, a révélé d’être un agent promoteur dans le traitement de l’arthrose.

Development of a Biometric Personal Authentication System Based on Fingerprint and Speech

Biometrics deals with the physiological and behavioral characteristics of an individual to establish identity. Fingerprint based authentication is the most advanced biometric authentication technology. The minutiae based fingerprint identification method offer reasonable identification rate. The feature minutiae map consists of about 70-100 minutia points and matching accuracy is dropping down while the size of database is growing up. Hence it is inevitable to make the size of the fingerprint feature code to be as smaller as possible so that identification may be much easier. In this research, a novel global singularity based fingerprint representation is proposed. Fingerprint baseline, which is the line between distal and intermediate phalangeal joint line in the fingerprint, is taken as the reference line. A polygon is formed with the singularities and the fingerprint baseline. The feature vectors are the polygonal angle, sides, area, type and the ridge counts in between the singularities. 100% recognition rate is achieved in this method. The method is compared with the conventional minutiae based recognition method in terms of computation time, receiver operator characteristics (ROC) and the feature vector length. Speech is a behavioural biometric modality and can be used for identification of a speaker. In this work, MFCC of text dependant speeches are computed and clustered using k-means algorithm. A backpropagation based Artificial Neural Network is trained to identify the clustered speech code. The performance of the neural network classifier is compared with the VQ based Euclidean minimum classifier. Biometric systems that use a single modality are usually affected by problems like noisy sensor data, non-universality and/or lack of distinctiveness of the biometric trait, unacceptable error rates, and spoof attacks. Multifinger feature level fusion based fingerprint recognition is developed and the performances are measured in terms of the ROC curve. Score level fusion of fingerprint and speech based recognition system is done and 100% accuracy is achieved for a considerable range of matching threshold

Zur statischen und dynamischen Analyse rotierender elastischer Strukturen (Turbinenschaufeln, Verdichter) bei transienten Betriebsbedingungen

Die vorliegende Arbeit stellt die erforderlichen theoretischen Zusammenhänge zur Berechnung von rotierenden elastischen Strukturen wie etwa Turbinen- und Verdichterschaufeln, Laufräder, Scheiben etc. zusammen und zeigt die Entwicklung eines entsprechenden FEM-Programm-Systems. Es ermöglicht die Berechnung der Eigenfrequenzen und Eigenformen von Einzelstrukturen und rotations-periodischen Strukturen in Abhängigkeit von der Drehfrequenz unter Einbeziehung aller wesentlichen Effekte. Weiterhin ist es möglich für einen beliebigen durch ein Polygon angenäherten Drehzahl-Zeit-Verlauf die erzwungenen Schwingungen und daraus resultierend die Spannungsverläufe über der Zeit zu berechnen. Hierauf aufbauend können die Lebensdauer der Struktur abgeschätzt und Parameterstudien durchgeführt werden.