Scalable document hashing and retrieval

This thesis studies document signatures, which are small representations of documents and other objects that can be stored compactly and compared for similarity. This research finds that document signatures can be effectively and efficiently used to both search and understand relationships between documents in large collections, scalable enough to search a billion documents in a fraction of a second. Deliverables arising from the research include an investigation of the representational capacity of document signatures, the publication of an open-source signature search platform and an approach for scaling signature retrieval to operate efficiently on collections containing hundreds of millions of documents.

Simulated systems optimization through response surface techniques [Optimización de sistemas simulados a través de técnicas de superficie de respuesta]

The purpose of this article is to show the applicability and benefits of the techniques of design of experiments as an optimization tool for discrete simulation models. The simulated systems are computational representations of real-life systems; its characteristics include a constant evolution that follows the occurrence of discrete events along the time. In this study, a production system, designed with the business philosophy JIT (Just in Time) is used, which seeks to achieve excellence in organizations through waste reduction in all the operational aspects. The most typical tool of JIT systems is the KANBAN production control that seeks to synchronize demand with flow of materials, minimize work in process, and define production metrics. Using experimental design techniques for stochastic optimization, the impact of the operational factors on the efficiency of the KANBAN / CONWIP simulation model is analyzed. The results show the effectiveness of the integration of experimental design techniques and discrete simulation models in the calculation of the operational parameters. Furthermore, the reliability of the methodologies found was improved with a new statistical consideration.

A linear programming approach for estimating the structure of a sparse linear genetic network from transcript profiling data

Background: A genetic network can be represented as a directed graph in which a node corresponds to a gene and a directed edge specifies the direction of influence of one gene on another. The reconstruction of such networks from transcript profiling data remains an important yet challenging endeavor. A transcript profile specifies the abundances of many genes in a biological sample of interest. Prevailing strategies for learning the structure of a genetic network from high-dimensional transcript profiling data assume sparsity and linearity. Many methods consider relatively small directed graphs, inferring graphs with up to a few hundred nodes. This work examines large undirected graphs representations of genetic networks, graphs with many thousands of nodes where an undirected edge between two nodes does not indicate the direction of influence, and the problem of estimating the structure of such a sparse linear genetic network (SLGN) from transcript profiling data. Results: The structure learning task is cast as a sparse linear regression problem which is then posed as a LASSO (l1-constrained fitting) problem and solved finally by formulating a Linear Program (LP). A bound on the Generalization Error of this approach is given in terms of the Leave-One-Out Error. The accuracy and utility of LP-SLGNs is assessed quantitatively and qualitatively using simulated and real data. The Dialogue for Reverse Engineering Assessments and Methods (DREAM) initiative provides gold standard data sets and evaluation metrics that enable and facilitate the comparison of algorithms for deducing the structure of networks. The structures of LP-SLGNs estimated from the INSILICO1, INSILICO2 and INSILICO3 simulated DREAM2 data sets are comparable to those proposed by the first and/or second ranked teams in the DREAM2 competition. The structures of LP-SLGNs estimated from two published Saccharomyces cerevisae cell cycle transcript profiling data sets capture known regulatory associations. In each S. cerevisiae LP-SLGN, the number of nodes with a particular degree follows an approximate power law suggesting that its degree distributions is similar to that observed in real-world networks. Inspection of these LP-SLGNs suggests biological hypotheses amenable to experimental verification. Conclusion: A statistically robust and computationally efficient LP-based method for estimating the topology of a large sparse undirected graph from high-dimensional data yields representations of genetic networks that are biologically plausible and useful abstractions of the structures of real genetic networks. Analysis of the statistical and topological properties of learned LP-SLGNs may have practical value; for example, genes with high random walk betweenness, a measure of the centrality of a node in a graph, are good candidates for intervention studies and hence integrated computational – experimental investigations designed to infer more realistic and sophisticated probabilistic directed graphical model representations of genetic networks. The LP-based solutions of the sparse linear regression problem described here may provide a method for learning the structure of transcription factor networks from transcript profiling and transcription factor binding motif data.

Linear filtering in DCT IV/DST IV and MDCT/MDST domain

