Using Mathematical Morphology for Geometric Music Retrieval

The usual task in music information retrieval (MIR) is to find occurrences of a monophonic query pattern within a music database, which can contain both monophonic and polyphonic content. The so-called query-by-humming systems are a famous instance of content-based MIR. In such a system, the user's hummed query is converted into symbolic form to perform search operations in a similarly encoded database. The symbolic representation (e.g., textual, MIDI or vector data) is typically a quantized and simplified version of the sampled audio data, yielding to faster search algorithms and space requirements that can be met in real-life situations. In this thesis, we investigate geometric approaches to MIR. We first study some musicological properties often needed in MIR algorithms, and then give a literature review on traditional (e.g., string-matching-based) MIR algorithms and novel techniques based on geometry. We also introduce some concepts from digital image processing, namely the mathematical morphology, which we will use to develop and implement four algorithms for geometric music retrieval. The symbolic representation in the case of our algorithms is a binary 2-D image. We use various morphological pre- and post-processing operations on the query and the database images to perform template matching / pattern recognition for the images. The algorithms are basically extensions to classic image correlation and hit-or-miss transformation techniques used widely in template matching applications. They aim to be a future extension to the retrieval engine of C-BRAHMS, which is a research project of the Department of Computer Science at University of Helsinki.

Logic as the Universal Science : Bertrand Russell's Early Conception of Logic and Its Philosophical Context

Bertrand Russell (1872 1970) introduced the English-speaking philosophical world to modern, mathematical logic and foundational study of mathematics. The present study concerns the conception of logic that underlies his early logicist philosophy of mathematics, formulated in The Principles of Mathematics (1903). In 1967, Jean van Heijenoort published a paper, Logic as Language and Logic as Calculus, in which he argued that the early development of modern logic (roughly the period 1879 1930) can be understood, when considered in the light of a distinction between two essentially different perspectives on logic. According to the view of logic as language, logic constitutes the general framework for all rational discourse, or meaningful use of language, whereas the conception of logic as calculus regards logic more as a symbolism which is subject to reinterpretation. The calculus-view paves the way for systematic metatheory, where logic itself becomes a subject of mathematical study (model-theory). Several scholars have interpreted Russell s views on logic with the help of the interpretative tool introduced by van Heijenoort,. They have commonly argued that Russell s is a clear-cut case of the view of logic as language. In the present study a detailed reconstruction of the view and its implications is provided, and it is argued that the interpretation is seriously misleading as to what he really thought about logic. I argue that Russell s conception is best understood by setting it in its proper philosophical context. This is constituted by Immanuel Kant s theory of mathematics. Kant had argued that purely conceptual thought basically, the logical forms recognised in Aristotelian logic cannot capture the content of mathematical judgments and reasonings. Mathematical cognition is not grounded in logic but in space and time as the pure forms of intuition. As against this view, Russell argued that once logic is developed into a proper tool which can be applied to mathematical theories, Kant s views turn out to be completely wrong. In the present work the view is defended that Russell s logicist philosophy of mathematics, or the view that mathematics is really only logic, is based on what I term the Bolzanian account of logic . According to this conception, (i) the distinction between form and content is not explanatory in logic; (ii) the propositions of logic have genuine content; (iii) this content is conferred upon them by special entities, logical constants . The Bolzanian account, it is argued, is both historically important and throws genuine light on Russell s conception of logic.

Teaching in Higher Education : From Content-focused to Learning-focused Approaches to Teaching

