Expressive power of binary relevance and chain classifiers based on Bayesian Networks for multi-label classification

Bayesian network classifiers are widely used in machine learning because they intuitively represent causal relations. Multi-label classification problems require each instance to be assigned a subset of a defined set of h labels. This problem is equivalent to finding a multi-valued decision function that predicts a vector of h binary classes. In this paper we obtain the decision boundaries of two widely used Bayesian network approaches for building multi-label classifiers: Multi-label Bayesian network classifiers built using the binary relevance method and Bayesian network chain classifiers. We extend our previous single-label results to multi-label chain classifiers, and we prove that, as expected, chain classifiers provide a more expressive model than the binary relevance method.

Estudio e implementación de estrategias de detección de objetos móviles mediante métodos basados en el uso de Local Binary Patterns

El objetivo de este Trabajo de Fin de Grado es el estudio e implementación de estrategias de detección de objetos móviles basadas en el uso de Local Binary Patterns. Para ello, en primer lugar se han analizado los métodos de substracción de fondos basados en información de textura propuestos durante los últimos años. Como resultado de este análisis, se ha implementado una estrategia basada en Local Binary Patterns a la que posteriormente se le han añadido las mejoras que se han considerado más apropiadas, las cuales están destinadas tanto a reducir el coste computacional de la estrategia como a mejorar la calidad de los resultados obtenidos. Por último se ha realizado un estudio comparativo entre las estrategias implementadas y otros métodos populares empleados para la substracción de fondos, como los basados en el uso de mezclas de gaussianas.

Efficient information reconciliation for Continuous-Variable QKD using Non-Binary Low-Density Parity-Check Codes

We present here an information reconciliation method and demonstrate for the first time that it can achieve efficiencies close to 0.98. This method is based on the belief propagation decoding of non-binary LDPC codes over finite (Galois) fields. In particular, for convenience and faster decoding we only consider power-of-two Galois fields.

Analysis of single and binary phases in cerium doped sodium bismuth titanate -Na0.5Bi0.5TiO3 materials

The pure and cerium doped sodium bismuth titanate inorganic powders were synthesized by solid state reaction method. The presence of rhombohedral phase was observed in cerium doped NBT compounds. At 1200 ºC, the 5% of cerium doped NBT compound forms single perovskite phase. The samples of x = 0.10 and 0.15 were heat treated to 1350 ºC, the binary phases with cerium and bismuth oxides were observed. The X-ray diffraction, fourier transform infrared spectroscopy, reflectance spectra, differential thermal analysis and thermo gravimetric analysis were used to analyze the various properties of samples. Moreover, the effects of cerium doping and calcining temperature on NBT samples were investigated. In this work we present our recent results on the synthesis and characterization of Ce doped sodium bismuth titanate materials.

Binary metal oxides for composite ultrafiltration membranes

A new ultrafiltration membrane was developed by the incorporation of binary metal oxides inside polyethersulfone. Physico-chemical characterization of the binary metal oxides demonstrated that the presence of Ti in the TiO2?ZrO2 system results in an increase of the size of the oxides, and also their dispersity. The crystalline phases of the synthesized binary metal oxides were identified as srilankite and zirconium titanium oxide. The effect of the addition of ZrO2 can be expressed in terms of the inhibition of crystal growth of anocrystalline TiO2 during the synthesis process. For photocatalytic applications the band gap of the synthesized semiconductors was determined, confirming a gradual increase (blue shift) in the band gap as the amount of Zr loading increases. Distinct distributions of binary metal oxides were found along the permeation axis for the synthesized membranes. Particles with Ti are more uniformly dispersed throughout the membrane cross-section. The physico-chemical characterization of membranes showed a strong correlation between some key membrane properties and the spatial particle distribution in the membrane structure. The proximity of metal oxide fillers to the membrane surface determines the hydrophilicity and porosity of modified membranes. Membranes incorporating binary metal oxides were found to be promising candidates for wastewater treatment by ultrafiltration, considering the observed improvement influx and anti-fouling properties of doped membranes. Multi-run fouling tests of doped membranes confirmed the stability of permeation through membranes embedded with binary TiO2?ZrO2 particles.

