Hair-Oriented Data Model for Spatio-Temporal Data Mining

A. Madraky; Z. A. Othman; A. R. Hamdan

doi:10.15866/irecos.v10i1.5198

Hair-Oriented Data Model for Spatio-Temporal Data Mining

A. Madraky^(1*), Z. A. Othman⁽²⁾, A. R. Hamdan⁽³⁾

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/irecos.v10i1.5198

Abstract

Spatio-temporal data are complex in terms of number of attributes for spatial and temporal values, and the data are changing towards time. Traditional method to mining the spatio-temporal data is the fact that the data is stored in data warehouse in un-normalization form as union of spatial and temporal data know as tabular data warehouse. A Hair-Oriented Data Model (HODM) has been proved as a suitable data model for spatio-temporal data. It has reduced the file size and decreased query execution time. The spatio-temporal data stored using the HODM known as Hair-Oriented Data warehouse. However, this paper aims to presents a method to develop spatio-temporal data mining model using the Hair-Oriented data warehouse. The Hair-Oriented data model also provide with various functions for easy maintenance on spatio-temporal data warehouse. Experiment conducted using Climate-change spatio-temporal data set benchmark. Two Climate-change spatio-temporal models been developed using regression and k-nearest neighbor techniques. The performance of the Hair-Oriented Data Warehouse is evaluated by comparing its performance with traditional tabular data warehouse. The result shows that developing data mining spatio-temporal model using Hair-Oriented data warehouse is faster compare using the tabular data warehouse, therefore it can be concluded that the Hair-Oriented Data Model is suitable for Spatio-temporal data mining.
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords

Data Warehouse Models; Spatio-Temporal Data Mining; Hair-Oriented Data Model

Full Text:

PDF

References

C. A. Miller, J. M. Rye, and P. Wu, "Modeling information fit: a tool for interface design," in Proceedings of the 16th international conference on Intelligent user interfaces, 2011, pp. 447-448.
http://dx.doi.org/10.1145/1943403.1943492

L. L. Rakêt and B. Markussen, "Approximate inference for spatial functional data on massively parallel processors," Computational Statistics & Data Analysis, vol. 72, 2014.
http://dx.doi.org/10.1016/j.csda.2013.10.016

J. Han, M. Kamber, and J. Pei, Data mining: concepts and techniques: Morgan kaufmann, 2006.

J. Triglav, D. Petrovič, and B. Stopar, "Spatio-temporal evaluation matrices for geospatial data," International Journal of Applied Earth Observation and Geoinformation, vol. 13, 2011.
http://dx.doi.org/10.1016/j.jag.2010.07.002

M. P. Armstrong, "Temporality in spatial databases," in Proceedings: GIS/LIS, 1988, pp. 880-889.

G. Langran and N. R. Chrisman, "A framework for temporal geographic information," Cartographica: The International Journal for Geographic Information and Geovisualization, vol. 25, 1988.
http://dx.doi.org/10.3138/k877-7273-2238-5q6v

M. F. Worboys, H. M. Hearnshaw, D. J. Maguire, Object-oriented data modelling for spatial databases," International journal of geographical information system, vol. 4, pp. 369-383, 1990.
http://dx.doi.org/10.1080/02693799008941553

M. F. Worboys, "A unified model for spatial and temporal information," The Computer Journal, vol. 37, pp. 26-34, 1994.
http://dx.doi.org/10.1093/comjnl/37.1.26

A. U. Frank and M. Wallace, "Constraint based modeling in a GIS: Road design as a case study," in AUTOCARTO-CONFERENCE-, 1995, pp. 177-186.

A. V. Frank, I. Campari, U. Formentini, and S. C. Hirtle, "Theories and Methods of Spatio-temporal Reasoning in Geographic Space," Journal of Mathematical Psychology, vol. 39, p. 117, 1995.
http://dx.doi.org/10.1006/jmps.1995.1011

C. Claramunt and M. Thériault, "Managing time in GIS an event-oriented approach," in Recent Advances in Temporal Databases, ed: Springer, 1995, pp. 23-42.
http://dx.doi.org/10.1007/978-1-4471-3033-8_2

D. J. Peuquet and N. Duan, "An event-based spatiotemporal data model (ESTDM) for temporal analysis of geographical data," International journal of geographical information systems, vol. 9, pp. 7-24, 1995.
http://dx.doi.org/10.1080/02693799508902022

A. Renolen, "History graphs: conceptual modeling of spatio-temporal data," Gis frontiers in business and science, vol. 2, 1996.

D. J. Wilcox, M. C. Harwell, and R. J. Orth, "Modeling dynamic polygon objects in space and time: a new graph-based technique," Cartography and geographic information science, vol. 27, 2000.
http://dx.doi.org/10.1559/152304000783547894