The aim of this dissertation was to explore teaching in higher education from the teachers’ perspective. Two of the four studies analysed the effect of pedagogical training on approaches to teaching and on self-efficacy beliefs of teachers on teaching. Of these two studies, Study I analysed the effect of pedagogical training by applying a cross-sectional setting. The results showed that short training made teachers less student-centred and decreased their self-efficacy beliefs, as reported by the teachers themselves. However, more constant training enhanced the adoption of a student-centred approach to teaching and increased the self-efficacy beliefs of teachers as well. The teacher-focused approach to teaching was more resistant to change. Study II, on the other hand, applied a longitudinal setting. The results implied that among teachers who had not acquired more pedagogical training after Study II there were no changes in the student-focused approach scale between the measurements. However, teachers who had participated in further pedagogical training scored significantly higher on the scale measuring the student-focused approach to teaching. There were positive changes in the self-efficacy beliefs of teachers among teachers who had not participated in further training as well as among those who had. However, the analysis revealed that those teachers had the least teaching experience. Again, the teacher-focused approach was more resistant to change. Study III analysed approaches to teaching qualitatively by using a large and multidisciplinary sample in order to capture the variation in descriptions of teaching. Two broad categories of description were found: the learning-focused and the content-focused approach to teaching. The results implied that the purpose of teaching separates the two categories. In addition, the study aimed to identify different aspects of teaching in the higher-education context. Ten aspects of teaching were identified. While Study III explored teaching on a general level, Study IV analysed teaching on an individual level. The aim was to explore consonance and dissonance in the kinds of combinations of approaches to teaching university teachers adopt. The results showed that some teachers were clearly and systematically either learning- or content-focused. On the other hand, profiles of some teachers consisted of combinations of learning- and content-focused approaches or conceptions making their profiles dissonant. Three types of dissonance were identified. The four studies indicated that pedagogical training organised for university teachers is needed in order to enhance the development of their teaching. The results implied that the shift from content-focused or dissonant profiles towards consonant learning-focused profiles is a slow process and that teachers’ conceptions of teaching have to be addressed first in order to promote learning-focused teaching.

Aritmetiikasta algebraan : Muutoksia osaamisessa peruskoulun päättöluokalla 20 vuoden aikana

From Arithmetic to Algebra. Changes in the skills in comprehensive school over 20 years. In recent decades we have emphasized the understanding of calculation in mathematics teaching. Many studies have found that better understanding helps to apply skills in new conditions and that the ability to think on an abstract level increases the transfer to new contexts. In my research I take into consideration competence as a matrix where content is in a horizontal line and levels of thinking are in a vertical line. The know-how is intellectual and strategic flexibility and understanding. The resources and limitations of memory have their effects on learning in different ways in different phases. Therefore both flexible conceptual thinking and automatization must be considered in learning. The research questions that I examine are what kind of changes have occurred in mathematical skills in comprehensive school over the last 20 years and what kind of conceptual thinking is demonstrated by students in this decade. The study consists of two parts. The first part is a statistical analysis of the mathematical skills and their changes over the last 20 years in comprehensive school. In the test the pupils did not use calculators. The second part is a qualitative analysis of the conceptual thinking of pupils in comprehensive school in this decade. The study shows significant differences in algebra and in some parts of arithmetic. The largest differences were detected in the calculation skills of fractions. In the 1980s two out of three pupils were able to complete tasks with fractions, but in the 2000s only one out of three pupils were able to do the same tasks. Also remarkable is that out of the students who could complete the tasks with fractions, only one out of three pupils was on the conceptual level in his/her thinking. This means that about 10% of pupils are able to understand the algebraic expression, which has the same isomorphic structure as the arithmetical expression. This finding is important because the ability to think innovatively is created when learning the basic concepts. Keywords: arithmetic, algebra, competence

Glycoalkaloid Content and Starch Structure in Solanum Species and Interspecific Somatic Potato Hybrids

When genome sections of wild Solanum species are bred into the cultivated potato (S. tuberosum L.) to obtain improved potato cultivars, the new cultivars must be evaluated for their beneficial and undesirable traits. Glycoalkaloids present in Solanum species are known for their toxic as well as for beneficial effects on mammals. On the other hand, glycoalkaloids in potato leaves provide natural protection against pests. Due to breeding, glycoalkaloid profile of the plant is affected. In addition, the starch properties in potato tubers can be affected as a result of breeding, because the crystalline properties are determined by the botanical source of the starch. Starch content and composition affect the texture of cooked and processed potatoes. In order to determine glycoalkaloid contents in Solanum species, simultaneous separation of glycoalkaloids and aglycones using reversed-phase high-performance liquid chromatography (HPLC) was developed. Clean-up of foliage samples was improved using a silica-based strong cation exchanger instead of octadecyl phases in solid-phase extraction. Glycoalkaloids alpha-solanine and alpha-chaconine were detected in potato tubers of cvs. Satu and Sini. The total glycoalkaloid concentration of non-peeled and immature tubers was at an acceptable level (under 20 mg/100 g of FW) in the cv. Satu, whereas concentration in cv. Sini was 23 mg/100 g FW. Solanum species (S. tuberosum, S. brevidens, S. acaule, and S. commersonii) and interspecific somatic hybrids (brd + tbr, acl + tbr, cmm + tbr) were analyzed for their glycoalkaloid contents using liquid chromatography-electrospray ionization-mass spectrometry (LC-ESI-MS). The concentrations in the tubers of the brd + tbr and acl + tbr hybrids remained under 20 mg/100 g FW. Glycoalkaloid concentration in the foliage of the Solanum species was between 110 mg and 890 mg/100 g FW. However, the concentration in the foliage of S. acaule was as low as 26 mg/100 g FW. The total concentrations of brd + tbr, acl + tbr, and cmm + tbr hybrid foliages were 88 mg, 180 mg, and 685 mg/100 g FW, respectively. Glycoalkaloids of both parental plants as well as new combinations of aglycones and saccharides were detected in somatic hybrids. The hybrids contained mainly spirosolanes, and glycoalkaloid structures having no 5,6-double bond in the aglycone. Based on these results, the glycoalkaloid profiles of the hybrids may represent a safer and more beneficial spectrum of glycoalkaloids than that found in currently cultivated varieties. Starch nanostructure of three different cultivars (Satu, Saturna, and Lady Rosetta), a wild species S. acaule, and interspecific somatic hybrids were examined by wide-angle and small-angle X-ray scattering (WAXS, SAXS). For the first time, the measurements were conducted on fresh potato tuber samples. Crystallinity of starch, average crystallite size, and lamellar distance were determined from the X-ray patterns. No differences in the starch nanostructure between the three different cultivars were detected. However, tuber immaturity was detected by X-ray scattering methods when large numbers of immature and mature samples were measured and the results were compared. The present study shows that no significant changes occurred in the nanostructures of starches resulting from hybridizations of potato cultivars.

