Document (#36843)

Author

Bartol, W.
Pióro, K.
Rosselló, F.

Title

On the coverings by tolerance classes

Source

Information sciences: informatics and computer science. 166(2004) nos.1-4, S.193-211

Year

2003

Abstract

A tolerance is a reflexive and symmetric, but not necessarily transitive, binary relation. Contrary what happens with equivalence relations, when dealing with tolerances one must distinguish between blocks (maximal subsets where the tolerance is a total relation) and classes (the class of an element is the set of those elements tolerable with it). Both blocks and classes of a tolerance on a set define coverings of this set, but not every covering of a set is defined in this way. The characterization of those coverings that are families of blocks of some tolerance has been known for more than a decade now. In this paper we give a characterization of those coverings of a finite set that are families of classes of some tolerance.

Content

Preprint unter: http://bioinfo.uib.es/recercagrup/tolerances.pdf.

Similar documents (content)

1. Kaytoue, M.; Kuznetsov, S.O.; Assaghir, Z.; Napoli, A.: Embedding tolerance relations in concept lattices : an application in information fusion (2010) 0.26

   0.2648857 = sum of:
     0.2648857 = product of:
       0.82776785 = sum of:
         0.006119428 = weight(abstract_txt:this in 843) [ClassicSimilarity], result of:
           0.006119428 = score(doc=843,freq=2.0), product of:
             0.028772516 = queryWeight, product of:
               1.1452253 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0104411645 = queryNorm
             0.21268311 = fieldWeight in 843, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=843)
         0.069958724 = weight(abstract_txt:binary in 843) [ClassicSimilarity], result of:
           0.069958724 = score(doc=843,freq=3.0), product of:
             0.088442504 = queryWeight, product of:
               1.1592361 = boost
               7.3070183 = idf(docFreq=80, maxDocs=44421)
               0.0104411645 = queryNorm
             0.79100794 = fieldWeight in 843, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.3070183 = idf(docFreq=80, maxDocs=44421)
               0.0625 = fieldNorm(doc=843)
         0.0048304615 = weight(abstract_txt:with in 843) [ClassicSimilarity], result of:
           0.0048304615 = score(doc=843,freq=1.0), product of:
             0.030962763 = queryWeight, product of:
               1.1880149 = boost
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0104411645 = queryNorm
             0.15600874 = fieldWeight in 843, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0625 = fieldNorm(doc=843)
         0.0641064 = weight(abstract_txt:maximal in 843) [ClassicSimilarity], result of:
           0.0641064 = score(doc=843,freq=1.0), product of:
             0.120339386 = queryWeight, product of:
               1.3522135 = boost
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.0104411645 = queryNorm
             0.53271335 = fieldWeight in 843, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.0625 = fieldNorm(doc=843)
         0.08595861 = weight(abstract_txt:symmetric in 843) [ClassicSimilarity], result of:
           0.08595861 = score(doc=843,freq=1.0), product of:
             0.14632991 = queryWeight, product of:
               1.491104 = boost
               9.398883 = idf(docFreq=9, maxDocs=44421)
               0.0104411645 = queryNorm
             0.5874302 = fieldWeight in 843, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.398883 = idf(docFreq=9, maxDocs=44421)
               0.0625 = fieldNorm(doc=843)
         0.056037262 = weight(abstract_txt:relation in 843) [ClassicSimilarity], result of:
           0.056037262 = score(doc=843,freq=3.0), product of:
             0.09610834 = queryWeight, product of:
               1.7089797 = boost
               5.38611 = idf(docFreq=552, maxDocs=44421)
               0.0104411645 = queryNorm
             0.5830635 = fieldWeight in 843, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.38611 = idf(docFreq=552, maxDocs=44421)
               0.0625 = fieldNorm(doc=843)
         0.11584228 = weight(abstract_txt:classes in 843) [ClassicSimilarity], result of:
           0.11584228 = score(doc=843,freq=2.0), product of:
             0.22493736 = queryWeight, product of:
               3.697449 = boost
               5.8265367 = idf(docFreq=355, maxDocs=44421)
               0.0104411645 = queryNorm
             0.51499796 = fieldWeight in 843, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8265367 = idf(docFreq=355, maxDocs=44421)
               0.0625 = fieldNorm(doc=843)
         0.4249147 = weight(abstract_txt:tolerance in 843) [ClassicSimilarity], result of:
           0.4249147 = score(doc=843,freq=1.0), product of:
             0.77159923 = queryWeight, product of:
               8.38712 = boost
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.0104411645 = queryNorm
             0.5506935 = fieldWeight in 843, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.0625 = fieldNorm(doc=843)
       0.32 = coord(8/25)
   

