CLUSTERING WITH GRANULAR INFORMATION PROCESSING

Urszula Kużelewska

Abstract

Clustering is a part of data mining domain. Its task is to detect groups of similar objects on the basis of established similarity criterion. Granular computing (GrC) includes methods from various areas with the aim to support human with better understanding analyzed problem and generated results. Granular computing techniques create and/or process data portions named as granules identified with regard to similar description, functionality or behavior. Interesting characteristic of granular computation is offer of multi-perspective view of data depending on required resolution level. Data granules identified on different levels of resolution form a hierarchical structure expressing relations between objects of data. A method proposed in this article performs creation data granules by clustering data in form of hyperboxes. The results are compared with clustering of point-type data with regard to complexity, quality and interpretability.

References

  1. A.K. Jain, M. M. and Flynn, P. (1999). Data clustering: a review. In ACM Computing Surveys 31:3, 264-323.
  2. Bargiela, A. and Pedrycz, W. (2001). Classification and clustering of granular data. In IFSA World Congress and 20th NAFIPS International Conference, vol.3, 1696-1701.
  3. Bargiela, A. and Pedrycz, W. (2002). Granular Computing: an Introduction. Kluwer Academic Publishers, Boston.
  4. Bargiela, A. and Pedrycz, W. (2006). Granular analysis of traffic data for turning movements estimation. In Int. J. of Enterprise Information Systems, vol. 2-2, 13-27.
  5. Halkidi, M. and Batistakis, Y. (2001). On clustering validation techniques. In Journal of Intelligent Information Systems 17:2/3, 107-145.
  6. Halkidi, M. and Vazirgiannis, M. (2002). Clustering validity assessment using multi representatives. In Proceedings of SETN Conference.
  7. Kaufman, L. and Rousseeuw, P. (1990). Finding Groups in Data: An Introduction to Cluster Analysis. Wiley.
  8. Pawlak, Z. (1991). Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht.
  9. Stepaniuk, J. and Kuz?elewska, U. (2008). Information granulation: A medical case study. In Transactions on Rough Sets, vol.5390/2008, 96-113. Springer.
  10. WierzchoÁ, S. and Kuz?elewska, U. (2006). Evaluation of clusters quality in artificial immune clustering system - saris. In Biometrics, computer security systems and artificial intelligence applications,323-331. SpringerVerlag.
  11. Yao, Y. (2006). Granular computing for data mining. In Proceedings of SPIE Conference on Data Mining, Intrusion Detection, Information Assurance, and Data Networks Security,1-12.
  12. Zadeh, L. A. (2001). A new direction in ai: Toward a computational theory of perceptions. In AI Magazine 22(1), 73-84.
Download


Paper Citation


in Harvard Style

Kużelewska U. (2011). CLUSTERING WITH GRANULAR INFORMATION PROCESSING . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-40-9, pages 89-97. DOI: 10.5220/0003142700890097


in Bibtex Style

@conference{icaart11,
author={Urszula Kużelewska},
title={CLUSTERING WITH GRANULAR INFORMATION PROCESSING},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2011},
pages={89-97},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003142700890097},
isbn={978-989-8425-40-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - CLUSTERING WITH GRANULAR INFORMATION PROCESSING
SN - 978-989-8425-40-9
AU - Kużelewska U.
PY - 2011
SP - 89
EP - 97
DO - 10.5220/0003142700890097