The average running time of an algorithm as a midpoint between fuzzy sets

Mathematical and Computer Modelling

Volumn 49, Issue 9-10, 2009, Pages 1852-1868

  Tirado, Pedro ^a   Valero, Oscar ^b  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b UNIVERSITAT DE LES ILLES BALEARS   (Spain)

Author keywords

Asymmetric distance; Fuzzy set; Midpoint; Running time of computing; Weighted maximum distance

Indexed keywords

ASYMMETRIC DISTANCE; FUZZY SET; MIDPOINT; RUNNING TIME OF COMPUTING; WEIGHTED MAXIMUM DISTANCE;

ALGEBRA; ALGORITHMS; APPLICATIONS; BIOPOLYMERS; POLYMERS;

FUZZY SETS;

EID: 63449096970     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2008.08.003     Document Type: Article

References (34)

1. Pradera A., Trillas E., and Castiñeira E. On distances aggregation. In: Bouchon-Meunie B., et al. (Ed). Proc. Information Processing and Management of Uncertainty in Knowledge-Based Systems International Conference (2000), Univ. Politecnica Madrid Press, Madrid 693-700
2. Pradera A., Trillas E., and Castiñeira E. On the aggregation of some classes of fuzzy relations. In: Bouchon-Meunier B., et al. (Ed). Technologies for Constructing Intelligent Systems (2002), Springer-Verlag, Berlin 125-147
3. Beliakov G. Definition of general aggregation operators through similarity relations. Fuzzy Sets Syst. 114 (2000) 437-453
4. Casasnovas J., and Roselló F. Averaging fuzzy biopolymers. Fuzzy Sets Syst. 152 (2005) 139-158
5. Casasnovas J., and Roselló F. Midpoints as average representations of pairs of descriptions by means of fuzzy subsets. In: Bouchon-Meunier B., et al. (Ed). Proc. Information Processing and Management of Uncertainty in Knowledge-Based Systems International Conference (2004), Editrice Universita La Sapienza, Roma 2157-2164
6. Xu Z. Some similarity measures of intuitionistic fuzzy sets and their applications to multiple attribute decision. Fuzzy Optim. Decis. Mak. 6 (2007) 109-121
7. Li D.F. A fuzzy closeness approach to fuzzy multi-attribute decision making. Fuzzy Optim. Decis. Mak. 6 (2007) 237-254
8. Balopoulus V., Hatzimidchailidis A.G., and Papadopulus B.K. Distance and similarity measures for fuzzy operators. Inf. Sci. 117 (2007) 2336-2348
9. Nieto J.J., and Torres A. Midpoints for fuzzy sets and their application in medicine. Artif. Intell. Med. 27 (2003) 81-101
10. Schellekens M. The Smyth completion: A common foundation for denotational semantics and complexity analysis. Proc. MFPS 11. Electron. Notes Theor. Comput. Sci. 1 (1995) 211-232
11. Romaguera S., and Schellekens M. Quasi-metric properties of complexity spaces. Topology Appl. 98 (1999) 311-322
12. García-Raffi L.M., Romaguera S., and Sánchez-Pérez E.A. Weak topologies on asymmetric normed linear spaces and non-asymptotic criteria in the theory of complexity analysis of algorithms. J. Anal. Appl. 3 (2004) 125-138
13. García-Raffi L.M., Romaguera S., and Sánchez-Pérez E.A. The supremum asymmetric norm on sequence algebras: A general framework to measure complexity spaces. Electron. Notes Theor. Comput. Sci. 74 (2003) 12
14. García-Raffi L.M., Romaguera S., and Sánchez-Pérez E.A. Sequence spaces and asymmetric norms in the theory of computational complexity. Math. Comput. Modelling 36 (2002) 1-11
15. Romaguera S., Sánchez-Pérez E.A., and Valero O. Computing complexity distances between algorithms. Kybernetika 39 (2003) 569-582
16. Romaguera S., Sánchez-Pérez E.A., and Valero O. The complexity space of a valued linearly ordered set. Electron. Notes Theor. Comput. Sci. 74 (2003) 14
17. Rodríguez-López J., Romaguera S., and Valero O. Asymptotic complexity of algorithms via the nonsymmetric Hausdorff distance. Computing Letters 2 (2006) 155-161
18. Rodríguez-López J., Romaguera S., and Valero O. Denotational semantics for programming languages, balanced quasi-metrics and fixed points. Int. J. Comput. Math. 85 (2008) 623-630
19. Seda A.K. Quasi-metrics and the semantics of logic programs. Fundamenta Informaticae 29 (1997) 97-117
20. A.K. Seda, Some issues concerning fixed points in computational logic: Quasi-metrics, multivalued mappings and the Knaster-Tarski theorem, in: Proc. 14th Summer Conference on Topology and its Applications, Topology Proc. 24 1999, pp. 223-250
21. Gerla G., and Crisconio C. Similarities and fuzzy orders in approximate reasoning. In: Zollo G. (Ed). New Logics for the New economy (2001), Ed. Scientifiche Italiane, Napoli 165-168
22. Gerla G. Representation theorems for fuzzy orders and quasi-metrics. Soft Computing 8 (2004) 571-580
23. G. Gerla, C. Crisconio, Fuzzy orders in approximate reasoning, unpublished
24. Gerla G. Fuzzy submonoids, fuzzy preorders and quasi-metrics. Fuzzy Sets Syst. 157 (2006) 2356-2370
25. Stojmirović A. Quasi-metric spaces with measure. Topology Proc. 28 (2004) 655-671
26. A. Stojmirović, Quasi-metrics, similarities and searches: Aspects of geometry of protein datasets, Ph.D. Th., Victoria University of Wellington, Wellington, 2005
27. A. Stojmirović, Y.-K. Yu, Geometric aspects of biological sequence comparison, preprint
28. Casasnovas J., and Valero O. On midpoints for the weighted upper Hamming distance between fuzzy sets. In: Bouchon-Meunie B., et al. (Ed). Proc. Information Processing and Management of Uncertainty in Knowledge-Based Systems International Conference (2006), Éditions EDK, Paris 114-120
29. Künzi H.P.A. Nonsymmetric distances and their associated topologies: About the origins of basic ideas in the area of asymmetric topology. In: Aull C.E., et al. (Ed). Handbook of the History of General Topology vol. 3 (2001), Kluwer Acad. Publ., Dordrecht 853-968
30. Kosko B. Neural Networks and Fuzzy Systems (1992), Prentice-Hall, Englewood Cliffs
31. Zaus M. Crisp and Soft Computing with Hypercubical Calculus (1999), Physica-Verlag, New York
32. Moderson J., Malik D., and Cheng S.C. Fuzzy Mathematics in Medicine (Studies in Fuzzyness and Soft Computing) (2000), Physica-Verlag, Heidelberg
33. Emerson A.E., and Jutla C.S. The complexity of tree automata and logic of programs. SIAM J. Comput. 29 (1999) 132-158
34. Cull P., Flahive M., and Robson R. Difference Equations: From Rabbits to Chaos (2005), Springer, New York