Mathematical models on the impact of noise and dyadic molecular structures on the properties of a cardiac myocyte

In cardiac myocytes (heart muscle cells), coupling of electric signal known as the action potential to contraction of the heart depends crucially on calcium-induced calcium release (CICR) in a microdomain known as the dyad. During CICR, the peak number of free calcium ions (Ca) present in the dyad is small, typically estimated to be within range 1-100. Since the free Ca ions mediate CICR, noise in Ca signaling due to the small number of free calcium ions influences Excitation-Contraction (EC) coupling gain. Noise in Ca signaling is only one noise type influencing cardiac myocytes, e.g., ion channels playing a central role in action potential propagation are stochastic machines, each of which gates more or less randomly, which produces gating noise present in membrane currents. How various noise sources influence macroscopic properties of a myocyte, how noise is attenuated and taken advantage of are largely open questions. In this thesis, the impact of noise on CICR, EC coupling and, more generally, macroscopic properties of a cardiac myocyte is investigated at multiple levels of detail using mathematical models. Complementarily to the investigation of the impact of noise on CICR, computationally-efficient yet spatially-detailed models of CICR are developed. The results of this thesis show that (1) gating noise due to the high-activity mode of L-type calcium channels playing a major role in CICR may induce early after-depolarizations associated with polymorphic tachycardia, which is a frequent precursor to sudden cardiac death in heart failure patients; (2) an increased level of voltage noise typically increases action potential duration and it skews distribution of action potential durations toward long durations in cardiac myocytes; and that (3) while a small number of Ca ions mediate CICR, Excitation-Contraction coupling is robust against this noise source, partly due to the shape of ryanodine receptor protein structures present in the cardiac dyad.

Mathematical Aspects of Financial Markets with Frictions

Frictions are factors that hinder trading of securities in financial markets. Typical frictions include limited market depth, transaction costs, lack of infinite divisibility of securities, and taxes. Conventional models used in mathematical finance often gloss over these issues, which affect almost all financial markets, by arguing that the impact of frictions is negligible and, consequently, the frictionless models are valid approximations. This dissertation consists of three research papers, which are related to the study of the validity of such approximations in two distinct modeling problems. Models of price dynamics that are based on diffusion processes, i.e., continuous strong Markov processes, are widely used in the frictionless scenario. The first paper establishes that diffusion models can indeed be understood as approximations of price dynamics in markets with frictions. This is achieved by introducing an agent-based model of a financial market where finitely many agents trade a financial security, the price of which evolves according to price impacts generated by trades. It is shown that, if the number of agents is large, then under certain assumptions the price process of security, which is a pure-jump process, can be approximated by a one-dimensional diffusion process. In a slightly extended model, in which agents may exhibit herd behavior, the approximating diffusion model turns out to be a stochastic volatility model. Finally, it is shown that when agents' tendency to herd is strong, logarithmic returns in the approximating stochastic volatility model are heavy-tailed. The remaining papers are related to no-arbitrage criteria and superhedging in continuous-time option pricing models under small-transaction-cost asymptotics. Guasoni, Rásonyi, and Schachermayer have recently shown that, in such a setting, any financial security admits no arbitrage opportunities and there exist no feasible superhedging strategies for European call and put options written on it, as long as its price process is continuous and has the so-called conditional full support (CFS) property. Motivated by this result, CFS is established for certain stochastic integrals and a subclass of Brownian semistationary processes in the two papers. As a consequence, a wide range of possibly non-Markovian local and stochastic volatility models have the CFS property.

