Combining Bayes Classification and Point Group Symmetry under Boolean Framework for Enhanced Protein Quaternary Structure Inference

Our ability to infer the protein quaternary structure automatically from atom and lattice information is inadequate, especially for weak complexes, and heteromeric quaternary structures. Several approaches exist, but they have limited performance. Here, we present a new scheme to infer protein quaternary structure from lattice and protein information, with all-around coverage for strong, weak and very weak affinity homomeric and heteromeric complexes. The scheme combines naive Bayes classifier and point group symmetry under Boolean framework to detect quaternary structures in crystal lattice. It consistently produces >= 90% coverage across diverse benchmarking data sets, including a notably superior 95% coverage for recognition heteromeric complexes, compared with 53% on the same data set by current state-of-the-art method. The detailed study of a limited number of prediction-failed cases offers interesting insights into the intriguing nature of protein contacts in lattice. The findings have implications for accurate inference of quaternary states of proteins, especially weak affinity complexes.

Two-mode quantum systems: Invariant classification of squeezing transformations and squeezed states

A general analysis of squeezing transformations for two-mode systems is given based on the four-dimensional real symplectic group Sp(4, R). Within the framework of the unitary (metaplectic) representation of this group, a distinction between compact photon-number-conserving and noncompact photon-number-nonconserving squeezing transformations is made. We exploit the U(2) invariant squeezing criterion to divide the set of all squeezing transformations into a two-parameter family of distinct equivalence classes with representative elements chosen for each class. Familiar two-mode squeezing transformations in the literature are recognized in our framework and seen to form a set of measure zero. Examples of squeezed coherent and thermal states are worked out. The need to extend the heterodyne detection scheme to encompass all of U(2) is emphasized, and known experimental situations where all U(2) elements can be reproduced are briefly described.

Classification of microwatersheds based on morphological characteristics

Three classification techniques, namely, K-means Cluster Analysis (KCA), Fuzzy Cluster Analysis (FCA), and Kohonen Neural Networks (KNN) were employed to group 25 microwatersheds of Kherthal watershed, Rajasthan into homogeneous groups for formulating the basis for suitable conservation and management practices. Ten parameters, mainly, morphological, namely, drainage density (D-d), bifurcation ratio (R-b), stream frequency (F-u), length of overland flow (L-o), form factor (R-f), shape factor (B-s), elongation ratio (R-e), circulatory ratio (R-c), compactness coefficient (C-c) and texture ratio (T) are used for the classification. Optimal number of groups is chosen, based on two cluster validation indices Davies-Bouldin and Dunn's. Comparative analysis of various clustering techniques revealed that 13 microwatersheds out of 25 are commonly suggested by KCA, FCA and KNN i.e., 52%; 17 microwatersheds out of 25 i.e., 68% are commonly suggested by KCA and FCA whereas these are 16 out of 25 in FCA and KNN (64%) and 15 out of 25 in KNN and CA (60%). It is observed from KNN sensitivity analysis that effect of various number of epochs (1000, 3000, 5000) and learning rates (0.01, 0.1-0.9) on total squared error values is significant even though no fixed trend is observed. Sensitivity analysis studies revealed that microwatershecls have occupied all the groups even though their number in each group is different in case of further increase in the number of groups from 5 to 6, 7 and 8. (C) 2010 International Association of Hydro-environment Engineering and Research, Asia Pacific Division. Published by Elsevier B.V. All rights reserved.

Video coding mode decision as a classification problem

In this paper, we show that it is possible to reduce the complexity of Intra MB coding in H.264/AVC based on a novel chance constrained classifier. Using the pairs of simple mean-variances values, our technique is able to reduce the complexity of Intra MB coding process with a negligible loss in PSNR. We present an alternate approach to address the classification problem which is equivalent to machine learning. Implementation results show that the proposed method reduces encoding time to about 20% of the reference implementation with average loss of 0.05 dB in PSNR.

Solving a part classification problem using simulated annealing-like hybrid