In this paper, expressions for convolution multiplication properties of DCT IV and DST IV are derived starting from equivalent DFT representations. Using these expressions methods for implementing linear filtering through block convolution in the DCT IV and DST IV domain are proposed. Techniques developed for DCT IV and DST IV are further extended to MDCT and MDST where the filter implementation is near exact for symmetric filters and approximate for non-symmetric filters. No additional overlapping is required for implementing the symmetric filtering in the MDCT domain and hence the proposed algorithm is computationally competitive with DFT based systems. Moreover, inherent 50% overlap between the adjacent frames used for MDCT/MDST domain reduces the blocking artifacts due to block processing or quantization. The techniques are computationally efficient for symmetric filters and provides a new alternative to DFT based convolution.

Shooting from the Wild Zone : A Study of the Chicana Art Photographers Laura Aguilar, Celia Álvarez Muñoz, Delilah Montoya, and Kathy Vargas

The dissertation analyzes and elaborates upon the changing map of U.S. ethno-racial formation from the vantage point of North American Studies, multi-disciplinary cultural studies, and the criticism of visual culture. The focus is on four contemporary Mexican American (Chicana) women photographers, whose art production is discussed, on the one hand, in the context of the Euro-American history of photographic genres and, on the other hand, in the context of so-called decolonizing cultural and academic discourses produced by Mexican Americans themselves. The manuscript consists of two parts. Part I outlines the theoretical and methodological domain of the study, positioning it in the interstices of American studies, European postmodern criticism, postcolonial feminist theory, and the theories of visual culture, particularly of art photography. In addition, the main issues and paradigms of Chicano Studies (Mexican American ethnic studies) are introduced. Part II consists of seven essays, each of which discusses rather independently a particular photographic work or a series of photographs, formulating and defending arguments about their meaning, position in the history of photographic genres, and their cultural and socio-political significance. The study closes with a discussion about ethno-racial identity formation and the role of Chicana photography therein - in embodying and reproducing new subjectivities, alternative categories of knowledge, and open ended historical narratives. It is argued that, symbolically, the "Wild Zone" of gendered and race-specific knowledge becomes associated with the body of the mother, a recurrent image in Chicana art works under discussion. Embedded in this image, the construction of an alternative notion of a family thus articulates the parameters of a matrifocal ethno-racial community unified by the proliferation of differences rather than by conformities typical of nationalistic ideologies. While focusing on art photography, the study as a whole simultaneously constructs, from a European vantage point, a "thick" description of Mexican American history, identities, communities, cultural practices, and self-representations about which very little is known in Finland.

Tyhjä taivas : Georges Bataille ja uskonnon kysymys

Empty Heavens. Georges Bataille and the Question of Religion. The dissertation explores the question of religion in the texts of Georges Bataille (1897 1962), the controversial French avant-garde writer and philosopher. Passionate about religion throughout his life, Bataille devoted to it both critical analyses and personal meditations. In this study, Bataille s multifaceted relationship to religion is interpreted as expressing a passion for radical otherness. Bataille is approached as a characteristically modern thinker who, nevertheless, questions some landmarks of modernity insofar as modernity is interpreted as a triumph of secularization. The dissertation is situated at the intersection of comparative religion and philosophy of religion. Methodologically, the study resorts to theoretical contextualization and concept analysis. Acknowledging that Bataille s writings challenge the assumptions about coherent meaning taken for granted in traditional philosophical analysis, the study also pays attention to the literary means and, in general, the performative level of Bataille s texts. The study constructs three theoretical contexts for Bataille s question of religion first of all, the interpretation of Hegel in the mid-20th century French philosophy. In the first section of the study, Bataille s uneasy relationship with Hegel as mediated by Alexandre Kojève is explored. The motivation of his question of radical otherness is argued to arise from his struggle with the Hegelian Kojèvean notion of negativity. The second context is the dialogue with the Christian mystical tradition. Starting from the analysis of two Bataillean notions, dramatization and contestation , it is argued that, firstly, Bataille s approach to radical otherness is analogous to certain procedures of mystical texts while, secondly, the function of otherness providing no firm foundation in Bataille s texts differs from its function in mystical texts. In the third section of the study, Bataille s quest for otherness is concretized by analyzing his views on otherness of other person, on violence, and on death themes that are brought together in Bataille s lasting interest in sacrifice. Bataille s understanding of sacrifice is proportioned to social scientific and philosophical discussions on sacrifice. It is argued that the commitment to the idea of sacrifice accounts for a partial failure in the Bataillean approach to otherness, the otherness of other person remaining its (at least half) blind spot. The study presents an overview of Bataille s thought on religion. It brings out Bataille s view of the paradoxical fundamental yet impossible role of otherness in the construction of human world, as well as his understanding of religious representations as both covering over and indicating this otherness. It describes Bataille s atheological mysticism as a peculiar modern form of religiosity, as an ambivalent mourning for and exaltation of fundamental loss.

