Prototype based clustering in high-dimensional feature spaces

...In dieser Arbeit untersuche ich den ”Fluch der Dimensionen” mittels dem Begriff der Distanzkonzentration. Ich zeige, dass dieser Effekt im Datenmodell mittels der paarweisen Kovarianzkoeffizienten der Randverteilungen beschrieben werden kann. Zusätzlich vergleiche ich 10 prototypbasierte Clusteralgorithmen mittels 800.000 Clusterergebnissen von künstlich erzeugten Datensätzen. Ich erforsche, wie und warum Clusteralgorithmen von der Anzahl der Merkmale beeinflusst werden. Mit den Clusterergebnissen untersuche ich außerdem, wie gut 5 der populärsten Clusterqualitätsmaße die tatsächliche Clusterqualität schätzen.

Gonad development in females of fiddler crab Uca rapax (Crustacea, Brachyura, Ocypodidae) using macro and microscopic techniques

The morphology of the ovaries in Uca rapax (Smith, 1870) was described based on macroscopic and microscopic analysis. Females were collected in Itamambuca mangrove, Ubatuba, state of São Paulo, Brazil. In the laboratory, 18 females had their ovaries removed and prepared for histology. Each gonad developmental stage was previously determined based on external and macroscopic morphology and afterwards each stage was microscopically described. The ovaries of U. rapax showed a pronounced macroscopic differentiation in size and coloration with the maturation of the gonad, with six ovarian developmental stages: immature, rudimentary, developing, developed, advanced and spent. During the vitellogenesis, the amount of oocytes in secondary stage increases in the ovary, resulting in a change in coloration of the gonad. Oogonias, primary oocytes, secondary oocytes and follicular cells were histologically described and measured. In female’s ovaries of U. rapax the modifications observed in the oocytes during the process of gonad maturation are similar to descriptions of gonads of other females of brachyuran crustaceans. The similarities are specially found in the morphological changes in the reproductive cells, and also in the presence and arrange of follicle cells during the process of ovary maturation. When external morphological characteristics of the gonads were compared to histological descriptions, it was possible to observe modifications that characterize the process in different developmental stages throughout the ovarian cycle and, consequently, the macroscopic classification of gonad stages agree with the modifications of the reproductive cells.

Image registration techniques with multiresolution analysis in satellite oceanography

En aquest article es fa una descripció dels procediments realitzats per enregistrar dues imatges geomètricament, de forma automàtica, si es pren la primera com a imatge de referència. Es comparen els resultats obtinguts mitjançant tres mètodes. El primer mètode és el d’enregistrament clàssic en domini espacial maximitzant la correlació creuada (MCC)[1]. El segon mètode es basa en aplicar l’enregistrament MCC conjuntament amb un anàlisi multiescala a partir de transformades wavelet [2]. El tercer mètode és una variant de l’anterior que es situa a mig camí dels dos. Per cada un dels mètodes s’obté una estimació dels coeficients de la transformació que relaciona les dues imatges. A continuació es transforma per cada cas la segona imatge i es georeferencia respecte la primera. I per acabar es proposen unes mesures quantitatives que permeten discutir i comparar els resultats obtinguts amb cada mètode.

Segmentation and Clustering of Textual Sequences: a Typological Approach

The long term goal of this research is to develop a program able to produce an automatic segmentation and categorization of textual sequences into discourse types. In this preliminary contribution, we present the construction of an algorithm which takes a segmented text as input and attempts to produce a categorization of sequences, such as narrative, argumentative, descriptive and so on. Also, this work aims at investigating a possible convergence between the typological approach developed in particular in the field of text and discourse analysis in French by Adam (2008) and Bronckart (1997) and unsupervised statistical learning.

The study of insect blood-feeding behaviour: 2. Recording techniques and the use of flow charts

This paper continues a discussion of approaches and methodologies we have used in our studies of feeding in haematophagous insects. Described are techniques for directly monitoring behaviour: electrical recording of feeding behaviour via resistance changes in the food canal, optical methods for monitoring mouthpart activity, and a computer technique for behavioural event recording. Also described is the use of "flow charts" or "decision diagrams" to model interrelated sequences of behaviours.

Combining classification techniques to define topo-climatic landscapes

Landscape classification tackles issues related to the representation and analysis of continuous and variable ecological data. In this study, a methodology is created in order to define topo-climatic landscapes (TCL) in the north-west of Catalonia (north-east of the Iberian Peninsula). TCLs relate the ecological behaviour of a landscape in terms of topography, physiognomy and climate, which compound the main drivers of an ecosystem. Selected variables are derived from different sources such as remote sensing and climatic atlas. The proposed methodology combines unsupervised interative cluster classification with a supervised fuzzy classification. As a result, 28 TCLs have been found for the study area which may be differentiated in terms of vegetation physiognomy and vegetation altitudinal range type. Furthermore a hierarchy among TCLs is set, enabling the merging of clusters and allowing for changes of scale. Through the topo-climatic landscape map, managers may identify patches with similar environmental conditions and asses at the same time the uncertainty involved.

