See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/227153518

A Dynamic Cluster Algorithm Based on Lr Distances for Quantitative Data

Chapter · January 2004

DOI: 10.1007/978-3-642-17103-1_4

CITATIONS READS

0 23

3 authors:

Francisco de A. T. de Carvalho Yves Lechevallier

Federal University of Pernambuco National Institute for Research in Computer Science and Control
217 PUBLICATIONS   2,673 CITATIONS    158 PUBLICATIONS   1,350 CITATIONS   

SEE PROFILE SEE PROFILE

Renata M. C. R. de Souza
Federal University of Pernambuco
49 PUBLICATIONS   711 CITATIONS   

SEE PROFILE

Some of the authors of this publication are also working on these related projects:

Advances in Unsupervised and Semi-supervised clustering algorithms View project

FUI Fiora View project

All content following this page was uploaded by Renata M. C. R. de Souza on 20 May 2014.

The user has requested enhancement of the downloaded file.


 
       
   
 


 

 
 


  
 



½

   
  
         


     !      "# 
#

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

 )/
 #
. 
 & &.  2# %  .
%    30 
&  #  . 3    &# %
   . # 
##/   %    .  
. #2.
 .   4    . 
%   . # 5.
 %  . %% 5 %  /
 #
. &  
   ( 

 


   !" #
   ""  
$%&  &
'
 
' ( )   %  
 ( 
'  
   
'
)  
 
 
 


( '& )

' *

 +

 
 
 


( '& 
' %%

 & 
,
 

  % '
  %

 -." /   " 0
 1..""
2
 '
  &
  '%


& 
  


,

(
% ( 
%  2
 '
   *


 '


 
 '

'
   )  
 )




'    ,

 
  ) 
 
 )



' 
 
'

  
'
  )  
'  

'

  %
