Particle Competition and Cooperation in Networks for Semi-Supervised Learning with Concept Drift

Concept drift is a problem of increasing importance in machine learning and data mining. Data sets under analysis are no longer only static databases, but also data streams in which concepts and data distributions may not be stable over time. However, most learning algorithms produced so far are based on the assumption that data comes from a fixed distribution, so they are not suitable to handle concept drifts. Moreover, some concept drifts applications requires fast response, which means an algorithm must always be (re) trained with the latest available data. But the process of labeling data is usually expensive and/or time consuming when compared to unlabeled data acquisition, thus only a small fraction of the incoming data may be effectively labeled. Semi-supervised learning methods may help in this scenario, as they use both labeled and unlabeled data in the training process. However, most of them are also based on the assumption that the data is static. Therefore, semi-supervised learning with concept drifts is still an open challenge in machine learning. Recently, a particle competition and cooperation approach was used to realize graph-based semi-supervised learning from static data. In this paper, we extend that approach to handle data streams and concept drift. The result is a passive algorithm using a single classifier, which naturally adapts to concept changes, without any explicit drift detection mechanism. Its built-in mechanisms provide a natural way of learning from new data, gradually forgetting older knowledge as older labeled data items became less influent on the classification of newer data items. Some computer simulation are presented, showing the effectiveness of the proposed method.

Knowledge Representation and Orthophemism: A Reflection Aiming to a Concept

Characteristics of speech, especially figures of speech, are used by specific communities or domains, and, in this way, reflect their identities through their choice of vocabulary. This topic should be an object of study in the context of knowledge representation once it deals with different contexts of production of documents. This study aims to explore the dimensions of the concepts of euphemism, dysphemism, and orthophemism, focusing on the latter with the goal of extracting a concept which can be included in discussions about subject analysis and indexing. Euphemism is used as an alternative to a non-preferred expression or as an alternative to an offensive attribution-to avoid potential offense taken by the listener or by other persons, for instance, pass away. Dysphemism, on the other hand, is used by speakers to talk about people and things that frustrate and annoy them-their choice of language indicates disapproval and the topic is therefore denigrated, humiliated, or degraded, for instance, kick the bucket. While euphemism tries to make something sound better, dysphemism tries to make something sound worse. Orthophemism (Allan and Burridge 2006) is also used as an alternative to expressions, but it is a preferred, formal, and direct language of expression when representing an object or a situation, for instance, die. This paper suggests that the comprehension and use of such concepts could support the following issues: possible contributions from linguistics and terminology to subject analysis as demonstrated by Talamo et al. (1992); decrease of polysemy and ambiguity of terms used to represent certain topics of documents; and construction and evaluation of indexing languages. The concept of orthophemism can also serves to support associative relationships in the context of subject analysis, indexing, and even information retrieval related to more specific requests.

A hierarchy of adaptive (X)over-bar control charts

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Establishment of the epithelial attachment and connective tissue adaptation to implants installed under the concept of "platform switching": a histologic study in minipigs

Aim: To validate the platform switching concept at oral implants with respect to the preservation of the alveolar crestal bone levels in an animal model. Material & methods: Five minipigs received three implants each with a 0.25mm implant/ abutment mismatch and were placed flush (T(0)), 1 mm below (T(1)) and 1 mm above (T(+1)) the alveolar bony crest, and as a control, one conventionally restored implant placed at the bone level. The implants were randomly inserted flapless into the mandible. Four months after implant insertion, the animals were sacrificed, and undecalcified block sections were obtained and used for histological analyses. Results: The mean values for peri- implant bone resorption were 1.09 +/- 0.59mm (Control), 0.51 (+/- 0.27 mm, T(0)), 0.50 (+/- 0.46 mm, T(1)) and 1.30 (+/- 0.21 mm, T (+1)), respectively. Statistically significant differences (P< 0.05) were found among the test (T(0), T(-1)) and the control sites. Control implants presented an average biologic width length of 3.20mm (+/- 0.33), with a connective tissue adaptation compartment of 1.29mm (+/- 0.53) and an epithelial attachment of 1.91 mm (+/- 0.71). T(0), T(1) and T(+1) implants presented with a mean biologic width of 1.97mm (+/- 1.20), 2.70 mm (+/- 1.36) and 2.84mm (+/- 0.90), respectively, with a connective tissue adaptation compartment of 1.21mm (+/- 0.97), 1.21 mm (+/- 0.65) and 1.50 mm (+/- 0.70) and an epithelial attachment of 0.84 mm (+/- 0.93), 1.66 mm (+/- 0.88) and 1.35 mm (+/- 0.44), respectively. Differences between the configurations were mainly associated with the length of the epithelial attachment. The epithelial attachment was significantly longer in the C sites than in T(0) (P = 0.014). However, no other differences between configurations were detected. Conclusion: If the implants are positioned at the level of the alveolar bony crest, the platform switching concept may have a minor impact on the length of the epithelial attachment (0.84 vs. 1.91 mm), while the connective tissue adaptation compartment remains relatively unaffected. Moreover, platform switching resulted in less resorption of the alveolar crest (0.58 mm).