Part classification and coding is still considered as laborious and time-consuming exercise. Keeping in view, the crucial role, which it plays, in developing automated CAPP systems, the attempts have been made in this article to automate a few elements of this exercise using a shape analysis model. In this study, a 24-vector directional template is contemplated to represent the feature elements of the parts (candidate and prototype). Various transformation processes such as deformation, straightening, bypassing, insertion and deletion are embedded in the proposed simulated annealing (SA)-like hybrid algorithm to match the candidate part with their prototype. For a candidate part, searching its matching prototype from the information data is computationally expensive and requires large search space. However, the proposed SA-like hybrid algorithm for solving the part classification problem considerably minimizes the search space and ensures early convergence of the solution. The application of the proposed approach is illustrated by an example part. The proposed approach is applied for the classification of 100 candidate parts and their prototypes to demonstrate the effectiveness of the algorithm. (C) 2003 Elsevier Science Ltd. All rights reserved.

Soft classification based Sub-pixel allocation model

Land cover (LC) refers to what is actually present on the ground and provide insights into the underlying solution for improving the conditions of many issues, from water pollution to sustainable economic development. One of the greatest challenges of modeling LC changes using remotely sensed (RS) data is of scale-resolution mismatch: that the spatial resolution of detail is less than what is required, and that this sub-pixel level heterogeneity is important but not readily knowable. However, many pixels consist of a mixture of multiple classes. The solution to mixed pixel problem typically centers on soft classification techniques that are used to estimate the proportion of a certain class within each pixel. However, the spatial distribution of these class components within the pixel remains unknown. This study investigates Orthogonal Subspace Projection - an unmixing technique and uses pixel-swapping algorithm for predicting the spatial distribution of LC at sub-pixel resolution. Both the algorithms are applied on many simulated and actual satellite images for validation. The accuracy on the simulated images is ~100%, while IRS LISS-III and MODIS data show accuracy of 76.6% and 73.02% respectively. This demonstrates the relevance of these techniques for applications such as urban-nonurban, forest-nonforest classification studies etc.

Vegetation Status in Uttara Kannada District

Uttara Kannada is the only district in Karnataka, which has a forested area of about 80% and falls in the region of the Western Ghats. It is considered to be a very resourceful in terms of abundant natural resources and constitutes an important district in Karnataka. The forest resources of the district are under pressure as a large portion of the forested area has been converted to non-forestry activities since independence owing to the increased demands from human and animal population resulting in degradation of the forest ecosystem. This has led to poor productivity and regenerative capacity which is evident in the form of barren hill tops, etc in Coastal taluks of Uttara Kannada, entailing regular monitoring of the forest resources very essential. The classification of forest is a prerequisite for managing forest resources. Geographical Information System (GIS), allows the spatial and temporal analysis of the features of interest, and helps in solving the problem of deforestation and associated environmental and ecological problems. Spatial and temporal tools such as GIS and remotely sensed data helps the planners and decision makers in evolving the sustainable strategies for management and conservation of natural resources. Uttara Kannada district was classified on the basis of the land-use using supervised hard classifiers. The land use categories identified were urban area, water bodies, agricultural land, forest cover, and waste land. Further classification was carried out on the basis of forest type. The types of forest categorised were semi-evergreen, evergreen, moist deciduous, dry deciduous, plantations and scrub, thorny and non-forested area. The identified classes were correlated with the ground data collected during field visits. The observed results were compared with the historic data and the changes in the forest cover were analysed. From the assessment made it was clear that there has been a considerable degree of forest loss in certain areas of the district. It was also observed that plantations and social forests have increased drastically over the last fifteen years, and natural forests have declined.

Vegetation Analysis in Uttara Kannada District Using GIS and Remote Sensing Techniques

