Evaluating multidimensional visualization techniques in data mining tasks

Visual data mining (VDM) tools employ information visualization techniques in order to represent large amounts of high-dimensional data graphically and to involve the user in exploring data at different levels of detail. The users are looking for outliers, patterns and models – in the form of clusters, classes, trends, and relationships – in different categories of data, i.e., financial, business information, etc. The focus of this thesis is the evaluation of multidimensional visualization techniques, especially from the business user’s perspective. We address three research problems. The first problem is the evaluation of projection-based visualizations with respect to their effectiveness in preserving the original distances between data points and the clustering structure of the data. In this respect, we propose the use of existing clustering validity measures. We illustrate their usefulness in evaluating five visualization techniques: Principal Components Analysis (PCA), Sammon’s Mapping, Self-Organizing Map (SOM), Radial Coordinate Visualization and Star Coordinates. The second problem is concerned with evaluating different visualization techniques as to their effectiveness in visual data mining of business data. For this purpose, we propose an inquiry evaluation technique and conduct the evaluation of nine visualization techniques. The visualizations under evaluation are Multiple Line Graphs, Permutation Matrix, Survey Plot, Scatter Plot Matrix, Parallel Coordinates, Treemap, PCA, Sammon’s Mapping and the SOM. The third problem is the evaluation of quality of use of VDM tools. We provide a conceptual framework for evaluating the quality of use of VDM tools and apply it to the evaluation of the SOM. In the evaluation, we use an inquiry technique for which we developed a questionnaire based on the proposed framework. The contributions of the thesis consist of three new evaluation techniques and the results obtained by applying these evaluation techniques. The thesis provides a systematic approach to evaluation of various visualization techniques. In this respect, first, we performed and described the evaluations in a systematic way, highlighting the evaluation activities, and their inputs and outputs. Secondly, we integrated the evaluation studies in the broad framework of usability evaluation. The results of the evaluations are intended to help developers and researchers of visualization systems to select appropriate visualization techniques in specific situations. The results of the evaluations also contribute to the understanding of the strengths and limitations of the visualization techniques evaluated and further to the improvement of these techniques.

Työmatkaliikkumissuunnitelma Turun yliopistolliselle keskussairaalalle

Tämän työn tavoitteena on luoda Turun yliopistolliselle keskussairaalalle kestävän kehityksen mukainen työmatkaliikkumissuunnitelma, jonka avulla lisätään kestävien liikkumismuotojen käyttöä, kustannusnäkökulma huomioon ottaen. Lisäksi tavoitteena on ratkaista nykyisen pysäköintijärjestelyn ongelmia. Työn teoriaosuudessa on esitetty kestävän liikkumisen, työssä hyödynnettävän kustannuslaskennan ja liikkumissuunnitelman luomisen vaiheiden periaatteet. Empiriaosuudessa rakennettava liikkumissuunnitelma perustuu näihin teorioihin. Työn keskeisenä tutkimusmenetelmänä on käytetty Webropol-pohjaista kyselyä, jolla tutkittiin työmatkaliikkumisen nykytilaa. Lisäksi kyselyllä tutkittiin työntekijöiden mielipiteitä mahdollisista kehitystoimenpiteistä. Työntekijöiden vuosittaisista työmatkakilometreistä 16,9 miljoonaa kuljettiin yksityisautolla, mikä on noin 65 % kaikista työmatkakilometreistä. Yksityisautoilu aiheuttaa kulkumuodoista suurimmat päästöt kaikissa päästöluokissa. Pysäköinnin kustannuksia tutkittaessa havaittiin, että pysäköintioikeuden hinta on alhainen verrattuna parkkihallin rakennus- ja ylläpitokustannuksiin. Eri liikkumistapoja vertailtaessa havaittiin, että nykytilanteessa yksityisautoilu on lyhyillä työmatkoilla edullisempi kulkumuoto kuin julkinen liikenne. Toteutettavuus-vaikuttavuus-suhde huomioon ottaen, parhaimmat työmatkaliikkumisen kehitystoimenpiteet ovat osittain kustannettu työsuhdematkalippu työntekijöille, lukittavien pyörätelineiden sijoittaminen työpaikan välittömään läheisyyteen, kävely- ja pyöräreittien parempi talvikunnossapito, työnantajan kustantama vuosittainen polkupyörähuolto ja pysäköintioikeuden hinnankorotus. Toimenpiteiden jälkeen yksityisautoilu on kaikilla työmatkan pituuksilla kallein liikkumismuoto.

