nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

On Hash Bipolar Division: An Enhanced Processing of Novel and Conventional Forms of Bipolar Division

verfasst von : Noussaiba Benadjimi, Walid Hidouci, Allel Hadjali

Erschienen in: Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, two issues of bipolar division are discussed. First, we outline some new operators dealing with the bipolar division, to enrich the interpretations of bipolar queries. In this context, we propose some extended operators of bipolar division based on the connector “or else”. Besides, we introduce a new bipolar division operator dealing with the “Satisfied-Dissatisfied approach”. Secondly, we highlight the matter of the performance improvement of the considered operators. Thus, we present an efficient method which allows handling several bipolar divisions with a unified processing. Our idea is to design new variants of the classical Hash-Division algorithm, for dealing with the bipolar division. The issue of answers ranking is also dealt with. Computational experiments are carried out and demonstrate that the new variants outperform the conventional ones with respect to performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

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

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

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

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

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

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel First Steps Towards Harnessing Partial Functions in Fuzzy Type Theory

Nächstes Kapitel A 2D-Approach Towards the Detection of Distress Using Fuzzy K-Nearest Neighbor

Each tuple t in a fuzzy bipolar relation r is attached with a pair of grades \((\mu _c(t), \mu _w(t))\) that expresses the degree of its satisfaction respectively to the constraint c and the wish w [10].

In case \(s_1 \subset s_2\) the two subsets considered are \(s_{1}\) and \(s_{1}-s_{2}\).

In the literature, to the best of our knowledge, the largest set used in the experimentations never exceed a cardinality of 30000 tuples in the dividend relation.

Graefe, G.: Relational division: four algorithms and their performance. In: Proceedings of the Fifth International Conference on Data Engineering. IEEE (1989)

Dubois, D., Prade, H.: On various forms of bipolarity in flexible querying. In: 8th European Society for Fuzzy Logic and Technology Conference (EUSFLAT 2013), pp. 326–333 (2013)

Matthé, T., Nielandt, J., Zadrożny, S., et al.: Constraint-wish and satisfied-dissatisfied: an overview of two approaches for dealing with bipolar querying. In: Pivert, O., Zadrożny, S. (eds.) Flexible Approaches in Data Information and Knowledge Management, pp. 21–44. Springer International Publishing, Heidelberg (2014). https://doi.org/10.1007/978-3-319-00954-4_2CrossRef

Bosc, P., Pivert, O.: On diverse approaches to bipolar division operators. Int. J. Intell. Syst. 26(10), 911–929 (2011)CrossRef

Kacprzyk, J., Zadrozny, S.: Compound bipolar queries: combining bipolar queries and queries with fuzzy linguistic quantifiers. In: 8th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-2013). Atlantis Press (2013)

Kacprzyk, J., Zadrożny, S.: Hierarchical bipolar fuzzy queries: towards more human consistent flexible queries. In: 2013 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 1–8. IEEE (2013)

Liétard, L., Tamani, N., Rocacher, D.: Fuzzy bipolar conditions of type. In: 2011 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 2546–2551. IEEE (2011)

Bosc, P., Pivert, O.: About bipolar division operators. In: Andreasen, T., Yager, R.R., Bulskov, H., Christiansen, H., Larsen, H.L. (eds.) FQAS 2009. LNCS (LNAI), vol. 5822, pp. 572–582. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04957-6_49CrossRef

Tamani, N.: Interrogation personnalisée des systèmes d’information dédiés au transport: une approche bipolaire floue. Thèse de doctorat. Rennes 1 (2012)

10.

Tamani, N., Lietard, L., Rocacher, D.: Bipolarity and the relational division. In: The Joint 7th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT 2011) and Rencontres Francophones sur la Logique Floue et ses Applications (LFA 2011), pp. 424–430 (2011)

11.

Benadjmi, N., Hidouci, K.W.: New variants of Hash-Division algorithm for tolerant and stratified division. In: Christiansen, H., Jaudoin, H., Chountas, P., Andreasen, T., Legind Larsen, H. (eds.) FQAS 2017. LNCS (LNAI), vol. 10333, pp. 99–111. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59692-1_9CrossRef

12.

Tamani, N., Liétard, L., Rocacher, D.: A relational division based on a fuzzy bipolar R-implication operator. In: 2013 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 1–7. IEEE (2013)

13.

Bosc, P., Pivert, O., Soufflet, O.: Strict and tolerant antidivision queries with ordinal layered preferences. Int. J. Approx. Reason. 52(1), 38–48 (2011)MathSciNetCrossRef

Titel: On Hash Bipolar Division: An Enhanced Processing of Novel and Conventional Forms of Bipolar Division
verfasst von: Noussaiba Benadjimi
Walid Hidouci
Allel Hadjali
Verlag: Springer International Publishing
Buch: Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations
Print ISBN: 978-3-319-91472-5

Electronic ISBN: 978-3-319-91473-2

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-91473-2_63

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"