Document (#23082)

Author

Levinson, R.

Title

Symmetry and the computation of conceptual structures

Source

Conceptual structures: logical, linguistic, and computational issues. 8th International Conference on Conceptual Structures, ICCS 2000, Darmstadt, Germany, August 14-18, 2000. Ed.: B. Ganter et al

Imprint

Berlin : Springer

Year

2000

Pages

S.496--509

Series

Lecture notes in computer science; vol.1867: Lecture notes on artificial intelligence

Abstract

The discovery and exploitation of symmetry plays a major role in sciences such as crystallography, quantum theory, condensedmatter physics, thermodynamics, chemistry, biology and others. It then should not be surprising then, since Conceptual Structures are proposed as a universal knowledge representation scheme, that symmetry should play a role in their interpretation and their application. In this tutorial style paper, we illustrate the role of symmetry in Conceptual Structures and how algorithms may be constructed that exploit this symmetry in order to achieve computational efficiency

Similar documents (author)

1. Levinson, R.W.: Information and referral networks : doorways to human services (1988) 6.19

   6.1935673 = sum of:
     6.1935673 = weight(author_txt:levinson in 650) [ClassicSimilarity], result of:
       6.1935673 = fieldWeight in 650, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.625 = fieldNorm(doc=650)
   

2. Levinson, R.: Expanding I&R services for older adults in public libraries : Senior Connections (1984-1995) (1996) 6.19

   6.1935673 = sum of:
     6.1935673 = weight(author_txt:levinson in 451) [ClassicSimilarity], result of:
       6.1935673 = fieldWeight in 451, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.625 = fieldNorm(doc=451)
   

3. Levinson, P.: ¬The soft edge : a natural history and future of the information revolution (1997) 6.19

   6.1935673 = sum of:
     6.1935673 = weight(author_txt:levinson in 1342) [ClassicSimilarity], result of:
       6.1935673 = fieldWeight in 1342, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.625 = fieldNorm(doc=1342)
   

4. Ellis, G.; Levinson, R.A.; Robinson, P.J.: Managing complex objects in Peirce (1994) 3.72

   3.7161405 = sum of:
     3.7161405 = weight(author_txt:levinson in 2081) [ClassicSimilarity], result of:
       3.7161405 = fieldWeight in 2081, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.375 = fieldNorm(doc=2081)
   

Similar documents (content)

1. Large, A.; Beheshti, J.; Tabatabaei, N.; Nesset, V.: Developing a visual taxonomy : children's views on aesthetics (2009) 0.17

   0.17234412 = sum of:
     0.17234412 = product of:
       0.86172056 = sum of:
         0.040838785 = weight(abstract_txt:play in 75) [ClassicSimilarity], result of:
           0.040838785 = score(doc=75,freq=1.0), product of:
             0.074103855 = queryWeight, product of:
               5.878422 = idf(docFreq=337, maxDocs=44421)
               0.01260608 = queryNorm
             0.55110204 = fieldWeight in 75, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.878422 = idf(docFreq=337, maxDocs=44421)
               0.09375 = fieldNorm(doc=75)
         0.017813724 = weight(abstract_txt:their in 75) [ClassicSimilarity], result of:
           0.017813724 = score(doc=75,freq=2.0), product of:
             0.0426215 = queryWeight, product of:
               1.0725288 = boost
               3.1523883 = idf(docFreq=5161, maxDocs=44421)
               0.01260608 = queryNorm
             0.41795158 = fieldWeight in 75, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.1523883 = idf(docFreq=5161, maxDocs=44421)
               0.09375 = fieldNorm(doc=75)
         0.04947506 = weight(abstract_txt:should in 75) [ClassicSimilarity], result of:
           0.04947506 = score(doc=75,freq=2.0), product of:
             0.08421378 = queryWeight, product of:
               1.5076002 = boost
               4.4311547 = idf(docFreq=1436, maxDocs=44421)
               0.01260608 = queryNorm
             0.58749366 = fieldWeight in 75, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.4311547 = idf(docFreq=1436, maxDocs=44421)
               0.09375 = fieldNorm(doc=75)
         0.052500963 = weight(abstract_txt:role in 75) [ClassicSimilarity], result of:
           0.052500963 = score(doc=75,freq=1.0), product of:
             0.12636036 = queryWeight, product of:
               2.2617555 = boost
               4.431851 = idf(docFreq=1435, maxDocs=44421)
               0.01260608 = queryNorm
             0.41548604 = fieldWeight in 75, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.431851 = idf(docFreq=1435, maxDocs=44421)
               0.09375 = fieldNorm(doc=75)
         0.701092 = weight(abstract_txt:symmetry in 75) [ClassicSimilarity], result of:
           0.701092 = score(doc=75,freq=1.0), product of:
             0.843268 = queryWeight, product of:
               7.5430574 = boost
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.01260608 = queryNorm
             0.83139884 = fieldWeight in 75, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.09375 = fieldNorm(doc=75)
       0.2 = coord(5/25)
   

2. Jouis, C.: Logic of relationships (2002) 0.13

   0.13179623 = sum of:
     0.13179623 = product of:
       0.6589811 = sum of:
         0.030302476 = weight(abstract_txt:constructed in 2204) [ClassicSimilarity], result of:
           0.030302476 = score(doc=2204,freq=1.0), product of:
             0.079586335 = queryWeight, product of:
               1.0363319 = boost
               6.0919957 = idf(docFreq=272, maxDocs=44421)
               0.01260608 = queryNorm
             0.38074973 = fieldWeight in 2204, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0919957 = idf(docFreq=272, maxDocs=44421)
               0.0625 = fieldNorm(doc=2204)
         0.026271788 = weight(abstract_txt:then in 2204) [ClassicSimilarity], result of:
           0.026271788 = score(doc=2204,freq=1.0), product of:
             0.091170885 = queryWeight, product of:
               1.5686378 = boost
               4.6105576 = idf(docFreq=1200, maxDocs=44421)
               0.01260608 = queryNorm
             0.28815985 = fieldWeight in 2204, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6105576 = idf(docFreq=1200, maxDocs=44421)
               0.0625 = fieldNorm(doc=2204)
         0.08106242 = weight(abstract_txt:conceptual in 2204) [ClassicSimilarity], result of:
           0.08106242 = score(doc=2204,freq=3.0), product of:
             0.15336731 = queryWeight, product of:
               2.4917624 = boost
               4.8825436 = idf(docFreq=914, maxDocs=44421)
               0.01260608 = queryNorm
             0.52855086 = fieldWeight in 2204, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.8825436 = idf(docFreq=914, maxDocs=44421)
               0.0625 = fieldNorm(doc=2204)
         0.053949647 = weight(abstract_txt:structures in 2204) [ClassicSimilarity], result of:
           0.053949647 = score(doc=2204,freq=1.0), product of:
             0.168611 = queryWeight, product of:
               2.6126618 = boost
               5.1194425 = idf(docFreq=721, maxDocs=44421)
               0.01260608 = queryNorm
             0.31996515 = fieldWeight in 2204, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1194425 = idf(docFreq=721, maxDocs=44421)
               0.0625 = fieldNorm(doc=2204)
         0.4673947 = weight(abstract_txt:symmetry in 2204) [ClassicSimilarity], result of:
           0.4673947 = score(doc=2204,freq=1.0), product of:
             0.843268 = queryWeight, product of:
               7.5430574 = boost
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.01260608 = queryNorm
             0.5542659 = fieldWeight in 2204, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.0625 = fieldNorm(doc=2204)
       0.2 = coord(5/25)
   

3. Robertson, S.E.: Query-document symmetry and dual models (1994) 0.12

   0.11701524 = sum of:
     0.11701524 = product of:
       1.4626906 = sum of:
         0.04597563 = weight(abstract_txt:then in 8158) [ClassicSimilarity], result of:
           0.04597563 = score(doc=8158,freq=1.0), product of:
             0.091170885 = queryWeight, product of:
               1.5686378 = boost
               4.6105576 = idf(docFreq=1200, maxDocs=44421)
               0.01260608 = queryNorm
             0.50427973 = fieldWeight in 8158, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6105576 = idf(docFreq=1200, maxDocs=44421)
               0.109375 = fieldNorm(doc=8158)
         1.4167149 = weight(abstract_txt:symmetry in 8158) [ClassicSimilarity], result of:
           1.4167149 = score(doc=8158,freq=3.0), product of:
             0.843268 = queryWeight, product of:
               7.5430574 = boost
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.01260608 = queryNorm
             1.6800293 = fieldWeight in 8158, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.109375 = fieldNorm(doc=8158)
       0.08 = coord(2/25)
   

4. Rodriguez Bravo, B.: ¬The visibility of women in indexing languages (2006) 0.07

   0.07486724 = sum of:
     0.07486724 = product of:
       0.6238937 = sum of:
         0.010496838 = weight(abstract_txt:their in 1263) [ClassicSimilarity], result of:
           0.010496838 = score(doc=1263,freq=1.0), product of:
             0.0426215 = queryWeight, product of:
               1.0725288 = boost
               3.1523883 = idf(docFreq=5161, maxDocs=44421)
               0.01260608 = queryNorm
             0.24628034 = fieldWeight in 1263, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.1523883 = idf(docFreq=5161, maxDocs=44421)
               0.078125 = fieldNorm(doc=1263)
         0.029153459 = weight(abstract_txt:should in 1263) [ClassicSimilarity], result of:
           0.029153459 = score(doc=1263,freq=1.0), product of:
             0.08421378 = queryWeight, product of:
               1.5076002 = boost
               4.4311547 = idf(docFreq=1436, maxDocs=44421)
               0.01260608 = queryNorm
             0.34618396 = fieldWeight in 1263, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4311547 = idf(docFreq=1436, maxDocs=44421)
               0.078125 = fieldNorm(doc=1263)
         0.58424336 = weight(abstract_txt:symmetry in 1263) [ClassicSimilarity], result of:
           0.58424336 = score(doc=1263,freq=1.0), product of:
             0.843268 = queryWeight, product of:
               7.5430574 = boost
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.01260608 = queryNorm
             0.6928324 = fieldWeight in 1263, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.078125 = fieldNorm(doc=1263)
       0.12 = coord(3/25)
   

5. Nangle, B.; Keane, M.T.: Effective retrieval in hospital information systems : the use of context in answering queries to patient discharge summaries (1994) 0.07

   0.07101301 = sum of:
     0.07101301 = product of:
       0.35506505 = sum of:
         0.037878092 = weight(abstract_txt:constructed in 866) [ClassicSimilarity], result of:
           0.037878092 = score(doc=866,freq=1.0), product of:
             0.079586335 = queryWeight, product of:
               1.0363319 = boost
               6.0919957 = idf(docFreq=272, maxDocs=44421)
               0.01260608 = queryNorm
             0.47593716 = fieldWeight in 866, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0919957 = idf(docFreq=272, maxDocs=44421)
               0.078125 = fieldNorm(doc=866)
         0.07561998 = weight(abstract_txt:exploit in 866) [ClassicSimilarity], result of:
           0.07561998 = score(doc=866,freq=2.0), product of:
             0.10015226 = queryWeight, product of:
               1.1625456 = boost
               6.8339334 = idf(docFreq=129, maxDocs=44421)
               0.01260608 = queryNorm
             0.7550501 = fieldWeight in 866, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.8339334 = idf(docFreq=129, maxDocs=44421)
               0.078125 = fieldNorm(doc=866)
         0.07280187 = weight(abstract_txt:exploitation in 866) [ClassicSimilarity], result of:
           0.07280187 = score(doc=866,freq=1.0), product of:
             0.12302917 = queryWeight, product of:
               1.2884977 = boost
               7.574333 = idf(docFreq=61, maxDocs=44421)
               0.01260608 = queryNorm
             0.5917448 = fieldWeight in 866, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.574333 = idf(docFreq=61, maxDocs=44421)
               0.078125 = fieldNorm(doc=866)
         0.10132803 = weight(abstract_txt:conceptual in 866) [ClassicSimilarity], result of:
           0.10132803 = score(doc=866,freq=3.0), product of:
             0.15336731 = queryWeight, product of:
               2.4917624 = boost
               4.8825436 = idf(docFreq=914, maxDocs=44421)
               0.01260608 = queryNorm
             0.6606886 = fieldWeight in 866, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.8825436 = idf(docFreq=914, maxDocs=44421)
               0.078125 = fieldNorm(doc=866)
         0.06743705 = weight(abstract_txt:structures in 866) [ClassicSimilarity], result of:
           0.06743705 = score(doc=866,freq=1.0), product of:
             0.168611 = queryWeight, product of:
               2.6126618 = boost
               5.1194425 = idf(docFreq=721, maxDocs=44421)
               0.01260608 = queryNorm
             0.39995643 = fieldWeight in 866, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1194425 = idf(docFreq=721, maxDocs=44421)
               0.078125 = fieldNorm(doc=866)
       0.2 = coord(5/25)