('    %% 
  '

3 '
  '  *  
% ( 
% 
  4$
'*
 ( 
 5(
 

'
   (  %
 %'
 & &"  
 (  '%


6
,& 
'   '%
'
 ) +

  %
 
*
 4 *
('  
  
 
%


6 )
#.  #

&' 
 ' 7 &  '  89"" 



) 
% 
 '  
 
 

( 

  

4 (  *

%



$
'%
'
 $
 %**& ) % (

'

" (
 
 *&
& %'  
,& 
 *
)

 

  
 :

%  
%


 
:'
 ' )  
%



% 
(
  *;
 
*

 

( 
   %

( &' 
 ) 
,& 

,  

:
   
$
'%
,  
 

 ( &
< 

' 
%' %*
'  *

 () 


*
 
 (  *;
 
$
*&  =    
*
*&  ,

*
 

 *;
  
*
*&  


= 

     
"
 

%*
'   4 
%  = 
   " (


 

&
'  = 
   " ( 
$
'% ) ''
  %

   "  '

 
4 *
)

 

  


%



 %' %
  ('  
 ( 
%


   :
 %  

& %%
  >? 
% 

$
'%

4$
"  
   
    

    

%$'&  

$
'%   ()
*&  >
%

? 
% 

%  4$
" )



$
'% 
% 
   
:
'
 ( 
    
 
%  
 




( 
' )
 

,& 
 

  & 


&' 
 ' 

  
% 




 
 
 ( 

$
'% 
%%
&
4


 
%

 
% <

 
%*
'   4 

$
'%  =
 
      "
 (
 
   =     
" ) ''
   :

,& 
   " '
 
'& *
)

 

$
'% 
 

  

 %
&' 
 ' 7 &  /
  88""
 %'
 
 *
  '

( 4 *
)

 


 
 
%

 * 
 
 

  +

 


'% (
 
 )  
%


 

   :


 
 )  
) 
4
   
:

( 

 


 


'

 ( 
 '

 
& 
+

 (' 
  
 
 
(


 %

   

 '  *
 



 ( +

 %
  

< 

' 
%' %*
'  )  4 
%
 = 
   " (


  
%  
 (

$
'%  =

   "   
 (

  = 
      
 

)
 
 ) ''
  % 
   "  '

 

4 *
)

 

  
 
%




 
 
%  
%% 
 

&

'
 
 %
 : %
&' 
 ' 

  /
 # #2.
&      (  -
' +


*
)

 

'   

%

 
%
)  ) 
@  4 
 )


%  

 

4$
 

$
'% 
% 
  ()
*&  
 
 )



%  
 
%  
%


 
4$
 



% 
 
 %
&' 
 ' 

  
%:
 



 
 
 ( 

$
'%  


 
%%
&
4

 
%

 
%

' (  %%
   %

  &' 
 '
 *

 
 ( ,
 
 1  ! %

 
%

& 

: %
 
 %

 (  '
  
$'%


 %
 : %
&' 
 '
 *
  


  
 A  
  
' 

  
 B

   
    
 

 



= 

  
" 

= 

   
" *
) ,
(


¼ ¼ ¼


 
%

 ( *;
    *
     =     
"
¼


%

& C

 
 
(  '


'&
*
)





@

   "    
¼

 

" =


¼





¼

"
 

<
, "  =    = 1 
 
%

& 
  


 
  
     


 %


 
  

$
'%  (  
  
4


('
) ( 
&' 
 ' *& %'  
,&

  '
 
'& *
)

 

   
%

:

 2

 )

 

  =  
   " ) ''
 
()

,& 
@

  " =


 
  " =

  "    









1"

¾

¾
 

)

  

*
)

 ) 
 ( ,
  
 *&

, "


 1"   *
)
@

  " =




  "







 
!"


 

¾

 )
#.  #
 )

 (  =    
,&  ) ''
@
D " =



  "






A"

¾

C
 
 1 
''' ( 

, A"   & :
@ (  =    
'
 ( 
 
 E (  = 1   



( 
 
 

   1 
 

   
 
= 
      
  *


 (

 


 ( 

  
 
     F   




   
    F    
 

 

 
( D   = .     F   *

D  " =





 



   "  

 B"



)


=G   
 G
 = H
  

 G   =      F    

=
H
  H
<  
 
,&  ) ''
 A" *
  

( ) 
@ 

 

   

 (  ( 


 (


  ( 
( D  = .     F  "
      

&' 
 ' 
 ( 
%  = 
   " (

 
&
'  = 
   " ( 
$
'% ) & ''


() % 
 *
 


4
 "@

  " =


 
  " =


  "




 






9"


¾


¾
 

 ' %

 *& 

& 
%
  >? 
% 
 >
%

? 
% 7 
>
%

? 
% 
% 
4$
 
' '%
 (
 
   
%



) ''
 

,& 
 
  1" 7 
>

%? 

$
'% 
4$
 
' %
('  
) %
*& 

 *;
   

 
$
'%  )

 =
 
  

  "
£

& 
'  
()@
" <

 % 
      " ( 
 

 


  /
 # #2.
&      (  
*;
 
   '
 
 *;
   


$
':
%   =  
  

  ""   
 %

      "
£

*" >
%

? 
% 
%  4$
"

    
'%


$
'%  =  
   "
" 66 
% 

$
'% 
4$
"
 .

      

4


     =  
  

  "
£

( 
   = 
 
   
£ £

  
 " <(  = . 0I7

  *"

   
    
 

 

 

= 

  
" 

= 

   
" *
) ,
(


¼ ¼ ¼


 
%

 ( *;
    *
     
%

&
¼

C

 
()  %
 
( )  %'
:


*& 
)
 
  = 
       ""  '


'&
*
)





@

    "    
¼

 

" =



¼







¼

8"
 

<
, 8"  =    = 1 
 
%

&  %

7 &
 /
  88""   %
 


 
  
     


C

 

  =  
   "   = 
       " ) ''


() 
,& 
@

    " =
 

 
  " =

   "    












-"

¾

¾
 

)

  
 %

*
)

 ) 
 ( ,


  8"


 -"   *
)
@
7 )
#.  #

    " = 


 

  "
  




 
"
  

 

¾

 
%' %*
' ) *

 ) 

< 
4 
% 

  = 
       "  4$
 )

 (
 =    
,&  ) ''
@
D " =



  " 





."

¾


  
'
 %
  
 1
< 

 
% 

  =  
   "  4$
 )

 (
 = 
       " ) ''
 

,& 
     "  :
  
   %
'
 7 &  /
  88"" )
 (

 
   =      " ( 

   4
 
()

@

  .  =      " 


 =



"
 



 
 ) 

   

':
%
 '
 /
  8B"" 
@
 

½


  " " 
 =
 

¾

  =       1"


¾ 


  "

  

     

&' 
 ' 

 ( 
%  = 
   " (



  
%  
 (

$
'%  = 
   "  

 (

  = 
       
 

)  
 )
& ''
 
() % 
 *
 



4
 8"@

  " =


 
  " =


   "




 








!"


¾


¾
 

  
  &' 
 '  '
 %
(' 
>? 
% 
%  

$
'% 
4$
"  
  :
 
    

    
 %$'&  


%


 ()
*&  ):
 >
%

? 
% )

  :
  
'
 ( 
    
 
%  
4
  /
 # #2.
&      (  


%  

 
4$
 

$
'% 
%:

 )

  

 

%  

$
'% 
4$

 

 
% 
 
' 

 


%  




)
 
% 
 

  & 
 

' 
'  
()@
" <

 % 
      " ( 
 

 


*;
 
   '
 
 *;
   


$
'%
   =  
   

  ""   
 %

      "
£

*" >
%

? 
%
"  
%   

  
4$
"

  =  
'%


$
'% 
*" 
%   

$
'%  
4$
"

  =         =     
 '%

" >? 
%
 .

      

4


     =  
   

  "
£

( 
   = 
 
£    
£

  
 " <(  = . 0I7

  *"

 
 
 
 

  

 %
&' 
 '
 *
 

 *

  

*& 7 &  /
  88"  
$'%
( 
 %
 : %

&' 
 *
  
 )

 


'% *
:
)

 
 %
 
  %
'
  ( 

(  

 '%  '% )

 ,
 
 


  * '
   )




 
 *
 


$%




*  
 




*
 7 &  /

 88" <  B. % 

' 


 ( 
B.  :

, %
@ ) 
 )
% %
  

 ) %

%


 ) 
$'%
(   
 
 % (


 )

)     *:
' * ) 
:

'%
    
() %'

@
"  @ 
= .  = . 
 = A 
 = 8  =   
 = .-BE
*"  1@ 
= .  = ! 
 = .1B 
 = ..  = .1B  
 = ..E
"  !@ 
= A  = ! 
 = A 
 = 8  =   
 = .-BE
, )
#.  #


  8   .52 . #



 
 


*
 
$
 
$  
('
:
) (  

$%


) .. 
% <
 
%
  
 '
 : %
  %
"    

:


  & 
( 
% 
" B. '
  
*


    
% 
  






( 


 " 
$ 2*
  *
 -B""
' 

.. 
%  
 
 
$ 

 



(


'
 '&" *
)

   % %   % (

*& 

 ' 
 
$ 
 
  

 H:
G )



  
  %
(
 

'
 *
)

 
%
)

 
 
 .  

" 
%  
 

'
 (
*& 
  9""

  
    

 
 
.9A  .9 (

'
  )  %
 : %
 
  
%

& 

'% *
)

 


  

*&  %

6 :
 
 BJ 4


 
*


( 

  ()  

 * )


 ( (

' )

!!
'  *



 )

;
 
&%
  


%
('
( 
 %

 '
  (
  
: %
 '
  

 ( 

$%
'
 )  
%
('
( 
 %
'
   %
 

: %
'
  
 (   


  


&  %% %%
  ('
) ) %
'  



&

&' 
 '
 ( 

( 
 %
 : %

 
 <(  
,    1 )


 

$
'% '
:
  '
 
%

&" ( 

 * ) 
Æ&   4 
  /
 # #2.
&      (  9

 
%
 ( 

 
%


 )
   1 



 %
&' 
 '
 *
 

 *

  

*& 7 &  /
  88" <  ) )
'%
 '  &

 
 %
&' 
 '
 *
  
 < 
 & 
& ( 

 (
*& 
 %
 : %

'
  ( 
 

*

 

*& 
$
 
$  

('
) (  

$%


 


 
& )  

 %
'
 %
(' 
: %


 
,& (


  '

*& 


 
$


 @ 
 ) 
  I3,  
&"
(  4 %%

! 

    !" 4  
@ 3*
' ( 



< 
     
  0 7
 
"
!K1A <
 ! %


      88" 4 ',

 7:

  %
 
     !1 K
!A 

        89" 
 & < 
 

 L 

" A8K A
 
 1.."  
   2
 I
) 

    "    %'  2M  

 "
   8B"        ! 
37 
 N


!N
'
&
 O
',
%%,O

 P
:
O
3 Q<
       -B" '% 3 " 
    !K1-
             " 7 
@ 


)
# 
!  19AK!1!
 !  "  9" 
 Q @ 
  '% (
%%
& <  
   3 
 
" !AK!8B
C 
4 %

#$   -."     
  C
& I
) 

View publication stats