Efficient Content-based Routing, Mobility-aware Topologies, and Temporal Subspace Matching

Event-based systems are seen as good candidates for supporting distributed applications in dynamic and ubiquitous environments because they support decoupled and asynchronous many-to-many information dissemination. Event systems are widely used, because asynchronous messaging provides a flexible alternative to RPC (Remote Procedure Call). They are typically implemented using an overlay network of routers. A content-based router forwards event messages based on filters that are installed by subscribers and other routers. The filters are organized into a routing table in order to forward incoming events to proper subscribers and neighbouring routers. This thesis addresses the optimization of content-based routing tables organized using the covering relation and presents novel data structures and configurations for improving local and distributed operation. Data structures are needed for organizing filters into a routing table that supports efficient matching and runtime operation. We present novel results on dynamic filter merging and the integration of filter merging with content-based routing tables. In addition, the thesis examines the cost of client mobility using different protocols and routing topologies. We also present a new matching technique called temporal subspace matching. The technique combines two new features. The first feature, temporal operation, supports notifications, or content profiles, that persist in time. The second feature, subspace matching, allows more expressive semantics, because notifications may contain intervals and be defined as subspaces of the content space. We also present an application of temporal subspace matching pertaining to metadata-based continuous collection and object tracking.

Offloading content routing cost from routers

The publish/subscribe paradigm has lately received much attention. In publish/subscribe systems, a specialized event-based middleware delivers notifications of events created by producers (publishers) to consumers (subscribers) interested in that particular event. It is considered a good approach for implementing Internet-wide distributed systems as it provides full decoupling of the communicating parties in time, space and synchronization. One flavor of the paradigm is content-based publish/subscribe which allows the subscribers to express their interests very accurately. In order to implement a content-based publish/subscribe middleware in way suitable for Internet scale, its underlying architecture must be organized as a peer-to-peer network of content-based routers that take care of forwarding the event notifications to all interested subscribers. A communication infrastructure that provides such service is called a content-based network. A content-based network is an application-level overlay network. Unfortunately, the expressiveness of the content-based interaction scheme comes with a price - compiling and maintaining the content-based forwarding and routing tables is very expensive when the amount of nodes in the network is large. The routing tables are usually partially-ordered set (poset) -based data structures. In this work, we present an algorithm that aims to improve scalability in content-based networks by reducing the workload of content-based routers by offloading some of their content routing cost to clients. We also provide experimental results of the performance of the algorithm. Additionally, we give an introduction to the publish/subscribe paradigm and content-based networking and discuss alternative ways of improving scalability in content-based networks. ACM Computing Classification System (CCS): C.2.4 [Computer-Communication Networks]: Distributed Systems - Distributed applications

Clustering Users of Online Content Service

Online content services can greatly benefit from personalisation features that enable delivery of content that is suited to each user's specific interests. This thesis presents a system that applies text analysis and user modeling techniques in an online news service for the purpose of personalisation and user interest analysis. The system creates a detailed thematic profile for each content item and observes user's actions towards content items to learn user's preferences. A handcrafted taxonomy of concepts, or ontology, is used in profile formation to extract relevant concepts from the text. User preference learning is automatic and there is no need for explicit preference settings or ratings from the user. Learned user profiles are segmented into interest groups using clustering techniques with the objective of providing a source of information for the service provider. Some theoretical background for chosen techniques is presented while the main focus is in finding practical solutions to some of the current information needs, which are not optimally served with traditional techniques.

The effect of lignin content and lignin modification on Norway spruce wood properties and decay resistance

