Pattern Discovery from Graph-Structured Data - A Data Mining ...

5 downloads 10591 Views 444KB Size Report
Abstract. Mining from graph-structured data has its root in concept formation. Recent advancement of data mining techniques has broadened its applicability.
                  

 Æ            Æ               

    ! "" # #       

 $  # #  %"  & ##   &$ '     ( "&      (   (  & !  $ (      " (   )  %" "&     #  "      * '+ #   " "    *',-+$ ,  "   &  # ( "&     $ '      &  #.  ) #      ! &   "     " !    %"$ -  # &   ! # # #! #   #  & )##  #    # #  %" # &    #/  &    .    $ -   & )##    )    &  )   0# "&  $ ',-        "!   ( "  " ( #.   # "       "&          $    #  !   )#      "# !" (  # "  "  &  )     "&  $ -    ( #           "#     # # "&   #    )"#   # # "&!  $ -  & )##  )   #       # &       "# !"   $ ',- 

"  & "#   "    "  #    &"# $    )   ( &  ',- # ' (  )##     &  #      " #  & (   #Æ"    &   #$   

                  

                    

                       !                            "             "                       "       #$%                       & "               

   "                '   

Lower intermediate concept

Base level concept

Upper intermediate concept

  1   "  & !      ) &.

Initial description (physical level)

abstraction

Top level concept

Generated description (logical level)

  (   )**+      "      ,           "       "       &            &                                       -   . -   ' .

 -   .   

  &         

                     / *  0        )*+ output

Reinterpretation of the results

input1

input2

input3

Logics (digital)

output

Structure

Extraction

Conversion to graphs

input1

input2

input3

Circuit eqs. (analog)

  2      #   "

1       "               2           

   

                                          ¾

                            1      

           $3    /        / 4          "            &   

                      

Æ

                 &             

        5            

      %1        165                Æ             

      6 

              

           

%1 )4 7+         8

    9        

       & 8

     "   /

      

         

              %                               :                          8

                                  

               !  "        %       1 1 2 3 3 1 0 1 0 1 0 Grey=1  "        1 1 0 1 1 0 Dark grey =2 2 0 1 0 0 1 X =           Black=3 3 1 1 0 0 1 G>D>B 3 0 0 1 1 0         

      1 1 2 3 3

        1 1 2 3 3 1 0 1 1 0 1 1 0 1 1 1 0 &         1 1 0 0 1 0 1 1 0 0 1 0 2 1 0 0 1 0 2 1 0 0 0 1           3 0 0 1 0 1 3 1 1 0 0 1 3 1 1 0 1 0 3 0 0 1 1 0

  "    > %       / 7 1 1 2 3 3 1 1 2 3 3 &     ;    4 1 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 1 1 1 0 1 1 0           2 0 1 0 1 0 2 0 1 0 0 1 3 0 0 1 0 1 3 1 1 0 0 1 &         3 1 1 0 1 0 3 0 0 1 1 0 > >        < ;    1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 ( $ '  !&# #"  #   !  $      6A*:+4679;6  # $ ($ 2 " &  &    %"$ *%    * "  :*6+49C;AB :==9$ E$ ? # $ 1$  4 '  !&#  ""     $ -    +   "  #    D:6;D: