Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

19-10-2019

Mining image frequent patterns based on a frequent pattern list in image databases

Journal:
The Journal of Supercomputing
Authors:
Ye-In Chang, Jun-Hong Shen, Chia-En Li, Zih-Siang Chen, Ming-Hsuan Tu
Important notes

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

The goal of image mining is to find the useful information hidden in image databases. The 9DSPA-Miner approach uses the Apriori strategy to mine the image database, where each image is represented by the 9D-SPA representation. It presents a reasoning method to reason the unknown spatial relation that satisfies the spatial consistency. However, it may generate invalid candidates with the impossible relations that cannot be found in the 2D space or in the input database. Moreover, in this approach, counting the support of the pattern needs to intersect the associated image sets by searching the index structure, taking a long time. Therefore, in this paper, we propose an approach with a frequent pattern list, which generates all valid candidates of frequent patterns. Based on the frequent pattern list, the proposed approach presents two conditions in the candidate generation for finding frequent spatial patterns to avoid generating impossible candidates. Moreover, the proposed approach uses an additional verification step to further avoid generating impossible spatial relations. Therefore, the proposed approach generates fewer candidates than the 9DSPA-Miner approach, reducing the processing time. The experimental results have verified that the proposed approach outperforms the 9DSPA-Miner approach.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Literature
About this article

Premium Partner

    Image Credits