2. Veltman, K.H.: Towards a Semantic Web for culture 0.13

   0.12708087 = sum of:
     0.12708087 = product of:
       0.45386025 = sum of:
         0.026139718 = weight(abstract_txt:distinguish in 40) [ClassicSimilarity], result of:
           0.026139718 = score(doc=40,freq=1.0), product of:
             0.080161646 = queryWeight, product of:
               1.103633 = boost
               6.9565353 = idf(docFreq=114, maxDocs=44421)
               0.0104411645 = queryNorm
             0.3260876 = fieldWeight in 40, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.9565353 = idf(docFreq=114, maxDocs=44421)
               0.046875 = fieldNorm(doc=40)
         0.02633799 = weight(abstract_txt:necessarily in 40) [ClassicSimilarity], result of:
           0.02633799 = score(doc=40,freq=1.0), product of:
             0.08056649 = queryWeight, product of:
               1.1064163 = boost
               6.9740796 = idf(docFreq=112, maxDocs=44421)
               0.0104411645 = queryNorm
             0.32691 = fieldWeight in 40, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.9740796 = idf(docFreq=112, maxDocs=44421)
               0.046875 = fieldNorm(doc=40)
         0.0072567496 = weight(abstract_txt:this in 40) [ClassicSimilarity], result of:
           0.0072567496 = score(doc=40,freq=5.0), product of:
             0.028772516 = queryWeight, product of:
               1.1452253 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0104411645 = queryNorm
             0.25221115 = fieldWeight in 40, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.046875 = fieldNorm(doc=40)
         0.007730173 = weight(abstract_txt:some in 40) [ClassicSimilarity], result of:
           0.007730173 = score(doc=40,freq=1.0), product of:
             0.04483001 = queryWeight, product of:
               1.1671879 = boost
               3.6785707 = idf(docFreq=3049, maxDocs=44421)
               0.0104411645 = queryNorm
             0.172433 = fieldWeight in 40, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6785707 = idf(docFreq=3049, maxDocs=44421)
               0.046875 = fieldNorm(doc=40)
         0.006274954 = weight(abstract_txt:with in 40) [ClassicSimilarity], result of:
           0.006274954 = score(doc=40,freq=3.0), product of:
             0.030962763 = queryWeight, product of:
               1.1880149 = boost
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0104411645 = queryNorm
             0.2026613 = fieldWeight in 40, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.046875 = fieldNorm(doc=40)
         0.06143465 = weight(abstract_txt:classes in 40) [ClassicSimilarity], result of:
           0.06143465 = score(doc=40,freq=1.0), product of:
             0.22493736 = queryWeight, product of:
               3.697449 = boost
               5.8265367 = idf(docFreq=355, maxDocs=44421)
               0.0104411645 = queryNorm
             0.2731189 = fieldWeight in 40, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8265367 = idf(docFreq=355, maxDocs=44421)
               0.046875 = fieldNorm(doc=40)
         0.318686 = weight(abstract_txt:tolerance in 40) [ClassicSimilarity], result of:
           0.318686 = score(doc=40,freq=1.0), product of:
             0.77159923 = queryWeight, product of:
               8.38712 = boost
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.0104411645 = queryNorm
             0.41302013 = fieldWeight in 40, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.046875 = fieldNorm(doc=40)
       0.28 = coord(7/25)
   

3. Gödert, W.: Zum Problem der Äquivalenzrelation in Dokumentationssprachen (1987) 0.11

   0.11404442 = sum of:
     0.11404442 = product of:
       0.9503702 = sum of:
         0.012238856 = weight(abstract_txt:this in 6144) [ClassicSimilarity], result of:
           0.012238856 = score(doc=6144,freq=2.0), product of:
             0.028772516 = queryWeight, product of:
               1.1452253 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0104411645 = queryNorm
             0.42536622 = fieldWeight in 6144, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.125 = fieldNorm(doc=6144)
         0.08830196 = weight(abstract_txt:equivalence in 6144) [ClassicSimilarity], result of:
           0.08830196 = score(doc=6144,freq=1.0), product of:
             0.09384988 = queryWeight, product of:
               1.1941483 = boost
               7.5270805 = idf(docFreq=64, maxDocs=44421)
               0.0104411645 = queryNorm
             0.94088507 = fieldWeight in 6144, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.5270805 = idf(docFreq=64, maxDocs=44421)
               0.125 = fieldNorm(doc=6144)
         0.8498294 = weight(abstract_txt:tolerance in 6144) [ClassicSimilarity], result of:
           0.8498294 = score(doc=6144,freq=1.0), product of:
             0.77159923 = queryWeight, product of:
               8.38712 = boost
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.0104411645 = queryNorm
             1.101387 = fieldWeight in 6144, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.125 = fieldNorm(doc=6144)
       0.12 = coord(3/25)
   