Modeling and Analysis of Noise and Interconnects for On-Chip Communication Link Design

This thesis considers modeling and analysis of noise and interconnects in onchip communication. Besides transistor count and speed, the capabilities of a modern design are often limited by on-chip communication links. These links typically consist of multiple interconnects that run parallel to each other for long distances between functional or memory blocks. Due to the scaling of technology, the interconnects have considerable electrical parasitics that affect their performance, power dissipation and signal integrity. Furthermore, because of electromagnetic coupling, the interconnects in the link need to be considered as an interacting group instead of as isolated signal paths. There is a need for accurate and computationally effective models in the early stages of the chip design process to assess or optimize issues affecting these interconnects. For this purpose, a set of analytical models is developed for on-chip data links in this thesis. First, a model is proposed for modeling crosstalk and intersymbol interference. The model takes into account the effects of inductance, initial states and bit sequences. Intersymbol interference is shown to affect crosstalk voltage and propagation delay depending on bus throughput and the amount of inductance. Next, a model is proposed for the switching current of a coupled bus. The model is combined with an existing model to evaluate power supply noise. The model is then applied to reduce both functional crosstalk and power supply noise caused by a bus as a trade-off with time. The proposed reduction method is shown to be effective in reducing long-range crosstalk noise. The effects of process variation on encoded signaling are then modeled. In encoded signaling, the input signals to a bus are encoded using additional signaling circuitry. The proposed model includes variation in both the signaling circuitry and in the wires to calculate the total delay variation of a bus. The model is applied to study level-encoded dual-rail and 1-of-4 signaling. In addition to regular voltage-mode and encoded voltage-mode signaling, current-mode signaling is a promising technique for global communication. A model for energy dissipation in RLC current-mode signaling is proposed in the thesis. The energy is derived separately for the driver, wire and receiver termination.

Spatial variability of leaf nutrient contents in a drip irrigated citrus orchard

This study aimed to evaluate the spatial variability of leaf content of macro and micronutrients. The citrus plants orchard with 5 years of age, planted at regular intervals of 8 x 7 m, was managed under drip irrigation. Leaf samples were collected from each plant to be analyzed in the laboratory. Data were analyzed using the software R, version 2.5.1 Copyright (C) 2007, along with geostatistics package GeoR. All contents of macro and micronutrients studied were adjusted to normal distribution and showed spatial dependence.The best-fit models, based on the likelihood, for the macro and micronutrients were the spherical and matern. It is suggest for the macronutrients nitrogen, phosphorus, potassium, calcium, magnesium and sulfur the minimum distances between samples of 37; 58; 29; 63; 46 and 15 m respectively, while for the micronutrients boron, copper, iron, manganese and zinc, the distances suggests are 29; 9; 113; 35 and 14 m, respectively.

Soybean yield maps using regular and optimized sample with different configurations by simulated annealing

ABSTRACT This study aimed to compare thematic maps of soybean yield for different sampling grids, using geostatistical methods (semivariance function and kriging). The analysis was performed with soybean yield data in t ha-1 in a commercial area with regular grids with distances between points of 25x25 m, 50x50 m, 75x75 m, 100x100 m, with 549, 188, 66 and 44 sampling points respectively; and data obtained by yield monitors. Optimized sampling schemes were also generated with the algorithm called Simulated Annealing, using maximization of the overall accuracy measure as a criterion for optimization. The results showed that sample size and sample density influenced the description of the spatial distribution of soybean yield. When the sample size was increased, there was an increased efficiency of thematic maps used to describe the spatial variability of soybean yield (higher values of accuracy indices and lower values for the sum of squared estimation error). In addition, more accurate maps were obtained, especially considering the optimized sample configurations with 188 and 549 sample points.

