TY - GEN
T1 - SpaRClus
T2 - 8th SIAM International Conference on Data Mining 2008, Applied Mathematics 130
AU - Kim, Sangkyum
AU - Jin, Xin
AU - Han, Jiawei
PY - 2008
Y1 - 2008
N2 - For the past decade, the need of multimedia mining has increased tremendously, especially in image data due to inexpensive digital technologies and fast mounting of image data. In this paper, we, first, show an algorithm, SpIBag (Spatial Item Bag Mining), which discovers frequent spatial patterns in images. Due to the properties of image data, SpIBag considers a bag of items together with a spatial information as a pattern which persists over geometrical transformations, such as scaling, translation, and rotation. Then, based on SpIBag, we propose SpaRClus (Spatial Relationship Pattern-Based Hierarchical Clustering) to cluster image data. Our performance study shows that the method is effective and efficient.
AB - For the past decade, the need of multimedia mining has increased tremendously, especially in image data due to inexpensive digital technologies and fast mounting of image data. In this paper, we, first, show an algorithm, SpIBag (Spatial Item Bag Mining), which discovers frequent spatial patterns in images. Due to the properties of image data, SpIBag considers a bag of items together with a spatial information as a pattern which persists over geometrical transformations, such as scaling, translation, and rotation. Then, based on SpIBag, we propose SpaRClus (Spatial Relationship Pattern-Based Hierarchical Clustering) to cluster image data. Our performance study shows that the method is effective and efficient.
UR - http://www.scopus.com/inward/record.url?scp=52649106981&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=52649106981&partnerID=8YFLogxK
U2 - 10.1137/1.9781611972788.5
DO - 10.1137/1.9781611972788.5
M3 - Conference contribution
AN - SCOPUS:52649106981
SN - 9781605603179
T3 - Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130
SP - 49
EP - 60
BT - Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130
PB - Society for Industrial and Applied Mathematics Publications
Y2 - 24 April 2008 through 26 April 2008
ER -