Exploring Bit-Difference for Approximate KNN Search in High-dimensional Databases

In this paper, we develop a novel index structure to support efficient approximate k-nearest neighbor (KNN) query in high-dimensional databases. In high-dimensional spaces, the computational cost of the distance (e.g., Euclidean distance) between two points contributes a dominant portion of the overall query response time for memory processing. To reduce the distance computation, we first propose a structure (BID) using BIt-Difference to answer approximate KNN query. The BID employs one bit to represent each feature vector of point and the number of bit-difference is used to prune the further points. To facilitate real dataset which is typically skewed, we enhance the BID mechanism with clustering, cluster adapted bitcoder and dimensional weight, named the BID⁺. Extensive experiments are conducted to show that our proposed method yields significant performance advantages over the existing index structures on both real life and synthetic high-dimensional datasets.

Aitchison Geometry for Probability and Likelihood as a new approach to mathematical statistics

The Aitchison vector space structure for the simplex is generalized to a Hilbert space structure A2(P) for distributions and likelihoods on arbitrary spaces. Central notations of statistics, such as Information or Likelihood, can be identified in the algebraical structure of A2(P) and their corresponding notions in compositional data analysis, such as Aitchison distance or centered log ratio transform. In this way very elaborated aspects of mathematical statistics can be understood easily in the light of a simple vector space structure and of compositional data analysis. E.g. combination of statistical information such as Bayesian updating, combination of likelihood and robust M-estimation functions are simple additions/ perturbations in A2(Pprior). Weighting observations corresponds to a weighted addition of the corresponding evidence. Likelihood based statistics for general exponential families turns out to have a particularly easy interpretation in terms of A2(P). Regular exponential families form finite dimensional linear subspaces of A2(P) and they correspond to finite dimensional subspaces formed by their posterior in the dual information space A2(Pprior). The Aitchison norm can identified with mean Fisher information. The closing constant itself is identified with a generalization of the cummulant function and shown to be Kullback Leiblers directed information. Fisher information is the local geometry of the manifold induced by the A2(P) derivative of the Kullback Leibler information and the space A2(P) can therefore be seen as the tangential geometry of statistical inference at the distribution P. The discussion of A2(P) valued random variables, such as estimation functions or likelihoods, give a further interpretation of Fisher information as the expected squared norm of evidence and a scale free understanding of unbiased reasoning

Using zappers in Common Learning Spaces (Windows XP)

This resource is now obsolete and has been replaced by http://www.edshare.soton.ac.uk/5920/ This PowerPoint is an animated step-by-step guide that shows tutors how to use zappers in a teaching session. It covers starting the PC, distributing the zappers, plugging in the receiver, starting the software, running the presentation and managing voting, saving data at the end and collecting the handsets. It takes around 5 minutes to view.

Lecture notes pdf

Lecture notes in PDF

Lecture notes

Lecture notes in LaTex

Vector Fields

Exercises and solutions about vector fields. Diagrams for the questions are all together in the support.zip file, as .eps files

Vector Calculus

Exercises and solutions about vector calculus

Vector functions and curves

Exercises and solutions about vector functions and curves.

Uffington White Horse vector art files

Vector graphic files for the Uffington White Horse in PDF, AI (Adobe Illustrator EPS) and SVG formats. I manually traced these from a photo using Xara Xtreme.

Large Scale Structure of Metric Spaces

How the mathematical concept of Coarse Geometries is useful to analysing the Web

University Logo in Vector and Raster

This is a selection of University of Southampton Logos in both vector (svg) and raster (png) formats. These are suitable for use on the web or in small documents and posters. You can open the SVG files using inkscape (http://inkscape.org/download/?lang=en) and edit them directly. The University logo should not be modified and attention should be paid to the branding guidelines found here: http://www.edshare.soton.ac.uk/10481 You must always leave a space the width of an capital O in Southampton on all 4 edges of the logo. The negative space makes it appear more prominently on the page.

University Logo in Vector and Raster (Smoother Version)

These are a range of logos created in the same way as Mr Patrick McSweeny http://www.edshare.soton.ac.uk/11157. The logo has been extracted from PDF documents and is smoother and accurate to the original logo design. Many thanks to to McSweeny for publishing the logo, in SVG originally, I struggled to find it anywhere else. Files are in Inkscape SVG, PDF and PNG. From Mr Patrick McSweeney: This is a selection of University of Southampton Logos in both vector (svg) and raster (png) formats. These are suitable for use on the web or in small documents and posters. You can open the SVG files using inkscape (http://inkscape.org/download/?lang=en) and edit them directly. The University logo should not be modified and attention should be paid to the branding guidelines found here: http://www.edshare.soton.ac.uk/10481 You must always leave a space the width of an capital O in Southampton on all 4 edges of the logo. The negative space makes it appear more prominently on the page.

School of Physics and Astronomy Logo - Vector and Raster

Logo for the school of Physics and Astronomy in Inkscape SVG, PDF and high-resolution PNG format

La cooperación descentralizada sur-sur como herramienta para el fortalecimiento de la gobernabilidad local en Colombia. Un análisis de Caldono, Pasto y Medellín

La cooperación internacional está redefiniendo una vez más su arquitectura como herramienta de ayuda al desarrollo. Sus procesos y políticas atraviesan un álgido momento de cambio, caracterizado por dos escenarios determinantes: los suscitados debates sobre la eficacia y la calidad de la ayuda y la crisis económica europea, que comienza a evidenciar una reducción fuerte en los recursos destinados a este mismo fin. En este contexto los países en vías de desarrollo como Colombia, comienzan a ser protagonistas de su propio desarrollo, buscando dar a sus territorios condiciones de gobernabilidad deseadas, a través de mecanismos donde el desarrollo humano es un vector importante y encuentra en la participación ciudadana una estrategia vital para instalar capacidades, promover el intercambio de conocimiento y empoderar a los ciudadanos alrededor de las decisiones de lo público. La cooperación descentralizada Sur-Sur se presenta entonces como una herramienta con oportunidades interesante, aunque es un proceso aún incipiente, enfatiza en la necesidad de abrir el paso a prácticas novedosas de asociación y cooperación que permitan aprovechar los recursos disponibles para la promoción del desarrollo. En el caso específico de este trabajo monográfico, Caldono, Cauca; Pasto, Nariño y Medellín, Antioquia, serán municipios a analizar, en la medida en que se identifiquen, en cada uno, procesos de participación ciudadana que canalicen la movilización de las estructuras sociales organizadas que, afectadas por las frustraciones y necesidades, presionan para que se produzcan cambios importantes en la manera como se consagran en las leyes los mecanismos y espacios participativos.

The cultural magazines as spaces of resistence in the lasta argentinian militar dictatorship. From the “El Expreso Imaginario” to “El Porteño”, 1976 – 1983

Although they were a few, there were places during the military dictatorship, which produced innovative cultural goods, in continuity with experiences of the artistic avant-garde in the sixties. Alongside the political and military repression  they could articulate in their environment groups identified with alternative aesthetic  codes, in opposition to the dominant culture in the period. The first one of the aces  we examine in the article, El Expreso Imaginario is a privileged place where we may regard the origins of the traits of that social space. Towards the end of  the dictatorship, another one like El Porteño, marks a new era, even if we can  establish various continuities with the first one. The circulation places of these ideas and practices were often taking place in cellars and other hiding places. Is  that because they take the literal sense of underground in the eighties to groups  who having been part of that story or not, were willing to receive his inspiring legacy. Between both magazines we   fer identifies the transition from one state of the field to another, identifying the evolution of these zone of the culture field.