A self-adaptive synthetic over-sampling technique for imbalanced classification

Traditionally, in supervised machine learning, (a significant) part of the available data (usually 50%-80%) is used for training and the rest—for validation. In many problems, however, the data are highly imbalanced in regard to different classes or does not have good coverage of the feasible data space which, in turn, creates problems in validation and usage phase. In this paper, we propose a technique for synthesizing feasible and likely data to help balance the classes as well as to boost the performance in terms of confusion matrix as well as overall. The idea, in a nutshell, is to synthesize data samples in close vicinity to the actual data samples specifically for the less represented (minority) classes. This has also implications to the so-called fairness of machine learning. In this paper, we propose a specific method for synthesizing data in a way to balance the classes and boost the performance, especially of the minority classes. It is generic and can be applied to different base algorithms, for example, support vector machines, k-nearest neighbour classifiers deep neural, rule-based classifiers, decision trees, and so forth. The results demonstrated that (a) a significantly more balanced (and fair) classification results can be achieved and (b) that the overall performance as well as the performance per class measured by confusion matrix can be boosted. In addition, this approach can be very valuable for the cases when the number of actual available labelled data is small which itself is one of the problems of the contemporary machine learning.     

The properties of a spinel copper cobaltite prepared at low temperatures and normal pressure

The properties of a spinel copper cobaltite obtained by thermal decomposition of mixed nitrates of both metals at 350°C and normal pressure are described. It has been shown that the maximum copper content (x) in the spinel Cu_xCo_3?xO₄ does not exceed 0.9. When the copper amount in the initial mixture is higher a second phase CuO is formed. The copper ions are distributed over the A- and the B-sites of the spinel lattice, i.e. the spinel is partially inverted. Such a model explains well the data obtained about the lattice parameter, IR-absorption and the magnetic susceptibility of the samples with different x.     

Evidence of flexoelectricity in polymer-dispersed liquid crystals

The linear electro-optic response of polymer-dispersed liquid crystal films has been studied. Micrometer-sized droplets of a cyanobiphenyl mixture (E7) were formed in a Norland Optical Adhesive 65 photopolymer by photopolymerization-induced phase separation. Samples with various average nematic droplet sizes were systematically investigated. The temperature dependence of the first-harmonic electro-optic spectra was obtained. Peculiar peaks and double peaks in the phase spectra were found at temperatures close to the clearing point. Samples with narrow distributions of droplet sizes were characterized by a double peak of the amplitude spectra in the low-frequency range. A flexoelectric origin of the first-harmonic spectra in confined nematic systems is discussed.     

Proteomic Helicobacter pylori biomarkers discriminative of low-grade gastric MALT lymphoma and duodenal ulcer

To date no reliable diagnostic method exists to predict, among the very large and clinically heterogeneous group of Helicobacter pylori‐infected patients, the extremely small group at risk for developing low‐grade gastric MALT lymphoma (LG‐MALT). Search of proteomic biomarkers holds promise for the classification of the H. pylori strains with regard to this severe clinical outcome. In the present study 69 H. pylori strains isolated from patients with two different H. pylori‐associated diseases, duodenal ulcer (DU, n=29) and LG‐MALT (n=40) were used. Protein expression patterns of the strains were analyzed by using the high‐throughput methodology SELDI. Selected proteins were purified by means of chromatographic and electrophoretic methods in view of further sequencing by LC‐MS/MS. Univariate analysis (Mann–Whitney test) of the protein expression patterns generated nine significant biomarkers that can discriminate between H. pylori strains from patients with DU and LG‐MALT. These biomarkers are of low molecular weight, ranging from 6 to 26.6 kDa. Among them, two are overexpressed in LG‐MALT strains and seven – in DU strains. Two biomarker proteins, one overexpressed in LG‐MALT strains (13.2 kDa) and another one – overexpressed in DU strains (26.6 kDa), were purified to homogeneity and identified by using LC‐MS/MS as a 50S ribosomal protein L7/L12 and a urease subunit, respectively. These biomarkers can be included in novel protein arrays for the differential diagnosis of H. pylori‐associated clinical outcomes.     

Robust self-assembly of graphs

Self-assembly is a process in which small building blocks interact autonomously to form larger structures. A recently studied model of self-assembly is the Accretive Graph Assembly Model whereby an edge-weighted graph is assembled one vertex at a time starting from a designated seed vertex. The weight of an edge specifies the magnitude of attraction (positive weight) or repulsion (negative weight) between adjacent vertices. It is feasible to add a vertex to the assembly if the total attraction minus repulsion of the already built neighbors exceeds a certain threshold, called the assembly temperature. This model naturally generalizes the extensively studied Tile Assembly Model. A natural question in graph self-assembly is to determine whether or not there exists a sequence of feasible vertex additions to realize the entire graph. However, even when it is feasible to realize the assembly, not much can be inferred about its likelihood of realization in practice due to the uncontrolled nature of the self-assembly process. Motivated by this, we introduce the robust self-assembly problem where the goal is to determine if every possible sequence of feasible vertex additions leads to the completion of the assembly. We show that the robust self-assembly problem is co-NP-complete even on planar graphs with two distinct edge weights. We then examine the tractability of the robust self-assembly problem on a natural subclass of planar graphs, namely grid graphs. We identify structural conditions that determine whether or not a grid graph can be robustly self-assembled, and give poly-time algorithms to determine this for several interesting cases of the problem. Finally, we also show that the problem of counting the number of feasible orderings that lead to the completion of an assembly is #P-complete.     

The Network as a Storage Device: Dynamic Routing with Bounded Buffers