Creating possibilities for collective creativity : Brokerage Functions in Practice-Based Innovation

In the network era, creative achievements like innovations are more and more often created in interaction among different actors. The complexity of today‘s problems transcends the individual human mind, requiring not only individual but also collective creativity. In collective creativity, it is impossible to trace the source of new ideas to an individual. Instead, creative activity emerges from the collaboration and contribution of many individuals, thereby blurring the contribution of specific individuals in creating ideas. Collective creativity is often associated with diversity of knowledge, skills, experiences and perspectives. Collaboration between diverse actors thus triggers creativity and gives possibilities for collective creativity. This dissertation investigates collective creativity in the context of practice-based innovation. Practice-based innovation processes are triggered by problem setting in a practical context and conducted in non-linear processes utilising scientific and practical knowledge production and creation in cross-disciplinary innovation networks. In these networks diversity or distances between innovation actors are essential. Innovation potential may be found in exploiting different kinds of distances. This dissertation presents different kinds of distances, such as cognitive, functional and organisational which could be considered as sources of creativity and thus innovation. However, formation and functioning of these kinds of innovation networks can be problematic. Distances between innovating actors may be so great that a special interpretation function is needed – that is, brokerage. This dissertation defines factors that enhance collective creativity in practice-based innovation and especially in the fuzzy front end phase of innovation processes. The first objective of this dissertation is to study individual and collective creativity at the employee level and identify those factors that support individual and collective creativity in the organisation. The second objective is to study how organisations use external knowledge to support collective creativity in their innovation processes in open multi-actor innovation. The third objective is to define how brokerage functions create possibilities for collective creativity especially in the context of practice-based innovation. The research objectives have been studied through five substudies using a case-study strategy. Each substudy highlights various aspects of creativity and collective creativity. The empirical data consist of materials from innovation projects arranged in the Lahti region, Finland, or materials from the development of innovation methods in the Lahti region. The Lahti region has been chosen as the research context because the innovation policy of the region emphasises especially the promotion of practice-based innovations. The results of this dissertation indicate that all possibilities of collective creativity are not utilised in internal operations of organisations. The dissertation introduces several factors that could support collective creativity in organisations. However, creativity as a social construct is understood and experienced differently in different organisations, and these differences should be taken into account when supporting creativity in organisations. The increasing complexity of most potential innovations requires collaborative creative efforts that often exceed the boundaries of the organisation and call for the involvement of external expertise. In practice-based innovation different distances are considered as sources of creativity. This dissertation gives practical implications on how it is possible to exploit different kinds of distances knowingly. It underlines especially the importance of brokerage functions in open, practice-based innovation in order to create possibilities for collective creativity. As a contribution of this dissertation, a model of brokerage functions in practice-based innovation is formulated. According to the model, the results and success of brokerage functions are based on the context of brokerage as well as the roles, tasks, skills and capabilities of brokers. The brokerage functions in practice-based innovation are also possible to divide into social and cognitive brokerage.

Public-private partnership in marine litter waste management

Marine litter is an international environmental problem that causes considerable costs to coastal communities and the fishing industry. Several international and national treaties and regulations have provisions to marine litter and forbid disposal of waste into the sea. However, none of these regulations state a responsibility for public authorities to recover marine litter from the sea, like they do for marine litter that washes up on public beaches. In a financial evaluation of a value chain for marine litter incineration it was found out that the total costs of waste incineration are approximately 100 ─ 200 % higher than waste fees offered by waste contractors of ports. The high costs of incineration are derived from the high calorific value of marine litter and therefore a high incineration cost for the waste, and long distances between ports that are taking part in a project for marine litter recovery from the sea and an Energy-from-Waste (EfW) facility. This study provides a possible solution to diverting marine litter from landfills to more environmentally sustainable EfW use by using a public-private partnership (PPP) framework. PPP would seem to fit as a suitable cooperative approach for answering problems of current marine litter disposal in theory. In the end it is up to the potential partners of this proposed PPP to decide whether the benefits of cooperation justify the required efforts.