Three different Norway spruce cutting clones growing in three environments with different soil and climatic conditions were studied. The purpose was to follow variation in the radial growth rate, wood properties and lignin content and to modify wood lignin with a natural monolignol, coniferyl alcohol, by making use of inherent wood peroxidases. In addition, the incorporation of chlorinated anilines into lignin was studied with synthetic model compounds and synthetic lignin preparations to show whether unnatural compounds originating from pesticides could be bound in the lignin polymer. The lignin content of heartwood, sapwood and earlywood was determined by applying Fourier transform infrared (FTIR) spectroscopy and a principal component regression (PCR) technique. Wood blocks were treated with coniferyl alcohol by using a vacuum impregnation method. The effect of impregnation was assessed by FTIR and by a fungal decay test. Trees from a fertile site showed the highest growth rate and sapwood lignin content and the lowest latewood proportion, weight density and modulus of rupture (MOR). Trees from a medium fertile site had the lowest growth rate and the highest latewood proportion, weight density, modulus of elasticity (MOE) and MOR. The most rapidly growing clone showed the lowest latewood proportion, weight density, MOE and MOR. The slowest growing clone had the lowest sapwood lignin content and the highest latewood proportion, weight density, MOE and MOR. Differences between the sites and clones were small, while fairly large variation was found between the individual trees and growing seasons. The cutting clones maintained clone-dependent wood properties in the different growing sites although variation between trees was high and climatic factors affected growth. The coniferyl alcohol impregnation increased the content of different lignin-type phenolic compounds in the wood as well as wood decay resistance against a white-rot fungus, Coriolus versicolor. During the synthetic lignin preparation 3,4-dichloroaniline became bound by a benzylamine bond to β-O-4 structures in the polymer and it could not be released by mild acid hydrolysis. The natural monolignol, coniferyl alcohol, and chlorinated anilines could be incorporated into the lignin polymer in vivo and in vitro, respectively.

New approaches to improve the cord blood unit hematopoietic progenitor cell content

Cord blood is a well-established alternative to bone marrow and peripheral blood stem cell transplantation. To this day, over 400 000 unrelated donor cord blood units have been stored in cord blood banks worldwide. To enable successful cord blood transplantation, recent efforts have been focused on finding ways to increase the hematopoietic progenitor cell content of cord blood units. In this study, factors that may improve the selection and quality of cord blood collections for banking were identified. In 167 consecutive cord blood units collected from healthy full-term neonates and processed at a national cord blood bank, mean platelet volume (MPV) correlated with the numbers of cord blood unit hematopoietic progenitors (CD34+ cells and colony-forming units); this is a novel finding. Mean platelet volume can be thought to represent general hematopoietic activity, as newly formed platelets have been reported to be large. Stress during delivery is hypothesized to lead to the mobilization of hematopoietic progenitor cells through cytokine stimulation. Accordingly, low-normal umbilical arterial pH, thought to be associated with perinatal stress, correlated with high cord blood unit CD34+ cell and colony-forming unit numbers. The associations were closer in vaginal deliveries than in Cesarean sections. Vaginal delivery entails specific physiological changes, which may also affect the hematopoietic system. Thus, different factors may predict cord blood hematopoietic progenitor cell numbers in the two modes of delivery. Theoretical models were created to enable the use of platelet characteristics (mean platelet volume) and perinatal factors (umbilical arterial pH and placental weight) in the selection of cord blood collections with high hematopoietic progenitor cell counts. These observations could thus be implemented as a part of the evaluation of cord blood collections for banking. The quality of cord blood units has been the focus of several recent studies. However, hemostasis activation during cord blood collection is scarcely evaluated in cord blood banks. In this study, hemostasis activation was assessed with prothrombin activation fragment 1+2 (F1+2), a direct indicator of thrombin generation, and platelet factor 4 (PF4), indicating platelet activation. Altogether three sample series were collected during the set-up of the cord blood bank as well as after changes in personnel and collection equipment. The activation decreased from the first to the subsequent series, which were collected with the bank fully in operation and following international standards, and was at a level similar to that previously reported for healthy neonates. As hemostasis activation may have unwanted effects on cord blood cell contents, it should be minimized. The assessment of hemostasis activation could be implemented as a part of process control in cord blood banks. Culture assays provide information about the hematopoietic potential of the cord blood unit. In processed cord blood units prior to freezing, megakaryocytic colony growth was evaluated in semisolid cultures with a novel scoring system. Three investigators analyzed the colony assays, and the scores were highly concordant. With such scoring systems, the growth potential of various cord blood cell lineages can be assessed. In addition, erythroid cells were observed in liquid cultures of cryostored and thawed, unseparated cord blood units without exogenous erythropoietin. This was hypothesized to be due to the erythropoietic effect of thrombopoietin, endogenous erythropoietin production, and diverse cell-cell interactions in the culture. This observation underscores the complex interactions of cytokines and supporting cells in the heterogeneous cell population of the thawed cord blood unit.