716 resultados para Trees (mathematics)


Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this work we introduce a new hierarchical surface decomposition method for multiscale analysis of surface meshes. In contrast to other multiresolution methods, our approach relies on spectral properties of the surface to build a binary hierarchical decomposition. Namely, we utilize the first nontrivial eigenfunction of the Laplace-Beltrami operator to recursively decompose the surface. For this reason we coin our surface decomposition the Fiedler tree. Using the Fiedler tree ensures a number of attractive properties, including: mesh-independent decomposition, well-formed and nearly equi-areal surface patches, and noise robustness. We show how the evenly distributed patches can be exploited for generating multiresolution high quality uniform meshes. Additionally, our decomposition permits a natural means for carrying out wavelet methods, resulting in an intuitive method for producing feature-sensitive meshes at multiple scales. Published by Elsevier Ltd.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The comprehensive characterization of the structure of complex networks is essential to understand the dynamical processes which guide their evolution. The discovery of the scale-free distribution and the small-world properties of real networks were fundamental to stimulate more realistic models and to understand important dynamical processes related to network growth. However, the properties of the network borders (nodes with degree equal to 1), one of its most fragile parts, remained little investigated and understood. The border nodes may be involved in the evolution of structures such as geographical networks. Here we analyze the border trees of complex networks, which are defined as the subgraphs without cycles connected to the remainder of the network (containing cycles) and terminating into border nodes. In addition to describing an algorithm for identification of such tree subgraphs, we also consider how their topological properties can be quantified in terms of their depth and number of leaves. We investigate the properties of border trees for several theoretical models as well as real-world networks. Among the obtained results, we found that more than half of the nodes of some real-world networks belong to the border trees. A power-law with cut-off was observed for the distribution of the depth and number of leaves of the border trees. An analysis of the local role of the nodes in the border trees was also performed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider a random tree and introduce a metric in the space of trees to define the ""mean tree"" as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we have laws of large numbers and central limit theorems for sequence of independent identically distributed random trees. As application we propose tests to check if two samples of random trees have the same law.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We study the threshold theta bootstrap percolation model on the homogeneous tree with degree b + 1, 2 <= theta <= b, and initial density p. It is known that there exists a nontrivial critical value for p, which we call p(f), such that a) for p > p(f), the final bootstrapped configuration is fully occupied for almost every initial configuration, and b) if p < p(f) , then for almost every initial configuration, the final bootstrapped configuration has density of occupied vertices less than 1. In this paper, we establish the existence of a distinct critical value for p, p(c), such that 0 < p(c) < p(f), with the following properties: 1) if p <= p(c), then for almost every initial configuration there is no infinite cluster of occupied vertices in the final bootstrapped configuration; 2) if p > p(c), then for almost every initial configuration there are infinite clusters of occupied vertices in the final bootstrapped configuration. Moreover, we show that 3) for p < p(c), the distribution of the occupied cluster size in the final bootstrapped configuration has an exponential tail; 4) at p = p(c), the expected occupied cluster size in the final bootstrapped configuration is infinite; 5) the probability of percolation of occupied vertices in the final bootstrapped configuration is continuous on [0, p(f)] and analytic on (p(c), p(f) ), admitting an analytic continuation from the right at p (c) and, only in the case theta = b, also from the left at p(f).

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Citrus sudden death (CSD) is a new disease of sweet orange and mandarin trees grafted on Rangpur lime and Citrus volkameriana rootstocks. It was first seen in Brazil in 1999, and has since been detected in more than four million trees. The CSD causal agent is unknown and the current hypothesis involves a virus similar to Citrus tristeza virus or a new virus named Citrus sudden death-associated virus. CSD symptoms include generalized foliar discoloration, defoliation and root death, and, in most cases, it can cause tree death. One of the unique characteristics of CSD disease is the presence of a yellow stain in the rootstock bark near the bud union. This region also undergoes profound anatomical changes. In this study, we analyse the metabolic disorder caused by CSD in the bark of sweet orange grafted on Rangpur lime by nuclear magnetic resonance (NMR) spectroscopy and imaging. The imaging results show the presence of a large amount of non-functional phloem in the rootstock bark of affected plants. The spectroscopic analysis shows a high content of triacylglyceride and sucrose, which may be related to phloem blockage close to the bud union. We also propose that, without knowing the causal CSD agent, the determination of oil content in rootstock bark by low-resolution NMR can be used as a complementary method for CSD diagnosis, screening about 300 samples per hour.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Variation in wood properties for Picea abies trees and logs of different dimensions has been studied at two sites in southern Sweden of different site quality class. Trees have been classified as dominant or sub-dominant, according to their height. Log and board grades were classified and strength grade of boards, basic density and annual ring width measured. A similar study made on four northern sites was used as reference material.Sub-dominant trees were of superior quality in comparison to dominant trees, when classified by log and board grades or strength grading. Differences were accentuated for the second log where the sub-dominant trees had superior strength and low amount of boards with coarse branches. The results correspond well to those from the northern region, Jämtland. The classifica¬tion of boards as well as bending strength indicated superior properties on timber from northern sites even though the basic density was similar.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper, I explore recreational mathematics from two perspectives. I first study how the concept appears in educational policy documents such as standards, syllabi, and curricula from a selection of countries to see if and in what way recreational mathematics can play a part in school mathematics. I find that recreational mathematics can be a central part, as in the case of India, but also completely invisible, as in the standards from USA. In the second part of the report, I take an educational historical approach. I observe that throughout history, recreational mathematics has been an important tool for learning mathematics. Recreational mathematics is then both a way of bringing pleasure and a tool for learning mathematics. Can it also be a tool for social empowerment?

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper deals with younger students’ (grade 2 and 5) conceptions about mathematics and mathematics education. The questionnaire consisted of three parts: (1) statements with a Likert-scale; (2) open-end questions where the students could explain further their conceptions; and, (3) a request to draw a picture of yourself doing mathematics. The results from the statements were summarised and the pictures were analysed. Most students in grade 2 had a positive attitude towards mathematics whereas a larger proportion in grade 5 gave negative answers. All students presented mathematics as an individual activity with a focus on the textbook. The elder students narrow the activity down to calculating. A post-questionnaire confirmed the results.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This study explores Swedish Natural Science students' conceptions about gender and mathematics. I conducted and compared the results from two questionnaires. The first questionnaire revealed a view of rather traditional feminities and masulinities, a result that did not repeat itself in the second questionnaire. There was a discrepancy between the traits the students ascribed as gender different and the traits they ascribed to themselves.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper explores Swedish prospective teachers’ conceptions of what characterise a gifted student in mathematics. This was studied through a qualitative questionnaire focusing on attributions. The results show that a majority of the students attribute intrinsic motivation to gifted students, more often than extrinsic motivation. Other themes were other affective factors (e.g. being industrious), cognitive factors (e.g. easy to learn), and social factors such as good behaviour and background.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Data mining can be used in healthcare industry to “mine” clinical data to discover hidden information for intelligent and affective decision making. Discovery of hidden patterns and relationships often goes intact, yet advanced data mining techniques can be helpful as remedy to this scenario. This thesis mainly deals with Intelligent Prediction of Chronic Renal Disease (IPCRD). Data covers blood, urine test, and external symptoms applied to predict chronic renal disease. Data from the database is initially transformed to Weka (3.6) and Chi-Square method is used for features section. After normalizing data, three classifiers were applied and efficiency of output is evaluated. Mainly, three classifiers are analyzed: Decision Tree, Naïve Bayes, K-Nearest Neighbour algorithm. Results show that each technique has its unique strength in realizing the objectives of the defined mining goals. Efficiency of Decision Tree and KNN was almost same but Naïve Bayes proved a comparative edge over others. Further sensitivity and specificity tests are used as statistical measures to examine the performance of a binary classification. Sensitivity (also called recall rate in some fields) measures the proportion of actual positives which are correctly identified while Specificity measures the proportion of negatives which are correctly identified. CRISP-DM methodology is applied to build the mining models. It consists of six major phases: business understanding, data understanding, data preparation, modeling, evaluation, and deployment.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Swedish government has authorised the teaching of mathematics in English to Swedish speaking students. Much of that teaching is performed by foreign trained native English speaking teachers lacking training in second language learners. This systematic review summarises international studies from the last ten years that deal with the teaching of mathematics to second language learners. The review shows that second language students working in a bilingual environment achieve higher rates of content and language knowledge than learners in a monolingual environment. This study also summarises some of the teacher practices that are effective for teaching mathematics in English to second language learners.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Over 20,000 Swedish lower high school students are currently learning mathematics in English but little research has been conducted in this area. This study looks into the question of how much second language learner training teachers teaching mathematics in English to Swedish speaking students have acquired and how many of those teachers are using effective teaching practices for second language learners. The study confirms earlier findings that report few teachers receive training in second language learning but indicates that some of the teaching practices shown to be effective with second language learners are being used in some Swedish schools