Uttara Kannada is the only district in Karnataka, which has a forested area of about 80% and falls in the region of the Western Ghats. It is considered to be a very resourceful in terms of abundant natural resources and constitutes an important district in Karnataka. The forest resources of the district are under pressure as a large portion of the forested area has been converted to non-forestry activities since independence owing to the increased demands from human and animal population resulting in degradation of the forest ecosystem. This has led to poor productivity and regenerative capacity which is evident in the form of barren hill tops, etc in Coastal taluks of Uttara Kannada, entailing regular monitoring of the forest resources very essential. The classification of forest is a prerequisite for managing forest resources. Geographical Information System (GIS), allows the spatial and temporal analysis of the features of interest, and helps in solving the problem of deforestation and associated environmental and ecological problems. Spatial and temporal tools such as GIS and remotely sensed data helps the planners and decision makers in evolving the sustainable strategies for management and conservation of natural resources. Uttara Kannada district was classified on the basis of the land-use using supervised hard classifiers. The land use categories identified were urban area, water bodies, agricultural land, forest cover, and waste land. Further classification was carried out on the basis of forest type. The types of forest categorised were semi-evergreen, evergreen, moist deciduous, dry deciduous, plantations and scrub, thorny and non-forested area. The identified classes were correlated with the ground data collected during field visits. The observed results were compared with the historic data and the changes in the forest cover were analysed. From the assessment made it was clear that there has been a considerable degree of forest loss in certain areas of the district. It was also observed that plantations and social forests have increased drastically over the last fifteen years,and natural forests have declined.

Geographical Information System Approach for Regional Biogas Potential Assessment

The economic prosperity and quality of life in a region are closely linked to the level of its per capita energy consumption. In India more than 70% of the total population inhabits rural areas and 85-90% of energy requirement is being met by bioresources. With dwindling resources, attention of planners is diverted to viable energy alternatives to meet the rural energy demand. Biogas as fuel is one such alternative, which can be obtained by anaerobic digestion of animal residues and domestic and farm wastes, abundantly available in the countryside. Study presents the techniques to assess biogas potential spatially using GIS in Kolar district, Karnataka State, India. This would help decision makers in selecting villages for implementing biogas programmes based on resource availability. Analyses reveal that the domestic energy requirement of more than 60% population can be met by biogas option. This is based on the estimation of the per capita requirement of gas for domestic purposes and availability of livestock residues.

A Unified Approach to Encoding and Classification Using Bimodal Projection-Based Features

In general the objective of accurately encoding the input data and the objective of extracting good features to facilitate classification are not consistent with each other. As a result, good encoding methods may not be effective mechanisms for classification. In this paper, an earlier proposed unsupervised feature extraction mechanism for pattern classification has been extended to obtain an invertible map. The method of bimodal projection-based features was inspired by the general class of methods called projection pursuit. The principle of projection pursuit concentrates on projections that discriminate between clusters and not faithful representations. The basic feature map obtained by the method of bimodal projections has been extended to overcome this. The extended feature map is an embedding of the input space in the feature space. As a result, the inverse map exists and hence the representation of the input space in the feature space is exact. This map can be naturally expressed as a feedforward neural network.

Structural Alignment based Kernels for Protein Structure Classification

Structural alignments are the most widely used tools for comparing proteins with low sequence similarity. The main contribution of this paper is to derive various kernels on proteins from structural alignments, which do not use sequence information. Central to the kernels is a novel alignment algorithm which matches substructures of fixed size using spectral graph matching techniques. We derive positive semi-definite kernels which capture the notion of similarity between substructures. Using these as base more sophisticated kernels on protein structures are proposed. To empirically evaluate the kernels we used a 40% sequence non-redundant structures from 15 different SCOP superfamilies. The kernels when used with SVMs show competitive performance with CE, a state of the art structure comparison program.

Clustering Based Large Margin Classification: A Scalable Approach using SOCP Formulation

This paper presents a novel Second Order Cone Programming (SOCP) formulation for large scale binary classification tasks. Assuming that the class conditional densities are mixture distributions, where each component of the mixture has a spherical covariance, the second order statistics of the components can be estimated efficiently using clustering algorithms like BIRCH. For each cluster, the second order moments are used to derive a second order cone constraint via a Chebyshev-Cantelli inequality. This constraint ensures that any data point in the cluster is classified correctly with a high probability. This leads to a large margin SOCP formulation whose size depends on the number of clusters rather than the number of training data points. Hence, the proposed formulation scales well for large datasets when compared to the state-of-the-art classifiers, Support Vector Machines (SVMs). Experiments on real world and synthetic datasets show that the proposed algorithm outperforms SVM solvers in terms of training time and achieves similar accuracies.