Mapinduzi Daima – Revolution Forever : Using the 1964 Revolution in Nationalistic Political Discourses in Zanzibar

This Master's thesis examines two opposite nationalistic discourses on the revolution of Zanzibar. Chama cha Mapinduzi (CCM), the party in power since the 1964 revolution defends its revolutionary and "African" heritage in the current multi-party system. New nationalists, including among others the main opposition party Civic United Front (CUF), question both the 1964 revolution and the post-revolution period and blame CCM for empty promises, corruption and ethnic discrimination. This study analyzes the role of a significant historical event in the creation of nationalistic ideology and national identity. The 1964 revolution forms the nucleus of various debates related to the history of Zanzibar: slavery, colonialism, racial discrimination and political violence. Representations of these Social constructivist principles form the basis of this study, and central concepts in the theoretical framework are nationalism, national identity, ethnicity and race. I use critical discourse analysis as my research method, lean on the work by Teun A. van Dijk and Norman Fairclough as the most significant researchers in this field. I examine particularly the ways in which linguistic methods, such as stereotypes and metaphors are used to form in- and out-groups ("us" vs. "others"). My material, both in Swahili and English, was collected mainly in Tanzania in the fall of 2007 and from online sources in the spring of 2009. It includes publications by the Zanzibari government between the years of 1964-2000 (12), official speeches for the Revolution Day or the Union Day (12), articles from Tanzanian newspapers from the 1990s until the year of 2009 (15), memoirs and political pamphlets (10), blog posts and opinion pieces from four different websites (8), and interviews or personal communication in Zanzibar, Dar es Salaam and Uppsala (8). Nationalistic rhetoric often creates enemy images by using binary good-bad oppositions. Both discourses in this study build identities on the basis of "otherness" and exclusion, with the intent of emphasizing the particularity of the own group and excluding "evilness" outside the own reference group. These opposite views on the 1964 revolution as the main axis of the history of Zanzibar build different portraits of the nation and Zanzibari-ness (Uzanzibari). CCM still relies on the pre-revolutionary enemy images of Arabs as selfish rulers and cruel slave traders. For CCM, Zanzibar is primarily an "African" nation and a part of Tanzania which is threatened by "Arabs", the outsiders. In contrast, the new nationalists stress the long history of Zanzibar as multi-racial, cosmopolitan and formerly independent country which has its own, separate culture and identity from mainland Tanzanians. Heshima, honour/respect, one of the basic values of Swahili culture, occupies a central role in both discourses: the main party emphasizes that the revolution returned "heshima" to the Zanzibari Africans after centuries of humiliation, whereas the new nationalists claim that ever since the revolution all "non-Africans" have been humiliated and lost their "heshima". According to the new nationalists, true Zanzibari values which include tolerance and harmony between different "races" were lost when the "foreign" revolutionaries arrived from the mainland. Consequently, they see the 1964 revolution as Tanganyikan colonialism which began with the help of Western countries, and maintain that this "colonialism" still continues in the violent multi-party elections.

Topology-Guided Tessellation Of Quadratic Elements

Topology-based methods have been successfully used for the analysis and visualization of piecewise-linear functions defined on triangle meshes. This paper describes a mechanism for extending these methods to piecewise-quadratic functions defined on triangulations of surfaces. Each triangular patch is tessellated into monotone regions, so that existing algorithms for computing topological representations of piecewise-linear functions may be applied directly to the piecewise-quadratic function. In particular, the tessellation is used for computing the Reeb graph, a topological data structure that provides a succinct representation of level sets of the function.

