This paper proposes a fast k-means algorithm for graphs based on Elkan’s k-means for vectors. To accelerate the k-means algorithm for graphs without trading computational time against solution quality, we avoid unnecessary graph distance calculations by exploiting the triangle inequality of the underlying distance metric. In experiments we show that the accelerated k-means for graphs is faster ...

The paper presents a fast codebook training algorithm for vector quantisation. It uses an elimination rule, based on triangular inequality criteria, as well as the partial distortion elimination method, to relieve the computational burden of a conventional codebook training algorithm, including a binary codeword splitting algorithm for the initial codebook and the LBG recursive algorithm. Over ...

We study the lattice model of a random alloy whose Hamiltonian is H=−Σr,δt a†rar+δ + Σrεra†rar, where δ are nearest-neighbor vectors and εr is a random site-diagonal energy uniformly distributed over the interval 0≤εr≤W. We prove that the integrated density of states per site N−1Z(E) satisfies the inequality, N−1Z(E)≤C1e−C2/E, where C1 and C2 are constants.

Educational inequality is one of the types of inequality which always pervades on an educational system. The existence of the educational inequality alongside other inequalities and their interaction are the most important in a society. This paper attempts to examine the factors that affect educational inequality in Kazeroon city. The method of present study is survey and data collection tool i...

background: about 80% of deaths in 350 million cases of diabetes in the world occur in low and middle income countries. the aim of this study was to determine the status of diabetes socioeconomic inequality and the share of determinants of inequalities in kurdistan province, west of iran, using two surveys in 2005 and 2009.   methods: data were collected from non-communicable disease surveillan...

abstract issue: in economic literature, there are two hypotheses regarding the link between economic development and gender inequality. the first gender inequality decreases with economic development. second, economic development increases gender inequality. this research is conducted to investigate the effects of economic development on gender inequality according to kuznets gender curve in ir...

We obtain explicit error bounds for the d-dimensional normal approximation on hyperrectangles a random vector that has Stein kernel, or admits an exchangeable pair coupling, is nonlinear statistic of independent variables sum n locally dependent vectors. assume approximating distribution nonsingular covariance matrix. The vanish even when dimension d much larger than sample size n. prove our ma...

knowing income inequality in socio-economic subgroups helps us to achieve justice. the main goal of this study is to evaluate, decompose and compare the theil and atkinson inequality indices in terms of the inequality within and inequality between urban and rural area in tehran province during the 3rd and the 4th economic development program of iran. doing so, we used the micro households'...