98 resultados para Bloom Filter
Resumo:
This paper proposes a filter-based algorithm for feature selection. The filter is based on the partitioning of the set of features into clusters. The number of clusters, and consequently the cardinality of the subset of selected features, is automatically estimated from data. The computational complexity of the proposed algorithm is also investigated. A variant of this filter that considers feature-class correlations is also proposed for classification problems. Empirical results involving ten datasets illustrate the performance of the developed algorithm, which in general has obtained competitive results in terms of classification accuracy when compared to state of the art algorithms that find clusters of features. We show that, if computational efficiency is an important issue, then the proposed filter May be preferred over their counterparts, thus becoming eligible to join a pool of feature selection algorithms to be used in practice. As an additional contribution of this work, a theoretical framework is used to formally analyze some properties of feature selection methods that rely on finding clusters of features. (C) 2011 Elsevier Inc. All rights reserved.
Resumo:
Localization and Mapping are two of the most important capabilities for autonomous mobile robots and have been receiving considerable attention from the scientific computing community over the last 10 years. One of the most efficient methods to address these problems is based on the use of the Extended Kalman Filter (EKF). The EKF simultaneously estimates a model of the environment (map) and the position of the robot based on odometric and exteroceptive sensor information. As this algorithm demands a considerable amount of computation, it is usually executed on high end PCs coupled to the robot. In this work we present an FPGA-based architecture for the EKF algorithm that is capable of processing two-dimensional maps containing up to 1.8 k features at real time (14 Hz), a three-fold improvement over a Pentium M 1.6 GHz, and a 13-fold improvement over an ARM920T 200 MHz. The proposed architecture also consumes only 1.3% of the Pentium and 12.3% of the ARM energy per feature.
Resumo:
The concentrations of the water-soluble inorganic aerosol species, ammonium (NH4+), nitrate (NO3-), chloride (Cl-), and sulfate (SO42-), were measured from September to November 2002 at a pasture site in the Amazon Basin (Rondnia, Brazil) (LBA-SMOCC). Measurements were conducted using a semi-continuous technique (Wet-annular denuder/Steam-Jet Aerosol Collector: WAD/SJAC) and three integrating filter-based methods, namely (1) a denuder-filter pack (DFP: Teflon and impregnated Whatman filters), (2) a stacked-filter unit (SFU: polycarbonate filters), and (3) a High Volume dichotomous sampler (HiVol: quartz fiber filters). Measurements covered the late dry season (biomass burning), a transition period, and the onset of the wet season (clean conditions). Analyses of the particles collected on filters were performed using ion chromatography (IC) and Particle-Induced X-ray Emission spectrometry (PIXE). Season-dependent discrepancies were observed between the WAD/SJAC system and the filter-based samplers. During the dry season, when PM2.5 (D-p <= 2.5 mu m) concentrations were similar to 100 mu g m(-3), aerosol NH4+ and SO42- measured by the filter-based samplers were on average two times higher than those determined by the WAD/SJAC. Concentrations of aerosol NO3- and Cl- measured with the HiVol during daytime, and with the DFP during day- and nighttime also exceeded those of the WAD/SJAC by a factor of two. In contrast, aerosol NO3- and Cl- measured with the SFU during the dry season were nearly two times lower than those measured by the WAD/SJAC. These differences declined markedly during the transition period and towards the cleaner conditions during the onset of the wet season (PM2.5 similar to 5 mu g m(-3)); when filter-based samplers measured on average 40-90% less than the WAD/SJAC. The differences were not due to consistent systematic biases of the analytical techniques, but were apparently a result of prevailing environmental conditions and different sampling procedures. For the transition period and wet season, the significance of our results is reduced by a low number of data points. We argue that the observed differences are mainly attributable to (a) positive and negative filter sampling artifacts, (b) presence of organic compounds and organosulfates on filter substrates, and (c) a SJAC sampling efficiency of less than 100%.
Resumo:
This paper proposes a novel way to combine different observation models in a particle filter framework. This, so called, auto-adjustable observation model, enhance the particle filter accuracy when the tracked objects overlap without infringing a great runtime penalty to the whole tracking system. The approach has been tested under two important real world situations related to animal behavior: mice and larvae tracking. The proposal was compared to some state-of-art approaches and the results show, under the datasets tested, that a good trade-off between accuracy and runtime can be achieved using an auto-adjustable observation model. (C) 2009 Elsevier B.V. All rights reserved.
Resumo:
In this paper, the relationship between the filter coefficients and the scaling and wavelet functions of the Discrete Wavelet Transform is presented and exemplified from a practical point-of-view. The explanations complement the wavelet theory, that is well documented in the literature, being important for researchers who work with this tool for time-frequency analysis. (c) 2011 Elsevier Ltd. All rights reserved.
Resumo:
Drilling fluid`s contact with the productive zone of horizontal or complex wells can reduce well productivity by fluid invasion in the borehole wall. Salted drilling drill-in fluid containing polymers has often been applied in horizontal or complex petroleum wells in the poorly consolidated sandstone reservoirs of the Campos basin, Rio de Janeiro, Brazil. This fluid usually consists of natural polymers such as starch and xanthan gum, which are deposited as a filter cake on the wellbore wall during the drilling. Therefore, the identification of a lift-off mechanism failure, which can be detachment or blistering and pinholing, will enable formulation improvements. increasing the chances of success during filter cake removal in open hole operations. Likewise, knowledge of drill-in drilling fluid adsorption/desorption onto sand can help understand the filter cake-rock adhesion mechanism and consequently filter cake lift-off mechanism failures. The present study aimed to identify the lift-off failure mechanism for this type of fluid filter cake studying adsorption/desorption onto SiO(2) using solutions of natural polymers, lubricants, besides the fluid itself. Ellipsometry was employed to measure this process. The adsorption/desorption studies showed that the adsorbed layer of drilling fluid onto the walls of the rock pores is made up of clusters of polymers, linked by hydrogen bonds, which results in a force of lower cohesion compared to the electrostatic interaction between silica and polymers. Consequently, it was found that the most probable filter cake failure mechanism is rupture (blistering and pinholing), which results in the formation of ducts within the filter cake. (C) 2009 Elsevier B.V. All rights reserved.
Resumo:
This in vitro study evaluated the cytotoxicity of an experimental restorative composite resin subjected to different light-curing regimens. METHODS: Forty round-shaped specimens were prepared and randomly assigned to four experimental groups (n=10), as follows: in Group 1, no light-curing; in Groups 2, 3 and 4, the composite resin specimens were light-cured for 20, 40 or 60 s, respectively. In Group 5, filter paper discs soaked in 5 µL PBS were used as negative controls. The resin specimens and paper discs were placed in wells of 24-well plates in which the odontoblast-like cells MDPC-23 (30,000 cells/cm²) were plated and incubated in a humidified incubator with 5% CO2 and 95% air at 37ºC for 72 h. The cytotoxicity was evaluated by the cell metabolism (MTT assay) and cell morphology (SEM). The data were analyzed statistically by Kruskal-Wallis and Mann-Whitney tests (p<0.05). RESULTS: In G1, cell metabolism decreased by 86.2%, indicating a severe cytotoxicity of the non-light-cured composite resin. On the other hand, cell metabolism decreased by only 13.3% and 13.5% in G2 and G3, respectively. No cytotoxic effects were observed in G4 and G5. In G1, only a few round-shaped cells with short processes on their cytoplasmic membrane were observed. In the other experimental groups as well as in control group, a number of spindle-shaped cells with long cytoplasmic processes were found. CONCLUSION: Regardless of the photoactivation time used in the present investigation, the experimental composite resin presented mild to no toxic effects to the odontoblast-like MDPC-23 cells. However, intense cytotoxic effects occurred when no light-curing was performed.
Resumo:
Modelos experimentais baseados no aumento da neurotransmissão dopaminérgica mimetizam aspectos comportamentais e neuroquímicos característicos da esquizofrenia. Psicoestimulantes, como a anfetamina, são utilizados com esta finalidade, pois aumentam os níveis de dopamina extracelular nas vias mesocorticolímbica e mesoestriatal. As limitações da manipulação direta do sistema dopaminérgico nos modelos animais incentivam abordagens complementares. O óxido nítrico (NO), um neurotransmissor atípico que inibe a recaptação de dopamina e estimula sua liberação, parece modular comportamentos controlados pelo sistema dopaminérgico. O teste de inibição pré-pulso revela uma deficiência no filtro sensório-motor, verificada em esquizofrênicos ou após tratamentos com psicotomiméticos, podendo ser prevenida pela inibição do NO. Esta revisão apresenta evidências da interação do NO com o sistema dopaminérgico em modelos para o estudo da esquizofrenia como uma nova ferramenta de investigação desta patologia.
Resumo:
Gaseous N losses from soil are considerable, resulting mostly from ammonia volatilization linked to agricultural activities such as pasture fertilization. The use of simple and accessible measurement methods of such losses is fundamental in the evaluation of the N cycle in agricultural systems. The purpose of this study was to evaluate quantification methods of NH3 volatilization from fertilized surface soil with urea, with minimal influence on the volatilization processes. The greenhouse experiment was arranged in a completely randomized design with 13 treatments and five replications, with the following treatments: (1) Polyurethane foam (density 20 kg m-3) with phosphoric acid solution absorber (foam absorber), installed 1, 5, 10 and 20 cm above the soil surface; (2) Paper filter with sulfuric acid solution absorber (paper absorber, 1, 5, 10 and 20 cm above the soil surface); (3) Sulfuric acid solution absorber (1, 5 and 10 cm above the soil surface); (4) Semi-open static collector; (5) 15N balance (control). The foam absorber placed 1 cm above the soil surface estimated the real daily rate of loss and accumulated loss of NH3N and proved efficient in capturing NH3 volatized from urea-treated soil. The estimates based on acid absorbers 1, 5 and 10 cm above the soil surface and paper absorbers 1 and 5 cm above the soil surface were only realistic for accumulated N-NH3 losses. Foam absorbers can be indicated to quantify accumulated and daily rates of NH3 volatilization losses similarly to an open static chamber, making calibration equations or correction factors unnecessary.
Resumo:
Motivated by a recently proposed biologically inspired face recognition approach, we investigated the relation between human behavior and a computational model based on Fourier-Bessel (FB) spatial patterns. We measured human recognition performance of FB filtered face images using an 8-alternative forced-choice method. Test stimuli were generated by converting the images from the spatial to the FB domain, filtering the resulting coefficients with a band-pass filter, and finally taking the inverse FB transformation of the filtered coefficients. The performance of the computational models was tested using a simulation of the psychophysical experiment. In the FB model, face images were first filtered by simulated V1- type neurons and later analyzed globally for their content of FB components. In general, there was a higher human contrast sensitivity to radially than to angularly filtered images, but both functions peaked at the 11.3-16 frequency interval. The FB-based model presented similar behavior with regard to peak position and relative sensitivity, but had a wider frequency band width and a narrower response range. The response pattern of two alternative models, based on local FB analysis and on raw luminance, strongly diverged from the human behavior patterns. These results suggest that human performance can be constrained by the type of information conveyed by polar patterns, and consequently that humans might use FB-like spatial patterns in face processing.
Resumo:
Como parte de avaliação de medidas de controle de vetores, levadas a efeito no Estado de São Paulo, na década de 60, inquéritos sorológicos entre crianças escolares nascidas após sua aplicação foram realizados nos períodos abrangidos entre os anos 1968 e 1970, em todos os municípios do estado, à exceção dos da Grande São Paulo e, anualmente, de 1973 a 1983, em amostra selecionada a partir daqueles com as maiores soroprevalências para a infecção chagásica. No primeiro caso, a metodologia sorológica previu os exames à base da reação de fixação de complemento, em soros e, no segundo, a reação de imunofluorescência indireta, em eluatos de sangue total absorvido em papel-filtro. Presença de triatomíneos e sua condição de infecção por Trypanosoma cruzi, coligidas nos diversos municípios de acordo com o ano dos nascimentos dos escolares e da realização dos inquéritos, permitiram vislumbrar o quadro da infecção chagásica no Estado de São Paulo, naquelas épocas. A região de Sorocaba destacou-se das demais em termos sorológicos, sustentada pela presença do Triatoma infestans até o início da década de 70. Similarmente, a autoctonia dos casos foi aí observada de maneira preponderante, enquanto que em outras regiões do estado manteve-se um equilíbrio entre casos autóctones e importados. A análise dos dados revela que, ainda em 1974, a transmissão vetorial poderia registrar-se no estado. É importante destacar que, mesmo com falhas de cobertura, até o ano de 1997, não se observou mais sororreatividade para infecção chagásica nas idades inferiores a 15 anos, no Programa de Controle do Estado de São Paulo.
Resumo:
O presente estudo teve como objetivo descrever o desenvolvimento dos sistemas renais de bovinos durante o período embrionário compreendido entre 10 e 50 dias. Embriões bovinos coletados em frigorífico foram fotografados e medidos utilizando-se o método Crow-Rump (CR) para estimar a idade gestacional. Os embriões destinados à miscroscopia óptica foram fixados em solução de Bouin para a avaliação do desenvolvimento do sistema renal, assim como suas estruturas. Alguns embriões também foram fixados em Glutaraldeído 2,5% e destinados à microscopia eletrônica de transmissão para o estudo ultraestrutural das células do sistema renal. Embriões entre o 14° e o 15° dia de desenvolvimento (E14-15) não apresentaram pronefro, mas apresentaram mesonefro, assim como indícios morfológicos que indicam sua atividade funcional. O mesonefro apresentou, no interior de suas células tubulares, inúmeras mitocôndrias e interdigitações, indicando uma alta atividade de transporte iônico. O metanefro, ou rim definitivo, iniciou seu desenvolvimento em E23-24. Os achados emonstram que a involução do mesonefro acontece simultaneamente com a diferenciação metanefrogênica. Em E45-46, já iniciando a fase fetal, o metanefro possuiu unidades filtradoras (néfrons), com seus respectivos glomérulos, túbulos contorcidos proximais e distais e alça de Henle. Nessa fase, o rim ainda não apresenta lobação externa.
Resumo:
Over the last couple of decades, many methods for synchronizing chaotic systems have been proposed with communications applications in view. Yet their performance has proved disappointing in face of the nonideal character of usual channels linking transmitter and receiver, that is, due to both noise and signal propagation distortion. Here we consider a discrete-time master-slave system that synchronizes despite channel bandwidth limitations and an allied communication system. Synchronization is achieved introducing a digital filter that limits the spectral content of the feedback loop responsible for producing the transmitted signal. Copyright (C) 2009 Marcio Eisencraft et al.
Resumo:
Context. Star activity makes the mass determination of CoRoT-7b and CoRoT 7c uncertain. Investigators of the CoRoT team proposed several solutions, but all but one of them are larger than the initial determinations of 4.8 +/- 0.8 M(Earth) for CoRoT-7b and 8.4 +/- 0.9 M(Earth) for CoRoT 7c. Aims. This investigation uses the excellent HARPS radial velocity measurements of CoRoT-7 to redetermine the planet masses and to explore techniques for determining mass and orbital elements of planets discovered around active stars when the relative variation in the radial velocity due to the star activity cannot be considered as just noise and can exceed the variation due to the planets. Methods. The main technique used here is a self-consistent version of the high-pass filter used by Queloz et al. (2009, A&A, 506, 303) in the first mass determination of CoRoT-7b and CoRoT-7c. The results are compared to those given by two alternative techniques: (1) the approach proposed by Hatzes et al. (2010, A&A, 520, A93) using only those nights in which two or three observations were done; (2) a pure Fourier analysis. In all cases, the eccentricities are taken equal to zero as indicated by the study of the tidal evolution of the system. The periods are also kept fixed at the values given by Queloz et al. Only the observations done in the time interval BJD 2 454 847-873 are used because they include many nights with multiple observations; otherwise, it is not possible to separate the effects of the rotation fourth harmonic (5.91 d = P(rot)/4) from the alias of the orbital period of CoRoT-7b (0.853585 d). Results. The results of the various approaches are combined to give planet mass values 8.0 +/- 1.2 M(Earth) for CoRoT-7b and 13.6 +/- 1.4 M(Earth) for CoRoT 7c. An estimation of the variation of the radial velocity of the star due to its activity is also given. Conclusions. The results obtained with three different approaches agree to give higher masses than those in previous determinations. From the existing internal structure models they indicate that CoRoT-7b is a much denser super-Earth. The bulk density is 11 +/- 3.5 g cm(-3), so CoRoT-7b may be rocky with a large iron core.
Resumo:
We report the discovery of a tight substellar companion to the young solar analog PZ Tel, a member of the beta Pic moving group observed with high-contrast adaptive optics imaging as part of the Gemini Near-Infrared Coronagraphic Imager Planet-Finding Campaign. The companion was detected at a projected separation of 16.4 +/- 1.0 AU (0.'' 33 +/- 0.'' 01) in 2009 April. Second-epoch observations in 2010 May demonstrate that the companion is physically associated and shows significant orbital motion. Monte Carlo modeling constrains the orbit of PZ Tel B to eccentricities >0.6. The near-IR colors of PZ Tel B indicate a spectral type of M7 +/- 2 and thus this object will be a new benchmark companion for studies of ultracool, low-gravity photospheres. Adopting an age of 12(-4)(+8) Myr for the system, we estimate a mass of 36 +/- 6 M(Jup) based on the Lyon/DUSTY evolutionary models. PZ Tel B is one of the few young substellar companions directly imaged at orbital separations similar to those of giant planets in our own solar system. Additionally, the primary star PZ Tel A shows a 70 mu m emission excess, evidence for a significant quantity of circumstellar dust that has not been disrupted by the orbital motion of the companion.