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.

Learning from positive and unlabelled examples using maximum margin clustering

Learning from Positive and Unlabelled examples (LPU) has emerged as an important problem in data mining and information retrieval applications. Existing techniques are not ideally suited for real world scenarios where the datasets are linearly inseparable, as they either build linear classifiers or the non-linear classifiers fail to achieve the desired performance. In this work, we propose to extend maximum margin clustering ideas and present an iterative procedure to design a non-linear classifier for LPU. In particular, we build a least squares support vector classifier, suitable for handling this problem due to symmetry of its loss function. Further, we present techniques for appropriately initializing the labels of unlabelled examples and for enforcing the ratio of positive to negative examples while obtaining these labels. Experiments on real-world datasets demonstrate that the non-linear classifier designed using the proposed approach gives significantly better generalization performance than the existing relevant approaches for LPU.

FURTHER RECORDS OF THE SINDH AWL-HEADED SNAKE, Lytorhynchus paradoxus (GUNTHER, 1875), FROM INDIA WITH NOTES ON ITS HABITAT AND NATURAL HISTORY

This paper presents additional distributional records of the Sindh awl-headed snake Lytorhynchus paradoxus from India, along with scale counts, measurements and natural history observations of this poorly known species.

Influence of the upwelling events on the delta C-13 and delta O-18 of the benthic bivalve shells of the South Western Continental Margin of India

In this study, the influence of the spatial and temporal variability of upwelling intensity and the associated biological productivity observed during different phases of summer monsoon along the southwestern continental margin of India (SWCMI) on the delta C-13 and delta O-18 of the inorganic biogenic carbonate shells was investigated. Multispecies benthic bivalve shells (1-5 mm) separated from ten surface sediment samples of SWCMI (off 12 degrees N, 10 degrees N and 9 degrees N) collected during the onset (OSM) and peak (PSM) phase of the summer monsoon of 2009 were analysed for delta C-13 and delta O-18. Sea surface temperature along the study region indicates prominent upwelling in PSM than in OSM. A comparison of analytical and predicted values for delta O-18 in the bivalve shells confirmed their in situ origin during both the sampling periods. During PSM, the delta C-13 values in the benthic bivalve shells were more depleted in C-13 than during OSM which recorded lower values of delta C-13 in dissolved inorganic carbon of bottom waters expected in the study region in PSM due to the upwelled waters, high surface productivity and the associated high degradation of the organic matter in the subsurface and bottom waters. However, this depletion of delta C-13 was not observed in benthic bivalve shells obtained from 10 degrees N, since it is influenced by high export fluxes of carbon from the Cochin estuary since early monsoon months.

Voyage dans le district des Diamans et sur le littoral du Brésil : suivi de notes sur quelques plantes caracteristiques et d'un precis de l'histoire des revolutions de l'empire bresilien, depuis le commencement du regne de Jean vi jusqu'a l'abdication de D. Pedro

As Voyages... são estudos completos, abrangendo todos os aspectos das regiões percorridas; servem de subsídio ao estudo das condições de vida no Brasil no século passado. "Fonte primordial de informações sobre os prédios coloniais do Rio de Janeiro, Minas Gerais, São Paulo, Santa Catarina e Goiás. Poucas obras no gênero atingem o valor de Saint-Hilarire. São clássicas e indispensáveis para o estudo do sul do Brasil, antes da Independência" segundo Borba de Moraes

Notes on some specimens of a species of onychophore (Oroperipatus corradoi) new to the fauna of Panama

pages 1-3

The chaetognatha of the Eastropic Expedition, with notes as to their possible value as indicators of hydrographic conditions

ENGLISH: The purpose of this study was to investigate the possibility that certain species of Chaetognatha found in Eastern Tropical Pacific waters can serve as biological indicators of oceanographic features. "Indicator" organisms have been found useful in identifying water types, in tracing the pattern of current systems, and in tracing the origin of moving water masses. To be of use in this type of study, the organisms must be sufficiently abundant to be readily sampled, and easily identified to species; they must also, at least partially, fulfill the additional requisites listed and discussed by Sverdrup, Johnson, and Fleming (1942, pp. 866-867). Among several groups of organisms fulfilling these requirements are the Chaetognatha. Specimens of this group of animals occurred in large numbers in the plankton samples used for this study. The works of Thomson (1947), Fraser (1942), Ritter-Zahony (1911), and Sund (1959) were used for identification. SPANISH: El objetivo de este estudio ha sido el de investigar la posibilidad de utilizar ciertas especies de quetognatos encontrados en el Pacífico Oriental Tropical como indicadoras biológicas de características oceanográficas. Organismos "indicadores" fueron encontrados útiles para la identificación de tipos de agua, el trazado del régimen de los sistemas de corrientes y la determinación del origen de masas de agua en movimiento. Para servir a este tipo de estudios, los organismos deben ser lo suficientemente abundantes como para ser fácilmente muestreados e identificados hasta la especie; también deben satisfacer, por lo menos parcialmente, los requerimientos indicados y discutidos par Sverdrup, Johnson y Fleming (1942, pags. 866-867).

Geometric multiplicity margin for a submatrix

AMS Classification: 15A18, 15A21, 15A60.