We study dynamic routing in store-and-forward packet networks where each network link has bounded buffer capacity for receiving incoming packets and is capable of transmitting a fixed number of packets per unit of time. At any moment in time, packets are injected at various network nodes with each packet specifying its destination node. The goal is to maximize the throughput, defined as the number of packets delivered to their destinations. In this paper, we make some progress on throughput maximization in various network topologies. Let n and m denote the number of nodes and links in the network, respectively. For line networks, we show that Nearest-to-Go (NTG), a natural distributed greedy algorithm, is -competitive, essentially matching a known lower bound on the performance of any greedy algorithm. We also show that if we allow the online routing algorithm to make centralized decisions, there is a randomized polylog(n)-competitive algorithm for line networks as well as for rooted tree networks, where each packet is destined for the root of the tree. For grid graphs, we show that NTG has a competitive ratio of while no greedy algorithm can achieve a ratio better than . Finally, for arbitrary network topologies, we show that NTG is -competitive, improving upon an earlier bound of O(mn). An extended abstract appeared in the Proceedings of the 8th Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2005, Berkeley, CA, USA, pp. 1–13, Lecture Notes in Computer Science, vol. 1741, Springer, Berlin. S. Angelov is supported in part by NSF Career Award CCR-0093117, NSF Award ITR 0205456 and NIGMS Award 1-P20-GM-6912-1. S. Khanna is supported in part by an NSF Career Award CCR-0093117, NSF Award CCF-0429836, and a US-Israel Binational Science Foundation Grant. K. Kunal is supported in part by an NSF Career Award CCR-0093117 and NSF Award CCF-0429836.     

Numerical implementation of the asymptotic boundary conditions for steadily propagating 2D solitons of Boussinesq type equations

In the present paper, a difference scheme on a non-uniform grid is constructed for the stationary propagating localized waves of the 2D Boussinesq equation in an infinite region. Using an argument stemming form a perturbation expansion for small wave phase speeds, the asymptotic decay of the wave profile is identified as second-order algebraic. For algebraically decaying solution a new kind of nonlocal boundary condition is derived, which allows to rigorously project the asymptotic boundary condition at the boundary of a finite-size computational box. The difference approximation of this condition together with the bifurcation condition complete the algorithm. Numerous numerical validations are performed and it is shown that the results comply with the second-order estimate for the truncation error even at the boundary lines of the grid. Results are obtained for different values of the so-called ‘rotational inertia’ and for different subcritical phase speeds. It is found that the limits of existence of the 2D solution roughly correspond to the similar limits on the phase speed that ensure the existence of subcritical 1D stationary propagating waves of the Boussinesq equation.     

Encapsulation of urease in double‐layered hydrogels of macroporous poly(2‐hydroxyethyl methacrylate) core and poly(ethylene oxide) outer layer: fabrication and biosensing properties

Double‐layered hydrogels of super‐macroporous poly(2‐hydroxyethyl methacrylate) (PHEMA) cryogel core and poly(ethylene oxide) (PEO) hydrogel outer layer for encapsulation of the enzyme urease were constructed. The enzyme was entrapped into the pores of PHEMA cryogel by soaking and then the core was covered with a PEO layer. The leaking of urease from the core was prevented when the density of the PEO network was increased by incorporation of the crosslinking agent, poly(ethylene glycol) diacrylate. The hybrid system exhibited a nearly constant enzyme activity with time and maintained its structural integrity after several reactions of hydrolysis of urea. The potential of double‐layered hydrogels containing urease for establishment of water pollution with copper was investigated as well. Copyright © 2011 Society of Chemical Industry     

Ontogeny of the testicular excurrent duct system of male Japanese quail (Coturnix japonica): A histological,ultrastructural, and histometric study

The testicular excurrent duct system undergoes several physiological and morphological changes during the reproductive stage or breeding season in mammals, birds, and reptiles. Studies on normal age-related histomorphological changes in the excurrent duct system of Japanese quails (Coturnix japonica) remain unreported, despite the extensive use of this bird as an avian model in research studies. The current study investigated the histological, ultrastructural, and histometric changes in the testicular excurrent duct system of the Japanese quail during three reproductive stages, namely prepubertal, pubertal, and adult. Simple squamous to low cuboidal cells formed the epithelia of the rete testis in prepubertal and pubertal birds, while in adult birds the lining was low cuboidal to cuboidal. In pubertal and adult birds, the nonciliated Type I epithelial cells of the proximal efferent duct displayed a subapical endocytotic apparatus comprising coated pits, coated apical tubules, and endosomes. There was a significant increase (p ≤ .001) in epithelial heights of all ducts of the excurrent duct system in the mature, sexually active, adult birds when compared to the other age groups. The luminal and tubular diameters, and the cross-sectional areas of efferent ducts and the epididymal duct unit increased significantly (p ≤ .001) with age. It is concluded that the morphology and morphometry of the excurrent ducts of the testis of the Japanese quail change as birds mature.     

Patterns and tools for business process monitoring customization

In a cross-organizational service-based process provisioning scenario, one provider is likely to execute a given business process to serve several customers. Each customer may hold different expectations about the way this process can be monitored. We present a solution allowing the provider to support the requirements of different customers on the monitoring of a given process, i.e., offering them the opportunity to customize the way a process will be monitored. We propose a multi-dimensional classification model of patterns for process monitoring and rules to compose the patterns to design customized monitoring infrastructures. The fit for purpose of the patterns is evaluated empirically, whereas the feasibility of our solution is demonstrated by a tool supporting process monitoring customization adhering to our pattern design and composition methodology.