In this paper, we present k-histogram, a new efficient algorithm for clustering ... by replacing the means of clusters with histograms, and dynamically updates ...
!"# $ % &'( !" )"
! ! ! ! " !
# & "!
"!
!
!
! " " ! $ "! +% ! ! ! $ " ! ! ! ! +%
!
!
"
! " !% !
$
!
( "! " !
!
$ !
! , $ ! -21 "! ! * ! -41 "" !
! * !
! "! " !
% !
"
% ,
!
$
$ ! !
!
* !
!
! $ * ! !
" *
+ *
$ !
! !
!
! !
$ $
! ! ! !' "! ! # ! ! ! "! "
! ! !
! )
! !
! !
!
!
8 & $ !' $
:,
>H
K & !! " !
! ! !
$
? ! .
:0 2>
:% 3 3 .
3
>
:.>
$ !
:% 3
3>
= :% 3
3
>
. :% 3
3
>
I J0' 0 H 0 K * !
L* 2 .
! $
!
0
$
2
:0 3 2> :4>
!
IJ :5>
!
: :
2 &
E
3 .
# $ ' ! :4>
4
:
3
3
H
'
K
"
! "!
>
3 .
2>
:5>
$ ! 3
:
3
3
>
8 :,
3
>
:2>
.
?!
* $"
"
: 5
:
3
! 3
:5>
"!
!
>
3 .
2>
:6>
:6>
$ ! 3
:
3
3
>
8 :.
:,
3
>>
:F>
.
? !
:6> !
" *
!
! $
! ) !
! )
" !
# $ &
+%
!
-.=1
! !+: $ $
! !
> ! "
+%
! ) ! "! ! "!
L* ! " ! !! ! :DL > & !
! !
!
E +
"!
! ! !
+
!:
(
4>
5 .
:0 4 >
:M>
.
+
5
E
.
.
J= .K
.
.
5
+" !
$ !
!
: > 9!
!. ?
O %N
< 9!
!< ?
I
O
.
:0 4 >
5
=
.
!
$
*
!.
+
) !
!
9!
.
3
.
:..>
3
5 .
+
! .
3
.
&
!
* "!
4=
.
O
< G
*
O 4
"P
4O
4 G
4O &
*
"P "
*
$ =
4= > 4
I=
.
#
!: O 4 >
.
#
!:
!: O 4
.
>
"
4O >
"
4 * !:
!$
!:
!: O 4>
!$
.
4
!
4O > I Q.
4O >
!:
.
< !
# : +> $ !
!
!
!
E
# "! E & ! $
"
" !
!
"! +% * "!
!
. 3 "
! ! 9< &
! $
!
:6>
*
!
!
!
!
!! !
!
""
* !
E
E *
'
!
!
!
:M>
+
5 .
5
$ !
. < ,
! !
.
!
! "
&
'
E !
" ! !
" +%
! !
!
!
! ! E !
!!
$ -F 01
:6> 7"
!
!
!
+% ! !
"
!
!
!
! $
!
!
"
!
!
+%
E
!
E !
+% ! "
! !
E
'(
$
!
#
! +
! :6> * !
! !
! !$
! *
!
!
"! !
G'
"! E
! ! !
!
" # !
!
+
!
)
,
"! $
* " ! ! " ! 7 # (
! ! !
@ !
K
$
E
!!
:.
*
; : "
! .6
,
S !
"
$
3
542
.0M5 $
!
,
&
!
3 " .6M 3 "
T !
!
&
! !
$ : !
!
+% !
! !
+%
+%
!
" !
.
4
,
,
* " ! !
! ? < ! ? !
!
* " ! !
" ! $ !
! ! ? !
!
)
& !2
! !
! !
!
!
!
!
! :
,
>
!
$ #
&
!
" !
! ! ? !
! $
!
' !
!
$
$ "! *
!
* " ! ! +% ! !
!
!
)
!
.
!
:
>
! F
0
0
F
-
/ ;
!
!
*
!
!
!:
>
, $ ! ! !: ? ! !
?
2 +% 6> $
* ! $
!
!
!
!
!
! $
!
! E
!
! !
* !
!
"!
+%
!
!
&
-
1 ;
!
,
!
E
! *
" ! ! $
!
? !
!
! $
!
!
! B" ! C
! :
>
E !$ " !
! ! $ !
!
? ! & $
"
!
" !
!
F "!
!
!
!
! ?
" ! " ! ! !
! !
B" ! C
! #
!
!
+%
" ! * ! " ! ! " !
+% $ ! !
!
!
-
2 ;
!
B" ! C
! *
!
!
! :
>
/ &
+%
!
"! " !
! " ( ! * ! $ * ! +% ,
+%
! $ ! # ! * ! ! +% ! ! $ $ ! . 1 6 ! ? M " !
! #
!
3
! ! * ! $
! !
!
"! !
"
&
! !
! $
+%
!
, '
* $"
.16 ! :& $
! * ! :.16 ! +%
!
+%
+-$
! "!
! "
* ! ) :.16 > .16 "! * '
?!
!
!
*
!
+%
.16 ! ) > & ! ! $ !
* ! E
!
* !
! +%
=> $
!
! !
! "! .16 $
!
$ !' .16
+%
! !
* ?! " +% ! ! ! ! !
* D ! $
$ ' $ ! ! ! " ! ? ! $ ! .16 * * ! ! " ! ! U $ " "! " ! .16 * U $ "! " ! .16 * ! ! ! U ,! ! U& ) $ ! ! !
! +% ! " $
-.1
B -
7 , *
-
-F1
)
"
'!
5 ,
+
"
= !
G
=
B
! '%(
(
:
A
$
" WW$$$
-.
&!
7
,
5
!
G !
C !
(
5 #
= !
"
,
&
C
3 " ! 0F%=F
" 9 W/
9!
( !"
7 #
! W(G33 " G
'
G !
$
* !
(
( !
C !
. =
"" 5M4%50= .000 !
!
!' R
7
R
!
S
C
* ! < ""
2
,
"" F4%M4 .000
)
B
-.=1 R
!
5
.00F
A D
-01
>
B , &7 %
, !