Territorial behaviour and dominance hierarchy of Anthracothorax nigricollis Vieillot 1817 (Aves: Trochilidae) on food resources

Dominant species are those which delimit and defend territories from other individuals of the same or different species. Subordinate species are those which, furtive and sneakily, use sources of nectar from other individuals. This study aimed to describe the aggressive interactions between species of hummingbirds, define which species are dominant and which are subordinate, investigate if the sharing of resources occurs during the visits, and compare the behaviour of the dominant species in different strata (tree, arbustive and herbaceous). The species observed interacting with Anthracothorax nigricollis Vieillot 1817 were Phaethornis pretrei Lesson and Delattrer 1839, Thalurania furcata Gmelin 1788, and Polytmus guainumbi Pallas 1764. Nine behavioural acts grouped into four categories were identified and described. The dominant species is A. nigricollis (with 0.9 of the attacks), followed by T. furcata (with 0.07) and P. pretrei (with 0.03). The resource sharing was seen only in the shrub layer, in C. surinamensis, in which there was intraspecific and interspecific sharing. A. nigricollis showed higher interspecific toleration, T. furcata (0.27) and P. pretrei (0.55) than intraspecific A. nigricollis (0.18). The frequency of occurrence of behaviours expressed by A. nigricollis in the three vegetation strata differed significantly.

Boussinesq solitary-wave as a multiple-time solution of the Korteweg-de Vries hierarchy

We study the Boussinesq equation from the point of view of a multiple-time reductive perturbation method. As a consequence of the elimination of the secular producing terms through the use of the Korteweg-de Vries hierarchy, we show that the solitary-wave of the Boussinesq equation is a solitary-wave satisfying simultaneously all equations of the Korteweg-de Vries hierarchy, each one in an appropriate slow time variable. © 1995 American Institute of Physics.

The Korteweg-de Vries hierarchy and long water-waves

By using the multiple scale method with the simultaneous introduction of multiple times, we study the propagation of long surface-waves in a shallow inviscid fluid. As a consequence of the requirements of scale invariance and absence of secular terms in each order of the perturbative expansion, we show that the Korteweg-de Vries hierarchy equations do play a role in the description of such waves. Finally, we show that this procedure of eliminating secularities is closely related to the renormalization technique introduced by Kodama and Taniuti. © 1995 American Institute of Physics.

The Role of the Korteweg-de Vries Hierarchy in the N-Soliton Dynamics of the Shallow Water Wave Equation

We apply a multiple-time version of the reductive perturbation method to study long waves as governed by the shallow water wave model equation. As a consequence of the requirement of a secularity-free perturbation theory, we show that the well known N-soliton dynamics of the shallow water wave equation, in the particular case of α = 2β, can be reduced to the N-soliton solution that satisfies simultaneously all equations of the Korteweg-de Vries hierarchy.

Concept of Matching Parallelepiped and its use in the correspondence problem

