Fast Rule Mining over Multi-dimensional Windows

Association rule mining is an indispensable tool for discovering
insights from large databases and data warehouses.
The data in a warehouse being multi-dimensional, it is often
useful to mine rules over subsets of data defined by selections
over the dimensions. Such interactive rule mining
over multi-dimensional query windows is difficult since rule
mining is computationally expensive. Current methods using
pre-computation of frequent itemsets require counting
of some itemsets by revisiting the transaction database at
query time, which is very expensive. We develop a method
(RMW) that identifies the minimal set of itemsets to compute
and store for each cell, so that rule mining over any
query window may be performed without going back to the
transaction database. We give formal proofs that the set of
itemsets chosen by RMW is sufficient to answer any query
and also prove that it is the optimal set to be computed
for 1 dimensional queries. We demonstrate through an extensive
empirical evaluation that RMW achieves extremely
fast query response time compared to existing methods, with
only moderate overhead in pre-computation and storage

Fast Mining of Interesting Phrases from Subsets of Text Corpora

We address the problem of mining interesting phrases from subsets of a text corpus where the subset is specified using a set of features such as keywords that form a query. Previous algorithms for the problem have proposed solutions that involve sifting through a phrase dictionary based index or a document-based index where the solution is linear in either the phrase dictionary size or the size of the document subset. We propose the usage of an independence assumption between query keywords given the top correlated phrases, wherein the pre-processing could be reduced to discovering phrases from among the top phrases per each feature in the query. We then outline an indexing mechanism where per-keyword phrase lists are stored either in disk or memory, so that popular aggregation algorithms such as No Random Access and Sort-merge Join may be adapted to do the scoring at real-time to identify the top interesting phrases. Though such an approach is expected to be approximate, we empirically illustrate that very high accuracies (of over 90%) are achieved against the results of exact algorithms. Due to the simplified list-aggregation, we are also able to provide response times that are orders of magnitude better than state-of-the-art algorithms. Interestingly, our disk-based approach outperforms the in-memory baselines by up to hundred times and sometimes more, confirming the superiority of the proposed method.

Museum City - Improvisation and the narratives of space

This paper provides four viewpoints on the narratives of space, allowing us to think about possible relations between sites and sounds, reflecting on how places might tell stories, or how practitioners embed themselves in a place in order to shape cultural, social and/or political narratives through the use of sound. I propose four viewpoints that investigate the relationship between sites and sounds, where narratives are shaped and made through the exploration of specific sonic activities. These are:
- sonic activism
- sonic preservation
- sonic participatory action
- sonic narrative of space

I examine each of these ideas in turn before focusing in more detail on the final viewpoint, which provides the context for discussing and analysing a recent site-specific music improvisation project, entitled ‘Museum City’, a work that aligns closely with my proposal for a ‘sonic narrative of space’.
The work ‘Museum City’ by Pedro Rebelo, Franziska Schroeder, Ricardo Jacinto and André Cepeda specifically enables me to reflect on how derelict and/or transitional spaces might be re-examined through the use of sound, particularly through means of live music improvisation. The spaces examined as part ‘Museum City’ constitute either deserted sites or sites about to undergo changes in their architectural layout, their use and sonic make-up. The practice in ‘Museum City’ was born out of a performative engagement with[in] those sites, but specifically out of an intimate listening relationship by three improvisers situated within those spaces.
The theoretical grounding for this paper is situated within a wider context of practising and cognising musical spatiality, as proposed by Georgina Born (2013), particularly her proposition for three distinct lineages that provide an understanding of space in/and music. Born’s third lineage, which links more closely with practices of sound art and challenges a Euclidean orientation of pitch and timbre space, makes way for a heightened consideration of listening and ‘the place’ of sound. This lineage is particularly crucial for my discussion, since it positions music in relation to social experiences and the everyday, which the work ‘Museum City’ endeavoured to embrace.

A primer for the Environmental Impact Assessment of mining at seafloor massive sulfide deposits

Seafloor massive sulfides (SMS) contain commercially viable quantities of high grade ores, making them attractive prospect sites for marine mining. SMS deposits may also contain hydrothermal vent ecosystems populated by high conservation value vent-endemic species. Responsible environmental management of these resources is best achieved by the adoption of a precautionary approach. Part of this precautionary approach involves the Environmental Impact Assessment (EIA) of exploration and exploitative activities at SMS deposits. The VentBase 2012 workshop provided a forum for stakeholders and scientists to discuss issues surrounding SMS exploration and exploitation. This forum recognised the requirement for a primer which would relate concepts underpinning EIA at SMS deposits. The purpose of this primer is to inform policy makers about EIA at SMS deposits in order to aid management decisions. The primer offers a basic introduction to SMS deposits and their associated ecology, and the basic requirements for EIA at SMS deposits; including initial data and information scoping, environmental survey, and ecological risk assessment. © 2013 Elsevier Ltd.

VentBase:Developing a consensus among stakeholders in the deep-sea regarding environmental impact assessment for deep-sea mining-A workshop report

Mining seafloor massive sulfides for metals is an emergent industry faced with environmental management challenges. These revolve largely around limits to our current understanding of biological variability in marine systems, a challenge common to all marine environmental management. VentBase was established as a forum where academic, commercial, governmental, and non-governmental stakeholders can develop a consensus regarding the management of exploitative activities in the deep-sea. Participants advocate a precautionary approach with the incorporation of lessons learned from coastal studies. This workshop report from VentBase encourages the standardization of sampling methodologies for deep-sea environmental impact assessment. VentBase stresses the need for the collation of spatial data and importance of datasets amenable to robust statistical analyses. VentBase supports the identification of set-asides to prevent the local extirpation of vent-endemic communities and for the post-extraction recolonization of mine sites. © 2013.

Old Town Glasgow: Squalor, Agitation and City Improvements

In 1862, Glasgow Corporation initiated the first of a series of three legislative acts which would become known collectively as the City Improvements Acts. Despite having some influence on the nature of the built fabric on the expanding city as a whole, the most extensive consequences of these acts was reserved for one specific area of the city, the remnants of the medieval Old Town. As the city had expanded towards all points of the compass in a regular, grid-iron structure throughout the nineteenth century, the Old Town remained singularly as a densely wrought fabric of medieval wynds, vennels, oblique passageways and accelerated tenementalisation. Here, as the rest of the city began to assume the form of an ordered entity, visible and classifiable, one could still find and addresses such as ‘Bridgegate, No. 29, backland, stair first left, three up, right lobby, door facing’ (quoted in Pacione, 1995).

Unsurprisingly, this place, where proximity to the midden (dung-heap) was considered an enviable position, was seen by the authorities as a major health hazard and a source not only of cholera, but also of the more alarming typhoid epidemic of 1842. Accordingly, the demolitions which occurred in the backlands of the Old Town under the first of the acts, the Glasgow Police Act of 1862, were justified on health and medical grounds. But disease was not the only social problem thought to issue from this district. Reports from social reformers including Fredrick Engels suggested that the decay of the area’s physical fabric could be extended to the moral profile of its inhabitants. This was in such a state of degeneracy that there were calls for a nearby military barracks to be relocated to more salubrious climes because troops were routinely coming into contact ‘with the most dissolute and profligate portion of the population’ (Peter Clonston, Lord Provost, June 1861). Perhaps more worrying for the city fathers, however, was that the barracks’ arsenal was seen as a potential source of arms for the militant and often illegal cotton workers’ unions and organisations who inhabited the Old Town as well as the districts to the east. In fact, the Old Town and East End had been the site of numerous working class actions and riots since 1787, including a strike of 60,000 workers in 1820, 100,000 in 1838, and the so-called Bread Riots of 1848 where shouts of ‘Vive La Revolution’ were reported in the Gallowgate.

The events in Paris in 1848 precipitated Baron Hausmann’s interventions into that city. The boulevards were in turn visited by members of Glasgow Corporation and ultimately, it can be argued, provided an example for Old Town Glasgow. This paper suggests that the city improvement acts carried a similarly complex and pervasive agenda, one which embodied not only health, class conflict and sexual morality but also the more local condition of sectarianism. And, like in Paris, these were played out spatially in a extensive reconfiguration of the urban fabric of the Old Town which, through the creation of new streets and a railway yard, not only made it more amenable to large scale military manoeuvres but also, opened up the area to capitalist accumulation. By the end of the works, the medieval heritage of the Old Town had been almost completely razed, the working class and Catholic East End had, through the insertion of the railway yard, been isolated from the city centre and approximately 70,000 people had been made homeless.

Walking the City:No more motorways for Belfast

Streets are key elements of urban space; they are in essence public spaces and connect diverse areas of the city weaving the urban fabric. Once motorways replace existing streets, they tear the fabric and transform the qualities of the urban landscape. As in many cities throughout the world, in Belfast during the 1960s the growth of private car ownership took over the development of the city. The Roads Authority developed plans (1964/1969) to build a ring road surrounding most of the city. This deeply affected the use and shape of the city until today. This plan focused on encouraging the move of population to the outskirts of the city. However, the connections between the city centre and its surrounding neighbourhoods were broken. Only the southern stretch of the motorway was not built. This allowed the connection between South Belfast and the city centre to remain seamless. The current possibility of building the southern stretch of motorway threatens this continuity. This paper will highlight the very high value of streets by analysing their physical qualities.

Reframing the Favela, Remapping the City: Territorial Embeddedness and (Trans)locality in “Framing Content” on Brazilian Favela Blogs

In recent years, the internet has become a key site for the portrayal of Rio de Janeiro’s favelas. This article examines blogging by favela residents and argues that digital culture constitutes a vital, and as yet not systematically explored, arena of research on the representation of Rio de Janeiro and its favelas. Based on ethnographically inspired research carried out in 2009–2010, this article examines two examples of blog ‘framing content’ (a sidebar and a static page) encountered during fieldwork, which functioned to establish a concrete link between the posts on the blogs in question, their authors, and a named favela, even when the posts were not explicitly about that favela. At the same time, the framing content also made visible, and affirmed, the translocal connections between that favela, other favelas, and the city as a whole. These illustrative examples from a wider study show how favela bloggers are engaged in resignifying and remapping the relationships between different empirical scales of locality (and associated identities) in Rio de Janeiro, demonstrating the contribution an interdisciplinary approach to the digital texts and practices of favela residents can make to an understanding of the contemporary city and its representational conundrums, from the perspective of ‘ordinary practitioners’.

Back to the city: University-led Regeneration in Belfast

This paper explores the changing relationship between knowledge creation and city centre spaces, focusing on the relocation of Higher Education Institutions (HEIs) into urban centres and the ensuing economic, social and cultural regeneration. Using the Ulster University's relocation to Belfast city centre, the paper highlights the opportunities a new anchor institution can offer a deprived inner city community. This case study draws attention to the drivers of university relocation and the untapped potential for regeneration in city centres such as Belfast, Northern Ireland. The paper looks to the future and questions whether large-scale city projects, such as the university relocation, can truly form connections with their new neighbouring inner city communities while contending with the mounting pressure of reduced government resources.

A primer for use of genetic tools in selecting and testing the suitability of set-aside sites protected from deep-sea seafloor massive sulfide mining activities

Seafloor massive sulfide (SMS) mining will likely occur at hydrothermal systems in the near future. Alongside their mineral wealth, SMS deposits also have considerable biological value. Active SMS deposits host endemic hydrothermal vent communities, whilst inactive deposits support communities of deep water corals and other suspension feeders. Mining activities are expected to remove all large organisms and suitable habitat in the immediate area, making vent endemic organisms particularly at risk from habitat loss and localised extinction. As part of environmental management strategies designed to mitigate the effects of mining, areas of seabed need to be protected to preserve biodiversity that is lost at the mine site and to preserve communities that support connectivity among populations of vent animals in the surrounding region. These "set-aside" areas need to be biologically similar to the mine site and be suitably connected, mostly by transport of larvae, to neighbouring sites to ensure exchange of genetic material among remaining populations. Establishing suitable set-asides can be a formidable task for environmental managers, however the application of genetic approaches can aid set-aside identification, suitability assessment and monitoring. There are many genetic tools available, including analysis of mitochondrial DNA (mtDNA) sequences (e.g. COI or other suitable mtDNA genes) and appropriate nuclear DNA markers (e.g. microsatellites, single nucleotide polymorphisms), environmental DNA (eDNA) techniques and microbial metagenomics. When used in concert with traditional biological survey techniques, these tools can help to identify species, assess the genetic connectivity among populations and assess the diversity of communities. How these techniques can be applied to set-aside decision making is discussed and recommendations are made for the genetic characteristics of set-aside sites. A checklist for environmental regulators forms a guide to aid decision making on the suitability of set-aside design and assessment using genetic tools. This non-technical primer document represents the views of participants in the VentBase 2014 workshop.

Stowaway City:Sound Walk

A 20 minute sound walk produced by Emily DeDakis, Isobel Anderson and Garrett Carr. £7000 funding award for this project came from the BBC Legacy Grants 2015. I was CI on this application.

Surviving the industrial city: the female poor and the workhouse in late nineteenth-century Belfast

In common with many British cities, but unlike the rest of Ireland, late nineteenth-century Belfast experienced rapid industrialization and physical expansion. Women formed a significant proportion of the city’s workforce, attracted by the employment opportunities represented in the burgeoning textile industry. Many of them were economically vulnerable, however, and could find themselves destitute for a number of reasons. This article sets Belfast’s Poor Law workhouse in the landscape of welfare in the city, exploring how its use reflected the development of the city and the ways in which the female poor engaged with it in order to survive.