Pembobotan fitur pada peringkasan teks bahasa Indonesia menggunakan algoritme genetika
!
"
!
#$
()
%&''
*+'&,&&-'
)
. /0/
1
2
4
7"
8#
)
!
4
"
7
8
!
1 !
"
9
3
!
"
!5
!
@ 1
3
#
!
9
"
#
6
3
"
7!'8#
" 7!%8#
" 7!-8#
" "
7!:8#
"
"
"
"
!
7!*8#
"
"
!
"
9
7!,8#
!
7!#
" 9
.
#
"
=
"
! %&>
! 1 !
!%# !:# !+#
!'' "
9
!
"
9
?
"
"
1 !
9
#
7!+8#
7!;8#
!
"
2
#
9
#
"
"
"!
!
"
!
=
!''
! '&>
& +,> !
!
)
. /0/
5
6
#
)
"
#
(
#
.
#
"
"
!
!
#
#
=
#
#
#
#
#
#
=
=
#
7 A 8
!
@
#
#
'+&
#
!
# '&&
1
+&
#
#
#
!
@
)
#
=
+&
8
7
-&># %&>#
'&>
/
!
!
/
!
!
"
"
'&&&
!
9
9
=
!
!
9
9
#
9
'&&
"
)
7B)8
6
'&># %&>#
9
-&>#
B) '&># B) %&>#
B) -&>
)
=
#
+&
7
8
!
!
"
"
?
6
!
"
"
B) '&>
!
!
!
- %*>#
%&>
& +,>#
' ++> (
#
B) '&> B) %&>
B) -&>
=
"
* %,>#
"
6
B)
B) %&>
B) -&>
-&>
* ';>
!
!
C
D
!
B) %&>#
C
B) -&>
D
!
C
C
"
D
D
B)'&>#
!
!
#
#
=
7!%# !:# !+# !''8
!
.
#
#!
7!%# !:# !+# !''8
?
"@
#
# !
#
E6 B
6 B
#
4
%&''
=4
!
"
#
!
?
?
0
?
4
@
$
#
?
$
@
(
()
@
@
*+'&,&&-'
#
?
5
6
#
#
)
?
#
?
#
?
#
"
?
?
#
4
@-
#
?
%&'&
!
?
0
(
@
#
2
"
2
3
"
'
5
)
-
@
6
%
(
#
#
#
?
?
#
$
#
?
=
:
=
2
F7
0
= "
F 7
#?
7
3 3# )
#
)" #5
#
#
#
#
G
!
$ 9 #
#
8#
" #
B
8# F
=
0
#
C(
D
#
!
# $
%&''
8#
%'
5
(
7
8
6
2
' *
< "5=
+.
>( 7
(
""
"2
(
"3
vi
).
) )()
< "5=
$$
1
6
-
( .)
,
76(
(
(
(
.7 .
! . (
.)
67 ,
.
.)
( 9
))
7 9 (
%
-
7 !
( .)
.
6 ( .)
.
7 , ,
( .)
,
7 ,
?
7
% !
?( 6
7
.)
,
8 6
( .%
(
.
?
(
(
(
(
6 -
(
7 9 .
7 ,
(
( .
9 /5= .
#)
.)
( .
-
) , A
( %
! .
7 7?
C? B
#
'
7 . (
%
,
%
(
(
( .
%
((
7 7 . *& D
(
). %
( %
.
( *& D
.
7
%
(
(
(
(
(
(
7(
(
%
7
(
.
( (
7
553+
())
(,
6.
(
% (
(
( .
lantent semantic analysis *
%
( ,
% (
%6 E 6 et al * 55/+
7
553+
.
7
% ) 6
C? B% .
( ?( .
7
(
%
(
,
A
,
A
,
# ( ,
7
! .
7
17
B% .
1
((
404@
(
7
7
.()
7
%
(
).
(
C
.
7(
1
( 7
%
(
(
(
%
(? 7
.() * 404+ # ( ( %
76
% ) 6
* .
(
-
!
,
!
et. al 55 +
7 ?.
(
7
7
(
*
( 7
9%
%
(
.)
et al. 55 + .
%
#.
6
7
6 (
,
#)
%
.
(
%
.
(
.
%
.
.
*
442+
?
(
6 % )( ( ,
*
D
(
,A
6 . . 442+
et al * 442+
bushy path
7
+? 6 (
(
(
7
6 (
.
.. (
) 6
2
(
(
*
( . %
et al.
)
.
55$@ '6
.
(( D . 6 et al.
.
9
7)7)
*'6
%
(( D . 6 et al. 550@
.
7)7) . 7 .
%
6 A
6 A
)
#
(
(
(
%
6
%
553+
% .
.
553+
( 7
(( D . 6 et al. * 550+
550@
7)7) )%
7
)
'6
)
7
(
(
7)7)
76 #
# .
%
.
( %
,
7 6- %
(
.
) 6
( ,
76 7
.6 (
6.
,
!
.
)
.7 .
)
* 553+
(
$$ 4$= .
( .
$" 4 =
%
(
(
(
. %
7
(
6 .
* 553+
)
?
.
(
6 7
5 #
.
'
(
.
7 . (
(
'
.
6
(
7
6 7
,
9
(
. % .
singular value decomposition * ; + 8 6
? %
7
%
( %
(
.
7
6 #
( *
6 A
(
553+ .
7)7) )%
.
( .
#
(
%
%#
)
. (
7
)%
.
7
( %
( %
( 7 ? %
(
7 6
7
( .
(
singular value decomposition
( #
)
(
(
!
(
3
#
)%
.
%
.
.
%
% ) 6
!
"
(
.
(
(
"
)
7
6
(.
.
,
,
(
(
( ( 9
9 %
((
%
!
.
.
67 6 (
.) (
.
67
()
(
(
.
( ,
6
-
.)
%
(,
.)
6 (
#
%,
(
6
.
.
7 !
(
9
(
%
( 7
7
7
F
(
4
$
"
&
&
(
( .
6 % )( ( %
76 % .
%
..
, *
D
%
(
( 7 . (
553+
,
,A
(
%
%
(
(
%
% (
(
7
553+
7(
(
(
.
.
# ,
7 - %
7 9
( ,
(
7
.
)
(
1
. (
(
, .
A
7
1
7
7
7 7 .
-
.
,
*& D
( ,
A
)%
) 6 . %
%
) , *
( ?
7
.(
(
(
! .
((
# ,
#)
et al
6#
)
)
6
( ,
.
.7
553+
(7 . (
,
,
(
%
%
! .
.
? % !
(
'&"&" % "(
)( (
( *& D
.
#)
,
?
#
(,
6
? positive keywordG negative keyword?
?
7 6
(
7
7
F %)( (
.
%
.
&
%
)
(
.
6 %
6
* 553+ ,
?
,
1
7
. (
.
(
%
((
7
( %
.
#.
( 7
( 7
&" "
7(
.
,
6
. 1. %
&
(
. .
( .
( (
)%
7
#)
9%
#. % .. #
%
6
#)
(
%
( (
(
%
7
%
6 . . 442+
%
( .
%
%
6
7)7)
?
,
.
)
? % !
(
1
.
? .
;
) *
.
7 6-
6
.
%
% .
( 7 6%
%%
#
# .
. %
6
,
5
%
%
8 6
7 . (
? %
%)( ( ,
( 7
9) )6 #
( %)( (
% . ( 7 6
.)
!"
. (
#
9) )6 .)
%)( (
( 7 ?
%
.
6
6 ? .
( ) #
.
% 6
6 ?( )
( )
.
%
( %)( (
( ) #
.
6
. % . 6 % . *
.
(
6 ?( )
8 6
?
+
*
(
(
( .
*#
.
(
(
6
..
+?
6 %)( (
.
6 )
.
%
#?
!
6
%%
.
6#
.
+
( %)( (
(
%
# .
H
#
'&" "+ % ,-' . ) *
Positive keyword .
(
(
6
,
%
7 ,
( positive keyword % .
9
.)
% . ( 7 6
%
6
.
F
!"
#
!"
9
. (
( .)
% .
.
( 7 ?
%
merokok
9
%
,
,
% .
6
(
* 6 % %
6
.
?
6
% .
(
6 ?
( ) #
+
6 ?
.
!
( (
( . 6
.)
?
. 6#
keyword .
&'
&'
"$
"
%
&'
?
&'
("
&'
) * ) () )
&'
"
?
%
? .
) * ) () )
("
("
.
+
("
*
+
*
) ) ()
) * ) () )
*
) (+
) )
*
&'
% !
.
)% (%
6
("
) )
,+ , ) * ) ()
) (+
) * ) () )
,+ , ) * )
6% 6
6
("
) * ) () )
,+ , ) * ) () () )
) * ) () )
,+ , ) * )
&'
8 6
6
.
( .)
?
. 6
.
( positive keyword *#
( . +?
. 6!
6 7 , , keyword 1 ,
9 .
" .
("
("
.
( positive keyword . % . 6 % . *
#
6 ?
.
*
.6
&'
(
("
+?
B(C % .
6 %
!
"+ % ,-' . ) *
Negative keyword
Negative keyword .
(
%
6
7
,
( negative keyword % . .)
!"
!"
.
( .
#
9
%
6
( positive keyword
.
.
(
#
F
7
. (
( .)
% .
.
( 7 ?
.
-
)
6
8 6
%
.
,
)
?
6
ekstra
?
%
,
.
-
% .
-
6 ?
.
6
9
( ) #
9
(
)
6 ?
.
( negative keyword . %
. 6 % . * "+
#
!
.
(
(
.)
( .
6
.
6#
?
?
.
(
.
%
1
(
&'
( negative keyword *#
6 7 ,
.
,
F
* "+
.
6
.
+?
, keyword
%
9
("
.
1 ,
6!
9
6
.
) !*
1
,
-
?
/% "(
%
%
.)
"
! % (" "#
'
"$
.
keyword .
"
,
9
.
(
9) )6 %
%
·
·
·
. (
( 7 ?
%
.
1
.
6 ? ( )
(
.
/
(
.
%
(
% .
B#
(
.
,
?
( )
* $+ .
1
*#
0
.
2 &'
2 &'
.
#
B#
(
(
(
( ( .
(
?
3 2 &'
4 2 &'
( () )
( () )
.
,
.
.
1
1
6
% .
.6
.
.
/
"? & , C '
%
%
6
.
.
. (
(
(
1
.
(
%
.
?,
(
B& , ? ' ' C
7
(
.
,
)
( )
/
"? & , ? ' ' C '
.
( ) #
7
6 ? .
,
?,
% 6
6#
.
(
%
% +
( () )
( () )
) )
) )
)* )
1
)* )
* $+
8
7
0 % "(
'
%
,
,
,
(
(
,
&
%
.
! .
.
(
) 0*
.
. .
! .
6
,
9
.)
.
9) )6
F
'
7
(
(
.
! .
(
(
6
"+" &? & , C
7
(
(
,
,
.
B& , C
.)
! .
% ! .
6 ?
.
,
! .
.
,
%
.)
.
,
(
)
.
.
,
B& , C '
( ) #
( )
,
.
% 6
% .
6 ? .
(
B
(
.)
( 7 ?
(
.
'
1
'
9) )6
%
! .
,
%&
. (
( )
'
1
$
,
# "$ .
,
%
·
·
·
%
%
.
%
(
,
.)
,
9
. (
! .
(
.)
(
7
?
. % .6
?
.
5
( ) #
(
.
6#
,
,
* /+ .
(
,
,
%
(
! .
.)
%
( ( .
6
*#
(
+
1
6
1 % "(
2 &'
2 &'
( () )
( () )
,
.
.
7
3 2 &'
4 2 &'
) )
(
" " ) 1*
%
,
6 ( 7 6
( 7 6
(
%
%
(?
)
%
,
(
( () )
( () )
(
?
7+(+
1
7+(+
* /+
%
(
,
(
( 7 6
.
.)
(
,
(
.
F
&
)
(
#
* )
#
+
,
)
(
#
-
. (
( .)
. %
(
.
( 7 ?
% .
.
6
67
(
.
?( )
.
5
% 6
,
(
.
.
,
,
%
7
%
(
( .
9) )6 .)
.
6
(
?
:
.
6 #
(
+
* * () )
)* )
.
(
,
(
( ( .
) )
) 7)
( )
( )
9
*#
;
2 % "(
6 ?.
#
* 0+ .
.
? ( 6
8
. %
,
* 0+
( " ) 2*
%
7
.
. %
,
?
,
7 ,
.
%
.
)
.
?
10
( 6
%
(
.)
( 7
(
(
%
.
7
.)
#
( .
,
.
.
F
!"
. (
( .)
. %
( 7 ?
% .
( .
.
/
,
. ? ( 6
( )
?
#
.
( )
1
.
.
. %
6 #
(
.
.
.
67
5?
.
% 6
* 2+ .
,
.
.
6
9
?
#
(
( .
6
*#
(
! 6+
() ) +
) 7)
<
3
% "(
!
!
.
( 7 6 .)
* 2+
) 3*
.6
6
* () )
)* )
7 . (
!
6
.)
(
.
.7
( % !
% .
F
!
!"
. (
9) )6 .)
7 !
6"* .
.)
7 !
. (
( 7 ?
(
6
(
#
(
/
.
%
stoplist+? ( .
? ( 6
( 7 ?
% !
% 6
.
%
#
(% !
7
5
. %
11
* 3+ .
*#
(
(
.
&"
')
(
1
1
·
·
·
·
,
(
(
"
(
% .
.
.
)
B#
)
)
,
,
,
B#
"? & , C?
.
,
%
6 ,
B ' ' C? ( 6
)
!
(
' ' C?
(
.
(
"? & , C? ( 6
B& , ?
( '
,
)
1
.
( '
%
(
(
.
,
.
%
( )
.
( '
.
% .
#
%
.
( )
%
1
.
.
.
6 ,
,
9) )6 %
,
%
%
,
(
.
.
.
)
" '
%
(
,
( 7 ?
7
.
,
* 3+
.)
(
9) )6
.
(
(% !
Saya pergi belajar
Saya pergi makan
Saya nonton
Dia sedang nonton juga
. (
(
6#
F
7
.
67 ,
.
(
.
=
) 4*
.
.
)
?
7+ ) ) ) () )
) ) + * () ) ( +
/% "(
(
6
% +
>
4 %'
( ( .
5(
%
6
( (
#
12
( )
.
(
1
6#
. 6
(!
6 )
5
( 6
*
(
#
(
(
% "(
'
,
.. (
7 , ,
(
.)
.
(
7)7)
( %
!
" )
G
D
'"FE . . #
1 % .
.
(
9
(
)
.
8
1?
(
(
6
7
?
9
+
* 4+
) 5*
7)7)
)
(
1
6 #
(
1
( % !
. 6
% .
6
7)7)
6+
)* )
*
5+
,
9
6 7
. 6 ( 7 6 .)
?
D . 6
. 6 7 , ,
.
+? .
6
1! .
E .
9 ..
.)
. %
term ,
. .
.)
9
G
' FG
'GFG
H
'GF
I
I
I
J
I
' F
')GF
I
'DF
% . *
+? .
" .
K" (entences frequencyi
term
( ( .
*
' F
'GF
H
'DF
H
6
*) )
(
(
A =
.(
.
6
. 6
( (
.
? .
. % . 6 % . *
6 term 1 ,
" .
(
keyword
stoplist
1
.
!
?
(
C
/% "(
6
6
*#
(
*) ) B )* )
&"
.
( ( .
1
*#
)
( % !
5+ .
)
1
'7' %'
( #
6
(
@A+
?
% . * 4+ .
L K"
( .
term
1 .
*
67 , ,
%
7 ,
Q
MNO PRS U
?
term
,
%
T
.)
9
+
.
67 ,
,
.)
'"FE
.
;
%
*E
"
?
et al
55/+
(
(
V L K"
*
.
+
.
Singular Value Decomposition * ; +
13
6W
.
X .
X YZ? .
( .
DV
)
(DVD
6
) ;
% (
(
,
% 9
"+ .
*#
(
% (
( 7
( ( .
(+? % !
(
( 9
' "(
% 9
6
) 7
%
(? ,
6
.
"
%
.
(
% . 7 7%
%
(
7 6 (
*
"+
%
(
(
)%
(
genetic algorithm .
% .
6.
,
(
(
%
(
6
() ( )%
, 7 ,
*
.
) %)
) )()
. 6
( ( %)%
)( (
(
(
. (
6
(
(
)%
(
6 . % (
) 55"+
,
F
%
() ( .
(
6
(
Fitness function ,
$
)
* *,)
. %
,
% (
(
)
)
. %
6#
)
.. (
. %
.
%
* 434+
,
. %
(
V
6
"
) .7
)
.
.
) *
!
;
(
?
.
?( .
(
6
?
(
.)
) #
(
6
(
. % . (
.
% . *
Y .
singular value? .
singular
) singular
( (
,
6 (
% () (
( 7 6 %)%
( 7
.
%)%
( ,
% )( (
? .
!
.%
) 6
) .7
.
/
( %
%)%
(? %
6
(
!
"
&
' "(
( .
)
* 434+? . %
%)%
(
. 6
- ?
*mutation+? .
"
%
% .
( fitness? (
%)%
( 7
7
$
(
(
.
.
. ?% . 6(
7 7
% 7
*crossover+?
,
F
(
14
7
!
'#
)%
9
.
(
.
% )( ( (
( 7
)%
( 7
,
.
.
. %
( ..
(
% (
Random generator
( (
.
6,
%
7
.
6(
&
6 %)%
.(
(
7
%
7
(
%
%)%
(
6.
(
-
% )( ( %
% (
(
(
(
7
real
float
\ ) (
]
(
( % )( (
/
,
!
(
F random generator
7
) )()
% (
)
7
.
( .
? float? integer?
7
(
7
' ) )()
.
)
( % ,
) )()
? ,
1
( 9
%
(
.
(
(
.
(
.7
(
7
%
) (
%
* 434+
- ,
%
% .
%
string Allele
) )()
(? % . 6 (
() (
(
) 6 ) .7
%
7
6
,
9
.
%
random generator % .
$
L [
.
8
( 7 ,
%
"^_^
*!
7
7
6 %)%
%
).
(
7
%
real
`"ab cd
.
`"ab
. %
7
*!
9
6
% (
F
,
.
,
% .
%
% (
(
(
( 7
) )() F
55 ? 5
% (
%
(
9 6
$+
.7
) )() +
7
7
.
*
6 (
).
9) )6
String 7
(
(+.
.
"^_^ F
) )()
. 6 . % ' ) )()
·
)
6(
(
)
.
(
&"
( -
.
6 (
$
).
(
(
(
6 ,
7 ? array 7
15
Array 7
·
real
7
!
/
(
&" +
F 2 4? 4 2? 125
( % ,
(
(
6.
)
&"
.
.
) )()
( 7
% #)
.
(
( , Fitness function .
.
(
fitness .
fitness
6 (
,
,
7 . (
.! .
6(
)%
,
.
( .
#
#
(
7
#
(
.
(
9 %
(
( ,
.
() (
)%
.
)
.
7
6
*
,
) (
?
.
6 . %? ( .
) 55/+
() (
(
!
&"
(
) )()
7 (
fitness
9 ?
) )()
.
6 %
,
((
(
fitness
.
.
,
.
(
7 #
(
fitness (
.% 6 &
) 6
(
( 7
) )()
.
.
) )()
7
%
6
( *42+
<
D 1E (
- E)
?
7 )1 )
.. () 1: ( ,
444 Modern information retrieval
<
((
'
55/
Singular
Value
Decomposition
Tutorial
6 %FQQ- 7 9( % .
. QR%
3"Q-%1)
Q % ) .(Q 5 5Q 5 S 4 %
5 5T
, :?
retrieval
44/ Using linear algreba for intelligent information
"
!
#$
()
%&''
*+'&,&&-'
)
. /0/
1
2
4
7"
8#
)
!
4
"
7
8
!
1 !
"
9
3
!
"
!5
!
@ 1
3
#
!
9
"
#
6
3
"
7!'8#
" 7!%8#
" 7!-8#
" "
7!:8#
"
"
"
"
!
7!*8#
"
"
!
"
9
7!,8#
!
7!#
" 9
.
#
"
=
"
! %&>
! 1 !
!%# !:# !+#
!'' "
9
!
"
9
?
"
"
1 !
9
#
7!+8#
7!;8#
!
"
2
#
9
#
"
"
"!
!
"
!
=
!''
! '&>
& +,> !
!
)
. /0/
5
6
#
)
"
#
(
#
.
#
"
"
!
!
#
#
=
#
#
#
#
#
#
=
=
#
7 A 8
!
@
#
#
'+&
#
!
# '&&
1
+&
#
#
#
!
@
)
#
=
+&
8
7
-&># %&>#
'&>
/
!
!
/
!
!
"
"
'&&&
!
9
9
=
!
!
9
9
#
9
'&&
"
)
7B)8
6
'&># %&>#
9
-&>#
B) '&># B) %&>#
B) -&>
)
=
#
+&
7
8
!
!
"
"
?
6
!
"
"
B) '&>
!
!
!
- %*>#
%&>
& +,>#
' ++> (
#
B) '&> B) %&>
B) -&>
=
"
* %,>#
"
6
B)
B) %&>
B) -&>
-&>
* ';>
!
!
C
D
!
B) %&>#
C
B) -&>
D
!
C
C
"
D
D
B)'&>#
!
!
#
#
=
7!%# !:# !+# !''8
!
.
#
#!
7!%# !:# !+# !''8
?
"@
#
# !
#
E6 B
6 B
#
4
%&''
=4
!
"
#
!
?
?
0
?
4
@
$
#
?
$
@
(
()
@
@
*+'&,&&-'
#
?
5
6
#
#
)
?
#
?
#
?
#
"
?
?
#
4
@-
#
?
%&'&
!
?
0
(
@
#
2
"
2
3
"
'
5
)
-
@
6
%
(
#
#
#
?
?
#
$
#
?
=
:
=
2
F7
0
= "
F 7
#?
7
3 3# )
#
)" #5
#
#
#
#
G
!
$ 9 #
#
8#
" #
B
8# F
=
0
#
C(
D
#
!
# $
%&''
8#
%'
5
(
7
8
6
2
' *
< "5=
+.
>( 7
(
""
"2
(
"3
vi
).
) )()
< "5=
$$
1
6
-
( .)
,
76(
(
(
(
.7 .
! . (
.)
67 ,
.
.)
( 9
))
7 9 (
%
-
7 !
( .)
.
6 ( .)
.
7 , ,
( .)
,
7 ,
?
7
% !
?( 6
7
.)
,
8 6
( .%
(
.
?
(
(
(
(
6 -
(
7 9 .
7 ,
(
( .
9 /5= .
#)
.)
( .
-
) , A
( %
! .
7 7?
C? B
#
'
7 . (
%
,
%
(
(
( .
%
((
7 7 . *& D
(
). %
( %
.
( *& D
.
7
%
(
(
(
(
(
(
7(
(
%
7
(
.
( (
7
553+
())
(,
6.
(
% (
(
( .
lantent semantic analysis *
%
( ,
% (
%6 E 6 et al * 55/+
7
553+
.
7
% ) 6
C? B% .
( ?( .
7
(
%
(
,
A
,
A
,
# ( ,
7
! .
7
17
B% .
1
((
404@
(
7
7
.()
7
%
(
).
(
C
.
7(
1
( 7
%
(
(
(
%
(? 7
.() * 404+ # ( ( %
76
% ) 6
* .
(
-
!
,
!
et. al 55 +
7 ?.
(
7
7
(
*
( 7
9%
%
(
.)
et al. 55 + .
%
#.
6
7
6 (
,
#)
%
.
(
%
.
(
.
%
.
.
*
442+
?
(
6 % )( ( ,
*
D
(
,A
6 . . 442+
et al * 442+
bushy path
7
+? 6 (
(
(
7
6 (
.
.. (
) 6
2
(
(
*
( . %
et al.
)
.
55$@ '6
.
(( D . 6 et al.
.
9
7)7)
*'6
%
(( D . 6 et al. 550@
.
7)7) . 7 .
%
6 A
6 A
)
#
(
(
(
%
6
%
553+
% .
.
553+
( 7
(( D . 6 et al. * 550+
550@
7)7) )%
7
)
'6
)
7
(
(
7)7)
76 #
# .
%
.
( %
,
7 6- %
(
.
) 6
( ,
76 7
.6 (
6.
,
!
.
)
.7 .
)
* 553+
(
$$ 4$= .
( .
$" 4 =
%
(
(
(
. %
7
(
6 .
* 553+
)
?
.
(
6 7
5 #
.
'
(
.
7 . (
(
'
.
6
(
7
6 7
,
9
(
. % .
singular value decomposition * ; + 8 6
? %
7
%
( %
(
.
7
6 #
( *
6 A
(
553+ .
7)7) )%
.
( .
#
(
%
%#
)
. (
7
)%
.
7
( %
( %
( 7 ? %
(
7 6
7
( .
(
singular value decomposition
( #
)
(
(
!
(
3
#
)%
.
%
.
.
%
% ) 6
!
"
(
.
(
(
"
)
7
6
(.
.
,
,
(
(
( ( 9
9 %
((
%
!
.
.
67 6 (
.) (
.
67
()
(
(
.
( ,
6
-
.)
%
(,
.)
6 (
#
%,
(
6
.
.
7 !
(
9
(
%
( 7
7
7
F
(
4
$
"
&
&
(
( .
6 % )( ( %
76 % .
%
..
, *
D
%
(
( 7 . (
553+
,
,A
(
%
%
(
(
%
% (
(
7
553+
7(
(
(
.
.
# ,
7 - %
7 9
( ,
(
7
.
)
(
1
. (
(
, .
A
7
1
7
7
7 7 .
-
.
,
*& D
( ,
A
)%
) 6 . %
%
) , *
( ?
7
.(
(
(
! .
((
# ,
#)
et al
6#
)
)
6
( ,
.
.7
553+
(7 . (
,
,
(
%
%
! .
.
? % !
(
'&"&" % "(
)( (
( *& D
.
#)
,
?
#
(,
6
? positive keywordG negative keyword?
?
7 6
(
7
7
F %)( (
.
%
.
&
%
)
(
.
6 %
6
* 553+ ,
?
,
1
7
. (
.
(
%
((
7
( %
.
#.
( 7
( 7
&" "
7(
.
,
6
. 1. %
&
(
. .
( .
( (
)%
7
#)
9%
#. % .. #
%
6
#)
(
%
( (
(
%
7
%
6 . . 442+
%
( .
%
%
6
7)7)
?
,
.
)
? % !
(
1
.
? .
;
) *
.
7 6-
6
.
%
% .
( 7 6%
%%
#
# .
. %
6
,
5
%
%
8 6
7 . (
? %
%)( ( ,
( 7
9) )6 #
( %)( (
% . ( 7 6
.)
!"
. (
#
9) )6 .)
%)( (
( 7 ?
%
.
6
6 ? .
( ) #
.
% 6
6 ?( )
( )
.
%
( %)( (
( ) #
.
6
. % . 6 % . *
.
(
6 ?( )
8 6
?
+
*
(
(
( .
*#
.
(
(
6
..
+?
6 %)( (
.
6 )
.
%
#?
!
6
%%
.
6#
.
+
( %)( (
(
%
# .
H
#
'&" "+ % ,-' . ) *
Positive keyword .
(
(
6
,
%
7 ,
( positive keyword % .
9
.)
% . ( 7 6
%
6
.
F
!"
#
!"
9
. (
( .)
% .
.
( 7 ?
%
merokok
9
%
,
,
% .
6
(
* 6 % %
6
.
?
6
% .
(
6 ?
( ) #
+
6 ?
.
!
( (
( . 6
.)
?
. 6#
keyword .
&'
&'
"$
"
%
&'
?
&'
("
&'
) * ) () )
&'
"
?
%
? .
) * ) () )
("
("
.
+
("
*
+
*
) ) ()
) * ) () )
*
) (+
) )
*
&'
% !
.
)% (%
6
("
) )
,+ , ) * ) ()
) (+
) * ) () )
,+ , ) * )
6% 6
6
("
) * ) () )
,+ , ) * ) () () )
) * ) () )
,+ , ) * )
&'
8 6
6
.
( .)
?
. 6
.
( positive keyword *#
( . +?
. 6!
6 7 , , keyword 1 ,
9 .
" .
("
("
.
( positive keyword . % . 6 % . *
#
6 ?
.
*
.6
&'
(
("
+?
B(C % .
6 %
!
"+ % ,-' . ) *
Negative keyword
Negative keyword .
(
%
6
7
,
( negative keyword % . .)
!"
!"
.
( .
#
9
%
6
( positive keyword
.
.
(
#
F
7
. (
( .)
% .
.
( 7 ?
.
-
)
6
8 6
%
.
,
)
?
6
ekstra
?
%
,
.
-
% .
-
6 ?
.
6
9
( ) #
9
(
)
6 ?
.
( negative keyword . %
. 6 % . * "+
#
!
.
(
(
.)
( .
6
.
6#
?
?
.
(
.
%
1
(
&'
( negative keyword *#
6 7 ,
.
,
F
* "+
.
6
.
+?
, keyword
%
9
("
.
1 ,
6!
9
6
.
) !*
1
,
-
?
/% "(
%
%
.)
"
! % (" "#
'
"$
.
keyword .
"
,
9
.
(
9) )6 %
%
·
·
·
. (
( 7 ?
%
.
1
.
6 ? ( )
(
.
/
(
.
%
(
% .
B#
(
.
,
?
( )
* $+ .
1
*#
0
.
2 &'
2 &'
.
#
B#
(
(
(
( ( .
(
?
3 2 &'
4 2 &'
( () )
( () )
.
,
.
.
1
1
6
% .
.6
.
.
/
"? & , C '
%
%
6
.
.
. (
(
(
1
.
(
%
.
?,
(
B& , ? ' ' C
7
(
.
,
)
( )
/
"? & , ? ' ' C '
.
( ) #
7
6 ? .
,
?,
% 6
6#
.
(
%
% +
( () )
( () )
) )
) )
)* )
1
)* )
* $+
8
7
0 % "(
'
%
,
,
,
(
(
,
&
%
.
! .
.
(
) 0*
.
. .
! .
6
,
9
.)
.
9) )6
F
'
7
(
(
.
! .
(
(
6
"+" &? & , C
7
(
(
,
,
.
B& , C
.)
! .
% ! .
6 ?
.
,
! .
.
,
%
.)
.
,
(
)
.
.
,
B& , C '
( ) #
( )
,
.
% 6
% .
6 ? .
(
B
(
.)
( 7 ?
(
.
'
1
'
9) )6
%
! .
,
%&
. (
( )
'
1
$
,
# "$ .
,
%
·
·
·
%
%
.
%
(
,
.)
,
9
. (
! .
(
.)
(
7
?
. % .6
?
.
5
( ) #
(
.
6#
,
,
* /+ .
(
,
,
%
(
! .
.)
%
( ( .
6
*#
(
+
1
6
1 % "(
2 &'
2 &'
( () )
( () )
,
.
.
7
3 2 &'
4 2 &'
) )
(
" " ) 1*
%
,
6 ( 7 6
( 7 6
(
%
%
(?
)
%
,
(
( () )
( () )
(
?
7+(+
1
7+(+
* /+
%
(
,
(
( 7 6
.
.)
(
,
(
.
F
&
)
(
#
* )
#
+
,
)
(
#
-
. (
( .)
. %
(
.
( 7 ?
% .
.
6
67
(
.
?( )
.
5
% 6
,
(
.
.
,
,
%
7
%
(
( .
9) )6 .)
.
6
(
?
:
.
6 #
(
+
* * () )
)* )
.
(
,
(
( ( .
) )
) 7)
( )
( )
9
*#
;
2 % "(
6 ?.
#
* 0+ .
.
? ( 6
8
. %
,
* 0+
( " ) 2*
%
7
.
. %
,
?
,
7 ,
.
%
.
)
.
?
10
( 6
%
(
.)
( 7
(
(
%
.
7
.)
#
( .
,
.
.
F
!"
. (
( .)
. %
( 7 ?
% .
( .
.
/
,
. ? ( 6
( )
?
#
.
( )
1
.
.
. %
6 #
(
.
.
.
67
5?
.
% 6
* 2+ .
,
.
.
6
9
?
#
(
( .
6
*#
(
! 6+
() ) +
) 7)
<
3
% "(
!
!
.
( 7 6 .)
* 2+
) 3*
.6
6
* () )
)* )
7 . (
!
6
.)
(
.
.7
( % !
% .
F
!
!"
. (
9) )6 .)
7 !
6"* .
.)
7 !
. (
( 7 ?
(
6
(
#
(
/
.
%
stoplist+? ( .
? ( 6
( 7 ?
% !
% 6
.
%
#
(% !
7
5
. %
11
* 3+ .
*#
(
(
.
&"
')
(
1
1
·
·
·
·
,
(
(
"
(
% .
.
.
)
B#
)
)
,
,
,
B#
"? & , C?
.
,
%
6 ,
B ' ' C? ( 6
)
!
(
' ' C?
(
.
(
"? & , C? ( 6
B& , ?
( '
,
)
1
.
( '
%
(
(
.
,
.
%
( )
.
( '
.
% .
#
%
.
( )
%
1
.
.
.
6 ,
,
9) )6 %
,
%
%
,
(
.
.
.
)
" '
%
(
,
( 7 ?
7
.
,
* 3+
.)
(
9) )6
.
(
(% !
Saya pergi belajar
Saya pergi makan
Saya nonton
Dia sedang nonton juga
. (
(
6#
F
7
.
67 ,
.
(
.
=
) 4*
.
.
)
?
7+ ) ) ) () )
) ) + * () ) ( +
/% "(
(
6
% +
>
4 %'
( ( .
5(
%
6
( (
#
12
( )
.
(
1
6#
. 6
(!
6 )
5
( 6
*
(
#
(
(
% "(
'
,
.. (
7 , ,
(
.)
.
(
7)7)
( %
!
" )
G
D
'"FE . . #
1 % .
.
(
9
(
)
.
8
1?
(
(
6
7
?
9
+
* 4+
) 5*
7)7)
)
(
1
6 #
(
1
( % !
. 6
% .
6
7)7)
6+
)* )
*
5+
,
9
6 7
. 6 ( 7 6 .)
?
D . 6
. 6 7 , ,
.
+? .
6
1! .
E .
9 ..
.)
. %
term ,
. .
.)
9
G
' FG
'GFG
H
'GF
I
I
I
J
I
' F
')GF
I
'DF
% . *
+? .
" .
K" (entences frequencyi
term
( ( .
*
' F
'GF
H
'DF
H
6
*) )
(
(
A =
.(
.
6
. 6
( (
.
? .
. % . 6 % . *
6 term 1 ,
" .
(
keyword
stoplist
1
.
!
?
(
C
/% "(
6
6
*#
(
*) ) B )* )
&"
.
( ( .
1
*#
)
( % !
5+ .
)
1
'7' %'
( #
6
(
@A+
?
% . * 4+ .
L K"
( .
term
1 .
*
67 , ,
%
7 ,
Q
MNO PRS U
?
term
,
%
T
.)
9
+
.
67 ,
,
.)
'"FE
.
;
%
*E
"
?
et al
55/+
(
(
V L K"
*
.
+
.
Singular Value Decomposition * ; +
13
6W
.
X .
X YZ? .
( .
DV
)
(DVD
6
) ;
% (
(
,
% 9
"+ .
*#
(
% (
( 7
( ( .
(+? % !
(
( 9
' "(
% 9
6
) 7
%
(? ,
6
.
"
%
.
(
% . 7 7%
%
(
7 6 (
*
"+
%
(
(
)%
(
genetic algorithm .
% .
6.
,
(
(
%
(
6
() ( )%
, 7 ,
*
.
) %)
) )()
. 6
( ( %)%
)( (
(
(
. (
6
(
(
)%
(
6 . % (
) 55"+
,
F
%
() ( .
(
6
(
Fitness function ,
$
)
* *,)
. %
,
% (
(
)
)
. %
6#
)
.. (
. %
.
%
* 434+
,
. %
(
V
6
"
) .7
)
.
.
) *
!
;
(
?
.
?( .
(
6
?
(
.)
) #
(
6
(
. % . (
.
% . *
Y .
singular value? .
singular
) singular
( (
,
6 (
% () (
( 7 6 %)%
( 7
.
%)%
( ,
% )( (
? .
!
.%
) 6
) .7
.
/
( %
%)%
(? %
6
(
!
"
&
' "(
( .
)
* 434+? . %
%)%
(
. 6
- ?
*mutation+? .
"
%
% .
( fitness? (
%)%
( 7
7
$
(
(
.
.
. ?% . 6(
7 7
% 7
*crossover+?
,
F
(
14
7
!
'#
)%
9
.
(
.
% )( ( (
( 7
)%
( 7
,
.
.
. %
( ..
(
% (
Random generator
( (
.
6,
%
7
.
6(
&
6 %)%
.(
(
7
%
7
(
%
%)%
(
6.
(
-
% )( ( %
% (
(
(
(
7
real
float
\ ) (
]
(
( % )( (
/
,
!
(
F random generator
7
) )()
% (
)
7
.
( .
? float? integer?
7
(
7
' ) )()
.
)
( % ,
) )()
? ,
1
( 9
%
(
.
(
(
.
(
.7
(
7
%
) (
%
* 434+
- ,
%
% .
%
string Allele
) )()
(? % . 6 (
() (
(
) 6 ) .7
%
7
6
,
9
.
%
random generator % .
$
L [
.
8
( 7 ,
%
"^_^
*!
7
7
6 %)%
%
).
(
7
%
real
`"ab cd
.
`"ab
. %
7
*!
9
6
% (
F
,
.
,
% .
%
% (
(
(
( 7
) )() F
55 ? 5
% (
%
(
9 6
$+
.7
) )() +
7
7
.
*
6 (
).
9) )6
String 7
(
(+.
.
"^_^ F
) )()
. 6 . % ' ) )()
·
)
6(
(
)
.
(
&"
( -
.
6 (
$
).
(
(
(
6 ,
7 ? array 7
15
Array 7
·
real
7
!
/
(
&" +
F 2 4? 4 2? 125
( % ,
(
(
6.
)
&"
.
.
) )()
( 7
% #)
.
(
( , Fitness function .
.
(
fitness .
fitness
6 (
,
,
7 . (
.! .
6(
)%
,
.
( .
#
#
(
7
#
(
.
(
9 %
(
( ,
.
() (
)%
.
)
.
7
6
*
,
) (
?
.
6 . %? ( .
) 55/+
() (
(
!
&"
(
) )()
7 (
fitness
9 ?
) )()
.
6 %
,
((
(
fitness
.
.
,
.
(
7 #
(
fitness (
.% 6 &
) 6
(
( 7
) )()
.
.
) )()
7
%
6
( *42+
<
D 1E (
- E)
?
7 )1 )
.. () 1: ( ,
444 Modern information retrieval
<
((
'
55/
Singular
Value
Decomposition
Tutorial
6 %FQQ- 7 9( % .
. QR%
3"Q-%1)
Q % ) .(Q 5 5Q 5 S 4 %
5 5T
, :?
retrieval
44/ Using linear algreba for intelligent information