31 resultados para Gradient descent algorithms
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo
Resumo:
Temporal and spatial fluctuations of environmental parameters are normally assigned as causes of variations in morpho-phenological characters of seaweeds and in their epibionts, but formal tests of such hypotheses are lacking, especially in narrow gradients. The present study evaluated the influence of a very small depth gradient (1 to 3 m) and of subtle seasonality characteristic of tropical areas on morpho-phenological traits and on the occurrence of sessile epiphytic organisms using a controlled orthogonal sampling design in a sublittoral population of the tropical brown alga Sargassum cymosum. Four temporal samples were obtained over a one-year period at three depths using nine replicates. The wet weight, maximum length, number of primary and secondary branches, and proportion of secondary branches with receptacles were recorded. Epibiosis was estimated by visual evaluation of percentage cover on secondary branches. Algal morphology varied as a function of the period of the year (weaker effect) and depth (stronger effect) but in different ways for each variable analysed. In general, fronds tended to be shorter, heavier, and more ramified in shallower areas. In relation to time, the morphological characters tended mostly to present higher values in January (summer) and/or April (autumn). Frequency of receptacles did not depend on algal morphology and depth at all but varied in time, although only in the deepest area. Epibiosis also did not depend on algal morphology but varied in relation to time (stronger effect) and, to a lesser extent, depth (weaker effect). The effect of time upon epibiosis also depended on the biological group analysed. These data support the hypothesis that algal morphology varies in relation to period of the year and depth, even under small temporal and spatial environmenal gradients.
Resumo:
The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.
Resumo:
Lianas play a key role in forest structure, species diversity, as well as functional aspects of tropical forests. Although the study of lianas in the tropics has increased dramatically in recent years, basic information on liana communities for the Brazilian Atlantic Forest is still scarce. To understand general patterns of liana abundance and biomass along an elevational gradient (0-1,100 m asl) of coastal Atlantic Forest, we carried out a standard census for lianas a parts per thousand yen1 cm in five 1-ha plots distributed across different forest sites. On average, we found a twofold variation in liana abundance and biomass between lowland and other forest types. Large lianas (a parts per thousand yen10 cm) accounted for 26-35% of total liana biomass at lower elevations, but they were not recorded in montane forests. Although the abundance of lianas displayed strong spatial structure at short distances, the present local forest structure played a minor role structuring liana communities at the scale of 0.01 ha. Compared to similar moist and wet Neotropical forests, lianas are slightly less abundant in the Atlantic Forest, but the total biomass is similar. Our study highlights two important points: (1) despite some studies have shown the importance of small-scale canopy disturbance and support availability, the spatial scale of the relationships between lianas and forest structure can vary greatly among tropical forests; (2) our results add to the evidence that past canopy disturbance levels and minimum temperature variation exert influence on the structure of liana communities in tropical moist forests, particularly along short and steep elevational gradients.
Resumo:
There are some variants of the widely used Fuzzy C-Means (FCM) algorithm that support clustering data distributed across different sites. Those methods have been studied under different names, like collaborative and parallel fuzzy clustering. In this study, we offer some augmentation of the two FCM-based clustering algorithms used to cluster distributed data by arriving at some constructive ways of determining essential parameters of the algorithms (including the number of clusters) and forming a set of systematically structured guidelines such as a selection of the specific algorithm depending on the nature of the data environment and the assumptions being made about the number of clusters. A thorough complexity analysis, including space, time, and communication aspects, is reported. A series of detailed numeric experiments is used to illustrate the main ideas discussed in the study.
Resumo:
This paper examines the local power of the likelihood ratio, Wald, score and gradient tests under the presence of a scalar parameter, phi say, that is orthogonal to the remaining parameters. We show that some of the coefficients that define the local powers remain unchanged regardless of whether phi is known or needs to be estimated, where as the others can be written as the sum of two terms, the first of which being the corresponding term obtained as if phi were known, and the second, an additional term yielded by the fact that phi is unknown. The contribution of each set of parameters on the local powers of the tests can then be examined. Various implications of our main result are stated and discussed. Several examples are presented for illustrative purposes
Resumo:
The study of spermatogonial stem cells (SSCs) provides a model to better understand adult stem cell biology. Besides the biomedical potential to perform studies of infertility in many species, SSCs hold a promising application at animal transgenesis. Because stem cells are thought to be associated with basement membranes, expression of alpha-6 integrin has been investigated as a marker of type A spermatogonial cells, which are considered SSCs because of their undifferentiated status and self-renewal ability. In this manner, the aim of this study was to isolate type A SSCs from adult bulls by a two-step enzymatic procedure followed by a discontinuous Percoll density gradient purification and verify the expression of alpha-6 integrin by flow cytometry and real-time RT-PCR before and after Percoll purification. Spermatogonial cells were successfully obtained using the two-step enzymatic digestion. An average of 1 x 10(5) viable cells per gram of testis was isolated. However, the discontinuous Percoll did not purify isolated cells regarding alpha-6 integrin expression. Flow cytometry analysis demonstrated no differences in the alpha-6 integrin expression between cell samples before and after Percoll purification (p = 0.5636). The same was observed in the real-time PCR analysis (p > 0.05). In addition to alpha-6 integrin, the expression of GFR alpha-1 and PGP9.5, known bovine SSCs markers, was detected in all samples studied. Considering that Percoll can reduce cell viability, it is possible to conclude that Percoll density gradient is not suitable to purify bovine SSC, according to alpha-6 integrin expression.
Resumo:
The global attractor of a gradient-like semigroup has a Morse decomposition. Associated to this Morse decomposition there is a Lyapunov function (differentiable along solutions)-defined on the whole phase space- which proves relevant information on the structure of the attractor. In this paper we prove the continuity of these Lyapunov functions under perturbation. On the other hand, the attractor of a gradient-like semigroup also has an energy level decomposition which is again a Morse decomposition but with a total order between any two components. We claim that, from a dynamical point of view, this is the optimal decomposition of a global attractor; that is, if we start from the finest Morse decomposition, the energy level decomposition is the coarsest Morse decomposition that still produces a Lyapunov function which gives the same information about the structure of the attractor. We also establish sufficient conditions which ensure the stability of this kind of decomposition under perturbation. In particular, if connections between different isolated invariant sets inside the attractor remain under perturbation, we show the continuity of the energy level Morse decomposition. The class of Morse-Smale systems illustrates our results.
Resumo:
This paper presents a survey of evolutionary algorithms that are designed for decision-tree induction. In this context, most of the paper focuses on approaches that evolve decision trees as an alternate heuristics to the traditional top-down divide-and-conquer approach. Additionally, we present some alternative methods that make use of evolutionary algorithms to improve particular components of decision-tree classifiers. The paper's original contributions are the following. First, it provides an up-to-date overview that is fully focused on evolutionary algorithms and decision trees and does not concentrate on any specific evolutionary approach. Second, it provides a taxonomy, which addresses works that evolve decision trees and works that design decision-tree components by the use of evolutionary algorithms. Finally, a number of references are provided that describe applications of evolutionary algorithms for decision-tree induction in different domains. At the end of this paper, we address some important issues and open questions that can be the subject of future research.
Resumo:
Background: This paper addresses the prediction of the free energy of binding of a drug candidate with enzyme InhA associated with Mycobacterium tuberculosis. This problem is found within rational drug design, where interactions between drug candidates and target proteins are verified through molecular docking simulations. In this application, it is important not only to correctly predict the free energy of binding, but also to provide a comprehensible model that could be validated by a domain specialist. Decision-tree induction algorithms have been successfully used in drug-design related applications, specially considering that decision trees are simple to understand, interpret, and validate. There are several decision-tree induction algorithms available for general-use, but each one has a bias that makes it more suitable for a particular data distribution. In this article, we propose and investigate the automatic design of decision-tree induction algorithms tailored to particular drug-enzyme binding data sets. We investigate the performance of our new method for evaluating binding conformations of different drug candidates to InhA, and we analyze our findings with respect to decision tree accuracy, comprehensibility, and biological relevance. Results: The empirical analysis indicates that our method is capable of automatically generating decision-tree induction algorithms that significantly outperform the traditional C4.5 algorithm with respect to both accuracy and comprehensibility. In addition, we provide the biological interpretation of the rules generated by our approach, reinforcing the importance of comprehensible predictive models in this particular bioinformatics application. Conclusions: We conclude that automatically designing a decision-tree algorithm tailored to molecular docking data is a promising alternative for the prediction of the free energy from the binding of a drug candidate with a flexible-receptor.
Resumo:
This paper presents a performance analysis of a baseband multiple-input single-output ultra-wideband system over scenarios CM1 and CM3 of the IEEE 802.15.3a channel model, incorporating four different schemes of pre-distortion: time reversal, zero-forcing pre-equaliser, constrained least squares pre-equaliser, and minimum mean square error pre-equaliser. For the third case, a simple solution based on the steepest-descent (gradient) algorithm is adopted and compared with theoretical results. The channel estimations at the transmitter are assumed to be truncated and noisy. Results show that the constrained least squares algorithm has a good trade-off between intersymbol interference reduction and signal-to-noise ratio preservation, providing a performance comparable to the minimum mean square error method but with lower computational complexity. Copyright (C) 2011 John Wiley & Sons, Ltd.
Resumo:
This paper is dedicated to estimate the fractal dimension of exponential global attractors of some generalized gradient-like semigroups in a general Banach space in terms of the maximum of the dimension of the local unstable manifolds of the isolated invariant sets, Lipschitz properties of the semigroup and the rate of exponential attraction. We also generalize this result for some special evolution processes, introducing a concept of Morse decomposition with pullback attractivity. Under suitable assumptions, if (A, A*) is an attractor-repeller pair for the attractor A of a semigroup {T(t) : t >= 0}, then the fractal dimension of A can be estimated in terms of the fractal dimension of the local unstable manifold of A*, the fractal dimension of A, the Lipschitz properties of the semigroup and the rate of the exponential attraction. The ingredients of the proof are the notion of generalized gradient-like semigroups and their regular attractors, Morse decomposition and a fine analysis of the structure of the attractors. As we said previously, we generalize this result for some evolution processes using the same basic ideas. (C) 2012 Elsevier Ltd. All rights reserved.
Resumo:
Objective Previous studies indicate that flexible footwear, which mimics the biomechanics of walking barefoot, results in decreased knee loads in patients with knee osteoarthritis (OA) during walking. However, the effect of flexible footwear on other activities of daily living, such as descending stairs, remains unclear. Our objective was to evaluate the influence of inexpensive and minimalist footwear (Moleca) on knee adduction moment (KAM) during stair descent of elderly women with and without knee OA. Methods. Thirty-four elderly women were equally divided into an OA group and a control group (CG). Stair descent was evaluated in barefoot condition, while wearing the Moleca, and while wearing heeled shoes. Kinematics and ground reaction forces were measured to calculate KAM by using inverse dynamics. Results. The OA group experienced a higher KAM during midstance under the barefoot condition (233.3%; P = 0.028), the Moleca (379.2%; P = 0.004), and heeled shoes (217.6%; P = 0.007). The OA group had a similar knee load during early, mid, and late stance with the Moleca compared with the barefoot condition. Heeled shoes increased the knee loads during the early-stance (versus barefoot [16.7%; P < 0.001] and versus the Moleca [15.5%; P < 0.001]), midstance (versus barefoot [8.6%; P = 0.014] and versus the Moleca [9.5%; P = 0.010]), and late-stance phase (versus barefoot [10.6%; P = 0.003] and versus the Moleca [9.2%; P < 0.001]). In the CG, the Moleca produced a knee load similar to the barefoot condition only during the early-stance phase. Conclusion. Besides the general foot protection, the inexpensive and minimalist footwear contributes to decreasing knee loads in elderly women with OA during stair descent. The loads are similar to the barefoot condition and effectively decreased when compared with heeled shoes.
Resumo:
Diffuse large B-cell lymphoma can be subclassified into at least two molecular subgroups by gene expression profiling: germinal center B-cell like and activated B-cell like diffuse large B-cell lymphoma. Several immunohistological algorithms have been proposed as surrogates to gene expression profiling at the level of protein expression, but their reliability has been an issue of controversy. Furthermore, the proportion of misclassified cases of germinal center B-cell subgroup by immunohistochemistry, in all reported algorithms, is higher compared with germinal center B-cell cases defined by gene expression profiling. We analyzed 424 cases of nodal diffuse large B-cell lymphoma with the panel of markers included in the three previously described algorithms: Hans, Choi, and Tally. To test whether the sensitivity of detecting germinal center B-cell cases could be improved, the germinal center B-cell marker HGAL/GCET2 was also added to all three algorithms. Our results show that the inclusion of HGAL/GCET2 significantly increased the detection of germinal center B-cell cases in all three algorithms (P<0.001). The proportions of germinal center B-cell cases in the original algorithms were 27%, 34%, and 19% for Hans, Choi, and Tally, respectively. In the modified algorithms, with the inclusion of HGAL/GCET2, the frequencies of germinal center B-cell cases were increased to 38%, 48%, and 35%, respectively. Therefore, HGAL/GCET2 protein expression may function as a marker for germinal center B-cell type diffuse large B-cell lymphoma. Consideration should be given to the inclusion of HGAL/GCET2 analysis in algorithms to better predict the cell of origin. These findings bear further validation, from comparison to gene expression profiles and from clinical/therapeutic data. Modern Pathology (2012) 25, 1439-1445; doi: 10.1038/modpathol.2012.119; published online 29 June 2012
Resumo:
More than 30% of Buccella peruviana (D'Orbigny), Globocassidulina crassa porrecta (Earland & Heron-Allen), Cibicides mackannai (Galloway & Wissler) and C. refulgens (Montfort) indicate the presence of cold Sub Antarctic Shelf Water in winter, from 33.5 to 38.3 degrees S, deeper than 100 m, in the southern part of the study area. In summer, the abundance of this association decreases to less than 15% around 37.5-38.9 degrees S where two species (Globocassidulina subglobosa (Brady), Uvigerina peregrina (Cushman) take over. G. subglobosa, U. peregrina, and Hanzawaia boueana (D'Orbigny) are found at 27-33 degrees S in both seasons in less than 55 m deep in the northern part, and are linked with warm Subtropical Shelf Water and Tropical Water. Freshwater influence was signalized by high silicate concentration and by the presence of Pseudononion atlanticum (Cushman), Bolivina striatula (Cushman), Buliminella elegantissima (D'Orbigny), Bulimina elongata (D'Orbigny), Elphidium excavatum (Terquem), E. poeyanum (D'Orbigny), Ammobaculites exiguus (Cushman & Bronnimann), Arenoparrella mexicana (Kornfeld), Gaudryina exillis (Cushman & Bronnimann), Textularia earlandi (Parker) and thecamoebians in four sectors of the shelf. The presence of Bulimina marginata (D'Orbigny) between 34.1-32.8 degrees S in the winter and 34.2-32.7 degrees S in the summer indicates that the influence of the Subtropical Shelf Front on the sediment does not change seasonally, otherwise, the presence of Angulogerina angulosa (Williamson) in the winter, only in Mar del Plata (38.9 degrees S), show that Malvinas currents are not influencing the sediment in the summer.
Resumo:
After sintering advanced ceramics, there are invariably distortions, caused in large part by the heterogeneous distribution of density gradients along the compacted piece. To correct distortions, machining is generally used to manufacture pieces within dimensional and geometric tolerances. Hence, narrow material removal limit conditions are applied, which minimize the generation of damage. Another alternative is machining the compacted piece before sintering, called the green ceramic stage, which allows machining without damage to mechanical strength. Since the greatest concentration of density gradients is located in the outer-most layers of the compacted piece, this study investigated the removal of different allowance values by means of green machining. The output variables are distortion after sintering, tool wear, cutting force, and the surface roughness of the green ceramics and the sintered ones. The following results have been noted: less distortion is verified in the sintered piece after 1mm allowance removal; and the higher the tool wear the worse the surface roughness of both green and sintered pieces.