On Dynamic Monitoring Methods for Networks-on-Chip

Rapid ongoing evolution of multiprocessors will lead to systems with hundreds of processing cores integrated in a single chip. An emerging challenge is the implementation of reliable and efficient interconnection between these cores as well as other components in the systems. Network-on-Chip is an interconnection approach which is intended to solve the performance bottleneck caused by traditional, poorly scalable communication structures such as buses. However, a large on-chip network involves issues related to congestion problems and system control, for instance. Additionally, faults can cause problems in multiprocessor systems. These faults can be transient faults, permanent manufacturing faults, or they can appear due to aging. To solve the emerging traffic management, controllability issues and to maintain system operation regardless of faults a monitoring system is needed. The monitoring system should be dynamically applicable to various purposes and it should fully cover the system under observation. In a large multiprocessor the distances between components can be relatively long. Therefore, the system should be designed so that the amount of energy-inefficient long-distance communication is minimized. This thesis presents a dynamically clustered distributed monitoring structure. The monitoring is distributed so that no centralized control is required for basic tasks such as traffic management and task mapping. To enable extensive analysis of different Network-on-Chip architectures, an in-house SystemC based simulation environment was implemented. It allows transaction level analysis without time consuming circuit level implementations during early design phases of novel architectures and features. The presented analysis shows that the dynamically clustered monitoring structure can be efficiently utilized for traffic management in faulty and congested Network-on-Chip-based multiprocessor systems. The monitoring structure can be also successfully applied for task mapping purposes. Furthermore, the analysis shows that the presented in-house simulation environment is flexible and practical tool for extensive Network-on-Chip architecture analysis.

Dynamic optimization for the trajectory planning of robot manipulators in the presence of obstacles

This paper presents an approach to the solution of moving a robot manipulator with minimum cost along a specified geometric path in the presence of obstacles. The main idea is to express obstacle avoidance in terms of the distances between potentially colliding parts. The optimal traveling time and the minimum mechanical energy of the actuators are considered together to build a multiobjective function. A simple numerical example involving a Cartesian manipulator arm with two-degree-of-freedom is described.

Influence of edaphic variables on the floristic composition and structure of the tree-shrub vegetation in typical and rocky outcrop cerrado areas in Serra Negra, Goiás State, Brazil

The present study analyzed the influence of edaphic variables on the floristic compositions and structures of the arboreal and shrub vegetation of typical cerrado (TC) and rocky outcrop cerrado (RC) communities in the Serra Negra mountain range in Piranhas Municipality, Goiás State, Brazil. Ten 20×50m plots were established in each community, and all individuals with minimum diameters ³5cm measured at 30cm above soil level were sampled. Composite soil samples were collected at 0-20cm depths in each plot for physical and chemical analyses. The proportions of above-ground rock cover work also estimated in each RC plot. A total of 2,009 individuals (83 species, 69 genera, and 34 families) were recorded. Qualea parviflora was the only species consistently among the 10 most structurally important taxa in both communities, and was considered a generalist species. The observed and estimated species richnesses were greater in RC than in TC, although plant basal areas and heights did not differ between them. There were positive correlations between rock cover×plant density and rock cover×basal areas. TWINSPAN and PCA analysis separated the TC and RC plots, and three RC habitat specialist species (Wunderlichia mirabilis, Norantea guianensis, and Tibouchina papyrus) were identified. Soil variables were found to have greater effects on the species compositions of the TC and RC sites than the geographic distances between sampling plots. According to CCA analysis, the exclusive (or more abundant species) of each community were correlated with soil variables, and these variables therefore determined the selection of some species and influenced the differentiation of the vegetation structures of the communities studied.

