A new approach for cluster detection for large datasets with high dimensionality

Authors:
Matthew Gebski;Raymond K. Wong
Affiliations:
National ICT Australia and School of Computer Science & Engineering, University of New South Wales, Sydney, NSW, Australia;National ICT Australia and School of Computer Science & Engineering, University of New South Wales, Sydney, NSW, Australia
Venue:
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Year:
2005

Citing 13
Cited 1

OPTICS: ordering points to identify the clustering structure

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
LOF: identifying density-based local outliers

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Computing standard deviations: accuracy

Communications of the ACM
Eye tracking in web search tasks: design implications

ETRA '02 Proceedings of the 2002 symposium on Eye tracking research & applications
Chameleon: Hierarchical Clustering Using Dynamic Modeling

Computer
A Parameterless Method for Efficiently Discovering Clusters of Arbitrary Shape in Large Datasets

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
The determinants of web page viewing behavior: an eye-tracking study

Proceedings of the 2004 symposium on Eye tracking research & applications
Multidocument summarization: An added value to clustering in interactive retrieval

ACM Transactions on Information Systems (TOIS)
A hierarchical monothetic document clustering algorithm for summarization and browsing search results

Proceedings of the 13th international conference on World Wide Web
Subspace clustering for high dimensional categorical data

ACM SIGKDD Explorations Newsletter
EyeWindows: evaluation of eye-controlled zooming windows for focus selection

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Conversing with the user based on eye-gaze patterns

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Effects of task properties, partner actions, and message content on eye gaze patterns in a collaborative task

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

Highly scalable trip grouping for large-scale collective transportation systems

EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

The study of the use of computers through human computer interfaces (HCI) is essential to improve the productivity in any computer application environment. HCI analysts use a number of techniques to build models that are faithful to actual computer use. A key technique is through eye tracking, in which the region of the screen being examined is recorded in order to determine key areas of use. Clustering techniques allow these regions to be grouped to help facilitate usability analysis. Historically, approaches such as the Expectation Maximization (EM) and K-Means algorithm have performed well. Unfortunately, these approaches require the number of clusters k to be known beforehand – in many real world situations, this hampers the effectiveness of the analysis of the data. We propose a novel algorithm that is well suited for cluster discovery for HCI data; we do not require the number of clusters to be specified a priori and our approach scales very well for both large datasets and high dimensionality. Experiments have demonstrated that our approach works well for real data from HCI applications.