SPARCL: an effective and efficient algorithm for mining arbitrary shape-based clusters

Clustering is one of the fundamental data mining tasks. Many different clustering paradigms have been developed over the years, which include partitional, hierarchical, mixture model based, density-based, spectral, subspace, and so on. The focus of this paper is on full-dimensional, arbitrary shaped clusters. Existing methods for this problem suffer either in terms of the memory or time complexity (quadratic or even cubic). This shortcoming has restricted these algorithms to datasets of moderate sizes. In this paper we propose SPARCL, a simple and scalable algorithm for finding clusters with arbitrary shapes and sizes, and it has linear space and time complexity. SPARCL consists of two stages—the first stage runs a carefully initialized version of the Kmeans algorithm to generate many small seed clusters. The second stage iteratively merges the generated clusters to obtain the final shape-based clusters. Experiments were conducted on a variety of datasets to highlight the effectiveness, efficiency, and scalability of our approach. On the large datasets SPARCL is an order of magnitude faster than the best existing approaches.     

Multicast support for mobile hosts using Mobile IP: Design issues and proposed architecture

In this paper, we consider the problem of providing multicast to mobile hosts using Mobile IP for network routing support. Providing multicast in an internetwork with mobile hosts is made difficult because many multicast protocols are inefficient when faced with frequent membership or location changes. This basic difficulty can be handled in a number of ways, but three main problems emerge with most solutions. The tunnel convergence problem, the duplication problem, and the scoping problem are identified in this paper and a set of solutions are proposed. The paper describes an architecture to support IP multicast for mobile hosts using Mobile IP. The basic unicast routing capability of Mobile IP is used to serve as the foundation for the design of a multicast service facility for mobile hosts. We believe that our scheme is transparent to higher layers, simple, flexible, robust, scalable, and, to the extent possible, independent of the underlying multicast routing facility. For example, our scheme could interoperate with DVMRP, MOSPF, CBT, or PIM in the current Internet. Where differences exist between the current version of IP (IPv4) and the next generation protocol (IPv6), these differences and any further optimizations are discussed. This revised version was published online in June 2006 with corrections to the Cover Date.     

Shotgun protein sequencing by tandem mass spectra assembly

The analysis of mass spectrometry data is still largely based on identification of single MS/MS spectra and does not attempt to make use of the extra information available in multiple MS/MS spectra from partially or completely overlapping peptides. Analysis of MS/MS spectra from multiple overlapping peptides opens up the possibility of assembling MS/MS spectra into entire proteins, similarly to the assembly of overlapping DNA reads into entire genomes. In this paper, we present for the first time a way to detect, score, and interpret overlaps between uninterpreted MS/MS spectra in an attempt to sequence entire proteins rather than individual peptides. We show that this approach not only extends the length of reconstructed amino acid sequences but also dramatically improves the quality of de novo peptide sequencing, even for low mass accuracy MS/MS data.     

Interactive collision detection in three-dimensional visualizations of simulated construction operations

This paper presents research that led to the design and implementation of fast and interactive collision detection methods that can be used to identify and report undesirable conflicts that occur among static (e.g., structure in-place, idle equipment), dynamic (e.g., active machines and workers), and abstract (e.g., hazard spaces) construction resources in 3D animations of construction operations modeled using discrete-event simulation. Computational efficiency and interactive speed in the designed interference detection methods were the primary challenges that the research addressed. In addition, the efficiency and speed were achieved with minimal trade-off against accuracy. In order to achieve this, the authors capitalized on advanced documented algorithms for proximity queries between arbitrarily moving 3D geometric objects to design mechanisms for interference detection, control, and response in construction process visualizations. The designed methods are implemented in a software tool called C-Collide that integrates as an add-on with the VITASCOPE visualization system.     

Georeferenced Registration of Construction Graphics in Mobile Outdoor Augmented Reality

This paper describes research that investigated the application of the global positioning system and 3 degree-of-freedom (3-DOF) angular tracking to address the registration problem during interactive visualization of construction graphics in outdoor augmented reality (AR) environments. The global position and the three-dimensional (3D) orientation of a user’s viewpoint are tracked, and this information is reconciled with the known global position and orientation of superimposed computer-aided design (CAD) objects. Based on this computation, the relative translation and axial rotations between the user’s viewpoint and the CAD objects are continually calculated. The relative geometric transformations are then applied to the CAD objects inside a virtual viewing frustum that is coincided with the real world space that is in the user’s view. The result is an augmented outdoor environment where superimposed graphical objects stay fixed to their real world locations as the user navigates. The algorithms are implemented in a software tool called UM-AR-GPS-ROVER that is capable of interactively placing static and dynamic 3D models at any location in outdoor augmented space. The concept and prototype are demonstrated with an example in which scheduled construction activities for the erection of a structural steel frame are graphically simulated in outdoor AR.     