Entre: de repente, sin fin, lo innombrable

Etiquetamos para reducir nuestra incertidumbre; clasificamos en base a términos opuestos para poder entender. El universo y el espacio construido en particular, se explican desde una arquitectónica dual: dentro – fuera, arriba – abajo, derecha – izquierda, día – noche, hombre – mujer. Lo que nos diferencia como grupo, raza o género, distinguiendo los modos de vivir, las ideologías y las teorías, es la relación que establecemos entre los términos opuestos: entre lo individual y lo colectivo, lo privado y lo público, la imaginación y la realidad, la identidad y la otredad, el orden y el caos, el deseo y la saciedad. El afán clasificatorio dicotómico de la realidad que la modernidad lleva a su extremo, hiere la vida: la mutua exclusión de los opuestos elimina la distancia, el espacio-tiempo entre ambos, que es donde la vida se sitúa. La concepción dual que rige nuestro conocimiento contamina también la relación entre los arquitectos y la sociedad, siendo la causa del ambiente tóxico que envuelve al habitante que ya no se identifica con los lugares que habita. Puede que sea oportuno pasar del pensamiento binario a una lógica de lo intersticial que abandone la dualidad para instalarse en el Entre; los arquitectos serían mediadores entre el poder y la vida, sintiendo el Entre como el transcurso de la vida y la potencia de interacción: los lugares ambiguos e intermedios, es donde sucede el encuentro entre los términos, entre arquitectos y habitantes, entre la imaginación y la realidad, entre tú y yo. ABSTRACT We label to reduce our uncertainty; we classify based on opposites to understand. The universe and all constructed space in particular, are explained from a dual architecture: inside - out, up - down, right - left, day - night, male - female, black - white. What differentiate us as a group, race, gender, distinguishing the lifestyles, ideologies and theories, is how we draw the relation between the opposites: between the individual and the collective, private and public, imagination and reality , identity and otherness, order and disorder, desire and satiety. The dichotomous classification of reality that modernity carried to its extreme, hurts life: the mutual exclusion of opposites eliminates the distance, the space-time between the two, which is where life is located. The dual conception that governs our knowledge has also contaminated the relationship between architect and society, being the cause of the toxic environment that surrounds the inhabitant who no longer identify himself with the places he inhabit. It may be appropriate pass from binary thinking to a logic of the interstitial which abandon duality to settle in Between; architect then will be the mediator between authorities and life, sensing the Between as a flowing of life a potency of interaction rather than a separation between the extremes; ambiguous, in –between, places are where the encounter between opposites happens, between the architect and the inhabitant, between imagination and reality, between you and me.

Human-computer interaction based on visual hand-gesture recognition using volumetric spatiograms of local binary patterns

A more natural, intuitive, user-friendly, and less intrusive Human–Computer interface for controlling an application by executing hand gestures is presented. For this purpose, a robust vision-based hand-gesture recognition system has been developed, and a new database has been created to test it. The system is divided into three stages: detection, tracking, and recognition. The detection stage searches in every frame of a video sequence potential hand poses using a binary Support Vector Machine classifier and Local Binary Patterns as feature vectors. These detections are employed as input of a tracker to generate a spatio-temporal trajectory of hand poses. Finally, the recognition stage segments a spatio-temporal volume of data using the obtained trajectories, and compute a video descriptor called Volumetric Spatiograms of Local Binary Patterns (VS-LBP), which is delivered to a bank of SVM classifiers to perform the gesture recognition. The VS-LBP is a novel video descriptor that constitutes one of the most important contributions of the paper, which is able to provide much richer spatio-temporal information than other existing approaches in the state of the art with a manageable computational cost. Excellent results have been obtained outperforming other approaches of the state of the art.

Blind separation of auditory event-related brain responses into independent components

