Document (#36844)

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.27
    0.26514235 = sum of:
      0.26514235 = product of:
        0.8285699 = sum of:
          0.07171655 = weight(abstract_txt:binary in 1844) [ClassicSimilarity], result of:
            0.07171655 = score(doc=1844,freq=3.0), product of:
              0.08998491 = queryWeight, product of:
                1.1684538 = boost
                7.3622246 = idf(docFreq=72, maxDocs=42306)
                0.010460418 = queryNorm
              0.7969842 = fieldWeight in 1844, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                7.3622246 = idf(docFreq=72, maxDocs=42306)
                0.0625 = fieldNorm(doc=1844)
          0.0065089753 = weight(abstract_txt:this in 1844) [ClassicSimilarity], result of:
            0.0065089753 = score(doc=1844,freq=2.0), product of:
              0.030003322 = queryWeight, product of:
                1.1686165 = boost
                2.4544165 = idf(docFreq=9879, maxDocs=42306)
                0.010460418 = queryNorm
              0.21694182 = fieldWeight in 1844, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                2.4544165 = idf(docFreq=9879, maxDocs=42306)
                0.0625 = fieldNorm(doc=1844)
          0.0050206496 = weight(abstract_txt:with in 1844) [ClassicSimilarity], result of:
            0.0050206496 = score(doc=1844,freq=1.0), product of:
              0.03179393 = queryWeight, product of:
                1.2029829 = boost
                2.5265954 = idf(docFreq=9191, maxDocs=42306)
                0.010460418 = queryNorm
              0.15791221 = fieldWeight in 1844, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                2.5265954 = idf(docFreq=9191, maxDocs=42306)
                0.0625 = fieldNorm(doc=1844)
          0.065118246 = weight(abstract_txt:maximal in 1844) [ClassicSimilarity], result of:
            0.065118246 = score(doc=1844,freq=1.0), product of:
              0.12169301 = queryWeight, product of:
                1.3588126 = boost
                8.561642 = idf(docFreq=21, maxDocs=42306)
                0.010460418 = queryNorm
              0.5351026 = fieldWeight in 1844, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.561642 = idf(docFreq=21, maxDocs=42306)
                0.0625 = fieldNorm(doc=1844)
          0.084816486 = weight(abstract_txt:symmetric in 1844) [ClassicSimilarity], result of:
            0.084816486 = score(doc=1844,freq=1.0), product of:
              0.14513896 = queryWeight, product of:
                1.4839482 = boost
                9.3501 = idf(docFreq=9, maxDocs=42306)
                0.010460418 = queryNorm
              0.5843812 = fieldWeight in 1844, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.3501 = idf(docFreq=9, maxDocs=42306)
                0.0625 = fieldNorm(doc=1844)
          0.058648158 = weight(abstract_txt:relation in 1844) [ClassicSimilarity], result of:
            0.058648158 = score(doc=1844,freq=3.0), product of:
              0.099144734 = queryWeight, product of:
                1.734509 = boost
                5.46442 = idf(docFreq=486, maxDocs=42306)
                0.010460418 = queryNorm
              0.5915408 = fieldWeight in 1844, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                5.46442 = idf(docFreq=486, maxDocs=42306)
                0.0625 = fieldNorm(doc=1844)
          0.11790958 = weight(abstract_txt:classes in 1844) [ClassicSimilarity], result of:
            0.11790958 = score(doc=1844,freq=2.0), product of:
              0.22777528 = queryWeight, product of:
                3.7180054 = boost
                5.8566265 = idf(docFreq=328, maxDocs=42306)
                0.010460418 = queryNorm
              0.5176575 = fieldWeight in 1844, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.8566265 = idf(docFreq=328, maxDocs=42306)
                0.0625 = fieldNorm(doc=1844)
          0.41883123 = weight(abstract_txt:tolerance in 1844) [ClassicSimilarity], result of:
            0.41883123 = score(doc=1844,freq=1.0), product of:
              0.7647866 = queryWeight, product of:
                8.343966 = boost
                8.762313 = idf(docFreq=17, maxDocs=42306)
                0.010460418 = queryNorm
              0.54764456 = fieldWeight in 1844, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.762313 = idf(docFreq=17, maxDocs=42306)
                0.0625 = fieldNorm(doc=1844)
        0.32 = coord(8/25)
    
  2. Veltman, K.H.: Towards a Semantic Web for culture 0.13
    0.12648164 = sum of:
      0.12648164 = product of:
        0.45172012 = sum of:
          0.026462577 = weight(abstract_txt:necessarily in 1041) [ClassicSimilarity], result of:
            0.026462577 = score(doc=1041,freq=1.0), product of:
              0.080880605 = queryWeight, product of:
                1.1077683 = boost
                6.9798555 = idf(docFreq=106, maxDocs=42306)
                0.010460418 = queryNorm
              0.32718074 = fieldWeight in 1041, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.9798555 = idf(docFreq=106, maxDocs=42306)
                0.046875 = fieldNorm(doc=1041)
          0.026569515 = weight(abstract_txt:distinguish in 1041) [ClassicSimilarity], result of:
            0.026569515 = score(doc=1041,freq=1.0), product of:
              0.08109836 = queryWeight, product of:
                1.1092585 = boost
                6.989245 = idf(docFreq=105, maxDocs=42306)
                0.010460418 = queryNorm
              0.32762086 = fieldWeight in 1041, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.989245 = idf(docFreq=105, maxDocs=42306)
                0.046875 = fieldNorm(doc=1041)
          0.007718695 = weight(abstract_txt:this in 1041) [ClassicSimilarity], result of:
            0.007718695 = score(doc=1041,freq=5.0), product of:
              0.030003322 = queryWeight, product of:
                1.1686165 = boost
                2.4544165 = idf(docFreq=9879, maxDocs=42306)
                0.010460418 = queryNorm
              0.25726134 = fieldWeight in 1041, product of:
                2.236068 = tf(freq=5.0), with freq of:
                  5.0 = termFreq=5.0
                2.4544165 = idf(docFreq=9879, maxDocs=42306)
                0.046875 = fieldNorm(doc=1041)
          0.007792928 = weight(abstract_txt:some in 1041) [ClassicSimilarity], result of:
            0.007792928 = score(doc=1041,freq=1.0), product of:
              0.045105908 = queryWeight, product of:
                1.1699262 = boost
                3.6857507 = idf(docFreq=2883, maxDocs=42306)
                0.010460418 = queryNorm
              0.17276956 = fieldWeight in 1041, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.6857507 = idf(docFreq=2883, maxDocs=42306)
                0.046875 = fieldNorm(doc=1041)
          0.006522015 = weight(abstract_txt:with in 1041) [ClassicSimilarity], result of:
            0.006522015 = score(doc=1041,freq=3.0), product of:
              0.03179393 = queryWeight, product of:
                1.2029829 = boost
                2.5265954 = idf(docFreq=9191, maxDocs=42306)
                0.010460418 = queryNorm
              0.20513397 = fieldWeight in 1041, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                2.5265954 = idf(docFreq=9191, maxDocs=42306)
                0.046875 = fieldNorm(doc=1041)
          0.062531 = weight(abstract_txt:classes in 1041) [ClassicSimilarity], result of:
            0.062531 = score(doc=1041,freq=1.0), product of:
              0.22777528 = queryWeight, product of:
                3.7180054 = boost
                5.8566265 = idf(docFreq=328, maxDocs=42306)
                0.010460418 = queryNorm
              0.27452937 = fieldWeight in 1041, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.8566265 = idf(docFreq=328, maxDocs=42306)
                0.046875 = fieldNorm(doc=1041)
          0.3141234 = weight(abstract_txt:tolerance in 1041) [ClassicSimilarity], result of:
            0.3141234 = score(doc=1041,freq=1.0), product of:
              0.7647866 = queryWeight, product of:
                8.343966 = boost
                8.762313 = idf(docFreq=17, maxDocs=42306)
                0.010460418 = queryNorm
              0.4107334 = fieldWeight in 1041, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.762313 = idf(docFreq=17, maxDocs=42306)
                0.046875 = fieldNorm(doc=1041)
        0.28 = coord(7/25)
    
  3. Gödert, W.: Zum Problem der Äquivalenzrelation in Dokumentationssprachen (1987) 0.11
    0.11256136 = sum of:
      0.11256136 = product of:
        0.93801135 = sum of:
          0.013017951 = weight(abstract_txt:this in 145) [ClassicSimilarity], result of:
            0.013017951 = score(doc=145,freq=2.0), product of:
              0.030003322 = queryWeight, product of:
                1.1686165 = boost
                2.4544165 = idf(docFreq=9879, maxDocs=42306)
                0.010460418 = queryNorm
              0.43388364 = fieldWeight in 145, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                2.4544165 = idf(docFreq=9879, maxDocs=42306)
                0.125 = fieldNorm(doc=145)
          0.08733093 = weight(abstract_txt:equivalence in 145) [ClassicSimilarity], result of:
            0.08733093 = score(doc=145,freq=1.0), product of:
              0.09323005 = queryWeight, product of:
                1.1893363 = boost
                7.493801 = idf(docFreq=63, maxDocs=42306)
                0.010460418 = queryNorm
              0.93672514 = fieldWeight in 145, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.493801 = idf(docFreq=63, maxDocs=42306)
                0.125 = fieldNorm(doc=145)
          0.83766246 = weight(abstract_txt:tolerance in 145) [ClassicSimilarity], result of:
            0.83766246 = score(doc=145,freq=1.0), product of:
              0.7647866 = queryWeight, product of:
                8.343966 = boost
                8.762313 = idf(docFreq=17, maxDocs=42306)
                0.010460418 = queryNorm
              1.0952891 = fieldWeight in 145, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.762313 = idf(docFreq=17, maxDocs=42306)
                0.125 = fieldNorm(doc=145)
        0.12 = coord(3/25)
    
  4. Doerr, M.; Riva, P.; Zumer, M.: FRBR entities : identity and identification (2012) 0.07
    0.07382258 = sum of:
      0.07382258 = product of:
        0.23069558 = sum of:
          0.022401791 = weight(abstract_txt:decade in 3918) [ClassicSimilarity], result of:
            0.022401791 = score(doc=3918,freq=1.0), product of:
              0.07237882 = queryWeight, product of:
                1.0479305 = boost
                6.602828 = idf(docFreq=155, maxDocs=42306)
                0.010460418 = queryNorm
              0.30950755 = fieldWeight in 3918, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.602828 = idf(docFreq=155, maxDocs=42306)
                0.046875 = fieldNorm(doc=3918)
          0.026569515 = weight(abstract_txt:distinguish in 3918) [ClassicSimilarity], result of:
            0.026569515 = score(doc=3918,freq=1.0), product of:
              0.08109836 = queryWeight, product of:
                1.1092585 = boost
                6.989245 = idf(docFreq=105, maxDocs=42306)
                0.010460418 = queryNorm
              0.32762086 = fieldWeight in 3918, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.989245 = idf(docFreq=105, maxDocs=42306)
                0.046875 = fieldNorm(doc=3918)
          0.008455408 = weight(abstract_txt:this in 3918) [ClassicSimilarity], result of:
            0.008455408 = score(doc=3918,freq=6.0), product of:
              0.030003322 = queryWeight, product of:
                1.1686165 = boost
                2.4544165 = idf(docFreq=9879, maxDocs=42306)
                0.010460418 = queryNorm
              0.2818157 = fieldWeight in 3918, product of:
                2.4494898 = tf(freq=6.0), with freq of:
                  6.0 = termFreq=6.0
                2.4544165 = idf(docFreq=9879, maxDocs=42306)
                0.046875 = fieldNorm(doc=3918)
          0.007792928 = weight(abstract_txt:some in 3918) [ClassicSimilarity], result of:
            0.007792928 = score(doc=3918,freq=1.0), product of:
              0.045105908 = queryWeight, product of:
                1.1699262 = boost
                3.6857507 = idf(docFreq=2883, maxDocs=42306)
                0.010460418 = queryNorm
              0.17276956 = fieldWeight in 3918, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.6857507 = idf(docFreq=2883, maxDocs=42306)
                0.046875 = fieldNorm(doc=3918)
          0.0075309747 = weight(abstract_txt:with in 3918) [ClassicSimilarity], result of:
            0.0075309747 = score(doc=3918,freq=4.0), product of:
              0.03179393 = queryWeight, product of:
                1.2029829 = boost
                2.5265954 = idf(docFreq=9191, maxDocs=42306)
                0.010460418 = queryNorm
              0.23686832 = fieldWeight in 3918, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                2.5265954 = idf(docFreq=9191, maxDocs=42306)
                0.046875 = fieldNorm(doc=3918)
          0.026831364 = weight(abstract_txt:those in 3918) [ClassicSimilarity], result of:
            0.026831364 = score(doc=3918,freq=2.0), product of:
              0.09344339 = queryWeight, product of:
                2.0623467 = boost
                4.331496 = idf(docFreq=1511, maxDocs=42306)
                0.010460418 = queryNorm
              0.2871403 = fieldWeight in 3918, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.331496 = idf(docFreq=1511, maxDocs=42306)
                0.046875 = fieldNorm(doc=3918)
          0.06858261 = weight(abstract_txt:families in 3918) [ClassicSimilarity], result of:
            0.06858261 = score(doc=3918,freq=1.0), product of:
              0.19226888 = queryWeight, product of:
                2.4154398 = boost
                7.609633 = idf(docFreq=56, maxDocs=42306)
                0.010460418 = queryNorm
              0.35670155 = fieldWeight in 3918, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.609633 = idf(docFreq=56, maxDocs=42306)
                0.046875 = fieldNorm(doc=3918)
          0.062531 = weight(abstract_txt:classes in 3918) [ClassicSimilarity], result of:
            0.062531 = score(doc=3918,freq=1.0), product of:
              0.22777528 = queryWeight, product of:
                3.7180054 = boost
                5.8566265 = idf(docFreq=328, maxDocs=42306)
                0.010460418 = queryNorm
              0.27452937 = fieldWeight in 3918, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.8566265 = idf(docFreq=328, maxDocs=42306)
                0.046875 = fieldNorm(doc=3918)
        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.071087025 = sum of:
      0.071087025 = product of:
        0.44429392 = sum of:
          0.007971834 = weight(abstract_txt:this in 451) [ClassicSimilarity], result of:
            0.007971834 = score(doc=451,freq=3.0), product of:
              0.030003322 = queryWeight, product of:
                1.1686165 = boost
                2.4544165 = idf(docFreq=9879, maxDocs=42306)
                0.010460418 = queryNorm
              0.26569837 = fieldWeight in 451, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                2.4544165 = idf(docFreq=9879, maxDocs=42306)
                0.0625 = fieldNorm(doc=451)
          0.01039057 = weight(abstract_txt:some in 451) [ClassicSimilarity], result of:
            0.01039057 = score(doc=451,freq=1.0), product of:
              0.045105908 = queryWeight, product of:
                1.1699262 = boost
                3.6857507 = idf(docFreq=2883, maxDocs=42306)
                0.010460418 = queryNorm
              0.23035942 = fieldWeight in 451, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.6857507 = idf(docFreq=2883, maxDocs=42306)
                0.0625 = fieldNorm(doc=451)
          0.0071002706 = weight(abstract_txt:with in 451) [ClassicSimilarity], result of:
            0.0071002706 = score(doc=451,freq=2.0), product of:
              0.03179393 = queryWeight, product of:
                1.2029829 = boost
                2.5265954 = idf(docFreq=9191, maxDocs=42306)
                0.010460418 = queryNorm
              0.22332159 = fieldWeight in 451, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                2.5265954 = idf(docFreq=9191, maxDocs=42306)
                0.0625 = fieldNorm(doc=451)
          0.41883123 = weight(abstract_txt:tolerance in 451) [ClassicSimilarity], result of:
            0.41883123 = score(doc=451,freq=1.0), product of:
              0.7647866 = queryWeight, product of:
                8.343966 = boost
                8.762313 = idf(docFreq=17, maxDocs=42306)
                0.010460418 = queryNorm
              0.54764456 = fieldWeight in 451, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.762313 = idf(docFreq=17, maxDocs=42306)
                0.0625 = fieldNorm(doc=451)
        0.16 = coord(4/25)