4. Doerr, M.; Riva, P.; Zumer, M.: FRBR entities : identity and identification (2012) 0.07

   0.07226409 = sum of:
     0.07226409 = product of:
       0.22582528 = sum of:
         0.021917677 = weight(abstract_txt:decade in 2917) [ClassicSimilarity], result of:
           0.021917677 = score(doc=2917,freq=1.0), product of:
             0.07127912 = queryWeight, product of:
               1.0406928 = boost
               6.559804 = idf(docFreq=170, maxDocs=44421)
               0.0104411645 = queryNorm
             0.30749083 = fieldWeight in 2917, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.559804 = idf(docFreq=170, maxDocs=44421)
               0.046875 = fieldNorm(doc=2917)
         0.026139718 = weight(abstract_txt:distinguish in 2917) [ClassicSimilarity], result of:
           0.026139718 = score(doc=2917,freq=1.0), product of:
             0.080161646 = queryWeight, product of:
               1.103633 = boost
               6.9565353 = idf(docFreq=114, maxDocs=44421)
               0.0104411645 = queryNorm
             0.3260876 = fieldWeight in 2917, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.9565353 = idf(docFreq=114, maxDocs=44421)
               0.046875 = fieldNorm(doc=2917)
         0.007949372 = weight(abstract_txt:this in 2917) [ClassicSimilarity], result of:
           0.007949372 = score(doc=2917,freq=6.0), product of:
             0.028772516 = queryWeight, product of:
               1.1452253 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0104411645 = queryNorm
             0.2762835 = fieldWeight in 2917, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.046875 = fieldNorm(doc=2917)
         0.007730173 = weight(abstract_txt:some in 2917) [ClassicSimilarity], result of:
           0.007730173 = score(doc=2917,freq=1.0), product of:
             0.04483001 = queryWeight, product of:
               1.1671879 = boost
               3.6785707 = idf(docFreq=3049, maxDocs=44421)
               0.0104411645 = queryNorm
             0.172433 = fieldWeight in 2917, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6785707 = idf(docFreq=3049, maxDocs=44421)
               0.046875 = fieldNorm(doc=2917)
         0.0072456924 = weight(abstract_txt:with in 2917) [ClassicSimilarity], result of:
           0.0072456924 = score(doc=2917,freq=4.0), product of:
             0.030962763 = queryWeight, product of:
               1.1880149 = boost
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0104411645 = queryNorm
             0.23401311 = fieldWeight in 2917, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.046875 = fieldNorm(doc=2917)
         0.026353193 = weight(abstract_txt:those in 2917) [ClassicSimilarity], result of:
           0.026353193 = score(doc=2917,freq=2.0), product of:
             0.0922611 = queryWeight, product of:
               2.0507433 = boost
               4.3088202 = idf(docFreq=1623, maxDocs=44421)
               0.0104411645 = queryNorm
             0.2856371 = fieldWeight in 2917, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.3088202 = idf(docFreq=1623, maxDocs=44421)
               0.046875 = fieldNorm(doc=2917)
         0.067054816 = weight(abstract_txt:families in 2917) [ClassicSimilarity], result of:
           0.067054816 = score(doc=2917,freq=1.0), product of:
             0.18926166 = queryWeight, product of:
               2.3982127 = boost
               7.558333 = idf(docFreq=62, maxDocs=44421)
               0.0104411645 = queryNorm
             0.35429686 = fieldWeight in 2917, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.558333 = idf(docFreq=62, maxDocs=44421)
               0.046875 = fieldNorm(doc=2917)
         0.06143465 = weight(abstract_txt:classes in 2917) [ClassicSimilarity], result of:
           0.06143465 = score(doc=2917,freq=1.0), product of:
             0.22493736 = queryWeight, product of:
               3.697449 = boost
               5.8265367 = idf(docFreq=355, maxDocs=44421)
               0.0104411645 = queryNorm
             0.2731189 = fieldWeight in 2917, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8265367 = idf(docFreq=355, maxDocs=44421)
               0.046875 = fieldNorm(doc=2917)
       0.32 = coord(8/25)
   

5. Bordogna, G.; Pagani, M.: ¬A flexible content-based image retrieval model and a customizable system for the retrieval of shapes (2010) 0.07

   0.071927615 = sum of:
     0.071927615 = product of:
       0.44954762 = sum of:
         0.0074947383 = weight(abstract_txt:this in 437) [ClassicSimilarity], result of:
           0.0074947383 = score(doc=437,freq=3.0), product of:
             0.028772516 = queryWeight, product of:
               1.1452253 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0104411645 = queryNorm
             0.26048255 = fieldWeight in 437, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=437)
         0.010306898 = weight(abstract_txt:some in 437) [ClassicSimilarity], result of:
           0.010306898 = score(doc=437,freq=1.0), product of:
             0.04483001 = queryWeight, product of:
               1.1671879 = boost
               3.6785707 = idf(docFreq=3049, maxDocs=44421)
               0.0104411645 = queryNorm
             0.22991067 = fieldWeight in 437, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6785707 = idf(docFreq=3049, maxDocs=44421)
               0.0625 = fieldNorm(doc=437)
         0.006831304 = weight(abstract_txt:with in 437) [ClassicSimilarity], result of:
           0.006831304 = score(doc=437,freq=2.0), product of:
             0.030962763 = queryWeight, product of:
               1.1880149 = boost
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0104411645 = queryNorm
             0.22062966 = fieldWeight in 437, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0625 = fieldNorm(doc=437)
         0.4249147 = weight(abstract_txt:tolerance in 437) [ClassicSimilarity], result of:
           0.4249147 = score(doc=437,freq=1.0), product of:
             0.77159923 = queryWeight, product of:
               8.38712 = boost
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.0104411645 = queryNorm
             0.5506935 = fieldWeight in 437, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.0625 = fieldNorm(doc=437)
       0.16 = coord(4/25)