Average Overlap for Clustering Incomplete Data using Symmetric Non-Negative Matrix Factorization

Clustering techniques which can handle incomplete data have become increasingly important due to varied applications in marketing research, medical diagnosis and survey data analysis. Existing techniques cope up with missing values either by using data modification/imputation or by partial distance computation, often unreliable depending on the number of features available. In this paper, we propose a novel approach for clustering data with missing values, which performs the task by Symmetric Non-Negative Matrix Factorization (SNMF) of a complete pair-wise similarity matrix, computed from the given incomplete data. To accomplish this, we define a novel similarity measure based on Average Overlap similarity metric which can effectively handle missing values without modification of data. Further, the similarity measure is more reliable than partial distances and inherently possesses the properties required to perform SNMF. The experimental evaluation on real world datasets demonstrates that the proposed approach is efficient, scalable and shows significantly better performance compared to the existing techniques.

A Bayesian wavelet-based multidimensional deconvolution with sub-band emphasis

This paper proposes a new algorithm for waveletbased multidimensional image deconvolution which employs subband-dependent minimization and the dual-tree complex wavelet transform in an iterative Bayesian framework. In addition, this algorithm employs a new prior instead of the popular ℓ1 norm, and is thus able to embed a learning scheme during the iteration which helps it to achieve better deconvolution results and faster convergence. © 2008 IEEE.

Una aplicación de las medidas de Alkire-Foster al estudio de la pobreza y desigualdad multidimensional de los hogares urbanos argentinos entre 2004 y 2008

Resumen: Si bien el período de recuperación posterior a la crisis del fin de la convertibilidad mostró mejoras en las mediciones de pobreza y desigualdad monetarias, el análisis de medidas multidimensionales permite detectar un estancamiento en estas mejoras ya a partir del año 2007. Este documento intenta indagar en los componentes de este cambio, mediante un ejercicio de descomposición temporal y por grupos de la medida Alkire-Foster (2007) aplicada a los datos de la Encuesta de la Deuda Social Argentina.

A block SPP algorithm for multidimensional tridiagonal equations with optimal message vector length

A parallel strategy for solving multidimensional tridiagonal equations is investigated in this paper. We present in detail an improved version of single parallel partition (SPP) algorithm in conjunction with message vectorization, which aggregates several communication messages into one to reduce the communication cost. We show the resulting block SPP can achieve good speedup for a wide range of message vector length (MVL), especially when the number of grid points in the divided direction is large. Instead of only using the largest possible MVL, we adopt numerical tests and modeling analysis to determine an optimal MVL so that significant improvement in speedup can be obtained.

The minimal overlap cost sharing rule

In this paper we introduce a new cost sharing rule-the minimal overlap cost sharing rule-which is associated with the minimal overlap rule for claims problems defined by O'Neill (1982). An axiomatic characterization is given by employing a unique axiom: demand separability. Variations of this axiom enable the serial cost sharing rule (Moulin and Shenker, 1992) and the rules of a family (Albizuri, 2010) that generalize the serial cost sharing rule to be characterized. Finally, a family that includes the minimal overlap cost sharing rule is defined and obtained by means of an axiomatic characterization.

Hábitos alimentares e análise de sobreposição trófica de elasmobrânquios no litoral sul do Rio de Janeiro, Brasil

O presente trabalho analisou o conteúdo estomacal de cinco espécies de elasmobrânquios, sendo 9 estômagos de Psammobatis rutrum, 83 de Psammobatis extenta, 59 de Atlantoraja cyclophora, 112 de Rioraja agassizi e 43 de Rhizoprionodon lalandii, com o objetivo de obter informações sobre os hábitos alimentares dessas espécies, além de verificar a formação de guildas tróficas entre as espécies estudadas. As coletas ocorreram entre janeiro de 2006 e agosto de 2007, no litoral sul do Rio de Janeiro, ao largo da Ilha Grande. Os itens alimentares encontrados foram analisados quanto a Frequência de Ocorrência, Peso Percentual e Índice Alimentar, sendo a dieta de cada espécie avaliada considerando toda amostra, de acordo com o sexo dos indivíduos, estádios de maturidade e épocas do ano. Para investigar a similaridade entre as dietas e verificar a formação de guildas tróficas foi realizada uma Análise de Escalonamento Multidimensional (MDS). As dietas de Psammobatis rutrum e Psammobatis extenta foram consideradas carcino-bentófagas, com grande importância de camarões. O principal item para Atlantoraja cyclophora foi o siri Portunus spinicarpus, sendo a dieta considerada principalmente carcino-bentófaga, mas também com grande importância de teleósteos. Em Rioraja agassizi, a dieta foi considerada principalmente carcino-bentófaga, mas também com forte influência ictiófaga. Já o comportamento alimentar de Rhizoprionodon lalandii foi considerado ictio-bentófago. A dieta entre os sexos apresentou uma alta sobreposição em P. extenta, A. cyclophora e R. lalandii, mas para R. agassizi essa sobreposição foi considerada baixa. Entre os estádios de maturidade a sobreposição foi pequena para P. extenta e R. agassizi, entretanto para A. cyclophora e R. lalandii essa sobreposição foi elevada. Os exemplares maiores, aparentemente apresentaram preferência a se alimentarem de peixes, enquanto que predadores de menor porte se restringem aos invertebrados, basicamente crustáceos. Para todas as espécies foram identificadas alterações sazonais na importância dos itens alimentares, que pode ser explicado pelas oscilações naturais na composição e abundancia das presas potenciais em consequência das variações das massas de água na plataforma continental do sul fluminense. Os resultados indicaram a formação de 2 guildas, sendo a guilda 1 composta por P. rutrum e P extenta e com uma dieta principalmente de crustáceos (camarões) e a guilda 2 composta por A. cyclophora, R. agassizi e R. lalandii apresentando uma alimentação em Crustáceos e em Teleósteos.