The tree-shrub vegetation in rocky outcrop cerrado areas in Goiás State, Brazil

We describe the floristic composition of the tree-shrub vegetation in 10 areas of rocky outcrop cerrado in Goiás State, Brazil. Ten 20×50m plots (totaling 1ha) were established and all of the individuals with diameters at 30cm above soil level (DB30) ³5cm were included in the sampling. Comparative analyses of the flora were realized using similarity indices (Sørensen and Czekanowski), classification analysis (TWINSPAN), and the Mantel test. A total of 13,041 tree-shrub individuals were sampled, distributed among 219 species, 129 genera and 55 families. Fabaceae was the most well-represented family, followed by Myrtaceae, Melastomataceae, Vochysiaceae, Malphigiaceae, and Rubiaceae. Fully 42.3% of the comparisons evaluated by the Sørensen index were >0.50, while all the values were <0.50 for the Czekanowski index, with the exception of Jaraguá and Mara Rosa areas. The TWINSPAN classification generated four divisions and, in general, only the differences in the size of the population were responsible for the groupings. The Mantel test indicated that there was no relationship between floristic similarity and the distances between the areas (r=0.32, P=0.05). It therefore appears that the areas of rocky outcrop cerrado in Goiás State are relatively floristically homogeneous and that they are principally distinguished by the differences in the sizes of the populations of their dominant species, and the presence of exclusive species in certain areas.

A comparative study of eleven protein systems in tamarins, genus Saguinus (Platyrrhini, Callitrichinae)

The genetic variability of six tamarin taxa, genus Saguinus, was analyzed comparatively using protein data from eleven systems coded by 15 loci. S. fuscicollis weddelli and S. midas midas were the most polymorphic taxa, and S. bicolor the least. The results of the phylogenetic analyses (UPGMA and neighbor-joining) and the genetic distances between taxa were generally consistent with their geographic and probable phylogenetic relationships. Analyses of the S. bicolor and S. midas populations suggested that they represent no more than three subspecies of a single species, S. midas, with the bicolor forms belonging to a single subspecies, S. midas bicolor. If supported by additional studies, this would have important implications for the conservation of the bicolor form, which is endangered with extinction. The genetic similarity of S. fuscicollis and S. mystax was also consistent with their geographical and morphological proximity, although more data from a larger number of taxa will be required before the taxonomic relationships within the genus can be defined.

Comparison of etoricoxib and indomethacin for the treatment of experimental periodontitis in rats

We investigated the effect of etoricoxib, a selective cyclooxygenase-2 inhibitor, and indomethacin, a non-selective cyclooxygenase inhibitor, on experimental periodontitis, and compared their gastrointestinal side effects. A ligature was placed around the second upper left molars of female Wistar rats (160 to 200 g). Animals (6 per group) were treated daily with oral doses of 3 or 9 mg/kg etoricoxib, 5 mg/kg indomethacin, or 0.2 mL saline, starting 5 days after the induction of periodontitis, when bone resorption was detected, until the sacrifice on the 11th day. The weight and survival rate were monitored. Alveolar bone loss (ABL) was measured as the sum of distances between the cusp tips and the alveolar bone. The gastric mucosa was examined macroscopically and the periodontium and gastric and intestinal mucosa were examined by histopathology. The ongoing ABL was significantly inhibited (P < 0.05) by 3 and 9 mg/kg etoricoxib and by indomethacin: control = 4.08 ± 0.47 mm; etoricoxib (3 mg/kg) = 1.89 ± 0.26 mm; etoricoxib (9 mg/kg) = 1.02 ± 0.14 mm; indomethacin = 0.64 ± 0.15 mm. Histopathology of periodontium showed that etoricoxib and indomethacin reduced inflammatory cell infiltration, ABL, and cementum and collagen fiber destruction. Macroscopic and histopathological analysis of gastric and intestinal mucosa demonstrated that etoricoxib induces less damage than indomethacin. Animals that received indomethacin presented weight loss starting on the 7th day, and higher mortality rate (58.3%) compared to etoricoxib (0%). Treatment with etoricoxib, even starting when ABL is detected, reduces inflammation and cementum and bone resorption, with fewer gastrointestinal side effects.