Contributions to the Theory of Finite-State Based Grammars

This dissertation is a theoretical study of finite-state based grammars used in natural language processing. The study is concerned with certain varieties of finite-state intersection grammars (FSIG) whose parsers define regular relations between surface strings and annotated surface strings. The study focuses on the following three aspects of FSIGs: (i) Computational complexity of grammars under limiting parameters In the study, the computational complexity in practical natural language processing is approached through performance-motivated parameters on structural complexity. Each parameter splits some grammars in the Chomsky hierarchy into an infinite set of subset approximations. When the approximations are regular, they seem to fall into the logarithmic-time hierarchyand the dot-depth hierarchy of star-free regular languages. This theoretical result is important and possibly relevant to grammar induction. (ii) Linguistically applicable structural representations Related to the linguistically applicable representations of syntactic entities, the study contains new bracketing schemes that cope with dependency links, left- and right branching, crossing dependencies and spurious ambiguity. New grammar representations that resemble the Chomsky-Schützenberger representation of context-free languages are presented in the study, and they include, in particular, representations for mildly context-sensitive non-projective dependency grammars whose performance-motivated approximations are linear time parseable. (iii) Compilation and simplification of linguistic constraints Efficient compilation methods for certain regular operations such as generalized restriction are presented. These include an elegant algorithm that has already been adopted as the approach in a proprietary finite-state tool. In addition to the compilation methods, an approach to on-the-fly simplifications of finite-state representations for parse forests is sketched. These findings are tightly coupled with each other under the theme of locality. I argue that the findings help us to develop better, linguistically oriented formalisms for finite-state parsing and to develop more efficient parsers for natural language processing. Avainsanat: syntactic parsing, finite-state automata, dependency grammar, first-order logic, linguistic performance, star-free regular approximations, mildly context-sensitive grammars

Andegraund : Istorija i mify leningradskoj neoficial'noj literatury

The history of the Leningrad underground is one of the key themes of late socialism. Samizdat, "black humour", religious syncretism, dissidence, apolitical bohemianism, the pathos of freedom of individuality and the mechanics of literature are closely interlinked with the cultural mythology of this passed epoch. Describing conceptions that, when taken together, form the contemporary understanding of unofficial culture, the author creates a historical portrait of this environment. Amongst the central figures here, there are well-known writers (Bitov, Brodsky, Dovlatov, Khvostenko, Krivulin) and literary activists who still await recognition. The analysis of works, many of which were only distributed in typewritten publications in the 1960s-1980s, gives a preliminary definition of the key factors that united the authors of the unofficial community. The book begins with a critique of the identification of the Soviet underground with political dissidence or with a society living in autonomous independence with regard to the state. Describing the historical development of the various names for this environment (the underground, samizdat, unofficial culture, podpolie and others), the author follows the genesis of the community from its appearance, in the years of "the Thaw", through to perestroika, when it dissolved. Taking the history of the publication of Bitov's "The Pushkin House" as an example, the concept of the unofficial is interpreted as a risky interaction with the authorities. Unofficial culture is then viewed as a late Soviet reflection of the Western underground in the 1950s-1960s. Unlike the radical-utopian-anarchistic source, it proclaimed a liberalist and democratic ideology in the context of the destruction of the socialist utopia. The historical portrait of the community is built up from the perceptions of its members regarding literature practice and rhetorical approaches, with the aid of which these perceptions are expressed. Taking typewritten publications as source material, four main representations are given: privacy, deviancy, criticism and irrationality. An understanding of literature as a private affair, neo-avant-garde deviancy in social and literary behaviour and the pathos of the critical relationship with officialdom and irrational message of literary work, comprise the basis for the worldview of unofficial authors, as well as the poetic system, genre preferences and dictums. An analysis of irrationality, based on the texts of Khvostenko and Bogdanov, leads to a review of the cultural mythologies that were crucial to the unofficial conception of the absurd. Absurd is an homonym. It contains ideas that are important for the worldview of unofficial authors and the poetics of their works. The irrationality of the Soviet order is reflected in the documentary nature of the satirical prose of Dovlatov. The existential absurd of Camus is perceived here as the pointlessness of social realities and the ontological alienation of man, while existentialist practices for consciousness in the "atmosphere of absurd" remain bracketed off. The third homonym of absurd - the conception of reality as an illusion - is a clear demonstration of religious syncretism, where neo-Christian ideas are interweaved with a modernized version of Hinduism, as taken from Rolland s books on Ramakrishna and Vivekananda. The unofficial community was influenced by the ideology of westernization. Even "the East" arrived here via French retellings and accounts. As a whole, unofficial Leningrad culture can be understood as a neo-modernist phenomenon which, unlike the western neo-modernism of the 1940s and 1950s, arose in the years of the Thaw and ended its existence in the mid-1980s.

