PDM 2006: Proceedings of the International Workshop on Data Mining

Recently major processor manufacturers have announced a dramatic shift in their paradigm to increase computing power over the coming years. Instead of focusing on faster clock speeds and more powerful single core CPUs, the trend clearly goes towards multi core systems. This will also result in a paradigm shift for the development of algorithms for computationally expensive tasks, such as data mining applications. Obviously, work on parallel algorithms is not new per se but concentrated efforts in the many application domains are still missing. Multi-core systems, but also clusters of workstations and even large-scale distributed computing infrastructures provide new opportunities and pose new challenges for the design of parallel and distributed algorithms. Since data mining and machine learning systems rely on high performance computing systems, research on the corresponding algorithms must be on the forefront of parallel algorithm research in order to keep pushing data mining and machine learning applications to be more powerful and, especially for the former, interactive. To bring together researchers and practitioners working in this exciting field, a workshop on parallel data mining was organized as part of PKDD/ECML 2006 (Berlin, Germany). The six contributions selected for the program describe various aspects of data mining and machine learning approaches featuring low to high degrees of parallelism: The first contribution focuses the classic problem of distributed association rule mining and focuses on communication efficiency to improve the state of the art. After this a parallelization technique for speeding up decision tree construction by means of thread-level parallelism for shared memory systems is presented. The next paper discusses the design of a parallel approach for dis- tributed memory systems of the frequent subgraphs mining problem. This approach is based on a hierarchical communication topology to solve issues related to multi-domain computational envi- ronments. The forth paper describes the combined use and the customization of software packages to facilitate a top down parallelism in the tuning of Support Vector Machines (SVM) and the next contribution presents an interesting idea concerning parallel training of Conditional Random Fields (CRFs) and motivates their use in labeling sequential data. The last contribution finally focuses on very efficient feature selection. It describes a parallel algorithm for feature selection from random subsets. Selecting the papers included in this volume would not have been possible without the help of an international Program Committee that has provided detailed reviews for each paper. We would like to also thank Matthew Otey who helped with publicity for the workshop.

Are property prices non-linear? An investigation of the behaviour of US REITs and UK property company shares

Linear models of market performance may be misspecified if the market is subdivided into distinct regimes exhibiting different behaviour. Price movements in the US Real Estate Investment Trusts and UK Property Companies Markets are explored using a Threshold Autoregressive (TAR) model with regimes defined by the real rate of interest. In both US and UK markets, distinctive behaviour emerges, with the TAR model offering better predictive power than a more conventional linear autoregressive model. The research points to the possibility of developing trading rules to exploit the systematically different behaviour across regimes.

The initial return performance of UK property company IPOs

This paper presents empirical evidence for a sample of 48 UK property company initial public offerings over the period 1986 to 1995. From which a number of conclusions can be drawn. First, property companies in general show positive average first day returns. Second, the average first day return by property trading companies is significantly higher than that for property investment companies

Regional implications of macro-economic, sectoral and company changes in the development of technopoles in Britain and France

This paper reports the proceedings of a conference held at Reading University in 1993 which addressed the issues of new technological developments at the regional and sub-regional levels in Britain and France. These new technological clusters - the `Technopoles' - are investigated in a series of papers in both English and French which examines their spatial, sectoral and economic aspects to determine what lessons can be learned from their development and what their future economic significance is likely to be. Two recurring themes are of particular significance in the papers - the link between R& D and regional development, and the different forms which innovation assumes within the various technopoles under scrutiny.

Property company performance and real interest rates: a regime-switching approach

Linear models of property market performance may be misspecified if there exist distinct states where the market drivers behave in different ways. This paper examines the applicability of non-linear regime-based models. A Self Exciting Threshold Autoregressive (SETAR) model is applied to property company share data, using the real rate of interest to define regimes. Distinct regimes appear exhibiting markedly different market behaviour. The model both casts doubt on the specification of conventional linear models and offers the possibility of developing effective trading rules for real estate equities.

Family hardship and cultural values: child labor in Malian artisanal gold mining communities

This paper contributes to the debate on child labor in small-scale mining communities, focusing specifically on the situation in sub-Saharan Africa. It argues that the child labor now widespread in many of the region’s small-scale mining communities is a product of a combination of cultural issues, household-level poverty and rural livelihood diversification. Experiences from Komana West, a subsistence gold panning area in Southern Mali, are drawn upon to make this case. The findings suggest that the sector’s child labor “problem” is far more nuanced than international organizations and policymakers have diagnosed.

Poverty traps in small-scale mining communities: the case of sub-Saharan Africa

This paper critically reflects on why, in many rural stretches of sub-Saharan Africa, scores of people engage in artisanal and small-scale mining (ASM) activity – low-tech, labour intensive mineral extraction – for lengthy periods of time. It argues that a large share of the region’s ASM operators have mounting debts which prevent them from pursuing alternative, less arduous, employment. The paper concludes with an analysis of findings from research carried out by the author in Talensi-Nabdam District, Northern Ghana, which captures the essence of the poverty trap now plaguing so many ASM communities in sub-Saharan Africa.

Carolingian culture in the North Sea world: rethinking the cultural dynamics of personal adornment in Viking age England

Boosted by a proliferation in metal-detected finds, categories of personal adornment now constitute a vital archaeological source for interpreting Viking-age cultural interaction in the North Sea region. Previous research in England has explored the potential of this metalwork in relation to the formation of ‘Anglo-Scandinavian’ identity, but without due consideration of a wider spectrum of cultural influences. This article redresses the balance by shifting attention to twenty-eight belt fittings derived from richly embellished baldrics, equestrian equipment, and waist belts manufactured on the Frankish continent during the period of Carolingian hegemony in the later eighth and ninth centuries ad. The metalwork is classified and then contextualized in order to track import mechanisms and to assess the impact of Carolingian culture on the northern peripheries of the Frankish empire. The main conclusion is that the adoption, adaptation, and strategic manipulation of Carolingian/northern Frankish identity formed an embedded component of cultural dynamics in Viking-age England, scrutiny of which sheds new light on patterns of interconnectivity linking peoples of the North Sea world.

‘Everyone now is concentrating on the mining’: drivers and implications of rural economic transition in the Eastern Region of Ghana

Artisanal and small-scale mining (ASM) is replacing smallholder farming as the principal income source in parts of rural Ghana. Structural adjustment policies have removed support for the country’s smallholders, devalued their produce substantially and stiffened competition with large-scale counterparts. Over one million people nationwide are now engaged in ASM. Findings from qualitative research in Ghana’s Eastern Region are drawn upon to improve understanding of the factors driving this pattern of rural livelihood diversification. The ASM sector and farming are shown to be complementary, contrary to common depictions in policy and academic literature.

Can company-fund manager meetings convey informational benefits? Exploring the rationalisation of equity investment decision making by UK fund managers

Conventional economic theory, applied to information released by listed companies, equates ‘useful’ with ‘price-sensitive’. Stock exchange rules accordingly prohibit the selec- tive, private communication of price-sensitive information. Yet, even in the absence of such communication, UK equity fund managers routinely meet privately with the senior execu- tives of the companies in which they invest. Moreover, they consider these brief, formal and formulaic meetings to be their most important sources of investment information. In this paper we ask how that can be. Drawing on interview and observation data with fund managers and CFOs, we find evidence for three, non-mutually exclusive explanations: that the characterisation of information in conventional economic theory is too restricted, that fund managers fail to act with the rationality that conventional economic theory assumes, and/or that the primary value of the meetings for fund managers is not related to their investment decision making but to the claims of superior knowledge made to clients in marketing their active fund management expertise. Our findings suggest a disconnect between economic theory and economic policy based on that theory, as well as a corre- sponding limitation in research studies that test information-usefulness by assuming it to be synonymous with price-sensitivity. We draw implications for further research into the role of tacit knowledge in equity investment decision-making, and also into the effects of the principal–agent relationship between fund managers and their clients.

Towards data warehousing and mining of protein unfolding simulation data

OBJECTIVES: The prediction of protein structure and the precise understanding of protein folding and unfolding processes remains one of the greatest challenges in structural biology and bioinformatics. Computer simulations based on molecular dynamics (MD) are at the forefront of the effort to gain a deeper understanding of these complex processes. Currently, these MD simulations are usually on the order of tens of nanoseconds, generate a large amount of conformational data and are computationally expensive. More and more groups run such simulations and generate a myriad of data, which raises new challenges in managing and analyzing these data. Because the vast range of proteins researchers want to study and simulate, the computational effort needed to generate data, the large data volumes involved, and the different types of analyses scientists need to perform, it is desirable to provide a public repository allowing researchers to pool and share protein unfolding data. METHODS: To adequately organize, manage, and analyze the data generated by unfolding simulation studies, we designed a data warehouse system that is embedded in a grid environment to facilitate the seamless sharing of available computer resources and thus enable many groups to share complex molecular dynamics simulations on a more regular basis. RESULTS: To gain insight into the conformational fluctuations and stability of the monomeric forms of the amyloidogenic protein transthyretin (TTR), molecular dynamics unfolding simulations of the monomer of human TTR have been conducted. Trajectory data and meta-data of the wild-type (WT) protein and the highly amyloidogenic variant L55P-TTR represent the test case for the data warehouse. CONCLUSIONS: Web and grid services, especially pre-defined data mining services that can run on or 'near' the data repository of the data warehouse, are likely to play a pivotal role in the analysis of molecular dynamics unfolding data.

Pocket data mining: towards collaborative data mining in mobile computing environments

Pocket Data Mining (PDM) is our new term describing collaborative mining of streaming data in mobile and distributed computing environments. With sheer amounts of data streams are now available for subscription on our smart mobile phones, the potential of using this data for decision making using data stream mining techniques has now been achievable owing to the increasing power of these handheld devices. Wireless communication among these devices using Bluetooth and WiFi technologies has opened the door wide for collaborative mining among the mobile devices within the same range that are running data mining techniques targeting the same application. This paper proposes a new architecture that we have prototyped for realizing the significant applications in this area. We have proposed using mobile software agents in this application for several reasons. Most importantly the autonomic intelligent behaviour of the agent technology has been the driving force for using it in this application. Other efficiency reasons are discussed in details in this paper. Experimental results showing the feasibility of the proposed architecture are presented and discussed.

Distributed hoeffding trees for pocket data mining

Collaborative mining of distributed data streams in a mobile computing environment is referred to as Pocket Data Mining PDM. Hoeffding trees techniques have been experimentally and analytically validated for data stream classification. In this paper, we have proposed, developed and evaluated the adoption of distributed Hoeffding trees for classifying streaming data in PDM applications. We have identified a realistic scenario in which different users equipped with smart mobile devices run a local Hoeffding tree classifier on a subset of the attributes. Thus, we have investigated the mining of vertically partitioned datasets with possible overlap of attributes, which is the more likely case. Our experimental results have validated the efficiency of our proposed model achieving promising accuracy for real deployment.

Distributed classification for pocket data mining

Distributed and collaborative data stream mining in a mobile computing environment is referred to as Pocket Data Mining PDM. Large amounts of available data streams to which smart phones can subscribe to or sense, coupled with the increasing computational power of handheld devices motivates the development of PDM as a decision making system. This emerging area of study has shown to be feasible in an earlier study using technological enablers of mobile software agents and stream mining techniques [1]. A typical PDM process would start by having mobile agents roam the network to discover relevant data streams and resources. Then other (mobile) agents encapsulating stream mining techniques visit the relevant nodes in the network in order to build evolving data mining models. Finally, a third type of mobile agents roam the network consulting the mining agents for a final collaborative decision, when required by one or more users. In this paper, we propose the use of distributed Hoeffding trees and Naive Bayes classifers in the PDM framework over vertically partitioned data streams. Mobile policing, health monitoring and stock market analysis are among the possible applications of PDM. An extensive experimental study is reported showing the effectiveness of the collaborative data mining with the two classifers.