G. raldine Del Mondo, J. G. Stell, C. Claramunt, and R. my Thibaud, "A graph model for spatio-temporal evolution," Journal of Universal Computer Science, vol. 16, pp. 1452-1477, 2010.
http://dx.doi.org/10.1007/978-3-642-23196-4_9

B. Petelin, I. Kononenko, V. Malačič, and M. Kukar, "Multi-level association rules and directed graphs for spatial data analysis," Expert Systems with Applications, 2013.
http://dx.doi.org/10.1016/j.eswa.2013.03.004

N. Tryfona, "Modeling phenomena in spatiotemporal databases: Desiderata and solutions," in Database and Expert Systems Applications, 1998, pp. 155-165.
http://dx.doi.org/10.1007/bfb0054477

C. Parent, S. Spaccapietra, and E. Zimányi, "Spatio-temporal conceptual models: data structures+ space+ time," in Proceedings of the 7th ACM international symposium on Advances in geographic information systems, 1999, pp. 26-33.
http://dx.doi.org/10.1145/320134.320142

C. Parent, S. Spaccapietra, and E. Zimányi, Conceptual Modeling for Traditional and Spatio-Temporal Applications: Springer, 2006.
http://dx.doi.org/10.1007/3-540-30326-x

C. Parent, S. Spaccapietra, and E. Zimányi, "The MurMur project: Modeling and querying multi-representation spatio-temporal databases," Information Systems, vol. 31, pp. 733-769, 2006.
http://dx.doi.org/10.1016/j.is.2005.01.004

E. Malinowski and E. Zimányi, "A conceptual model for temporal data warehouses and its transformation to the ER and the object-relational models," Data & Knowledge Engineering, vol. 64, pp. 101-133, 2008.
http://dx.doi.org/10.1016/j.datak.2007.06.020

Y.-x. Zhou, G.-j. Liu, E.-j. Fu, and K.-f. Zhang, "An object-relational prototype of GIS-based disaster database," Procedia Earth and Planetary Science, vol. 1, pp. 1060-1066, 2009.
http://dx.doi.org/10.1016/j.proeps.2009.09.163

H. H. Le, P. Gabriel, J. Gietzel, and H. Schaeben, "An object-relational spatio-temporal geoscience data model," Computers & Geosciences, vol. 57, pp. 104-115, 2013.
http://dx.doi.org/10.1016/j.cageo.2013.04.014

C. Ordonez, S. Maabout, D. S. Matusevich, and W. Cabrera, "Extending ER models to capture database transformations to build data sets for data mining," Data & Knowledge Engineering, 2013.
http://dx.doi.org/10.1016/j.datak.2013.11.002

F. Grandi and F. Mandreoli, "A formal model for temporal schema versioning in object-oriented databases," Data & Knowledge Engineering, vol. 46, pp. 123-167, 2003.
http://dx.doi.org/10.1016/s0169-023x(02)00207-0

J. Yang-Ming and D. Qin-Lin, "Mine Evolution Dynamic Monitor Based on Dynamic Object-Oriented Model," Procedia Engineering, vol. 26, pp. 2181-2190, 2011.
http://dx.doi.org/10.1016/j.proeng.2011.11.2423

C.-M. Park, K.-Y. Whang, J.-J. Lee, and I.-Y. Song, "A cost-based buffer replacement algorithm for object-oriented database systems," Information Sciences, vol. 138, pp. 99-117, 2001.
http://dx.doi.org/10.1016/s0020-0255(01)00116-5

Madraky, A., Othman, Z.A., Hamdan, A.R., Analytic methods for spatio-temporal data in a nature-inspired data model, (2014) International Review on Computers and Software (IRECOS), 9 (3), pp. 547-556.

A. Madraky, Z. A. Othman, and A. R. Hamdan, "Hair data model: A new data model for Spatio-Temporal data mining," in Data Mining and Optimization (DMO), 2012 4th Conference on, 2012, pp. 18-22.
http://dx.doi.org/10.1109/dmo.2012.6329792

D. J. Hand, H. Mannila, and P. Smyth, Principles of data mining: MIT press, 2001.
http://dx.doi.org/10.1017/s0269888904220203

M.-S. Chen, J. Han, and P. S. Yu, "Data mining: an overview from a database perspective," Knowledge and Data Engineering, IEEE Transactions on, vol. 8, pp. 866-883, 1996.
http://dx.doi.org/10.1109/69.553155

UCI, "El Nino Data ", D. o. Statistics and I. S. University, Eds., ed. Iowa 1999.

Refbacks

There are currently no refbacks.

Username
Password
Remember me