Oligarchies in Spatial Environments

In spatial environments we consider social welfare functions satisfying Arrow’s requirements, i.e. weak Pareto and independence of irrelevant alternatives. Individual preferences measure distances between alternatives according to the Lp-norm (for a fixed p => 1). When the policy space is multi-dimensional and the set of alternatives has a non-empty interior and it is compact and convex, any quasi-transitive welfare function must be oligarchic. As a corollary we obtain that for transitive welfare functions weak Pareto, independence of irrelevant alternatives, and non-dictatorship are inconsistent if the set of alternatives has a non-empty interior and it is compact and convex.

Routage adaptatif et qualité de service dans les réseaux optiques à commutation de rafales

Les réseaux optiques à commutation de rafales (OBS) sont des candidats pour jouer un rôle important dans le cadre des réseaux optiques de nouvelle génération. Dans cette thèse, nous nous intéressons au routage adaptatif et au provisionnement de la qualité de service dans ce type de réseaux. Dans une première partie de la thèse, nous nous intéressons à la capacité du routage multi-chemins et du routage alternatif (par déflection) à améliorer les performances des réseaux OBS, pro-activement pour le premier et ré-activement pour le second. Dans ce contexte, nous proposons une approche basée sur l’apprentissage par renforcement où des agents placés dans tous les nœuds du réseau coopèrent pour apprendre, continuellement, les chemins du routage et les chemins alternatifs optimaux selon l’état actuel du réseau. Les résultats numériques montrent que cette approche améliore les performances des réseaux OBS comparativement aux solutions proposées dans la littérature. Dans la deuxième partie de cette thèse, nous nous intéressons au provisionnement absolu de la qualité de service où les performances pire-cas des classes de trafic de priorité élevée sont garanties quantitativement. Plus spécifiquement, notre objectif est de garantir la transmission sans pertes des rafales de priorité élevée à l’intérieur du réseau OBS tout en préservant le multiplexage statistique et l’utilisation efficace des ressources qui caractérisent les réseaux OBS. Aussi, nous considérons l’amélioration des performances du trafic best effort. Ainsi, nous proposons deux approches : une approche basée sur les nœuds et une approche basée sur les chemins. Dans l’approche basée sur les nœuds, un ensemble de longueurs d’onde est assigné à chaque nœud du bord du réseau OBS pour qu’il puisse envoyer son trafic garanti. Cette assignation prend en considération les distances physiques entre les nœuds du bord. En outre, nous proposons un algorithme de sélection des longueurs d’onde pour améliorer les performances des rafales best effort. Dans l’approche basée sur les chemins, le provisionnement absolu de la qualité de service est fourni au niveau des chemins entre les nœuds du bord du réseau OBS. À cette fin, nous proposons une approche de routage et d’assignation des longueurs d’onde qui a pour but la réduction du nombre requis de longueurs d’onde pour établir des chemins sans contentions. Néanmoins, si cet objectif ne peut pas être atteint à cause du nombre limité de longueurs d’onde, nous proposons de synchroniser les chemins en conflit sans le besoin pour des équipements additionnels. Là aussi, nous proposons un algorithme de sélection des longueurs d’onde pour les rafales best effort. Les résultats numériques montrent que l’approche basée sur les nœuds et l’approche basée sur les chemins fournissent le provisionnement absolu de la qualité de service pour le trafic garanti et améliorent les performances du trafic best effort. En outre, quand le nombre de longueurs d’ondes est suffisant, l’approche basée sur les chemins peut accommoder plus de trafic garanti et améliorer les performances du trafic best effort par rapport à l’approche basée sur les nœuds.