Kernels semàntics per a clustering de patrons

Memòria elaborada a partir d’una estada al projecte Proteus de la New York University entre abril i juny del 2007. Les tècniques de clustering poden ajudar a reduir la supervisió en processos d’obtenció de patrons per a Extracció d’Informació. Tanmateix, és necessari disposar d’algorismes adequats a documents, i aquests algorismes requereixen mesures adequades de similitud entre patrons. Els kernels poden oferir una solució a aquests problemes, però l’aprenentatge no supervisat requereix d’estrat`egies m´es astutes que l’aprenentatge supervisat per a incorporar major quantitat d’informació. En aquesta memòria, fruit de la meva estada de mes d’Abril al de Juny de 2007 al projecte. Proteus de la New York University, es proposen i avaluen diversos kernels sobre patrons. Ini- cialment s’estudien kernels amb una família de patrons restringits, i a continuació s’apliquen kernels ja usats en tasques supervisades d’Extracció d’Informació. Degut a la degradació del rendiment que experimenta el clustering a l’afegir informació irrellevant, els kernels se simpli- fiquen i es busquen estratègies per a incorporar-hi semàntica de forma selectiva. Finalment, s’estudia quin efecte té aplicar clustering sobre el coneixement semàntic com a pas previ al clustering de patrons. Les diverses estratègies s’avaluen en tasques de clustering de documents i patrons usant dades reals.

6

The use of the Internet now has a specific purpose: to find information. Unfortunately, the amount of data available on the Internet is growing exponentially, creating what can be considered a nearly infinite and ever-evolving network with no discernable structure. This rapid growth has raised the question of how to find the most relevant information. Many different techniques have been introduced to address the information overload, including search engines, Semantic Web, and recommender systems, among others. Recommender systems are computer-based techniques that are used to reduce information overload and recommend products likely to interest a user when given some information about the user's profile. This technique is mainly used in e-Commerce to suggest items that fit a customer's purchasing tendencies. The use of recommender systems for e-Government is a research topic that is intended to improve the interaction among public administrations, citizens, and the private sector through reducing information overload on e-Government services. More specifically, e-Democracy aims to increase citizens' participation in democratic processes through the use of information and communication technologies. In this chapter, an architecture of a recommender system that uses fuzzy clustering methods for e-Elections is introduced. In addition, a comparison with the smartvote system, a Web-based Voting Assistance Application (VAA) used to aid voters in finding the party or candidate that is most in line with their preferences, is presented.

The regional economic impacts of biofuels: A review of multisectoral modelling techniques and evaluation of applications

The regional economic impact of biofuel production depends upon a number of interrelated factors: the specific biofuels feedstock and production technology employed; the sector’s embeddedness to the rest of the economy, through its demand for local resources; the extent to which new activity is created. These issues can be analysed using multisectoral economic models. Some studies have used (fixed price) Input-Output (IO) and Social Accounting Matrix (SAM) modelling frameworks, whilst a nascent Computable General Equilibrium (CGE) literature has also begun to examine the regional (and national) impact of biofuel development. This paper reviews, compares and evaluates these approaches for modelling the regional economic impacts of biofuels.

The regional economic impacts of biofuels: A review of multisectoral modelling techniques and evaluation of applications

The regional economic impact of biofuel production depends upon a number of interrelated factors: the specific biofuels feedstock and production technology employed; the sector’s embeddedness to the rest of the economy, through its demand for local resources; the extent to which new activity is created. These issues can be analysed using multisectoral economic models. Some studies have used (fixed price) Input-Output (IO) and Social Accounting Matrix (SAM) modelling frameworks, whilst a nascent Computable General Equilibrium (CGE) literature has also begun to examine the regional (and national) impact of biofuel development. This paper reviews, compares and evaluates these approaches for modelling the regional economic impacts of biofuels.

The efficiency of Lutz, Kato-Katz and Baermann-Moraes (adapted) techniques association to the diagnosis of intestinal helmints

The association of Lutz/Kato-Katz and Lutz/Bermann-Moraes (adapted techniques was used to improve better results that ranged from 0.4 to 11 times in the search of eggs of Ascaris lumbricoides, Schistosoma mansoni, Trichiuris trichiura, Taenia sp. and larvae of Strongyloides stercoralis.

Plant tissue culture techniques

Plant cell and tissue culture in a simple fashion refers to techniques which utilize either single plant cells, groups of unorganized cells (callus) or organized tissues or organs put in culture, under controlled sterile conditions.