Evaluation of Augmented Reality for Rapid Assessment of Earthquake-Induced Building Damage

This paper discusses the feasibility of using augmented reality (AR) to evaluate earthquake-induced building damage. In the proposed approach, previously stored building information is superimposed onto a real structure in AR. Structural damage can then be quantified by measuring and interpreting key differences between the real and augmented views of the facility. Proof-of-concept experiments were performed in conjunction with large-scale cyclic shear wall tests. In these, CAD images of the walls were superimposed onto the wall specimens. Then, as the wall specimens were deformed under applied loading, the horizontal drifts between the walls and the augmented images were computed using two different techniques and compared with actual wall drifts. The obtained results highlight the potential of using AR for rapid damage detection and indicate that the accuracy of structural displacements measured using AR is a direct function of the accuracy with which augmented images can be registered with the real world. The limitations of the technology, considerations for field implementation, and the potential for other related applications of AR are also discussed.     

Impact of Electron Beam on Storage Protein Subunits,In Vitro Protein Digestibility and Trypsin Inhibitor Content in Soybean Seeds

The present investigation was carried out to study the effect of 4.8, 9.2, 15.3 and 21.2 kGy of electron beam (EB)-irradiation on major storage proteins viz. glycinin (11S) and β-conglycinin (7S), in vitro protein digestibility (IVPD), and trypsin inhibitor (TI) content in seeds of three soybean genotypes. Densitometry of SDS-PAGE protein profile revealed significant (P < 0.05) reduction in α’, α and β subunits of 7S fraction at all doses. This reduction was higher (P < 0.05) than the decline observed in acidic and basic subunit of 11S fraction. Basic subunit registered significant (P < 0.05) increase at specific doses in two genotypes. All the doses induced significant (P < 0.05) increase in IVPD, and the increase due to 9.2, 15.3 and 21.2 kGy was higher (P < 0.05) compared to 4.8 kGy dose. The impact on TI content was genotype-dependent. The study showed a higher (P < 0.05) decline in the concentration of 7S fraction compared to 11S fraction and improvement in IVPD of soybean seeds due to exposure to EB-irradiation, which may influence the functional and nutritional value of soy products processed from them.     

Some investigations on fuzzy P + fuzzy I + fuzzy D controller for non-stationary process

The paper addresses the adaptive behaviour of parallel fuzzy proportional plus fuzzy integral plus fuzzy derivative (FP+FI+FD) controller. The parallel FP+FI+FD controller is actually a non-linear adaptive controller whose gain changes continuously with output of the process under control. Two non-stationary processes, whose characteristics change with time, are considered for simulation study. Simulation is performed using software LabVIEW TM . The set-point tracking response of parallel FP+FI+FD is compared with conventional parallel proportional plus integral plus derivative (PID) controller, tuned with the Ziegler-Nichols (Z-N) tuning technique. Simulation results show that conventional PID controller fails to track the set-point and becomes unstable as the process changes its characteristic with time. But the parallel FP+FI+FD controller shows considerably much better set-point tracking response and does not deviate from steady state. Also, a huge spike is observed in the output of PID controller as the reference set-point and process parameters are changed, while the FP+FI+FD controller gives spike free control signal.     

Modification of narrow‐spectrum peptidomimetic polyurethanes with fatty acid chains confers broad‐spectrum antibacterial activity

Each year, thousands of patients die from antimicrobial‐resistant bacterial infections that fail to respond to conventional antibiotic treatment. Antimicrobial polymers are a promising new method of combating antibiotic‐resistant bacterial infections. We have previously reported the synthesis of a series of narrow‐spectrum peptidomimetic antimicrobial polyurethanes that are effective against Gram‐negative bacteria, such as Escherichia coli; however, these polymers are not effective against Gram‐positive bacteria, such as Staphylococcus aureus. With the aim of understanding the correlation between chemical structure and antibacterial activity, we have subsequently developed three structural variants of these antimicrobial polyurethanes using post‐polymerization modification with decanoic acid and oleic acid. Our results show that such modifications converted the narrow‐spectrum antibacterial activity of these polymers into broad‐spectrum activity against Gram‐positive species such as S. aureus, however, also increasing their toxicity to mammalian cells. Mechanistic studies of bacterial membrane disruption illustrate the differences in antibacterial action between the various polymers. The results demonstrate the challenge of balancing antimicrobial activity and mammalian cell compatibility in the design of antimicrobial polymer compositions. © 2019 Society of Chemical Industry