Averaged event-related potential (ERP) data recorded from the human scalp reveal electroencephalographic (EEG) activity that is reliably time-locked and phase-locked to experimental events. We report here the application of a method based on information theory that decomposes one or more ERPs recorded at multiple scalp sensors into a sum of components with fixed scalp distributions and sparsely activated, maximally independent time courses. Independent component analysis (ICA) decomposes ERP data into a number of components equal to the number of sensors. The derived components have distinct but not necessarily orthogonal scalp projections. Unlike dipole-fitting methods, the algorithm does not model the locations of their generators in the head. Unlike methods that remove second-order correlations, such as principal component analysis (PCA), ICA also minimizes higher-order dependencies. Applied to detected—and undetected—target ERPs from an auditory vigilance experiment, the algorithm derived ten components that decomposed each of the major response peaks into one or more ICA components with relatively simple scalp distributions. Three of these components were active only when the subject detected the targets, three other components only when the target went undetected, and one in both cases. Three additional components accounted for the steady-state brain response to a 39-Hz background click train. Major features of the decomposition proved robust across sessions and changes in sensor number and placement. This method of ERP analysis can be used to compare responses from multiple stimuli, task conditions, and subject states.

Mechanical separation of the complementary strands of DNA

We describe the mechanical separation of the two complementary strands of a single molecule of bacteriophage λ DNA. The 3′ and 5′ extremities on one end of the molecule are pulled progressively apart, and this leads to the opening of the double helix. The typical forces along the opening are in the range of 10–15 pN. The separation force signal is shown to be related to the local GC vs. AT content along the molecule. Variations of this content on a typical scale of 100–500 bases are presently detected.

Separation of the arterial wall from blood contact using hydrogel barriers reduces intimal thickening after balloon injury in the rat: The roles of medial and luminal factors in arterial healing

The objective of this study was to clarify the relative roles of medial versus luminal factors in the induction of thickening of the arterial intima after balloon angioplasty injury. Platelet-derived growth factor (PDGF) and thrombin, both associated with thrombosis, and basic fibroblast growth factor (bFGF), stored in the arterial wall, have been implicated in this process. To unequivocally isolate the media from luminally derived factors, we used a 20-μm thick hydrogel barrier that adhered firmly to the arterial wall to block thrombus deposition after balloon-induced injury of the carotid artery of the rat. Thrombosis, bFGF mobilization, medial repopulation, and intimal thickening were measured. Blockade of postinjury arterial contact with blood prevented thrombosis and dramatically inhibited both intimal thickening and endogenous bFGF mobilization. By blocking blood contact on the two time scales of thrombosis and of intimal thickening, and by using local protein release to probe, by reconstitution, the individual roles of PDGF-BB and thrombin, we were able to conclude that a luminally derived factor other than PDGF or thrombin is required for the initiation of cellular events leading to intimal thickening after balloon injury in the rat. We further conclude that a luminally derived factor is required for mobilization of medial bFGF.

Sorting by diffusion: An asymmetric obstacle course for continuous molecular separation

A separation technique employing a microfabricated sieve has been demonstrated by observing the motion of DNA molecules of different size. The sieve consists of a two-dimensional lattice of obstacles whose asymmetric disposition rectifies the Brownian motion of molecules driven through the device, causing them to follow paths that depend on their diffusion coefficient. A nominal 6% resolution by length of DNA molecules in the size range 15–30 kbp may be achieved in a 4-inch (10-cm) silicon wafer. The advantage of this method is that samples can be loaded and sorted continuously, in contrast to the batch mode commonly used in gel electrophoresis.

On the classification of binary shifts of finite commutant index

We provide a complete classification up to conjugacy of the binary shifts of finite commutant index on the hyperfinite II1, factor. There is a natural correspondence between the conjugacy classes of these shifts and polynomials over GF(2) satisfying a certain duality condition.

Genetic Separation of FK506 Susceptibility and Drug Transport in the Yeast Pdr5 ATP-binding Cassette Multidrug Resistance Transporter

