E Mail murayama image esys tsukuba ac jp Automatic by mainskweeze

VIEWS: 4 PAGES: 8

									                                    †                     †‡                       †


                                    †

                           305-8573               1-1-1
                    E-Mail:murayama@image.esys.tsukuba.ac.jp
                     ‡
                                       ,

        :




            :                   ,           ,                  ,         ,




                Automatic diagram generation for
                     knowledge navigation

      Masashi Murayama†                    Yuichi Nakamura†‡                  Yuichi Ohta†
†
    Institute of Engineering Mechanics and Systems, University of Tsukuba
                  1-1-1 Tennoudai,Tsukuba, 305-8573,Japan
                     murayama@image.esys.tsukuba.ac.jp
         ‡
           PRESTO, Japan Science and Technology Corporation(JST)

Abstract: We often need diagrams for explanation, though a text is the most powerful and effective tools
for communication by documents. For this purpose, we propose a novel scheme for diagram generation,
in which the semantic structure of a text is effectively translated and linked to the text. This aims at
“knowledge navigation” which supports human communication via documents.
In this paper, we first describe the characteristics of diagrammatic expressions, and propose several
useful categories of expressions. Then, we show the correspondence between diagrams and texts, and
our framework for automatic diagram generation. Our preliminary experiments shows the feasibility of
“knowledge navigation” by diagrams.

key words: knowledge navigation, diagram generation, hypermedia, knowledge representation, tagged
language
1




                           1:




    •
                          2:
    •


    •


                                 KJ
                          [4]


    •


    •


    •




                    2
                    2.1
        [1][2][3]




                               [5]
                            (a)             (b)        (c)            (d)          (e)




        (a)


                        (f)               (g)        (h)            (i)            (j)




                                                4:


                      2.2
                                                                                         [6]

                                  :

                                      :
       (b)
                                      :
                 3:




              3(a)

                                                     2.2

                        •
                                                             4(b)
3(b)
                        •                                                            4(d)

                        •
                                                     4(e)           4(h)

                        •
                            4(e)

                        •
                                                               4(i)         4(j)
                                                           1:


                 (a)                       (b)


                                  5:


                 1        2            3         4
                                                           2:

                     6:


3
3.1




                                                                        1


                                                                    2
     •
             A B C

     •
             A   B
             A B C
             A   B                C                             3




                 [7]

                                                     3.2
    1.
    2.
    3.
    4.

                 1            2
             3            4
             2            3
         1                    2        4

6
         3:

                  A      B
                  A B C
                  A        B
                     A     B
                  A          B
                  A          B
                  A    B
                  A    B C                     7:


                                                 4:
                                       (A,LABEL=”XML”)
                                       (B,LABEL=”XML     ”)
                                       (C,LABEL=”DTD”)
                                       (D,LABEL=”XML              ”)
                                       (A,(B,C,D))



    8:                           4


                                                              7




              1                  4.1


:




:


:

:


                                        3.1                            3


                                                                       4
                                 1     4                                   A
                                 B C D
                                                              5
              A
      B C D




                  [8]

                                 9:

                        2.




                        1.

                        2.




                             :




                             :


                             :
                             :

4.2




 1.
                 5:                                         7:
                (A,LABEL=”                  ”)                   (A,LABEL=”             ”)
                (B,LABEL=”        ”)                             (B,LABEL=”      ”)
                (C,LABEL=”     ”)                                (C,LABEL=”   ”)
        (       :     : )(A,B,C)                                 (D,LABEL=”WWW              ”)
                                                                 (F,LABEL=”FTP         ”)
                 6:                                              (A,B,C)
                (A,LABEL=”XML”)                                  (B,(D,F))
                (B,LABEL=”XML          ”)
                (C,LABEL=”DTD”)
                (D,LABEL=”XML                    ”)
        (       :   : )(A,(B,C,D))




                                                      11:


                      (a)                             WWW                     FTP




                                                                   11

                      (b)


                10:


5



                                        1
        5
    10(a)
                                                                        [9]
                       6                     10(b)

                                                        12(a)
            7
                            11




    1
                                                                               12(a)
             (a)




                       [1]             ,
                                                                    ,
                                       ,        36   , pp. 196–206 (1995).

                       [2]             ,                 ,
             (b)
                                                                                    ,
                                            50       (           )           4N-8 (1995).
            12:
                       [3]             ,                 ,
                   &                                                                    ,
                                                50       (           )          4N-7 (1995).

                       [4]
    •                              ,                              , Vol. 8, No. 5, pp. 552–
                             559 (1993).

    •                  [5]             ,                 ,
                                                                                          ,
                                                                                   (1998).
    •
                       [6]             ,                 ,
                                                     ,                   (1986).

                       [7]                                                         ,
    12(b)                    (1986).

                       [8]             ,                     ,           ,
                                                                             ,
                                           59-15, pp. 131–138 (1988).

                       [9]             ,                 ,
                                                                         ,
6                            57   (         )                    1L-2 (1998).

								
To top