title: Cache Hierarchy Inspired Compression: a Novel Architecture for Data Streams

authors: Holmes, Geoffrey

subjects: computer science

abstract: We present an architecture for data streams based on structures typically found in web cache hierarchies. The main idea is to build a meta level analyser from a number of levels constructed over time from a data stream. We present the general architecture for such a system and an application to classification. This architecture is an instance of the general wrapper idea allowing us to reuse standard batch learning algorithms in an inherently incremental learning environment. By artificially generating data sources we demonstrate that a hierarchy containing a mixture of models is able to adapt over time to the source of the data. In these experiments the hierarchies use an elementary performance based replacement policy and unweighted voting for making classification decisions.

text: Cache Hierarchy Inspired Compression: a Novel Architecture for Data Streams We present an architecture for data streams based on structures typically found in web cache hierarchies. The main idea is to build a meta level analyser from a number of levels constructed over time from a data stream. We present the general architecture for such a system and an application to classification. This architecture is an instance of the general wrapper idea allowing us to reuse standard batch learning algorithms in an inherently incremental learning environment. By artificially generating data sources we demonstrate that a hierarchy containing a mixture of models is able to adapt over time to the source of the data. In these experiments the hierarchies use an elementary performance based replacement policy and unweighted voting for making classification decisions.

year: 2006

title: Change detection in categorical evolving data streams

authors: Ienco, Dino

subjects: categorical data

abstract: Detecting change in evolving data streams is a central issue for accurate adaptive learning. In real world applications, data streams have categorical features, and changes induced in the data distribution of these categorical features have not been considered extensively so far. Previous work on change detection focused on detecting changes in the accuracy of the learners, but without considering changes in the data distribution.

To cope with these issues, we propose a new unsupervised change detection method, called CDCStream (Change Detection in Categorical Data Streams), well suited for categorical data streams. The proposed method is able to detect changes in a batch incremental scenario. It is based on the two following characteristics: (i) a summarization strategy is proposed to compress the actual batch by extracting a descriptive summary and (ii) a new segmentation algorithm is proposed to highlight changes and issue warnings for a data stream. To evaluate our proposal we employ it in a learning task over real world data and we compare its results with state of the art methods. We also report qualitative evaluation in order to show the behavior of CDCStream.

text: Change detection in categorical evolving data streams Detecting change in evolving data streams is a central issue for accurate adaptive learning. In real world applications, data streams have categorical features, and changes induced in the data distribution of these categorical features have not been considered extensively so far. Previous work on change detection focused on detecting changes in the accuracy of the learners, but without considering changes in the data distribution.

To cope with these issues, we propose a new unsupervised change detection method, called CDCStream (Change Detection in Categorical Data Streams), well suited for categorical data streams. The proposed method is able to detect changes in a batch incremental scenario. It is based on the two following characteristics: (i) a summarization strategy is proposed to compress the actual batch by extracting a descriptive summary and (ii) a new segmentation algorithm is proposed to highlight changes and issue warnings for a data stream. To evaluate our proposal we employ it in a learning task over real world data and we compare its results with state of the art methods. We also report qualitative evaluation in order to show the behavior of CDCStream.

year: 2014

title: The Treaty of Waitangi and Research Ethics in Aotearoa

authors: Hudson, Maui

subjects: Treaty of Waitangi

abstract: Researchers, when engaging with Māori communities, are in a process of relationship building and this process can be guided by the principles of the Treaty of Waitangi, partnership, participation and protection. The main concerns for many indigenous peoples in research revolve around respect for their indigenous rights, control over research processes and reciprocity within research relationships to ensure that equitable benefits are realised within indigenous groups. Māori have identified similar issues and these concerns can be aligned with the principles of the Treaty of Waitangi. The relevance of the Treaty of Waitangi to research ethics is discussed and this paper suggests a revised interpretation of the treaty principles to incorporate the range of ethical issues that Māori have expressed as important.

text: The Treaty of Waitangi and Research Ethics in Aotearoa Researchers, when engaging with Māori communities, are in a process of relationship building and this process can be guided by the principles of the Treaty of Waitangi, partnership, participation and protection. The main concerns for many indigenous peoples in research revolve around respect for their indigenous rights, control over research processes and reciprocity within research relationships to ensure that equitable benefits are realised within indigenous groups. Māori have identified similar issues and these concerns can be aligned with the principles of the Treaty of Waitangi. The relevance of the Treaty of Waitangi to research ethics is discussed and this paper suggests a revised interpretation of the treaty principles to incorporate the range of ethical issues that Māori have expressed as important.

year: 2009