Stream Quantiles via Maximal Entropy Histograms
MetadataShow full item record
We address the problem of estimating the running quantile of a data stream when the memory for storing observations is limited. We (i) highlight the limitations of approaches previously described in the literature which make them unsuitable for non-stationary streams, (ii) describe a novel principle for the utilization of the available storage space, and (iii) introduce two novel algorithms which exploit the proposed principle. Experiments on three large real-world data sets demonstrate that the proposed methods vastly outperform theexisting alternatives.
Showing items related by title, author, creator and subject.
Student Perceptions of Classroom Environments in Streamed Middle Secondary Mathematics Classes in Australian Christian SchoolsKilgour, Peter; Rickards, Anthony (2008)This paper reports on a study into the perceptions students have of the learning environment in Year 9 and 10 mathematics classrooms when the classes are streamed. The sample consisted of 581 students in Years 9 and 10 ...
Techniques for improving clustering and association rules mining from very large transactional databasesLi, Yanrong (2009)Clustering and association rules mining are two core data mining tasks that have been actively studied by data mining community for nearly two decades. Though many clustering and association rules mining algorithms have ...
Gender, grade-level and stream differences in learning environment and student attitudes in primary science classrooms in SingaporePeer, Jarina (2011)A major focus of this research was the validity and reliability of a learning environment and attitude questionnaire in primary school classrooms in Singapore. The learning environment scales were chosen from Constructivist ...