In this paper, the concept of Matching Parallelepiped (MP) is presented. It is shown that the volume of the MP can be used as an additional measure of `distance' between a pair of candidate points in a matching algorithm by Relaxation Labeling (RL). The volume of the MP is related with the Epipolar Geometry and the use of this measure works as an epipolar constraint in a RL process, decreasing the efforts in the matching algorithm since it is not necessary to explicitly determine the equations of the epipolar lines and to compute the distance of a candidate point to each epipolar line. As at the beginning of the process the Relative Orientation (RO) parameters are unknown, a initial matching based on gradient, intensities and correlation is obtained. Based on this set of labeled points the RO is determined and the epipolar constraint included in the algorithm. The obtained results shown that the proposed approach is suitable to determine feature-point matching with simultaneous estimation of camera orientation parameters even for the cases where the pair of optical axes are not parallel.

Dominance hierarchy in different stages of development in colonies of the primitively eusocial wasp Mischocyttarus cerberus styx (Hymenoptera, Vespidae)

In primitively eusocial insect societies, reproductive division of labor is established by dominance-submission interactions which determine a linear dominance hierarchy. As previously observed for other species, in Mischocyttarus cerberus styx (Hymenoptera, Vespidae), the dominant female is the main egg layer. Most of her attacks were to the females directly beneath in the rank establishing a hierarchy. During the pre-emergence stage, the hierarchy was already defined and in the post-emergence stage, pre-male substage, the frequency of dominance interactions were strong but the hierarchy was still maintained by the first-ranked female. In the decline stage there were many neutral individuals which could be the reproductives of a new colony.

Dominance hierarchy in different stages of development in colonies of the primitively eusocial wasp Mischocyttarus cassununga (Hymenoptera, Vespidae)

Seven colonies of Mischocyttarus cassununga were studied under field conditions at Universidade Federal de Juiz de Fora, MG, in southeastern Brazil: in pre-emergence, post-emergence and decline stages, during 145.8 hours. Dominance interactions among the females were quantified to verify the dynamics of succession in the social hierarchy of the colonies. Early pre-emergence colonies present more intense aggressive interactions than late pre-emergence ones, because the females are engaged in securing the role of main egg layer in the nest. In post-emergence (pre-male) colonies the dominance hierarchy is more defined and the frequency of dominance and subordination behaviors were lower than in pre-emergence stages: most of the agonistic behaviors are restricted to the first ranked females (potentially queens) and the subordinate individuals play the role of workers in the nests. In the post-emergence, post-male, and decline stages the hierarchy is still maintained by the aggressive behaviors of the 1st-ranked female but because the presence of males and future nest foundresses these interactions are not well defined in a linear way.

Two new species of Zetzellia Oudemans (Acari: Stigmaeidae) that threaten the concept of genera: Disgeneric marriage?

Two new species of Zetzellia Oudemans, Z. agistzellia sp. n. and Z. quasagistemas sp. n., are described from rubber trees of northwestern São Paulo State, Brazil. Females have clear features of Zetzellia, whereas males resemble Agistemus in some characters. Immatures are also described. The discovery of these species raises some problems concerning generic concepts in Stigmaeidae. Since features of different genera are present in the same species, the authors suggest that the scope of those genera should be reviewed. Copyright © 2005 Magnolia Press.

Methods and tools for encoding the WordNet.Br sentences, concept glosses, and conceptual-semantic relations

This paper presents the overall methodology that has been used to encode both the Brazilian Portuguese WordNet (WordNet.Br) standard language-independent conceptual-semantic relations (hyponymy, co-hyponymy, meronymy, cause, and entailment) and the so-called cross-lingual conceptual-semantic relations between different wordnets. Accordingly, after contextualizing the project and outlining the current lexical database structure and statistics, it describes the WordNet.Br editing GUI that was designed to aid the linguist in carrying out the tasks of building synsets, selecting sample sentences from corpora, writing synset concept glosses, and encoding both language-independent conceptual-semantic relations and cross-lingual conceptual-semantic relations between WordNet.Br and Princeton WordNet © Springer-Verlag Berlin Heidelberg 2006.

Nutritional and social hierarchy establishment of the primitively eusocial wasp Mischocyttarus cassununga (Hymenoptera, Vespidae, Mischocyttarini) and related aspects

The results on the nutritional influence in the social hierarchy establishment among females from six colonies of Mischocyttarus cassununga show that: - there was no caste determination in the pre-imaginal period concerning ingested food quantities, however, in relation to qualification (proteins and carbohydrate) the Mann-Whitney test applied showed variation among colonies: in two colonics (colony 3, p=0.0209; colony 4, p=0.0090) the larvae which ingested a higher quantity of solid food became adults of hierarchically higher position, however in two other colonies, colony 1 (p=0.6744) and colony 2 (p=0.3367) this difference was not statistically significant; in two experimentally manipulated colonies the caste determination was observed in the imaginal phase (it was verified that the larger the food quantity consumed, the higher the assumed hierarchical position by the individuals); - adult individuals of hierarchically higher position in two colonies ingested a greater amount of solid than liquid food (Mann-Whitney; p ≤ 0.05), however in the other three colonies there was no difference. It can be seen that for all colonies (2, 3, 4, 5 and 6) the high tendency to solid food ingestion occurs. In colony 1, this data was not collected because the observation purpose was different); - inside the colony hierarchy, the older individuals were the ones that occupied higher hierarchical positions; - more than one inseminated female per colony was found in the two experimentally manipulated colonies ; - ovarian development is greater in inseminated females; - the average height of the 3rd tergite was greater for inseminated females, indicating an adaptation to accommodate larger ovary development (t-Student test; p ≤ 0.05).

On a negative flow of the AKNS hierarchy and its relation to a two-component Camassa-Holm equation?

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)