What counts as English in the internationalised Australian university: Implications for teaching and learning

English is currently ascendant as the language of globalisation, evident in its mediation of interactions and transactions worldwide. For many international students, completion of a degree in English means significant credentialing and increased job prospects. Australian universities are the third largest English-speaking destination for overseas students behind the United States and the United Kingdom. International students comprise one-fifth of the total Australian university population, with 80% coming from Asian countries (ABS, 2010). In this competitive higher education market, English has been identified as a valued ‘good’. Indeed, universities have been critiqued for relentlessly reproducing the “hegemony and homogeneity of English” (Marginson, 2006, p. 37) in order to sustain their advantage in the education market. For international students, English is the gatekeeper to enrolment, the medium of instruction and the mediator of academic success. For these reasons, English is not benign, yet it remains largely taken-for-granted in the mainstream university context. This paper problematises the naturalness of English and reports on a study of an Australian Master of Education course in which English was a focus. The study investigated representations of English as they were articulated across a chain of texts including the university strategic plan, course assessment criteria, student assignments, lecturer feedback, and interviews. Critical Discourse Analysis (CDA) and Foucault’s work on discourse enabled understandings of how a particular English is formed through an apparatus of specifications, exclusionary thresholds, strategies for maintenance (and disruption), and privileged concepts and speaking positions. The findings indicate that English has hegemonic status within the Australian university, with material consequences for students whose proficiency falls outside the thresholds of accepted English practice. Central to the constitution of what counts as English is the relationship of equivalence between standard written English and successful academic writing. International students’ representations of English indicate a discourse that impacts on identities and practices and preoccupies them considerably as they negotiate language and task demands. For the lecturer, there is strategic manoeuvring within the institutional regulative regime to support students’ English language needs using adapted assessment practices, explicit teaching of academic genres and scaffolded classroom interaction. The paper concludes with the implications for university teaching and learning.

Simple Coding Scheme For Modular Arithmetic

A dual representation scheme for performing arithmetic modulo an arbitrary integer M is presented. The coding scheme maps each integer N in the range 0 <= N < M into one of two representations, each being identified by its most significant bit. The encoding of numbers is straightforward and the problem of checking for unused combinations is eliminated.

Space in Musical Semiosis : An Abductive Theory of the Musical Composition Process

Space in musical semiosis is a study of musical meaning, spatiality and composition. Earlier studies on musical composition have not adequately treated the problems of musical signification. Here, composition is considered an epitomic process of musical signification. Hence the core problems of composition theory are core problems of musical semiotics. The study employs a framework of naturalist pragmatism, based on C. S. Peirce’s philosophy. It operates on concepts such as subject, experience, mind and inquiry, and incorporates relevant ideas of Aristotle, Peirce and John Dewey into a synthetic view of esthetic, practic, and semiotic for the benefit of grasping musical signification process as a case of semiosis in general. Based on expert accounts, music is depicted as real, communicative, representational, useful, embodied and non-arbitrary. These describe how music and the musical composition process are mental processes. Peirce’s theories are combined with current morphological theories of cognition into a view of mind, in which space is central. This requires an analysis of space, and the acceptance of a relativist understanding of spatiality. This approach to signification suggests that mental processes are spatially embodied, by virtue of hard facts of the world, literal representations of objects, as well as primary and complex metaphors each sharing identities of spatial structures. Consequently, music and the musical composition process are spatially embodied. Composing music appears as a process of constructing metaphors—as a praxis of shaping and reshaping features of sound, representable from simple quality dimensions to complex domains. In principle, any conceptual space, metaphorical or literal, may set off and steer elaboration, depending on the practical bearings on the habits of feeling, thinking and action, induced in musical communication. In this sense, it is evident that music helps us to reorganize our habits of feeling, thinking, and action. These habits, in turn, constitute our existence. The combination of Peirce and morphological approaches to cognition serves well for understanding musical and general signification. It appears both possible and worthwhile to address a variety of issues central to musicological inquiry in the framework of naturalist pragmatism. The study may also contribute to the development of Peircean semiotics.