Overexpression of the yeast Pdr5 ATP-binding cassette transporter leads to pleiotropic drug resistance to a variety of structurally unrelated cytotoxic compounds. To identify Pdr5 residues involved in substrate recognition and/or drug transport, we used a combination of random in vitro mutagenesis and phenotypic screening to isolate novel mutant Pdr5 transporters with altered substrate specificity. A plasmid library containing randomly mutagenized PDR5 genes was transformed into appropriate drug-sensitive yeast cells followed by phenotypic selection of Pdr5 mutants. Selected mutant Pdr5 transporters were analyzed with respect to their expression levels, subcellular localization, drug resistance profiles to cycloheximide, rhodamines, antifungal azoles, steroids, and sensitivity to the inhibitor FK506. DNA sequencing of six PDR5 mutant genes identified amino acids important for substrate recognition, drug transport, and specific inhibition of the Pdr5 transporter. Mutations were found in each nucleotide-binding domain, the transmembrane domain 10, and, most surprisingly, even in predicted extracellular hydrophilic loops. At least some point mutations identified appear to influence folding of Pdr5, suggesting that the folded structure is a major substrate specificity determinant. Surprisingly, a S1360F exchange in transmembrane domain 10 not only caused limited substrate specificity, but also abolished Pdr5 susceptibility to inhibition by the immunosuppressant FK506. This is the first report of a mutation in a yeast ATP-binding cassette transporter that allows for the functional separation of substrate transport and inhibitor susceptibility.

Inhibition of Chromosomal Separation Provides Insights into Cleavage Furrow Stimulation in Cultured Epithelial Cells

While astral microtubules are believed to be primarily responsible for the stimulation of cytokinesis in Echinoderm embryos, it has been suggested that a signal emanating from the chromosomal region and mediated by the interzonal microtubules stimulates cytokinesis in cultured mammalian cells. To test this hypothesis, we examined cytokinesis in normal rat kidney cells treated with an inhibitor of topoisomerase II, (+)-1,2-bis(3,5-dioxopiperaz-inyl-1-yl)propane, which prevents the separation of sister chromatids and the formation of a spindle interzone. The majority of treated cells showed various degrees of abnormality in cytokinesis. Furrows frequently deviated from the equatorial plane, twisting daughter cells into irregular shapes. Some cells developed furrows in regions outside the equator or far away from the spindle. In addition, F-actin and myosin II accumulated at the lateral ingressing margins but did not form a continuous band along the equator as in control cells. Imaging of microinjected 5- (and 6-) carboxymtetramethylrhodamine-tubulin revealed that a unique set of microtubules projected out from the chromosomal vicinity upon anaphase onset. These microtubules emanated toward the lateral cortex, where they delineated sites of microtubule bundle formation, cortical ingression, and F-actin and myosin II accumulation. As centrosome integrity and astral microtubules appeared unperturbed by (+)-1,2-bis(3,5-dioxopiperaz-inyl-1-yl)propane treatment, the present observations cannot be easily explained by the conventional model involving astral microtubules. We suggest that in cultured epithelial cells the organization of the chromosomes dictates the organization of midzone microtubules, which in turn determines and maintains the cleavage activity.

Fission Yeast Pob1p, Which Is Homologous to Budding Yeast Boi Proteins and Exhibits Subcellular Localization Close to Actin Patches, Is Essential for Cell Elongation and Separation

The fission yeast pob1 gene encodes a protein of 871 amino acids carrying an SH3 domain, a SAM domain, and a PH domain. Gene disruption and construction of a temperature-sensitive pob1 mutant indicated that pob1 is essential for cell growth. Loss of its function leads to quick cessation of cellular elongation. Pob1p is homologous to two functionally redundant Saccharomyces cerevisiae proteins, Boi1p and Boi2p, which are necessary for cell growth and relevant to bud formation. Overexpression of pob1 inhibits cell growth, causing the host cells to become round and swollen. In growing cells, Pob1p locates at cell tips during interphase and translocates near the division plane at cytokinesis. Thus, this protein exhibits intracellular dynamics similar to F-actin patches. However, Pob1p constitutes a layer, rather than patches, at growing cell tips. It generates two split discs flanking the septum at cytokinesis. The pob1-defective cells no longer elongate but swell gradually at the middle, eventually assuming a lemon-like morphology. Analysis using the pob1-ts allele revealed that Pob1p is also essential for cell separation. We speculate that Pob1p is located on growing plasma membrane, possibly through the function of actin patches, and may recruit proteins required for the synthesis of cell wall.