title: Fast convergence with a greedy tag-phrase dictionary

authors: Peeters, Ross

subjects: computer science

abstract: The best general-purpose compression schemes make their gains by estimating a probability distribution over all possible next symbols given the context established by some number of previous symbols. Such context models typically obtain good compression results for plain text by taking advantage of regularities in character sequences. Frequent words and syllables can be incorporated into the model quickly and thereafter used for reasonably accurate prediction. However, the precise context in which frequent patterns emerge is often extremely varied, and each new word or phrase immediately introduces new contexts which can adversely affect the compression rate. 
A great deal of the structural regularity in a natural language is given rather more by properties of its grammar than by the orthographic transcription of its phonology. This implies that access to a grammatical abstraction might lead to good compression. While grammatical models have been used successfully for compressing computer programs [4], grammar-based compression of plain text has received little attention, primarily because of the difficulties associated with constructing a suitable natural language grammar. But even without a precise formulation of the syntax of a language, there is a linguistic abstraction which is easily accessed and which demonstrates a high degree of regularity which can be exploited for compression purposes—namely, lexical categories.

text: Fast convergence with a greedy tag-phrase dictionary The best general-purpose compression schemes make their gains by estimating a probability distribution over all possible next symbols given the context established by some number of previous symbols. Such context models typically obtain good compression results for plain text by taking advantage of regularities in character sequences. Frequent words and syllables can be incorporated into the model quickly and thereafter used for reasonably accurate prediction. However, the precise context in which frequent patterns emerge is often extremely varied, and each new word or phrase immediately introduces new contexts which can adversely affect the compression rate. 
A great deal of the structural regularity in a natural language is given rather more by properties of its grammar than by the orthographic transcription of its phonology. This implies that access to a grammatical abstraction might lead to good compression. While grammatical models have been used successfully for compressing computer programs [4], grammar-based compression of plain text has received little attention, primarily because of the difficulties associated with constructing a suitable natural language grammar. But even without a precise formulation of the syntax of a language, there is a linguistic abstraction which is easily accessed and which demonstrates a high degree of regularity which can be exploited for compression purposes—namely, lexical categories.

year: 1997-11

title: Selecting multiway splits in decision trees

authors: Frank, Eibe

subjects: computer science

abstract: Decision trees in which numeric attributes are split several ways are more comprehensible than the usual binary trees because attributes rarely appear more than once in any path from root to leaf. There are efficient algorithms for finding the optimal multiway split for a numeric attribute, given the number of intervals in which it is to be divided. The problem we tackle is how to choose this number in order to obtain small, accurate trees.

text: Selecting multiway splits in decision trees Decision trees in which numeric attributes are split several ways are more comprehensible than the usual binary trees because attributes rarely appear more than once in any path from root to leaf. There are efficient algorithms for finding the optimal multiway split for a numeric attribute, given the number of intervals in which it is to be divided. The problem we tackle is how to choose this number in order to obtain small, accurate trees.

year: 1996-12

title: The Role of Fatherhood in the Everyday Life of Young Māori Men

authors: Elkington, Angus Marangai Brons

subjects: maori men

abstract: Little research exists that explores the positive aspects of young Māori fathers. The aim of this study was to explore the everyday lived reality of expectant and young Māori males as fathers and partners, within the context of a positive based approach and Kaupapa Māori research framework. A secondary objective of this study was to provide ideas to enhance parent resources for young Māori fathers, such as father centric parenting programmes and mobile applications. The research was derived from semi-structured interviews, which explored the unique experiences and narratives of eight young Māori fathers between the age of 16 and 25 years of age. Using thematic analysis, the findings were categorised into key themes that portrayed their perception and attitudes to roles, responsibility, relationships, barriers, and wellbeing strategies. The findings identified, a strong desire of young Māori fathers to be involved with their children and that the quality of whānau relationships provided resilience, support, and motivation to fulfil the responsibilities of fatherhood. The young Māori fathers had strong goals and aspirations but acknowledged barriers that delayed their ability to achieve them. In the outcome of this study, I have tried to portray a positive understanding of young Māori fathers and to challenge the negative stereotypes that persist in New Zealand society. Furthermore, this research supports the need for restorative cultural practices as the key to wellbeing for our whānau and further investigations in regards to policy reforms and resources to include full participation in society.

text: The Role of Fatherhood in the Everyday Life of Young Māori Men Little research exists that explores the positive aspects of young Māori fathers. The aim of this study was to explore the everyday lived reality of expectant and young Māori males as fathers and partners, within the context of a positive based approach and Kaupapa Māori research framework. A secondary objective of this study was to provide ideas to enhance parent resources for young Māori fathers, such as father centric parenting programmes and mobile applications. The research was derived from semi-structured interviews, which explored the unique experiences and narratives of eight young Māori fathers between the age of 16 and 25 years of age. Using thematic analysis, the findings were categorised into key themes that portrayed their perception and attitudes to roles, responsibility, relationships, barriers, and wellbeing strategies. The findings identified, a strong desire of young Māori fathers to be involved with their children and that the quality of whānau relationships provided resilience, support, and motivation to fulfil the responsibilities of fatherhood. The young Māori fathers had strong goals and aspirations but acknowledged barriers that delayed their ability to achieve them. In the outcome of this study, I have tried to portray a positive understanding of young Māori fathers and to challenge the negative stereotypes that persist in New Zealand society. Furthermore, this research supports the need for restorative cultural practices as the key to wellbeing for our whānau and further investigations in regards to policy reforms and resources to include full participation in society.

year: 2016