Representation of functional dependencies in relational databases using linear graphs

Functional dependencies in relational databases are investigated. Eight binary relations, viz., (1) dependency relation, (2) equipotence relation, (3) dissidence relation, (4) completion relation, and dual relations of each of them are described. Any one of these eight relations can be used to represent the functional dependencies in a database. Results from linear graph theory are found helpful in obtaining these representations. The dependency relation directly gives the functional dependencies. The equipotence relation specifies the dependencies in terms of attribute sets which functionally determine each other. The dissidence relation specifies the dependencies in terms of saturated sets in a very indirect way. Completion relation represents the functional dependencies as a function, the range of which turns out to be a lattice. Depletion relation which is the dual of the completion relation can also represent functional dependencies and similarly can the duals of dependency, equipotence, and dissidence relations. The class of depleted sets, which is the dual of saturated sets, is defined and used in the study of depletion relations.

Kirurgisen operaation teatteri : Teatterillinen kuva ja ihmismuodon esitettävyys avantgardistisen väkivallan näkökulmasta

Dissertation considers the birth of modernist and avant-gardist authorship as a reaction against mass society and massculture. Radical avant-gardism is studied as figurative violence done against the human form. The main argument claims avant-gardist authorship to be an act of masculine autogenesis. This act demands human form to be worked to an elementary state of disarticulateness, then to be reformed to the model of the artist's own psychophysical and idiosyncratic vision and experience. This work is connected to concrete mass, mass of pigment, charcoal, film, or flesh. This mass of the figure is worked to create a likeness in the nervous system of the spectator. The act of violence against the human figure is intended to shock the spectator. This shock is also a state of emotional and perceptional massification. I use theatrical image as heuristic tool and performance analysis, connecting figure and spectator into a larger image, which is constituted by relationships of mimesis, where figure presents the likeness of the spectator and spectator the likeness of the figure. Likeness is considered as both gestural - social mimetic - and sensuous - kinesthetically mimetic. Through this kind of construction one can describe and contextualize the process of violent autogenesis using particular images as case studies. Avant-gardist author is the author of theatrical image, not particular figure, and through act of massification the nervous system of the spectator is also part of this image. This is the most radical form and ideology of avant-gardist and modernist authorship or imagerial will to power. I construct a model of gestural-mimic performer to explicate the nature of violence done for human form in specific works, in Mann's novella Death in Venice, in Schiele's and Artaud's selfportaits, in Francis Bacon's paintings, in Beckett's shortplat NOT I, in Orlan's chirurgical performance Operation Omnipresense, in Cindy Sherman's Film/Stills, in Diamanda Galás's recording Vena Cava and in Hitchcock's Psycho. Masspsychology constructed a phobic picture of human form's plasticity and capability to be constituted by influencies coming both inside and outside - childhood, atavistic organic memories, urban field of nervous impulses, unconsciousness, capitalist (image)market and democratic masspolitics. Violence is then antimimetic and antitheatrical, a paradoxical situation, considering that massmedias and massaudiences created an enormous fascination about possibilities of theatrical and hypnotic influence in artistic elites. The problem was how to use theatrical image without coming as author under influence. In this work one possible answer is provided: by destructing the gestural-mimetic performer, by eliminating representations of mimic body techniques from the performer of human (a painted figure, a photographed figure, a filmed figure or an acted figure, audiovisual or vocal) figure. This work I call the chirurgical operation, which also indicates co-option with medical portraitures or medico-cultural diagnoses of human form. Destruction of the autonomy of the performer was a parallel process to constructing the new mass media audience as passive, plastic, feminine. The process created an image of a new kind of autotelic masculine author-hero, freed from human form in its bourgeois, aristocratic, classical and popular versions.