Ensemble adaptive tile prefetching using fuzzy logic

Date

2016-06-02

Author

Uluat, Mehmet Fatih
İşler, Veysi

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

101
views

0
downloads

Prefetching is a process in which the necessary portion of data is predicted and loaded into memory beforehand. The increasing usage of geographic data in different types of applications has motivated the development of different prefetching techniques. Each prefetching technique serves a specific type of application, such as two-dimensional geographic information systems or three-dimensional visualization, and each one is crafted for the corresponding navigation patterns. However, as the boundary between these application types blurs, these techniques become insufficient for hybrid applications (such as digital moving maps), which embody various capabilities and navigation patterns. Therefore, a set of techniques should be used in combination to handle different prefetching requirements. In this study, a priority-based tile prefetching approach is proposed, which enables the ensemble usage of various techniques at the same time. The proposed approach manages these techniques dynamically through a fuzzy-logic-based inference engine to increase prefetching performance and to adapt to various exhibited behaviours. This engine performs adaptive decisions about the advantages of each technique according to their individual accuracy and activity level using fuzzy logic to determine how each prefetching technique performs. The results obtained from the experiments showed that up to a 25% increase in prefetching performance is achieved with the proposed ensemble usage over individual usage. A generic model for prefetching techniques was also developed and used to describe the given approach. Finally, a cross-platform software framework with four different prefetching techniques was developed to let other users utilize the proposed approach.

Subject Keywords

Fuzzy logic, Prefetching, GIS, Adaptive prefetching, Raster data

URI

https://hdl.handle.net/11511/56629

Journal

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE

DOI

https://doi.org/10.1080/13658816.2015.1108420

Collections

Graduate School of Natural and Applied Sciences, Article

Suggestions

OpenMETU
Core

A Fuzzy logic based ensemble adaptive tile prefetching Uluat, Mehmet Fatih; İşler, Veysi; Department of Computer Engineering (2014) Prefetching is a process in which necessary portion of data is predicted and loaded into memory beforehand. The increasing usage of geographic data in different types of applications motivated the development of different prefetching techniques. These techniques are usually developed for specific type of applications such as 2D geographic information systems or 3D visualization applications and crafted for corresponding navigation patterns. However, as boundary between these application types blurs, these t...
Fuzzy association rule mining from spatio-temporal data Calargun, Seda Unal; Yazıcı, Adnan (2008-07-03) The use of fuzzy sets in mining association rules from spatio-temporal databases is useful since fuzzy sets are able to model the uncertainty embedded in the meaning of data. There are several fuzzy association rule mining techniques that can work on spatio-temporal data. Their ability to mine fuzzy association rules has to be compared on a realistic scenario. Besides the performance criteria, other criteria that can express the quality of an association rule discovered shall be specified. In this paper, fu...
Synthesis of past time signal temporal logic formulas using monotonicity properties Ergürtuna, Mert.; Aydın Göl, Ebru; Department of Computer Engineering (2020) Due to its expressivity and efficient algorithms, Signal Temporal Logic (STL) is widely used in runtime verification, formal control and analysis of time series data. While it is relatively easy to define an STL formula, simulate the system and mark the unexpected behaviors according to the formula as in the testing process, finding an STL formula that would detect the underlying cause of the errors is a complicated process. The main motivation of this thesis is to find a method that would explain the event...
Investigation and comparison of the preprocessing algorithms for microarrayanalysis for robust gene expression calculation and performance analysis of technical replicates İLK, HAKKI GÖKHAN; İlk Dağ, Özlem; KONU KARAKAYALI, ÖZLEN; ÖZDAĞ, Hilal (2006-04-19) Preprocessing of microarray data involves the necessary steps of background correction, normalization and summarization of the raw intensity data obtained from cDNA or oligo-arrays before statistical analysis. Several algorithms, namely RMA, dChip, and MAS5 exist for the preprocessing of Affymetrix microarray data. Previous studies have identified RMA as one of most accurate algorithms while MAS5 was characterized with lower accuracy and sensitivity levels. In this study, performance of different preprocess...
A temporal neuro-fuzzy approach for time-series analysis Şişman Yılmaz, Arzu; Alpaslan, Ferda Nur (null; 2003-09-08) In this paper, a temporal neuro-fuzzy system is presented which provides an environment that keeps temporal rela tionships between input and output variables. The sys tem is used to forecast the future behavior of time series data. It is based on ANFIS neuro-fuzzy system and named ANFIS unfolded in time. The rule base contains tempo ral TSK(Takagi-Sugeno-Kang) fuzzy rules. In the training phase, a modified back-propagation learning algorithm is used. The model is tested on Gas-furnace data which is a benchm...

Citation Formats

M. F. Uluat and V. İşler, “Ensemble adaptive tile prefetching using fuzzy logic,” INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, pp. 1117–1136, 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/56629.