1,895 research outputs found
Information retrieval in the Web: beyond current search engines
AbstractIn this paper we briefly explore the challenges to expand information retrieval (IR) on the Web, in particular other types of data, Web mining and issues related to crawling. We also mention the main relations of IR and soft computing and how these techniques address these challenges
Clarinet Multiphonics: A Catalog and Analysis of Their Production Strategies
abstract: Clarinet multiphonics have become increasingly popular among composers since they were first introduced in the 1950s. However, it is a topic poorly understood by both performers and composers, which sometimes leads to the use of acoustically impossible multiphonics in compositions. Producing multiphonics requires precise manipulations of embouchure force, air pressure, and tongue position. These three factors are invisible to the naked eye during clarinet performance, leading to many conflicting theories about multiphonic production strategies, often based on subjective perception of the performer. This study attempts to observe the latter factor—tongue motion—during multiphonic production in situ using ultrasound. Additionally, a multiphonic catalog containing 604 dyad multiphonics was compiled as part of this study. The author hypothesized that nearly all, if not all, of the multiphonics can be produced using one of four primary production strategies. The four production strategies are: (A) lowering the back of the tongue while sustaining the upper note; (B) raising the back of the tongue while sustaining the upper note; (C) changing the tongue position to that of the lower note while sustaining the upper note; and (D) raising the root of the tongue (a sensation similar to constricting the throat) while sustaining the upper note. To distill production strategies into four primary categories, the author documented his perceived tongue motion over twenty repetitions of playing every multiphonic in the catalog. These perceptions were then confirmed or corrected through ultrasound investigation sessions after every five repetitions. The production strategies detailed in this study are only for finding the correct voicing to produce the multiphonics. The catalog compiled during this study is organized using two different organizational systems: the first uses the traditional method of organizing by pitch; the second uses a fingering-based system to facilitate the ease of finding multiphonics in question, since notated pitches of multiphonics often differ between sources.Dissertation/ThesisDoctoral Dissertation Music 201
Fringe analysis for parallel MacroSplit insertion algorithms in 2--3 trees
We extend the fringe analysis (used to study the expected behavior of balanced search trees under sequential insertions) to deal with synchronous parallel insertions on 2--3 trees. Given an insertion of k keys in a tree with n nodes, the fringe evolves following a transition matrix whose coefficients take care of the precise form of the algorithm but does not depend on k or n. The derivation of this matrix uses the binomial transform recently developed by P. Poblete, J. Munro and Th. Papadakis. Due to the complexity of the preceding exact analysis, we develop also two approximations. A first one based on a simplified parallel model, and a second one based on the sequential model.
These two approximated analysis prove that the parallel insertions case does not differ significantly from the sequential case, namely
on the terms O(1/n^2).Postprint (published version
Detection of Trending Topic Communities: Bridging Content Creators and Distributors
The rise of a trending topic on Twitter or Facebook leads to the temporal
emergence of a set of users currently interested in that topic. Given the
temporary nature of the links between these users, being able to dynamically
identify communities of users related to this trending topic would allow for a
rapid spread of information. Indeed, individual users inside a community might
receive recommendations of content generated by the other users, or the
community as a whole could receive group recommendations, with new content
related to that trending topic. In this paper, we tackle this challenge, by
identifying coherent topic-dependent user groups, linking those who generate
the content (creators) and those who spread this content, e.g., by
retweeting/reposting it (distributors). This is a novel problem on
group-to-group interactions in the context of recommender systems. Analysis on
real-world Twitter data compare our proposal with a baseline approach that
considers the retweeting activity, and validate it with standard metrics.
Results show the effectiveness of our approach to identify communities
interested in a topic where each includes content creators and content
distributors, facilitating users' interactions and the spread of new
information.Comment: 9 pages, 4 figures, 2 tables, Hypertext 2017 conferenc
- …