_Ecu1=53668
_Ecu2=12211
_Ecu3=40014
_Ecu4=2147483399
_Ecu5=52774
_Ecu6=40692
_Ecu7=3791
_Ecu8=2147483562
_Ecu9=214748356
_Hun=100
_MaxNobs=12000
_MaxNvar=50
_MaxClus=25
_Missing=-99
_Zero=0
_One=1
_Two=2
_Three=3
_Four=4
_Five=5
_Six=6
_Seven=7
_Eight=8
_Nine=9
_Ten=10
_Elev=11
_Twelve=12
_MaxDim=1124250
Begin Globals
Dim as Long Ibel(12000),Iden(12000),Un(1124250),Des(1124250)
Dim As Long Isave(12000,29),Size(24,25),Ivec(100),Med(25,2),Iwater(25)
Dim As Long Iprod(50),Nc(25),Ideck(25,50),Ikau(25),Cuts(25,26,2),Ilab(25)
Dim As Double Cri(1124250),Egv(50),Weight(50),Ken(25,50,4),Kauf(25,50)
Dim As Double Wa(50),Dati(12000,50),Xb(100,50),Yus(50),Yen(50),Wit3(50,50),Cval(25,50)
Dim AS double Mu(50),Wit(50,50),A(1275),C(1275),W(1275),Wit1(50,50),Wit2(50,50)
Dim As Double Stat(24,8),Wb(50),Wit4(50,50),Alfa(300),Alfa1(25,2),Alfa2(25,2),Ssdt(50)
Dim As Double Half,Unity,Large,NoLarge,Eta,Maxw,Eta2,X,Precis,Tol
Dim As Double Psr2,Hube,Rand,Beta,Pivot,Ws1,Ws2,Ws3,Ws4,Ws5,Traceb,Tracew
Dim As double Std1,Std2,Deter,Tracet,Aldet,BestCrit,Criter,Alfaen,Traw,NewCriter
Dim As double UnIf,Denom,Sux,Sux2,Sum,Xmin,Xmax,Wx,Alfaus,CCC,Vsplit
Dim As Double Range,Range1,Range2,Tempra1,Tempra2
Dim As Short TotSwap,Nvar,Nvar1,Nobs,Nobs1,Empty,klus,Iclus,Winner,None
Dim As Short Irand,CallData,Trasf,Nclusm1,Compute,Patty,Rosy,Rosy1,Rosy2
Dim As Short Swop,Start,Nclus,Nclus1,Nclus2,Fclus,NumFold,Feasible,Blocks
Dim As short Flaginv,jter,kter,Sing,Compete,Twoi,Swo,Cdo,Sdo,Nclusp1,TD
Dim As Short Irow,Icol,jcol,NDIAG,MDIAG,II,KK,L,Ivar,Imaxc,Nsort
Dim As Short Fclus1,Fclus2,Fclus3,Fclus4,Gclus,Hclus,Mik,Nik,Kik,jrand
Dim As Long   Ncard,Icount,jcount,Init,Finish,Niter,Tempus,Npercom,Nconf2
Dim As Long   Zran,kas,Seed1,Seed2,Inu,jnu,knu,Maxiter,Nobs2,Nobs3,Degf
Dim as Long   i,j,k,t,m,nn,m1,mm1,mp1,I1,I2,Ip1
Dim As single yn
Dim 2 yn$:Dim 32 Labe$
Dim 80 D1a$,D1b$,D1c$,D1d$,D1e$,D1g$,D1h$,D1j$,D1k$,D1m$,D1n$,D1p$
Dim 80 D1q$,D1r$,D1s$,D1t$,D1u$,D1v$,D1x$,D1y$,D1w$,D1z$,D2z$,D2w$,D2v$
Dim 80 D2x$:Dim 120 Xp$:Dim 32 A$,D2y$,D1f$,D2a$:Dim 4 k$:Dim 120 Row$
Dim 32 Filedat$,Fileout$,FilePart$,FileCntrd$,FileSavePart$,FileTrue$,FileCard$
End Globals
Local Fn SetValues
  Half=0.5:Unity=0.9999:Large=Exp(99):Seed2=271828:Seed1=3141593: None=-1
  Large=Exp(99):NoLarge=-Large:Eta=0.0000000001:Maxw=1000000.:Eta2=Eta*Eta
  Denom=2147483563.:TotSwap=_Zero:Nsort=_Five
  Precis=5.42101086242752217e-24:Tol=1.550466405760081694e-4913
  D1a$="The data matrix is singular or near singular":
  D1w$="'0'=no randomization"
  D1z$="Number of variables or columns  (1 - 50)"
  D2y$="Initialization method:"
  D2z$="Number of entities or rows   (1-12000)"
  D1b$="The quantities have been computed directly from the data"
  D1c$="Press any key To continue"
  D1f$="Start n "
  D1d$="Singular on near singular Total scatter matrix. Check data"
  D1e$="Current number of clusters... "
  D1p$=" must be in the interval"
  D1g$="Clusters with no entities assigned To them are present"
  D1h$="Number of Total Swaps "
  D1j$="Number of Total transfers "
  D1k$="End of the program"
  D1m$="Total time spent in seconds"
  D1n$="Press any key to Exit"
  D1q$=" must be lower than "
  D1r$=" number of clusters to be found " 
  D1t$="Invalid partition"
  D1s$="No feasible starting classIfication was determined"
  D1u$="Too many Dimension For the data set: (n - k)>m"
  D1v$="k may assume only 24  dIfferent values"
  D2a$="Confirm (Yes/Not)    Return=Yes "
  D1x$="Seed For the random number generator:  integer in (1-2'147'483'647)"
  D1y$="Complete clustering characteristics graph"
  D2w$="DipartimenTo di Economia e Statistica - Universit degli studi della Calabria"
  D2v$="Input file:  Label (4 ch's) + ('m' variables for 'n' rows)"
  D2x$="Number of Total Swaps in the postprocessing stage "
End Fn
Local Fn Interface
  WINDOW 1,"Global K-means For Min Det(W)",(0,0)- (640,480),_docZoom
  WINDOW OUTPUT 1:Text _geneva, _Ten, _italicBit%
  Print "K-means software":Print "_______________"
  Print "Agostino Tarsitano - 2002":Print D2w$:Print:Print
  "ReInput"
  Print:Text _geneva, _Twelve, _boldBit%:Print D2z$
  Text _geneva, _Twelve,_italicBit%:Input "n = ";Nobs
  If Nobs<_Zero Then End
  Long If Nobs<_One Or Nobs>_MaxNobs
    Text _times, _Twelve, _italicBit%:Print "n"+D1p$+"  (1-12'000)":Goto "ReInput"
  End If
  Nobs1=Nobs-_One:Nobs2=Nobs*Nobs:Nobs3=Nobs*Nobs1/_Two
  "India"
  Text _geneva, _Twelve, _boldBit%:Print D1z$
  Text _geneva, _Twelve,_italicBit%:Input "m =";Nvar
  If Nvar<_Zero Then End
  Long If Nvar<_One Or Nvar>_MaxNvar
    Text _times, _Twelve, _italicBit%:Print "m"+D1p$+"(1-50)":Goto "India"
  End If
  Long If Nvar>=Nobs 
    Text _times, _Twelve, _italicBit%:Print "m"+D1q$+"n":Goto "India"
  End If
Nvar1=Nvar-_One:Nvar=Nvar:CallData=Fix(_Hun*_Two*Sqr(Nobs)/Nvar)
'k=Fix((Nobs-Nvar*Nvar1)/(_Three*Nvar))+_Two: If k>25 Then k=25:If k<_Two Then k=_Two
Irand=_Zero
  Text _geneva, _Twelve, _boldBit%:Print:Print "Relocation procedure"
  Print "(1) First Improving"
  Print "(2) Local Best Improving"
  Print "(3) Global Best Improving (Default)"
  Text _geneva, _Twelve, _italicBit%:Input "Choice: ";Trasf
  If Trasf<_Zero Then End
  If Trasf=_Zero Then Trasf=_Three
  Long If Trasf<>_Three
    Print:Text _geneva, _Twelve, _boldBit%:Print D1x$:Print  D1w$
    Text _geneva,_Twelve,_italicBit%:Print "i: ";:Input Zran
    If Zran<_Zero Then End
    If Zran>_Zero Then Irand=None:Seed1=Zran
  End If
  Print:Text _geneva, _Twelve, _boldBit%:Print  "Execute Swaps  ";
  Print "1= yes;      0  Or (RETURN) = No ":jrand=_Zero
  Text _geneva, _Twelve, _italicBit%:Input "Choice: ";Swop
  If Swop<_Zero Then End
  Long If Swop>_Zero
    Text _geneva, _Twelve, _boldBit%
    Print "(1) Swaps as a post processing stage To overcome Local minima (Default)"
    Print "(2) Mixed: Transfers + Swaps (First Improving)"
    Print "(3) Mixed: Transfers  + Swaps (Global Best Improving)"
    Print "(4) Mixed: Swaps (F.I.) + Transfers"
    Print "(5) Mixed: Swaps (G.B.I.) + Transfers"
    Text _geneva, _Twelve, _italicBit%:Input "Choice: ";TotSwap
  End If
  If TotSwap<_Zero Then End
  If TotSwap=_Zero and Swop=_One Then TotSwap=_One
  Long If TotSwap=_Two Or TotSwap=_Four
    Print:Text _geneva, _Twelve, _boldBit%:Print D1x$:Print  D1w$
    Text _geneva,_Twelve,_italicBit%:Print "i: ";:Input Zran
    If Zran<_Zero Then End
    If Zran>_Zero Then jrand=None:Seed2=Zran 
  End If
  Print:Text _geneva, _Twelve, _boldBit%:Print "Starting conditions"
  Print "(1) Best among naive methods"
  Print "(2) Best among built-in techniques - Simple methods"
  Print "(3) Best among built-in techniques - Complex methods"
  Print "(4) Random coordinates"
  Print "(5) Random centroids - permutations of values"
  Print "(6) Random centroids - combinations of entities"
  Print "(7) Random permutations of the data set"
  Print "(8) Random shuffling of a given set of cardinalities - k is fixed"
  Print "(9) Applications of the IndIfference Principle"
  Print "(10) Read centroids from file - k is fixed"
  Print "(11) Read partition from file"
  Text _geneva, _Twelve, _italicBit%:Input "Select: ";Start
  If Start <_Zero Then End
  If Start=_Zero Then Start=_One
  If Start=_One Then Ncard=_Three
  If Start=_Two Then Ncard=_Six
  If Start=_Three Or Start=_Nine Then Ncard=_Four
  If Start=_Ten Or Start=_Elev Then Ncard=_One
  If Start=_Elev Then "Juan Raza"
Select Start
Case _One,_Two,_Three,_Four,_Six,_Seven,_Nine
  "Oscar"
  Print:Text _geneva, _Twelve, _boldBit%
  Print "Minimum"+D1r$+" 2 k1 ";_MaxClus:Text _geneva, _Twelve, _italicBit%:Input "k1 = ";Nclus1
  If Nclus1<_Zero Then End
  If Nclus1<=_One Then Nclus1=_Two
  Long If Nclus1>_MaxClus
    Text _times, _Twelve, _italicBit%:Print "k1"+D1p$+"(2-25)":Goto "Oscar"
  End If
  Long If Nclus1>=Nobs
    Text _times, _Twelve, _italicBit%:Print "k1"+D1q$+"n":Goto "Oscar"
  End If
  "Romeo"
  Print:Text _geneva, _Twelve, _boldBit%
  Print "Maximum"+D1r$;Nclus1;"k2";_MaxClus
  Text _geneva, _Twelve, _italicBit%:Input "k2 = ";Nclus2
  If Nclus2<_Zero Then End
  If Nclus2=_Zero Then Nclus2=_MaxClus
  Long If Nclus2<_Two Or Nclus2>_MaxClus
    Text _times, _Twelve, _italicBit%:Print "k2"+D1p$+"(";Nclus1;"k225":Goto "Romeo"
  End If
  Long If Nclus2>Nobs
    Text _times, _Twelve, _italicBit%:Print "k2"+D1q$+"n":Goto "Romeo"
  End If
  Long If Nclus1>Nclus2
    Text _times, _Twelve, _italicBit%:Print "k1"+D1q$+"k2":Goto "Romeo"
  End If
  Long If Nclus2-Nclus1>_MaxClus-_One
    Text _times, _Twelve, _italicBit%:Print D1v$:Goto "Oscar"
  End If
  For k=Nclus1 To Nclus2
    Long If Nobs<=Nvar+k 
      Text _times, _Twelve, _italicBit%:Print D1u$:Goto "Oscar"
    End If
  Next k
Case _Eight,_Ten
Print:Text _geneva, _Twelve, _boldBit%
  Print D1r$;" (2 k2 )";_MaxClus
  Text _geneva, _Twelve, _italicBit%:Input "k ";Nclus
  If Nclus<_Zero Then End
  If Nclus=_Zero Then Nclus=_Two:Nclus2=Nclus:Nclus1=Nclus
End Select
  Long If Start=_Four Or Start=_Five Or Start=_Six Or Start=_Seven Or Start=_Eight
    "Campo"
    Print:Text _geneva, _Twelve, _boldBit%:Print "Number of replications"
    Text _geneva, _Twelve, _italicBit%:Print "N: ";:Input Ncard
    Print:Text _geneva, _Twelve, _boldBit%
    If Ncard<0 Then End
    Long If Ncard=_Zero
      Ncard=Fix(Sqr(Nobs*Nvar*Nclus2))
      Print "proposed number of repetitions ";Ncard:Print D2a$;:Input yn$
      If yn$="N" Or yn$="n" Then "Campo"
    End If
    Long If Irand=_Zero and jrand=_Zero
      "Provide"
      Print D1x$:Text _geneva, _Twelve, _italicBit%:Print "i: ";:Input Seed1
      If Seed1<_Zero Then End
      Long If Seed1=_Zero
        Print:Text _geneva, _Twelve, _boldBit%
        Seed1=26317:Print "proposed Seed: ";Seed1:Print D2a$;:Input yn$
        If yn$="N" Or yn$="n" Then "Provide"
      End If
    End If
  End If
  "Juan Raza"
  Print:Text _geneva, _Twelve, _boldBit%:Print "Comparison with the true classIfication ";
  Print "1= yes;   0  Or (RETURN) = No "
  Text _geneva, _Twelve, _italicBit%:Input "Choice: ";Rosy
  If Rosy<_Zero Then End
  Print:Text _geneva,_Twelve, _boldBit%
  Print D2v$
  Input Filedat$
' Filedat$=FILES$(_fopen,"Text",,NumFold)
  FileOut$=Filedat$+".Out":FileSavePart$=Filedat$+".Res"
  FileOut$=FILES$(_fsave,"Printout file",FileOut$,NumFold)
  Long If LEN(FileOut$)>_Zero
    Open "O",#4,FileOut$,120,NumFold:Text _courier, _Ten, _boldBit%
    Print #4,"K-means partitiOneng software":Print #4,"_______________"
    Print #4,"":Print #4,"Agostino Tarsitano - 2002"
    Print #4,D2w$:Print #4,""
  XELSE
    BEEP :SToP
  End If
  FileOut$=FILES$(_fsave,"Saving best partitions",FileSavePart$,NumFold)
  Long If LEN(FileSavePart$)>_Zero
    Open "O",#5,FileSavePart$,NumFold
  XELSE
    BEEP:SToP
  End If
Long If Start=_Eight
    Print:Text _geneva, _Twelve, _boldBit%
    Print "File of the cardinalities "
    FileCard$=FILES$(_fOpen,"Text",,NumFold)
  End If
  Long If Start=_Ten
    Print:Text _geneva, _Twelve, _boldBit%
    Print "File of the initial centroids  - k rows and m columns"
    FileCntrd$=FILES$(_fOpen,"Text",,NumFold)
  End If
  Long If Start=_Elev
    Print:Text _geneva, _Twelve, _boldBit%
    Print "File of the initial partition  - 1 column"
    FilePart$=FILES$(_fOpen,"Text",,NumFold)
  End If
 Long If Rosy=_One
    Print:Text _geneva, _Twelve, _boldBit%
    Print "File of the true partition  - 1 column"
    FileTrue$=FILES$(_fOpen,"Text",,NumFold)
  End If
End Fn
Local Fn CoxData
For k=_One To _MaxClus
Cuts(k,_One,_One)=-_Two^31
For j=_One To k
Read Cuts(k,j+_One,_One):Cuts(k,j,_Two)=Cuts(k,j+_One,_One)
Next j
Cuts(k,k+_One,_Two)=_Two^31-_One
Next k
Data 0
data -61,61
data -98,0,98
Data -124,-38,38,124
Data -145,-66,0,66,145
Data -161,-087,-28,28,87,161
Data -175,-105,-50,0,50,105,175
Data -187,-120,-68,-22,22,68,120,187
Data -196,-132,-83,-40,-0,40,83,132,196
Data -197,-133,-84,-41,-1,1,41,84,133,197
Data -197,-133,-84,-41,-1,0,1,41,84,133,197
Data -198,-133,-84,-42,-2,-1,1,2,42,84,133,198
Data -198,-133,-84,-43,-2,-1,0,1,2,43,84,133,198
Data -198,-133,-84,-43,-3,-2,-1,1,2,3,43,84,133,198
Data -198,-133,-85,-43,-3,-2,-1,0,1,2,3,43,85,133,198
Data -199,-135,-86,-44,-4,-3,-2,-1,1,2,3,4,44,86,135,199
Data -199,-135,-86,-44,-4,-3,-2,-1,0,1,2,3,4,44,86,135,199
Data -199,-135,-87,-45,-5,-4,-3,-2,-1,1,2,3,4,5,45,87,135,199
Data -199,-135,-87,-45,-5,-4,-3,-2,-1,0,1,2,3,4,5,45,87,135,199
Data -200,-136,-88,-46,-6,-5,-4,-3,-2,-1,1,2,3,4,5,6,46,88,136,200
Data -200,-136,-88,-46,-6,-5,-4,-3,-2,-1,0,1,2,3,4,5,6,46,88,136,200
Data -200,-136,-88,-46,-7,-6,-5,-4,-3,-2,-1,1,2,3,4,5,6,7,46,88,136,200
Data -200,-136,-88,-46,-7,-6,-5,-4,-3,-2,-1,0,1,2,3,4,5,6,7,46,88,136,200
Data -200,-136,-88,-46,-8,-7,-6,-5,-4,-3,-2,-1,1,2,3,4,5,6,7,8,46,88,136,200
Data -200,-136,-88,-46,-8,-7,-6,-5,-4,-3,-2,-1,0,1,2,3,4,5,6,7,8,46,88,136,200
End Fn
Local Fn ReadData
  Open "I",#2,Filedat$
  For Icount=_One To Nobs
    Input #2,Labe$
    For j=_One To Nvar
      Input #2,Dati(Icount,j)
    Next j
Long If Eof(2) and Icount<Nobs
Print #4,"Input past End of file";Filedat$;" Nobs=";Nobs;" Nvars=";Nvar
Print "Input past End of file";Filedat$;" Nobs=";Nobs;" Nvars=";Nvar
Input yn
End
End If
  Next Icount
  Close #2
End Fn
Local Fn DistPoints(Enty1,Enty2)
  For j=_One To Nvar
    Wa(j)=Dati(Enty1,j)-Dati(Enty2,j)
  Next j
  For i=_One To Nvar
    Yus(i)=_Zero
    For j=_One To Nvar
     Yus(i)=Yus(i)+Wit3(i,j)*Wa(j)
    Next j
  Next i
  Std1=_Zero
  For   j=_One To Nvar
    Std1=Std1+Wa(j)*Yus(j)
  Next j
End Fn
Local Fn DistNuclei(Enty1,Nucleus)
  For j=_One To Nvar
    Wa(j)=Dati(Enty1,j)-Xb(Nucleus,j)
  Next j
  For i=_One To Nvar
    Yus(i)=_Zero
    For j=_One To Nvar
      Yus(i)=Yus(i)+Wit3(i,j)*Wa(j)
    Next j
  Next i
  Std2=_Zero
  For   j=_One To Nvar
    Std2=Std2+Wa(j)*Yus(j)
  Next j
End Fn
Local Fn Assign
  For k=_One To Fclus
    Nc(k)=_Zero
  Next k
  For Icount=_One To Nobs
    Ws1=Large:NN=_Zero
    For k=_One To Fclus
      Fn DistNuclei(Icount,k)
      If Std2<Ws1 Then Ws1=Std2:NN=k
    Next k 
    Ibel(Icount)=NN:Inc(Nc(NN))
  Next Icount
End Fn 
Local Fn Centroids
  For k=_One To Fclus
    For j=_One To Nvar
      Xb(k,j)=_Zero
    Next j
  Next k
  For Icount=_One To Nobs
    Icol=Ibel(Icount)
    For j=_One To Nvar
      Xb(Icol,j)=Xb(Icol,j)+Dati(Icount,j)
    Next j
  Next Icount
  For k=_One To Fclus
    For j=1 To Nvar
      Xb(k,j)=Xb(k,j)/Nc(k)
    Next j
  Next k
End Fn
Local Fn QuickSOrt(lower,upper)
  Long If lower < upper
    nn=(upper+lower)/_Two:Swap Cri(lower),Cri(nn)
    Swap Un(lower),Un(nn):Swap Des(lower),Des(nn):Pivot = Cri(lower)
    m = lower:m1=lower+_One
    For i = m1 To upper 
      Long If Cri(i)<Pivot
        Inc(m):Swap Cri(m),Cri(i)
        Swap Un(m),Un(i):Swap Des(m),Des(i)
      End If
    Next i
    Swap Cri(lower),Cri(m):Swap Un(lower),Un(m)
    Swap Des(lower),Des(m)
    mm1=m-_One:Fn QuickSOrt (lower, mm1)
    mp1=m+_One:Fn QuickSOrt (mp1, upper)
  End If
End Fn
Local Fn QuickSOrt1(lower,upper)
  Long If lower < upper
    nn=(upper+lower)/_Two:Pivot = Cri(lower):m = lower:m1=lower+_One
    For i = m1 To upper 
      Long If Cri(i)<Pivot
        Inc(m):Swap Cri(m),Cri(i)
      End If
    Next i
    Swap Cri(lower),Cri(m)
    mm1=m-_One:Fn QuickSOrt1(lower, mm1)
    mp1=m+_One:Fn QuickSOrt1(mp1, upper)
  End If
End Fn
Local Fn QuickSOrt2(lower,upper)
  Long If lower < upper
    nn=(upper+lower)/_Two:Pivot = Cri(lower):m = lower:m1=lower+_One
    For i = m1 To upper 
      Long If Cri(i)<Pivot
        Inc(m):Swap Cri(m),Cri(i):Swap Ibel(m),Ibel(i)
      End If
    Next i
    Swap Cri(lower),Cri(m):Swap Ibel(lower),Ibel(m)
    mm1=m-_One:Fn QuickSOrt1(lower, mm1)
    mp1=m+_One:Fn QuickSOrt1(mp1, upper)
  End If
End Fn
Local Fn Total 
  For   j=_One To Nvar
    Mu(j)=_Zero
    For    Icount=_One To Nobs
      Mu(j)=Mu(j)+Dati(Icount,j)
    Next  Icount
    Mu(j)=Mu(j)/Nobs
  Next j
  For     i=_One To Nvar
    For   j=i To Nvar
         Wit(i,j)=_Zero
         For   Icount=_One To Nobs
           Wit(i,j)=Wit(i,j)+(Dati(Icount,i)-Mu(i))*(Dati(Icount,j)-Mu(j))
         Next Icount
         Wit(j,i)=Wit(i,j)
    Next   j
  Next i
End Fn
Local Fn Partials
For i=_One To Nclus
Nc(i)=_Zero
Next i
  For i=_One To Nclus
    For j=_One To Nvar
      Xb(i,j)=_Zero
    Next j
  Next i
  For Icount=_One To Nobs
    k=Ibel(Icount):Inc(Nc(k))
    For j=_One To Nvar
      Xb(k,j)=Xb(k,j)+Dati(Icount,j)
    Next j
  Next i
  For k=_One To Nclus
    For j=_One To Nvar
      Xb(k,j)=Xb(k,j)/Nc(k)
    Next j
  Next k
  For i=_One To Nvar
    For j=_One To Nvar
      Wit(i,j)=_Zero
    Next j
  Next i
  For Icount=_One To Nobs
    k=Ibel(Icount)
    For i=_One To Nvar
      For j=_One To Nvar
       Wit(i,j)=Wit(i,j)+(Dati(Icount,i)-Xb(k,i))*(Dati(Icount,j)-Xb(k,j))
      Next j
    Next i
  Next Icount
End Fn
Local Fn Cholesky 
'Triangular decomposition of a Symmetric Matrix
  Flaginv=0:NN=0
  For      i=1 To Nvar
    For    j=1 To i
      INC(NN):A(NN)=Wit(i,j)
    Next j
  Next    i
  J=_One:K=_Zero:II=_Zero
  For     Icol=_One To Nvar
    II=II+Icol:X=Eta2*A(II):L=_Zero:KK=_Zero
    For     Irow=1 To Icol
      KK=KK+Irow:K=K+_One:Wx=A(K):M=J
      For     i=_One To Irow
        L=L+_One
        If i=Irow Then "LA20"
        Wx=Wx-C(L)*C(M):M=M+_One
      Next  i
      "LA20"
      If Irow=Icol Then "LA50"
      If C(L)=_Zero Then "LA30"
      C(K)=Wx/C(L)
      Goto "LA40"
      "LA30"
      If Wx*Wx>ABS(X*A(KK)) Then "LA90"
      C(K)=_Zero
      "LA40"
    Next   Irow
    "LA50"
    If ABS(Wx)<=ABS(ETA*A(K)) Then "LA60"
    If Wx<_Zero Then "LA90"
    C(K)=SQR(Wx)
    Goto "LA70"
    "LA60"
    C(K)=_Zero
    "LA70"
    J=J+Icol
  Next  Icol
  Deter=_One
  For i=_One To Nvar
    j=i*(i+_One)/_Two:Deter=Deter*C(j)
  Next i
  If Deter<=_Zero Then "LA90"
  Deter=Deter*Deter
  Goto "LA99"
  "LA90"
   Text _geneva, _Ten, _boldBit%:Print "Singularity Or near singularity":Flaginv=_One
  "LA99"
End Fn
Local Fn Syminv
' Inversion of a Positive Semi-definite Symmetric Matrix
  Fn Cholesky
  If Flaginv=_One Then Exit Fn
  Irow=Nvar:NDIAG=NN 
  "L10"
  L=NDIAG
  If C(NDIAG)=_Zero Then "L60"
  For     i=Irow To Nvar
    W(i)=C(L):L=L+i
  Next   i
  Icol=Nvar:jcol=NN:MDIAG=NN
  "L30"
  L=jcol:X=_Zero
  If Icol=Irow Then X=_One/W(Irow)
  K=Nvar
  "L40"
  If K=Irow Then "L50"
  X=X-W(K)*C(L):K=K-_One:L=L-_One
  If L>MDIAG Then L=L-K+_One
  Goto "L40"
  "L50"
  C(L)=X/W(Irow)
  If Icol=Irow Then "L80"
  MDIAG=MDIAG-Icol:Icol=Icol-_One:jcol=jcol-_One
  Goto "L30"
  "L60"
  For     J=Irow To Nvar
    C(L)=_Zero:L=L+J
  Next   J
  "L80"
  NDIAG=NDIAG-Irow:Irow=Irow-_One
  If Irow<>0 Then "L10"
  NN=0
  For    i=1 To Nvar
  For   j=1 To i:Inc(NN):Wit1(i,j)=C(NN):Wit1(j,i)=Wit1(i,j):Next j
  Next    i
End Fn
Local Fn Tdiag
Dim As double F,G,H,HH
  i=Nvar
  For I1=_Two To Nvar
    L=i-_Two:F=Wit4(i,i-_One):G=_Zero
    If L<_One Then "AS30"
    For k=_One To L
      G=G+Wit4(i,k)*Wit4(i,k)
    Next k
    "AS30"
    H=G+F*F
    If G>Tol Then "AS40"
    A(i)=F:C(i)=_Zero:Goto "AS100"
    "AS40"
    L=L+_One:G=SQR(H)
    If F>=_Zero Then G=-G
    A(i)=G:H=H-F*G:Wit4(i,i-_One)=F-G:F=_Zero
    For j=_One To L
      Wit4(j,i)=Wit4(i,j)/H:G=_Zero
      For k=_One To j
        G=G+Wit4(j,k)*Wit4(i,k)
      Next k
      If j>=L Then "AS70"
      Icol=j+_One
      For k=Icol To L
        G=G+Wit4(k,j)*Wit4(i,k)
      Next k
      "AS70"
      A(j)=G/H:F=F+G*Wit4(j,i)
    Next j
    HH=F/(H+H)
    For j=_One To L
      F=Wit4(i,j):G=A(j)-HH*F:A(j)=G
      For k=_One To j
        Wit4(j,k)=Wit4(j,k)-F*A(k)-G*Wit4(i,k)
      Next k
    Next j
    C(i)=H
    "AS100"
    i=i-_One
  Next I1
  C(_One)=_Zero:A(_One)=_Zero
  For i=_One To Nvar
    L=i-_One
    If C(i)=_Zero Or L=0 Then "AS140"
    For j=_One To L
      G=_Zero
      For k=_One To L
        G=G+Wit4(i,k)*Wit4(k,j)
      Next k
      For k=_One To L
        Wit4(k,j)=Wit4(k,j)-G*Wit4(k,i)
      Next k
    Next j
    "AS140"
    C(i)=Wit4(i,i):Wit4(i,i)=_One
    If L=_Zero Then "AS160"
    For j=_One To L
      Wit4(i,j)=_Zero:Wit4(j,i)=_Zero
    Next j
    "AS160"
  Next i
End Fn
Local Fn Lrvt
Dim As Double P,B,F,H,PR,C1,S,R,G
Dim As shOrt jj
  For i=_Two To Nvar
    A(i-_One)=A(i)
  Next i
  A(Nvar)=_Zero:B=_Zero:F=_Zero
  For L=_One To Nvar
    jj=_Zero:H=Precis*(ABS(C(L))+ABS(A(L)))
    If B<H Then B=H
    For M1=L To Nvar
      M=M1
      If ABS(A(M))<=B Then "AT30"
    Next M1
    "AT30"
    If M=L Then "AT90"
    "AT40"
    Long If jj=50 
      Print "CCC: MOre than 50 iterations are required"
      Print #4,"CCC: MOre than 50 iterations are required"
      CCC=_Zero
      Input yn
      Exit Fn
    End If
    jj=jj+_One:P=(C(L+_One)-C(L))/(_Two*A(L)):R=SQR(P*P+_One):PR=P+R
    If P<_Zero Then PR=P-R
    H=C(L)-A(L)/PR
    For i=L To Nvar
      C(i)=C(i)-H
    Next i
    F=F+H:P=C(M):C1=_One:S=_Zero:M1=M-_One:i=M
    For I1=L To M1
      j=i:i=i-_One:G=C1*A(i):H=C1*P
      If ABS(P)>=ABS(A(i)) Then "AT60"
      C1=P/A(i):R=SQR(C1*C1+_One):A(j)=S*A(i)*R:S=_One/R:C1=C1/R
      Goto "AT70"
      "AT60"
      C1=A(i)/P:R=SQR(C1*C1+_One):A(j)=S*P*R:S=C1/R:C1=_One/R
      "AT70"
      P=C1*C(i)-S*G:C(j)=H+S*(C1*G+S*C(i))
      For k=_One To Nvar
        H=Wit4(k,j):Wit4(k,j)=S*Wit4(k,i)+C1*H:Wit4(k,i)=C1*Wit4(k,i)-S*H
      Next k
    Next I1
    A(L)=S*P:C(L)=C1*P
    If ABS(A(L))>B Then "AT40"
    "AT90"
    C(L)=C(L)+F
  Next L
  For i=_One To Nvar1
    k=i:P=C(i):I1=i+_One
    For j=I1 To Nvar
      If C(j)<=P Then "AT110"
      k=j:P=C(j)
      "AT110"
    Next j
    If k=i Then "AT130"
    C(k)=C(i):C(i)=P
    For j=_One To Nvar
      Swap Wit4(j,i),Wit4(j,k)
    Next j
    "AT130"
  Next i
End Fn 
Local Fn StatLib1
Dim As ShOrt n1,p1:Dim As Double SigW
     Fn Tdiag:Fn Lrvt:n1=_Zero:p1=_Zero
  For i=_One To Nvar
    Egv(i)=C(i):Egv(i)=Sqr(Egv(i))
    If Wit4(i,1)<_Zero Then n1=n1+_One
    If Wit4(i,1)>_Zero Then p1=p1+_One
  Next i
If n1>p1 Then SigW=None Else Sigw=_One
For i=_One To Nvar
 Weight(i)=SigW*Wit4(i,1)/Egv(1)
Next i
End Fn
Local Fn UpgInv
Dim As Double Qee,Q2,Quu
For i=_One To Nvar
Wb(i)=_Zero
Next i
  For  i=_One To Nvar
    For j=_One To Nvar
     Wb(i)=Wb(i)+Wit1(i,j)*Yen(j)
    Next j
  Next  i
  Qee=_Zero
  For   j=_One To Nvar
    Qee=Qee+Yen(j)*Wb(j)
  Next j
  Ws1=Qee*Alfaen+_One:Traw=Ws1
For i=_One To Nvar
Wa(i)=_Zero
Next i
  For  i=_One To Nvar
    For j=_One To Nvar
      Wa(i)=Wa(i)+Wit1(i,j)*Yus(j)
    Next j
  Next  i
  Quu=_Zero
  For   j=_One To Nvar
    Quu=Quu+Yus(j)*Wa(j)
  Next j
  Ws1=_One-Alfaus*Quu:Traw=Ws1*Traw
  Q2=_Zero
  For j=_One To Nvar
   Q2=Q2+Yen(j)*Wa(j)
   Next j
  Q2=Q2*Q2*Alfaus*Alfaen:Traw=Traw+Q2
End Fn
Local Fn CompInv
Dim As Double Qee,Qe2
For i=_One To Nvar
    Wb(i)=_Zero
Next i
  For  i=_One To Nvar
    For j=_One To Nvar
      Wb(i)=Wb(i)+Wit1(i,j)*Yen(j)
    Next j
  Next  i
  Qee=_Zero
  For   j=_One To Nvar
    Qee=Qee+Yen(j)*Wb(j)
  Next j
  Ws1=Alfaen*Qee+_One:Ws4=-Alfaen/Ws1
  For i=_One To Nvar
    For j=i To Nvar
      Ws1=Wb(i)*Wb(j)*Ws4
      Wit4(i,j)=Wit1(i,j)+Ws1:Wit4(j,i)=Wit4(i,j)
    Next j
  Next i
For i=_One To Nvar
    Wa(i)=_Zero
Next i
  For  i=_One To Nvar
    For j=_One To Nvar
      Wa(i)=Wa(i)+Wit4(i,j)*Yus(j)
    Next j
  Next  i
  Qe2=_Zero
  For   j=_One To Nvar
    Qe2=Qe2+Yus(j)*Wa(j)
  Next j
  Ws1=_One-Alfaus*Qe2:Ws3=Alfaus/Ws1
  For i=_One To Nvar
    For j=i To Nvar
      Ws1=Wa(i)*Wa(j)*Ws3:Wit4(i,j)=Wit4(i,j)+Ws1:Wit4(j,i)=Wit4(i,j)
    Next j
  Next i
For i=_One To Nvar
    For j=_One To Nvar
      Wit1(i,j)=Wit4(i,j)
    Next j
  Next i
End Fn
'------------------------------------------------------------------------------------------------------------------------------
'Central routine
'--------------------------------------------------------- ---------------------------------------------------------------------
Local Fn ExandUp
Dim As Long Ct,Tos
Dim As shOrt U,E,TOr,G,Cond 
Dim As Double Alfau1,Alfau2,Alfau,Alfag,Alfag1,Alfag2
  For i=_One To Nclus
    Alfa(i)=Nc(i):Alfa2(i,_One)=Alfa(i)-_One: Alfa2(i,_Two)=Alfa(i)+_One
    Alfa1(i,_One)=Alfa(i)/Alfa2(i,_One):Alfa1(i,_Two)=Alfa(i)/Alfa2(i,_Two)
  Next i 
  Ct=_Zero
  For Tos=_One To Nobs
    If Irand Then I1=Iden(Tos) ELSE I1=Tos
    U=Ibel(I1)
    If Nc(U)<_Two Then "Skip_Clus"
    Alfaus=Alfa1(U,_One)
For  j=_One To Nvar
Yus(j)=Dati(I1,j)-Xb(U,j)
Next j
    For  TOr=_One To Nclus
      If Irand and Trasf=_One Then G=Ilab(TOr) ELSE G=TOr
      If G=U Then "Skip_Var"
      Alfaen=Alfa1(G,_Two)
      For  j=_One To Nvar
        Yen(j)=Dati(I1,j)-Xb(G,j)
      Next j
      Fn UpgInv
      If Traw>Unity Then "Skip_Var"
      If Ct>=_MaxDim Then "Skip_Clus"
      Ct=Ct+_One:Un(Ct)=I1:Cri(Ct)=Traw:Des(Ct)=G
      If Trasf=_One Then "William"
      "Skip_Var"
    Next  TOr
    If Ct>_Zero and Trasf=_Two Then "LenaBond"
    "Skip_Clus"
  Next Tos
  "LenaBond"
  If Ct=_Zero Then Exit Fn
  Fn QuickSOrt(_One,Ct)
  "William"
  For Tos=_One To Ct
    If Cri(Tos)>Unity Then "Master"
    G=Des(Tos):I1=Un(Tos):U=Ibel(I1):Alfaus=Alfa1(U,_One): Alfaen=Alfa1(G,_Two)
    For  j=_One To Nvar
      Yus(j)=Dati(I1,j)-Xb(U,j):Yen(j)=Dati(I1,j)-Xb(G,j)
    Next j
Long If Tos>1
Fn UpgInv:Cri(Tos)=Traw
If Traw>Unity Then "Master"
End If
    Fn CompInv:Criter=Cri(Tos)*Criter
    Alfag=Alfa(G):Alfau=Alfa(U):Alfau2=Alfa2(U,_One):Alfag2=Alfa2(G,_Two)
    For j=_One To Nvar
      Xb(U,j)=(Alfau*Xb(U,j)-Dati(I1,j))/Alfau2
      Xb(G,j)=(Alfag*Xb(G,j)+Dati(I1,j))/Alfag2
    Next j
    Ibel(I1)=G:Nc(U)=Nc(U)-_One:Nc(G)=Nc(G)+_One
    For i=_One To Nclus
    Alfa(i)=Nc(i):Alfa2(i,_One)=Alfa(i)-_One: Alfa2(i,_Two)=Alfa(i)+_One
    Alfa1(i,_One)=Alfa(i)/Alfa2(i,_One):Alfa1(i,_Two)=Alfa(i)/Alfa2(i,_Two)
    Next i 
    Twoi=Twoi+_One:Cdo=None
    If Trasf=_Two Or Nclus<_Four Then Exit Fn
    For Inu=_One To Ct
   Long  If Des(Inu)=U Or Des(Inu)=G
      Cri(Inu)=_One
     Xelse
      jnu=Un(Inu):E=Ibel(jnu)
     If U=E Or G=E Then Cri(Inu)=_One
   End If
    Next Inu
    "Master"
  Next Tos
End Fn
Local Fn Ecuyer
  kas=Seed1/_Ecu1:Seed1=_Ecu3*(Seed1-kas*_Ecu1)-kas*_Ecu2
  If Seed1<_Zero Then Seed1=Seed1+_Ecu9
  kas=Seed2/_Ecu5:Seed2=_Ecu6*(Seed2-kas*_Ecu5)-kas*_Ecu7
  If Seed2<_Zero Then Seed2=Seed2+_Ecu4
  Zran=Seed1-Seed2
  If Zran<_One Then Zran=Zran+_Ecu8
  UnIf=Zran:UnIf=UnIf/Denom
End Fn
Local Fn NoEmpty
  For k=_One To Nclus 
    Long If Nc(k)=_Zero 
"Consuelo"
Fn Ecuyer:Inu=Fix(Nobs1*UnIf)+_One
        m=Ibel(Inu)
        Long If Nc(m)>_One
          Ibel(Inu)=k:Nc(k)=_One:Nc(m)=Nc(m)-_One
          Goto "Concita"
        End If 
      Goto "Consuelo" 
    End If
    "Concita"
  Next k
End Fn
Local Fn RandClus
  Jnu=Nclus
  "Lake"
  Fn Ecuyer: Inu=Fix(Nclusm1*UnIf)+_One:Swap Ilab(Jnu),Ilab(Inu):Jnu=Jnu-_One
  If Jnu>_Zero Then "Lake"
End Fn
Local Fn RandObj
  Jnu=Nobs
  "Sea"
   Fn Ecuyer:Inu=Fix(Nobs1*UnIf)+_One:Swap Iden(Jnu),Iden(Inu):Jnu=Jnu-_One
  If Jnu>_Zero Then "Sea"
End Fn
Local Fn Hartigan
  Long If Iclus=_One
     Sum=_Zero
     For j=_One To Nvar
      Sux=_Zero:Sux2=_Zero
      For   Icount=_One To Nobs
          Sux=Sux+Dati(Icount,j):Sux2=Sux2+Dati(Icount,j)*Dati(Icount,j)
      Next  Icount
      Sux2=Sux2/Nobs:Sux=Sux/Nobs:Sux2=Sux2-Sux*Sux
      Cval(_One,j)=Sux2:Sum=Sum+Sux2
    Next j
    For j=_One To Nvar
      Cval(_One,j)=Cval(_One,j)/Sum
    Next j
   Xmin=Large:Xmax=NoLarge
  For Icount=_One To Nobs
    Sum=_Zero
    For j=_One To Nvar
      Sum=Sum+Dati(Icount,j)*Cval(_One,j)
    Next j
    If Xmin>Sum Then Xmin=Sum
    If Xmax<Sum Then Xmax=Sum
  Next Icount
  Range1=Xmax-Xmin:Tempra1=Xmin
  End If
  For Icount=_One To Nobs
    Sum=_Zero
    For j=_One To Nvar
      Sum=Sum+Dati(Icount,j)*Cval(_One,j)
    Next j
    Sum=(Sum-Tempra1)/Range1:    k=Fix(Nclusm1*Sum)+_One
    Ibel(Icount)=k:Inc(Nc(k))
  Next Icount
End Fn
Local Fn Quantiles
  For Icount=_One To Nobs
    Ibel(Icount)=Icount:Un(Icount)=Icount:Des(Icount)=Icount:Sum=_Zero
    For j=_One To Nvar
     Sum=Sum+Dati(Icount,j)*Weight(j)
    Next j
    Cri(Icount)=Sum
  Next Icount
  Fn QuickSOrt(_One,Nobs)
  Inu=_One
  For k=_One To Nclus
    jnu=Fix(k*Nobs/Nclus+Half)
    If jnu>Nobs Then jnu=Nobs
     If jnu=_Zero Then jnu=_One
    For Icount=Inu To jnu
      jcount=Un(Icount):Ibel(jcount)=k:Inc(Nc(k))
    Next Icount 
    Inu=jnu+_One
  Next k
End Fn
Local Fn Principal
Long If Iclus=_One
  Xmin=Large:Xmax=NoLarge
  For Icount=_One To Nobs
    Sum=_Zero
    For j=_One To Nvar
      Sum=Sum+Dati(Icount,j)*Weight(j)
    Next j
    If Xmin>Sum Then Xmin=Sum
    If Xmax<Sum Then Xmax=Sum
  Next Icount
  Range2=Xmax-Xmin:Tempra2=Xmin
End If
  For Icount=_One To Nobs
     Sum=_Zero
    For j=_One To Nvar
      Sum=Sum+Dati(Icount,j)*Weight(j)
    Next j
    Sum=(Sum-Tempra2)/Range2:k=Fix(Nclusm1*Sum)+_One
    Ibel(Icount)=k:Inc(Nc(k))
  Next Icount
End Fn
'###############################################################################
'Swaps
'#############################################################################
Local Fn SwopInv
For i=_One To Nvar
    Wb(i)=_Zero
Next i
  For i=_One To Nvar
    For j=_One To Nvar
      Wb(i)=Wb(i)+Wit1(i,j)*Yus(j)
    Next j
  Next i
 Sum=_Zero
  For i=_One To Nvar
   Sum=Sum+Yus(i)*Wb(i)
  Next i
  Traw=_One-Beta*Sum:Pivot=Beta/Traw
For i=_One To Nvar
For j=_One To Nvar
Wit2(i,j)=Wit1(i,j)+Wb(i)*Wb(j)*Pivot
Next j
Next i
  For i=_One To Nvar
    Wb(i)=_Zero
  Next i
  For i=_One To Nvar
    For j=_One To Nvar
      Wb(i)=Wb(i)+Wit2(i,j)*Yus(j)
    Next j
  Next i
  For i=_One To Nvar
    Wa(i)=_Zero
  Next i
  For i=_One To Nvar
    For j=_One To Nvar
      Wa(i)=Wa(i)+Yen(j)*Wit2(j,i)
    Next j
  Next i
  Sum=_Zero
  For i=_One To Nvar
    Sum=Sum+Yus(i)*Wa(i)
  Next i
  Pivot=_One+Sum:Traw=Traw*Pivot
  For i=_One To Nvar
    For j=_One To Nvar
      Wit4(i,j)=Wit2(i,j)-Wa(i)*Wb(j)/Pivot
    Next j
  Next i
  For i=_One To Nvar
    Wa(i)=_Zero
  Next i
  For i=_One To Nvar
    For j=_One To Nvar
      Wa(i)=Wa(i)+Wit4(i,j)*Yen(j)
    Next j
  Next i
  Sum=_Zero
  For i=_One To Nvar
    Sum=Sum+Wa(i)*Yus(i)
  Next i
   Pivot=_One+Sum:Traw=Traw*Pivot
End Fn
Local Fn TarInv
For i=_One To Nvar
    Wb(i)=_Zero
Next i
  For i=_One To Nvar
    For j=_One To Nvar
      Wb(i)=Wb(i)+Wit1(i,j)*Yus(j)
    Next j
  Next i
 Sum=_Zero
  For i=_One To Nvar
   Sum=Sum+Yus(i)*Wb(i)
  Next i
  Traw=_One-Beta*Sum:Pivot=Beta/Traw
For i=_One To Nvar
For j=_One To Nvar
Wit2(i,j)=Wit1(i,j)+Wb(i)*Wb(j)*Pivot
Next j
Next i
  For i=_One To Nvar
    Wb(i)=_Zero
  Next i
  For i=_One To Nvar
    For j=_One To Nvar
      Wb(i)=Wb(i)+Wit2(i,j)*Yus(j)
    Next j
  Next i
  For i=_One To Nvar
    Wa(i)=_Zero
  Next i
  For i=_One To Nvar
    For j=_One To Nvar
      Wa(i)=Wa(i)+Yen(j)*Wit2(j,i)
    Next j
  Next i
  Sum=_Zero
  For i=_One To Nvar
    Sum=Sum+Yen(i)*Wb(i)
  Next i
  Pivot=_One+Sum:Traw=Traw*Pivot
  For i=_One To Nvar
    For j=_One To Nvar
      Wit4(i,j)=Wit2(i,j)-Wa(j)*Wb(i)/Pivot
    Next j
  Next i
  For i=_One To Nvar
    Wa(i)=_Zero
  Next i
  For i=_One To Nvar
    For j=_One To Nvar
      Wa(i)=Wa(i)+Wit4(i,j)*Yen(j)
    Next j
  Next i
 For i=_One To Nvar
    Wb(i)=_Zero
  Next i
  For i=_One To Nvar
    For j=_One To Nvar
      Wb(i)=Wb(i)+Wit4(j,i)*Yus(j)
    Next j
  Next i
  Sum=_Zero
  For i=_One To Nvar
    Sum=Sum+Wa(i)*Yus(i)
  Next i
   Pivot=_One+Sum:Traw=Traw*Pivot
 For i=_One To Nvar
    For j=_One To Nvar
      Wit1(i,j)=Wit4(i,j)-Wa(i)*Wb(j)/Pivot
    Next j
  Next i
End Fn
Local Fn SwopUnit
Dim As Long E,U,p,Ct,B,Ax,Ido,Ca
  For i=_One To Nclus
    Alfa(i)=Nc(i)
  Next i
  Ct=_Zero:Compute=_Zero
  For m1=_One To Nobs1
    Long If jrand
I1=Iden(m1)
If I1=Nobs Then "Gros_Jean"
 Xelse
I1=m1
   End If
    U=Ibel(I1):Ip1=I1+_One
    For I2=Ip1 To Nobs
      E=Ibel(I2)
      If U=E Then "Loa"
      For j=_One To Nvar
        Yus(j)=Dati(I1,j)-Dati(I2,j):Yen(j)=Xb(U,j)-Xb(E,j)
      Next j
      Beta=(Alfa(U)+Alfa(E))/(Alfa(U)*Alfa(E)):Fn SwopInv
      If  Traw>Unity Then "Loa"
      Inc(Ct)
      If Ct>=_MaxDim Then "Lafayette"
      Cri(Ct)=Traw:Des(Ct)=I1:Un(Ct)=I2
      If TotSwap=_Two Or TotSwap=_Four Then "Otami"
      "Loa"
    Next I2
"Gros_Jean"
  Next m1
  If Ct=_Zero Then Exit Fn
  "Lafayette"
  Fn QuickSOrt(_One,Ct)
 "Otami"
    Long If Cri(_One)<Unity
      I1=Un(_One):I2=Des(_One):U=Ibel(I1):E=Ibel(I2):Traw=Cri(_One)
      For j=_One To Nvar
        Yus(j)=Dati(I1,j)-Dati(I2,j):Yen(j)=Xb(U,j)-Xb(E,j)
      Next j
      Beta=(Alfa(U)+Alfa(E))/(Alfa(U)*Alfa(E))
      Fn TarInv:Criter=Traw*Criter:Inc(Swo):Sdo=None
      For j=_One To Nvar
        Xb(U,j)=(Alfa(U)*Xb(U,j)-Dati(I1,j)+Dati(I2,j))/Alfa(U)
        Xb(E,j)=(Alfa(E)*Xb(E,j)-Dati(I2,j)+Dati(I1,j))/Alfa(E)
      Next j 
      Ido=_Zero: Icount=_Zero:Ibel(I1)=E:Ibel(I2)=U
      If TotSwap=_Two Or TotSwap+_Four Then Exit Fn
       While Ct>0 and Icount<Ct
        Inc(Icount):Ax=Des(Icount):Ax=Ibel(Ax):B=Un(Icount):B=Ibel(B)
        If Ax=E Or B=E Or Ax=U Or B=U Then "Baron"
        Inc(Ido):Des(Ido)=Des(Icount):Un(Ido)=Un(Icount):Cri(Ido)=Cri(Icount)
"Baron"
      WEnd
Ct=Ido
    End If
If Ct>_Zero Then "Otami"
End Fn
 Local Fn PlotCrit
  Print #4,"":Print #4,"":Print #4,D1y$:Print #4,STRING$(108,"_")
  Select 
Case Stat(1,1)<0.05 
      k=2420
    Case 0.05<Stat(1,1) And Stat(1,1)<0.10 
      k=1210
    Case 0.10<Stat(1,1) AND Stat(1,1)<=0.25 
      k=484
    Case 0.25<Stat(1,1) AND Stat(1,1)<=Half 
     k=242
    Case 0.5<Stat(1,1) AND Stat(1,1)<=_One 
      k=121
    Case _One<Stat(1,1) AND Stat(1,1)<=_Two 
      k=61
    Case _Two<Stat(1,1) AND Stat(1,1)<=_Three
      k=40
    Case _Three<Stat(1,1) AND Stat(1,1)<=_Four 
      k=30
    Case _Four<Stat(1,1) AND Stat(1,1)<=_Five
     k=24
    Case _Five<Stat(1,1) AND Stat(1,1)<=_Seven
      k=17
    Case _Seven<Stat(1,1) AND Stat(1,1)<=_Ten
      k=_Twelve
    Case _Ten<Stat(1,1) AND Stat(1,1)<=20. 
      k=_Six
    Case 20.<Stat(1,1) AND Stat(1,1)<=30. 
      k=_Four
    Case 30.<Stat(1,1) AND Stat(1,1)<=40. 
      k=_Three
    Case 40.<Stat(1,1) 
      k=_Two
  End Select
  jnu=_Zero
  For i=Nclus1 To Nclus2
    Inc(jnu):Inu=Fix(k*Stat(jnu,1))
    If i<_Ten Then Print #4," ";i; ELSE Print #4,i;
    If Inu>_Zero Then  Xp$=STRING$(Inu,"*") ELSE Xp$="+"
    Print #4,Xp$
  Next i
End Fn
Local Fn Display
  Text _courier, 20, _boldBit%:Print #4,"":Print #4,"":Print #4,""
  Print #4,TAB(35);"  Global k-means For Min{|W|}"
  Print #4,TAB(35);"-------------------------------"
  Print #4,"":Text _courier, 14, _boldBit%
  Print #4,"File: ";Filedat$;", rows:";Nobs;", columns:";Nvar;
  If Trasf=_One Then A$=" First improving" 
  If Trasf=_Two Then A$=" Local best improving"
  If Trasf=_Three Then A$=" Global best improving"
  Print #4,", Transfers routine:";A$;
  Print #4,", Swaps routine: ";TotSwap:Print #4,"":Print #4,""
  Text _courier, 14, _boldBit%
  Print #4,"Best results For each number of clusters":Print:Print:Print #4,"":
  Text _courier, 14
  Print #4,"      Criterion  Calinsky      CH         M      Si.Co.        D1        D2       t2       CCC "
  Print #4,"................................................................................................"
  jnu=_Zero:Text _courier, 14, _boldBit%
  For i=Nclus1 To Nclus2
   Inc(jnu)
    If i<_Ten Then Labe$="k= "+Str$(i) ELSE Labe$="k="+Str$(i)
    Print #4,Labe$;
    Ws1=Fix(100000*Stat(jnu,_One)+Half)/100000.
    Print #4,USING " ##.#####";Ws1;
      Ws1=Fix(1000*Stat(jnu,_Two)+Half)/1000.
      Print #4,USING "#######.###";Ws1;
      Ws1=Fix(1000*Stat(jnu,_Zero)+Half)/1000.
      Print #4,USING "#######.###";Ws1;
      Ws1=Fix(100000*Stat(jnu,_Three)+Half)/100000.
      Print #4,USING " ###.#####";Ws1;
      Ws1=Fix(10000*Stat(jnu,_Four)+Half)/10000.
     Print #4,USING "   #.####";Ws1;
     Ws1=Fix(1000*Stat(jnu,_Five)+Half)/1000.
     Print #4,USING " #######.###";Ws1;
     Ws1=Fix(1000*Stat(jnu,_Six)+Half)/1000.
     Print #4,USING " #####.###";Ws1;
     Ws1=Fix(10000*Stat(jnu,_Seven)+Half)/10000.
     Print #4,USING " ####.####";Ws1;
     Ws1=Fix(1000*Stat(jnu,_Eight)+Half)/1000.
     Print #4,USING " ####.###";Ws1;
Print #4,"" 
  Next i
  Fn PlotCrit:jnu=_Zero:Text _courier, 14, _boldBit%
  Print #4,"":Print #4,"":Print #4, "Sizes":Print #4, "______":
  For k=Nclus1 To Nclus2
    If k<_Ten Then k$=" "+STR$(k) ELSE k$=STR$(k)
    Inc(jnu):Print #4,"k=";k$;" |";
    For i=_One To k
      Print #4,USING "#### ";Size(jnu,i);
    Next i
    Print #4,""
  Next k
  Text _courier, _Twelve, _boldBit%
  Print #4,"":Print #4,"":Print #4,"                                   ";D1m$;Tempus:Print #4,""
  Print #4,"":Print #4,"":Print #4,""
  Print #4,"                               *****      ";D1k$;"      *****":Close #4
End Fn
Local Fn Maxcv
  Ws2=_Zero:Ivar=_Zero:Imaxc=_Zero
  For  k=_One To Fclus
    If Nc(k)<_Two Then "Carson"
    For  j=_One To Nvar
      jcount=0:Sux=_Zero:Sux2=_Zero:Xmin=Large:Xmax=NoLarge
      For  Icount=_One To Nobs
        Long If Ibel(Icount)=k
          INC(jcount):Cri(jcount)=Dati(Icount,j):Sux=Sux+Dati(Icount,j)
          Sux2=Sux2+Dati(Icount,j)*Dati(Icount,j)
          If Xmin>Cri(jcount) Then Xmin=Cri(jcount)
          If Xmax<Cri(jcount) Then Xmax=Cri(jcount)
        End If
      Next  Icount
      Ws1=Abs(Xmin)+Abs(Xmax)
      If Ws1=_Zero Then "Kit"
      Ws1=Ws1/_Two:Sux2=Sux2/jcount:Sux=Sux/jcount:Sux2=Sux2-Sux*Sux
      If Sux2<_Zero Then "Kit"
      Sux2=Sqr(Sux2)/Ws1
      If Sux2>Ws2 Then Ws2=Sux2:Ivar=j:Imaxc=k
      "Kit"
    Next    j
    "Carson"
  Next   k
End Fn
Local Fn Search
Dim As Long k1,mcount
  jcount=_Zero:Ws2=_Zero:Vsplit=_Zero
  For     Icount=_One To Nobs
    Long If Ibel(Icount)=Imaxc
      INC(jcount):Cri(jcount)=Dati(Icount,Ivar)
    End If
  Next  Icount
  Fn QuickSOrt1(_One,jcount):m1=jcount-_One
  For   Icount=_One To m1
    Sux=_Zero:Sux2=_Zero:k1=jcount-Icount
    For  mcount=_One To Icount
      Sux=Sux+Cri(mcount)
    Next mcount
    I1=Icount+_One
    For  mcount=I1 To jcount
      Sux2=Sux2+Cri(mcount)
    Next mcount
    Ws1=Sux*Sux/Icount+Sux2*Sux2/k1
    If Ws2<Ws1 Then Ws2=Ws1:Vsplit=Cri(Icount)
  Next  Icount
  Inc(Fclus):Nc(Fclus)=_Zero
  For  Icount=_One To Nobs
    Long If Ibel(Icount)=Imaxc AND Dati(Icount,Ivar)>Vsplit 
      Ibel(Icount)=Fclus:Inc(Nc(Fclus)):DEc(Nc(Imaxc))
    End If
  Next Icount
End Fn
Local Fn Divisive
  Long If Iclus=_One
    Fclus=_One
    For Icount=_One To Nobs
      Ibel(Icount)=_One
    Next Icount
    Nc(_One)=Nobs
  End If
  "Tex"
  Fn Maxcv:Fn Search
  Fn Centroids:Fn Assign:Fn Centroids
  If Fclus<Nclus Then "Tex"
End Fn
Local Fn Diana
 Fclus=_One:Fclus1=_Two:knu=Fclus:jnu=Nobs1
 For Icount=_One To Nobs
   Ibel(Icount)=_One
Next Icount
"Jed Dugan"
For Icount=_One To Nobs
   Cri(Icount)=_Zero
Next Icount
For Icount=_One To Nobs1
Long If Ibel(Icount)=knu
Inu=Icount+_One
For jcount=Inu To Nobs
Long If Ibel(jcount)=knu
Fn DistPoints(Icount,jcount)
Cri(Icount)=Cri(Icount)+Std1:Cri(jcount)=Cri(jcount)+Std1
End If
Next jcount
End If
Next Icount
Xmax=NoLarge
For Icount=_One To Nobs
If Xmax<Cri(Icount) Then Xmax=Cri(Icount):Gclus=Icount
Next Icount
Ibel(Gclus)=Fclus1:Un(_One)=Gclus:k=_One
Do
Pivot=NoLarge
For Icount=_One To Nobs
Long If Ibel(Icount)=knu
Sum=_Zero
For L=_One To k
 jcount=Un(L):Fn DistPoints(Icount,jcount)
Sum=Sum+Std1
Next L
Ws1=(Cri(Icount)-Sum)/(jnu-k):Ws2=Sum/k:Ws3=Ws1-Ws2
If Ws3>Pivot Then Pivot=Ws3:Imaxc=Icount
End If
Next Icount
Long If Pivot>_Zero
Inc(k):Ibel(Imaxc)=Fclus1:Un(k)=Imaxc
End If
Until Pivot<_Zero
If Fclus1=Nclus Then Exit Fn
Fclus=Fclus1:Inc(Fclus1)
Pivot=NoLarge
For k=_One To Fclus
Nc(k)=_Zero
Next k
For Icount=_One To Nobs1
Inu=Icount+_One:m=Ibel(Icount):Inc(Nc(m))
For jcount=Inu To Nobs
k=Ibel(jcount)
Long If k=m
Fn DistPoints(Icount,jcount)
If Std1>Pivot Then Pivot=Std1:knu=m
End If
Next jcount
Next Icount
m=Ibel(Nobs):Inc(Nc(m)):jnu=Nc(knu)-_One
Goto "Jed Dugan"
End Fn
Local Fn Art
Dim as Long Nused,Npair,Comb,Comb1,MaxCycle,Icycle,Ia,Ib,Ia1
Print "Preliminary estimation of the within-cluster variance-Covariance matrix"
Npair=Nobs3:Nused=_Seven*(Nclus2*Nvar+Nvar*Nvar1/_Two)
If Nused>Npair Then Nused=Npair
Ws3=_One/Nused:MaxCycle=30:Icycle=_Zero
For i=1 To Nvar
For j=1 To Nvar
Wit1(i,j)=_Zero
Next j
Wit1(i,i)=_One
Next i
For i=1 To Nvar
For j=1 To Nvar
Wit3(i,j)=Wit1(i,j)
Next j
Next i
  "ZEnda" 
Inc(Icycle):Comb=_Zero
For Ia=_One To Nobs
    Ia1=Ia+_One
    For Ib=Ia1 To Nobs
    For j=_One To Nvar
      Wa(j)=Dati(Ia,j)-Dati(Ib,j)
    Next j
     For j=_One To Nvar
     Yus(j)=_Zero
     Next j
    For i=_One To Nvar
      For j=_One To Nvar
        Yus(i)=Yus(i)+Wit1(i,j)*Wa(j) 
      Next j
    Next i
    Ws1=_Zero
    For   j=_One To Nvar
      Ws1=Ws1+Wa(j)*Yus(j)
    Next j
    Inc(Comb):Cri(Comb)=Ws1:Des(Comb)=Ia:Un(Comb)=Ib
Next Ib
Next Ia
Fn QuickSOrt(_One,Npair)
  For i=_One To Nvar
    For j=_One To Nvar
      Wit(i,j)=_Zero 
    Next j
  Next i
  For Icount=_One To Nused
    Ia=Un(Icount):Ib=Des(Icount)
    For k=_One To Nvar
      Wa(k)=Dati(Ia,k)-Dati(Ib,k)
    Next k
    For i=_One To Nvar
      For j=_One To Nvar
        Wit(i,j)=Wit(i,j)+Ws3*Wa(j)*Wa(i)
      Next j
    Next i
  Next Icount
"Yellow_Hand"
For i=1 To Nvar
For j=1 To Nvar
Wit2(i,j)=_Zero
For k=1 To Nvar
Wit2(i,j)=Wit2(i,j)+Wit(k,i)*Wit1(k,j)
Next k
Next j
Next i
For i=1 To Nvar
Wit2(i,i)=Wit2(i,i)-_One
Next i
For i=1 To Nvar
For j=1 To Nvar
Wit3(i,j)=_Zero
For k=1 To Nvar
Wit3(i,j)=Wit3(i,j)+Wit2(k,i)*Wit2(k,j)
Next k
Next j
Next i
Ws1=_Zero
For i=1 To Nvar
Ws1=Ws1+Wit3(i,i)
Next i
If Ws1<0.001 Or Icycle>MaxCycle Then "Sagua"
Fn SymInv
  Long If Flaginv=_One
    Print #4,"Preliminary estimates of W":Print "Preliminary estimates of W"
    Print #4,"Change initialization method. ";:Print "Change initialization method. ";
     Print #4,"The algOrithm Ends with the last value"
     Print "The algOrithm Ends with the last value"
    Input yn:Exit Fn
  End If
Goto "ZEnda"
"Sagua"
For i=1 To Nvar
For j=1 To Nvar
Wit3(i,j)=Wit1(i,j)
Next j
Next i
End Fn
Local Fn Art1
Dim AS Long Nused,Npair,Comb,MaxCycle,Icycle,Ia,Ib
Print "Preliminary estimation of the within-cluster variance-Covariance matrix"
Npair=1124250:Nused=_Seven*(Nclus2*Nvar+Nvar*Nvar1/_Two)
Comb=Nobs3: If Comb<Npair Then Npair=Comb
Icycle=_Zero:MaxCycle=20:Ws4=0.0001:Sum=_One -(0.9999)^(Nused+_One)
For i=1 To Nvar
For j=1 To Nvar
Wit1(i,j)=_Zero
Next j
Wit1(i,i)=_One
Next i
For i=1 To Nvar
For j=1 To Nvar
Wit3(i,j)=Wit1(i,j)
Next j
Next i
  "Pat" 
Inc(Icycle)
For Comb=_One To Npair
     "Jim"
     Fn Ecuyer:Ia=Fix(UnIf*Nobs1)+_One
    "Brandon"
    Fn Ecuyer:Ib=Fix(UnIf*Nobs1)+_One
    If Ib=Ia Then "Brandon"
    Un(Comb)=Ia:Des(Comb)=Ib
    For j=_One To Nvar
      Wa(j)=Dati(Ia,j)-Dati(Ib,j)
    Next j
     For j=_One To Nvar
     Yus(j)=_Zero
     Next j
    For i=_One To Nvar
      For j=_One To Nvar
        Yus(i)=Yus(i)+Wit1(i,j)*Wa(j) 
      Next j
    Next i
    Ws1=_Zero
    For   j=_One To Nvar
      Ws1=Ws1+Wa(j)*Yus(j)
    Next j
    Cri(Comb)=Ws1
Next Comb
Fn QuickSOrt(_One,Npair)
  For i=_One To Nvar
    For j=_One To Nvar
      Wit(i,j)=_Zero 
    Next j
  Next i
 Ws2=Ws4
  For Icount=_One To Nused
    Ia=Un(Icount):Ib=Des(Icount)
    If Ws2>Tol Then Ws2=Ws2*(_One-Ws4) Else "Red_Cloud"
    For k=_One To Nvar
      Wa(k)=Dati(Ia,k)-Dati(Ib,k)
    Next k
    Ws3=Ws2/Sum
    For i=_One To Nvar
      For j=_One To Nvar
        Wit(i,j)=Wit(i,j)+Ws3*Wa(j)*Wa(i)
      Next j
    Next i
  Next Icount
"Red_Cloud"
For i=1 To Nvar
For j=1 To Nvar
Wit2(i,j)=_Zero
For k=1 To Nvar
Wit2(i,j)=Wit2(i,j)+Wit(k,i)*Wit1(k,j)
Next k
Next j
Next i
For i=1 To Nvar
Wit2(i,i)=Wit2(i,i)-_One
Next i
For i=1 To Nvar
For j=1 To Nvar
Wit3(i,j)=_Zero
For k=1 To Nvar
Wit3(i,j)=Wit3(i,j)+Wit2(k,i)*Wit2(k,j)
Next k
Next j
Next i
Ws1=_Zero
For i=1 To Nvar
Ws1=Ws1+Wit3(i,i)
Next i
If Ws1<0.001 Or Icycle>MaxCycle Then "Dickart"
Fn SymInv
  Long If Flaginv=_One
    Print #4,"Change initialization method":
    Print "Change initialization method"
    Input Yn:Exit Fn
  End If
If Icycle<MaxCycle Then "Pat"
"Dickart"
For i=_One To Nvar
    For j=_One To Nvar
      Wit3(i,j)=Wit1(i,j)
    Next j
  Next i
End Fn
Local Fn HartWong
  Long If Iclus=_One
    For Icount=_One To Nobs
      Ibel(Icount)=Icount
    Next Icount
    For j=_One To Nvar
      Xb(_One,j)=Mu(j)
    Next j
    For    Icount=_One To Nobs
        k=_One:Fn DistNuclei(Icount,k):Cri(Icount)=Std2
    Next  Icount
    Fn QuickSOrt2(_One,Nobs):Irow=Fix(Nobs/Nclus2)
    For i=_One To Nclus2
      Icol=_One+(i-_One)*Irow:Ikau(i)=Ibel(Icol)
    Next i
  End If
  For k=_One To Nclus
    Icol=Ikau(k)
    For j=_One To Nvar
      Xb(k,j)=Dati(Icol,j)
    Next j
  Next i
  Fclus=Nclus:Fn Assign:Fn NoEmpty:Fn Centroids
End Fn
Local Fn FirstCenTotMu
  Ws3=Large
  For  j=_One To Nvar
    Xb(_One,j)=Mu(j)
  Next j
  For Icount=_One To Nobs
    k=_One:Fn DistNuclei(Icount,k)
    If Std2<Ws3 Then Ws3=Std2:Gclus=Icount
  Next Icount
  For  j=_One To Nvar
    Xb(_One,j)=Dati(Gclus,j)
  Next j
End Fn
Local Fn FirstCenMaxN
  Ws3=NoLarge
  For  j=_One To Nvar
    Xb(_One,j)=Mu(j)
  Next j
  For Icount=_One To Nobs
    k=_One:Fn DistNuclei(Icount,k)
    If Std2>Ws3 Then Ws3=Std2:Gclus=Icount
  Next Icount
  For  j=_One To Nvar
    Xb(_One,j)=Dati(Gclus,j)
  Next j
End Fn
Local Fn OriginalKS
  Ws3=_Zero
  For    I1=_One To Nobs1
    Ip1=I1+_One
    For I2=Ip1 To Nobs
     Fn DistPoints(I1,I2)
     If Std1>Ws3 Then Ws3=Std1:Hclus=I1:Gclus=I2
    Next I2
  Next  I1
  For  j=_One To Nvar
    Xb(_One,j)=Dati(Hclus,j):Xb(_Two,j)=Dati(Gclus,j)
  Next j
End Fn
Local Fn LargeDist
  Ws3=_Zero
  For   Inu=_One To Nobs
     Ws1=Large
     For   k=_One To Fclus
        Fn DistNuclei(Inu,k)
        If Ws1>Std2 Then Ws1=Std2
    Next  k
    If Ws3<Ws1 Then Ws3=Ws1:Gclus=Inu
  Next  Inu
End Fn
Local Fn Sadocchi
  Ws3=_Zero
  For    Inu=_One To Nobs
    Ws1=_Zero
    For   k=1 To Fclus
      Fn DistNuclei(Inu,k):Ws1=Ws1+Std2
    Next  k
    If Ws3<Ws1 Then Ws1=Ws3:Gclus=Inu
  Next  Inu
End Fn
Local Fn KenSTone
  Long If Iclus=_One
Select Patty
Case _One,_Two
    Fn FirstCenTotMu
Case _Three,_Four
 Fn FirstCenMaxN
Fclus1=_One:Fclus2=_One:Fclus3=_One:Fclus4=_One:Fclus=_One
End Select
    For j=_One To Nvar
      Ken(Fclus,j,Patty)=Xb(Fclus,j)
    Next  j
  End If
Select Patty
Case _One
 Fclus=Fclus1
Case _Two
 Fclus=Fclus2
Case _Three
 Fclus=Fclus3
Case _Four
 Fclus=Fclus4
End Select
  Long If Fclus>_One
    For k=_One To Fclus
      For j=_One To Nvar
        Xb(k,j)=Ken(k,j,Patty)
      Next  j
    Next k
  End If
  "MefisTo"
     Select Patty
     Case _One,_Two
     Fn LargeDist
     Case _Three,_Four
     Fn Sadocchi
     End Select
     Inc(Fclus)
  For  j=_One To Nvar
    Xb(Fclus,j)=Dati(Gclus,j)
  Next j
  Fn Assign:Fn NoEmpty:Fn Centroids
  For j=_One To Nvar
    Ken(Fclus,j,Patty)=Xb(Fclus,j)
  Next  j
  If Fclus<Nclus Then "MefisTo"
Select Patty
Case _One
Fclus1=Fclus
Case _Two
 Fclus2=Fclus
Case _Three
 Fclus3=Fclus
Case _Four
Fclus4=Fclus
End Select
End Fn
Local Fn KenSTone1
  Long If Iclus=_One
    Fn OriginalKS:Fclus=_Two:Fn Assign:Fn Centroids:Fn Assign
     For j=_One To Nvar
      Ken(_One,j,_One)=Xb(_One,j):Ken(_One,j,_Two)=Xb(_One,j)
      Ken(_Two,j,_One)=Xb(_Two,j):Ken(_Two,j,_Two)=Xb(_Two,j)
    Next  j
    Fclus1=_Two:Fclus2=_Two:Goto "McRyan"
  End If
   If Patty=1 Then Fclus=Fclus1 Else Fclus=Fclus2
  Long If Fclus>_One
    For k=_One To Fclus
      For j=_One To Nvar
        Xb(k,j)=Ken(k,j,Patty)
      Next  j
    Next k
  End If
  "Dick"
Select Patty
Case _One
  Fn LargeDist
Case _Two
Fn Sadocchi
End Select
INC(Fclus)
For  j=_One To Nvar
    Xb(Fclus,j)=Dati(Gclus,j)
  Next j
  Fn Assign:Fn NoEmpty:Fn Centroids
  For j=_One To Nvar
    Ken(Fclus,j,Patty)=Xb(Fclus,j)
  Next  j
  "McRyan"
  If Fclus<Nclus Then "Dick"
  If Patty=1 Then Fclus1=Fclus Else Fclus2=Fclus
End Fn
Local Fn MostTypical
  Ws1=Large
  For  Inu=_One To Nobs
    Ws2=_Zero
    For jnu=_One To Nobs
      Long If Inu<>jnu
        Fn DistPoints(Inu,jnu):Ws2=Ws2+Std1
      End If
    Next jnu
    If Ws2<Ws1 Then Ws1=Ws2:Gclus=Inu
  Next  Inu
End Fn
Local Fn  Kauffman
  Long If Iclus=_One
    Fn MostTypical
    For  j=_One To Nvar
      Kauf(_One,j)=Dati(Gclus,j)
    Next j
    Fclus=1:Ikau(Fclus)=Gclus
  XELSE
    Fclus=Nclus-_One
  End If
  For k=_One To Fclus
    For  j=_One To Nvar
      Xb(k,j)=Kauf(k,j)
    Next j
  Next k
  "Rewind" 
  Traw=NoLarge:Gclus=_Zero
  For    Inu=_One To Nobs
    For j=_One To Fclus
      If Inu=Ikau(j) Then "Queen"
    Next j
    Criter=_Zero
    For jnu=_One To Nobs
      If Inu=jnu Then "King"
      For j=_One To Fclus
        If jnu=Ikau(j) Then "King"
      Next j
      Deter=Large
      For   k=_One To Fclus
        Fn DistNuclei(jnu,k)
        If Deter>Std2 Then Deter=Std2
      Next  k
      Fn DistPoints(Inu,jnu):Deter=Deter-Std1
      If Deter<_Zero Then Deter=_Zero
      Criter=Criter+Deter
      "King"
    Next  jnu
    If Traw<Criter Then Traw=Criter:Gclus=Inu
    "Queen"
  Next Inu
  Fclus=Fclus+_One:Ikau(Fclus)=Gclus
  For  j=_One To Nvar
    Xb(Fclus,j)=Dati(Gclus,j)
  Next j
  If Fclus<Nclus Then "Rewind"
  For k=_One To Nclus
    For  j=_One To Nvar
      Kauf(k,j)=Xb(k,j)
    Next j
  Next k
  Fn Assign
End Fn
Local Fn Silhouette
  Ws1=_Zero
  For Icount=_One To Nobs
k=Ibel(Icount):Ws2=_Zero
For m=_One To Nclus
Alfa(m)=_Zero
Next m
For jcount=_One To Nobs
 m=Ibel(jcount)
Long If Icount<>jcount
For j=_One To Nvar
Wa(j)=Dati(Icount,j)-Dati(jcount,j)
Next j
For j=_One To Nvar
Yus(j)=_Zero
Next j
 For i=_One To Nvar
For j=_One To Nvar
Yus(i)=Yus(i)+Wit1(i,j)*Wa(j)
Next j
 Next i
Std1=_Zero
For   j=_One To Nvar
Std1=Std1+Wa(j)*Yus(j)
 Next j
        If k=m Then Ws2=Ws2+Std1
        Long If k<>m 
      Alfa(m)=Alfa(m)+Std1
       End If
      End If
    Next jcount
    For m=_One To Nclus
     Alfa(m)=Alfa(m)/Nc(m)
    Next m
    If Nc(k)>_One Then Xmin=Ws2/Nc(k) else Xmin=_Zero
Xmax=Large:t=_Zero
For m=_One To Nclus
Long If m<>k
If Alfa(m)<Xmax Then Xmax=Alfa(m):t=m
End If
Next m
If Xmin<Xmax Then Ws3=Xmax else Ws3=Xmin
Ws1=Ws1+(Xmax-Xmin)/Ws3
  Next Icount
  Stat(Iclus,_Four)=Ws1/Nobs
End Fn
Local Fn SasCCC
Dim As Double Vstar,Cstar,Ustar
  For k=_One To Nvar
    Vstar=_One
    For j=_One To k
      Vstar=Vstar*Egv(j)
    Next j
    Ws1=_One/k:Cstar=(Vstar/Nclus)^Ws1:Yen(k)=Egv(k)/Cstar
  Next k
For k=Nvar1 To _One step None
 If Yen(k)>=_One Then Irow=k:Goto "Tom"
Next k
   "Tom"
Ws3=_Zero:Ws1=_Zero:Ws2=_Zero
For j=_One To Irow
  Ws1=Ws1+_One/(Nobs+Yen(j)):Ws3=Ws3+Yen(j)*Yen(j)
Next j
For j=Irow+_One To Nvar
  Ws2=Ws2+Yen(j)*Yen(j)/(Nobs+Yen(j)):Ws3=Ws3+Yen(j)*Yen(j)
Next j
Vstar=(Ws1+Ws2)/Ws3:Cstar=_One-Vstar*((Nobs-Nclus)^2/Nobs)*(_One+_Four/Nobs)
Ws1=Sqr(Nobs*Irow/_Two)/((0.001+Vstar)^1.2):Ws2=(_One-Vstar)/(_One-Psr2)
Stat(Iclus,_Eight)=Log(Ws2*Ws1)
"Bill"
End Fn
Local Fn Davies_Bouldin
For k=_One To Nclus
Alfa(k)=_Zero
Next k
For Icount=_One To Nobs
k=Ibel(Icount)
For j=_One To Nvar
Wa(j)=Dati(Icount,j)-Xb(k,j):Yus(j)=_Zero
Next j
 For i=_One To Nvar
For j=_One To Nvar
Yus(i)=Yus(i)+Wit1(i,j)*Wa(j)
Next j
 Next i
Std1=_Zero
For   j=_One To Nvar
Std1=Std1+Wa(j)*Yus(j)
 Next j
Alfa(k)=Alfa(k)+Std1
Next Icount
Ws3=_Zero
For k=_One To Nclus
Ws4=_Zero
For m=_One To Nclus
Long If k<>m
For j=_One To Nvar
 Wa(j)=Xb(k,j)-Xb(m,j):Wb(j)=_Zero
Next j
For j=_One To Nvar
For t=_One To Nvar
Wb(j)=Wb(j)+Wit1(j,t)*Wa(t)
Next t
Next j
Ws2=_Zero
 For j=_One To Nvar
    Ws2=Ws2+Wa(j)*Wb(j)
 Next j
 Ws1=(SqR(Alfa(k)/Nc(k))+Sqr(Alfa(m)/Nc(m)))/Sqr(Ws2)
  If Ws1>Ws4 Then Ws4=Ws1
End If
Next m
Ws3=Ws3+Ws4
Next L
Stat(Iclus,_Six)=Ws3/Nclus
End Fn
Local Fn Dunn
For k=_One To Nclus
Alfa(k)=_Zero 
For m=k To Nclus
Wit2(k,m)=_Zero:Wit2(m,k)=_Zero
Next m
Next k
For Icount=_One To Nobs1
k=Ibel(Icount):Inu=Icount+_One
For jcount=_One To Nobs
 m=Ibel(jcount)
For j=_One To Nvar
Wa(j)=Dati(Icount,j)-Dati(jcount,j):Yus(j)=_Zero
Next j
 For i=_One To Nvar
For j=_One To Nvar
Yus(i)=Yus(i)+Wit1(i,j)*Wa(j)
Next j
 Next i
Std1=_Zero
For   j=_One To Nvar
Std1=Std1+Wa(j)*Yus(j)
 Next j
Long If k=m
Alfa(k)=Alfa(k)+Std1
End If
Long If k<>m
If k>m Then Wit2(m,k)=Wit2(m,k)+Std1 Else Wit2(k,m)=Wit2(k,m)+Std1
End If
    Next jcount
  Next Icount
 For k=_One To Nclusm1
Long If Alfa(k)>_Zero
    For m=k+_One To Nclus
     Wit2(k,m)=Wit2(k,m)/Alfa(k)
    Next m
End If
Long If Alfa(k)<=_Zero
    For m=k+_One To Nclus
     Wit2(k,m)=Large
    Next m
End If
  Next k
  Ws3=Large
  For k=_One To Nclusm1
    For m=k+_One To Nclus
        If Wit2(k,m)<Ws3 Then Ws3=Wit2(k,m)
    Next m
  Next k
  Stat(Iclus,_Five)=Ws3
End Fn
Local Fn OldTar
For k=_One To Nclus
Alfa(k)=Large
Next k
For Icount=_One To Nobs
m=Ibel(Icount)
For k=_One To Nclus
Long If k<>m 
For j=_One To Nvar
Wa(j)=Dati(Icount,j)-Xb(k,j)
Next j
For j=_One To Nvar
Yus(j)=_Zero
Next j
For j=_One To Nvar
 For t=_One To Nvar
Yus(j)=Yus(j)+Wa(t)*Wit1(t,j)
 Next t
Next j
Ws2=_Zero
For j=_One To Nvar
Ws2=Ws2+Yus(j)*Wa(j)
Next j
If Ws2<Alfa(k) Then Alfa(k)=Ws2
End If
Next k
Next Icount
Sum=_Zero
For k=_One To Nclus
Sum=Sum+Alfa(k)
Next k
Stat(Iclus,_Seven)=Sum/Nclus
End Fn
Local Fn RangeValues
For j=_One To Nvar
Xmin=Large:Xmax=NoLarge
  For Icount=_One To Nobs
    If Xmin>Dati(Icount,j) Then Xmin=Dati(Icount,j)
    If Xmax<Dati(Icount,j) Then Xmax=Dati(Icount,j)
  Next Icount
  Cval(_One,j)=Xmin:Cval(_Two,j)=Xmax:Cval(_Three,j)=Xmax-Xmin
Next j
End Fn
Local Fn RangeSeed
For i=1 To Nik
For j=1 To Nvar
Fn Ecuyer:Xb(i,j)=Cval(_One,j)+UnIf*Cval(_Three,j)
Next j
Next i
End Fn
Local Fn RangeMean
For i=1 To Nik
For j=1 To Nvar
Fn Ecuyer: Sum=UnIf:Fn Ecuyer
Long If Sum<Half 
Xb(i,j)=Mu(j)+UnIf*(Cval(_One,j)-Mu(j))
Xelse
Xb(i,j)=Mu(j)-UnIf*(Mu(j)-Cval(_Two,j))
End If
Next j
Next i
End Fn
Local Fn Bijoux
m=Kik-_One:Ws3=_Zero
  For I1=_One To m
    Ip1=I1+_One
    For I2=Ip1 To Kik
    For j=_One To Nvar
    Wa(j)=Xb(I1,j)-Xb(I2,j)
  Next j
For j=_One To Nvar
Yus(j)=_Zero
Next j
  For i=_One To Nvar
    For j=_One To Nvar
     Yus(i)=Yus(i)+Wit3(i,j)*Wa(j)
    Next j
  Next i
  Std1=_Zero
  For   j=_One To Nvar
    Std1=Std1+Wa(j)*Yus(j)
  Next j
     If Std1>Ws3 Then Ws3=Std1:Hclus=I1:Gclus=I2
    Next I2
  Next  I1
  For  j=_One To Nvar
    Ken(_One,j,_One)=Xb(Hclus,j):Ken(_Two,j,_One)=Xb(Gclus,j)
  Next j
If Nclus=_Two Then "Devlin"
For i=1 To Kik
Ivec(i)=_Zero
Next i
Ivec(Hclus)=_One:Ivec(Gclus)=_One
For jnu=_Three To Nclus
 Ws3=_Zero
  For   Inu=_One To Kik
Long If Ivec(Inu)=_Zero
Ws1=Large:I2=jnu-_One
For   m=_One To I2
For j=_One To Nvar
    Wa(j)=Xb(Inu,j)-Ken(m,j,_One)
Next j
For j=_One To Nvar
Yus(j)=_Zero
Next j
For i=_One To Nvar
    For j=_One To Nvar
      Yus(i)=Yus(i)+Wit3(i,j)*Wa(j)
    Next j
  Next i
  Std2=_Zero
  For   j=_One To Nvar
    Std2=Std2+Wa(j)*Yus(j)
  Next j
  If Ws1>Std2 Then Ws1=Std2
Next  m
If Ws3<Ws1 Then Ws3=Ws1:Gclus=Inu
End If
  Next  Inu
Ivec(Gclus)=_One
For j=_One To Nvar
  Ken(jnu,j,_One)=Xb(Gclus,j)
Next j
Next jnu
"Devlin"
For k=_One To Nclus
For j=_One To Nvar
  Xb(k,j)=Ken(k,j,_One)
Next j
Next k
End Fn
Local Fn Doloops
  Iprod(_One)=Nclus
  For i=_Two To Nvar
     Tempus=Nclus*Iprod(i-_One)
     Long If Tempus>_Zero 
     Iprod(i)=Tempus
  Xelse
     Print "Too many Dimensions.  Search interrupted"
     Print #4,"Too many Dimensions. Search interrupted"
     jcol=None
     End If
  Next i
End Fn   
Local Fn Permutation
  jnu=Inu-_One
  For i=_One To Nvar1
    k=Nvar-i:Ivec(i)=Fix(jnu/Iprod(k)):jnu=jnu-Iprod(k)*Ivec(i):Inc(Ivec(i))
  Next i
  Ivec(Nvar)=jnu+_One
End Fn
Local Fn Nuclei
Dim As ShOrt kk1,e,Su:Dim As Double Tran
  For kk=_One To Nclus
    kk1=kk-_One:Su=_Zero
    "Cynthia"
     Inc(Su)
     Long If Su>5000
     Print "Fatal errOr. Technical advice is needed"
     Print #4,"Fatal errOr. Technical advice is needed"
     Input yn
     End
     End If
    Fn Ecuyer:Tran=(Iprod(Nvar)-_One)*UnIf:Inu=Fix(Tran)+_One:Fn Permutation
    Long If kk=_One
      For j=_One To Nvar
        Ideck(_One,j)=Ivec(j)
      Next j
    End If
    Long If kk>_One
      For m=_One To kk1
        e=_Zero
        For j=_One To Nvar
          If Ivec(j)=Ideck(m,j) Then Inc(e)
        Next j
        If e=Nvar Then "Cynthia"
      Next m
      For j=_One To Nvar
        Ideck(kk,j)=Ivec(j)
      Next j
    End If
  Next kk
  For i=_One To Nclus
    For j=_One To Nvar
      k=Ideck(i,j):Xb(i,j)=Cval(k,j)
    Next j
  Next i
End Fn
Local Fn PartialMeans
  For k=_One To Nclus
    I1=_One+Blocks*(k-_One):I2=Blocks*k
    If k=Nclus Then I2=Nobs
    Med(k,_One)=I1:Med(k,_Two)=I2
  Next k
  For j=_One To Nvar
    For Icount=_One To Nobs
      Cri(Icount)=Dati(Icount,j)
    Next Icount
    Fn QuickSOrt1(_One,Nobs)
    For k=_One To Nclus
      I1=Med(k,_One):I2=Med(k,_Two):Ws1=_Zero
      For i=I1 To I2
        Ws1=Ws1+Cri(i)
      Next i
  Cval(k,j)=Ws1/(I2-I1+_One)
    Next k
  Next j
End Fn
Local Fn PartialMedians
Dim As Long po1,po2
  For k=_One To Nclus
    I1=_One+Blocks*(k-_One):I2=Blocks*k
    If k=Nclus Then I2=Nobs
    m=I2-I1+_One:i=m MOD 2
    Long If i=_Zero
      po1=(I1+I2)/_Two:po2=po1+_One
    XELSE
      po1=(I1+I2)/_Two:po2=po1
    End If
    Med(k,_One)=po1:Med(k,_Two)=po2
  Next k
  For j=_One To Nvar
    For Icount=_One To Nobs
      Cri(Icount)=Dati(Icount,j)
    Next Icount
    Fn QuickSOrt(_One,Nobs)
    For k=_One To Nclus
      po1=Med(k,_One):po2=Med(k,_Two):Cval(k,j)=(Cri(po1)+Cri(po2))/_Two
    Next k
  Next j
End Fn
Local Fn NaturalClasses
  For j=_One To Nvar
    m=_One:Ibel(_One)=_One:Cri(_One)=Dati(_One,j)
    For Icount=_Two To Nobs
      For Irow=_One To m
        Long If Dati(Icount,j)=Cri(Irow)
          Inc(Ibel(Irow)):Goto "Demo"
        End If
      Next Irow
      Inc(m):Cri(m)=Dati(Icount,j):Ibel(m)=_One
      "Demo"
    Next Icount
    Fn QuickSOrt(_One,m):Inu=m
    "Eco"
    Xmax=Large:jnu=_Zero
    For Icount=_One To Inu
      Ws1=Ibel(Icount+_One)+Ibel(Icount):Ws2=Ibel(Icount+_One)*Ibel(Icount)
      Ws3=(Cri(Icount+_One)-Cri(Icount))*(Cri(Icount+_One)-Cri(Icount))*Ws2/Ws1
      If Ws3<Xmax Then Xmax=Ws3:jnu=Icount
    Next Icount
    Cri(jnu)=(Ibel(jnu+_One)*Cri(jnu+_One)+Ibel(jnu)*Cri(jnu))/(Ibel(jnu+_One)+Ibel(jnu))
    knu=jnu+_Two:Ibel(jnu)=Ibel(jnu)+Ibel(jnu)
    For i=knu To Inu
      Cri(i-_One)=Cri(i)
    Next i
    Dec(Inu)
    If Inu>Nclus Then "Eco"
    For i=_One To Inu
      Cval(i,j)=Cri(i)
    Next i
  Next j
End Fn
Local Fn CoxCuts
For j=_One To Nvar
Xmin=Large:Xmax=NoLarge
 For Icount=_One To Nobs
    If Xmin>Dati(Icount,j) Then Xmin=Dati(Icount,j)
    If Xmax<Dati(Icount,j) Then Xmax=Dati(Icount,j)
  Next Icount
For k=_One To Nclus
Nc(k)=_Zero:Cval(k,j)=_Zero
Next k
For Icount=_One To Nobs
 For k=_One To Nclus
Ws1=Cuts(Nclusm1,k,_One)/_Hun:Ws2=Cuts(Nclusm1,k,_Two)/_Hun
Ws1=Mu(j)+Ws1*Ssdt(j):Ws2=Mu(j)+Ws2*Ssdt(j):Yus(k)=Ws2
Long If Dati(Icount,j)>Ws1 and Dati(Icount,j)<=Ws2
Cval(k,j)=Cval(k,j)+Dati(Icount,j):Inc(Nc(k)):Goto "Bijou"
End If
Next k
"Bijou"
Next Icount
Yus(1)=Xmin:Yus(Nclus)=Xmax
For k=_One To Nclus
If Nc(k)>_Zero Then Cval(k,j)=Cval(k,j)/Nc(k) Else Cval(k,j)=Yus(k)
Next k
Next j
End Fn
'============================================================================
'Brain Zone
'============================================================================
Local Fn Evaluate
Dim  as short Msort, kd as Short:Dim as Long Iter
 Msort=_Four*Nsort:Twoi=_Zero:Swo=_Zero:Cdo=_Zero:Sdo=_Zero
 Sing=_Zero:Iter=_Zero:Maxiter=Calldata*30
  "Repeat"
Long If Iter>Maxiter
Print "Convergence Too slow. ModIfy starting point"
Print #4,"Convergence Too slow. ModIfy starting point"
Exit Fn
End If
kd=Iter MOD CallData
Long If kd=_Zero
    Fn Partials:Fn SymInv
    If FlagInv=_One Then Exit Fn
    Criter=Deter:Criter=Aldet*Criter
    If Iter>_Zero Then Print #4,D1b$,CallData:Print D1b$,CallData
End If
Long If Trasf=_One
 Long If Irand
   kd=Iter MOD  Nsort
   If kd=_Zero Then Fn RandClus
   kd=Iter MOD Msort
   If kd=_Zero Then Fn RandObj
End If
End If
Long If Trasf=_Two
 Long If Irand
   kd=Iter MOD Msort
   If kd=_Zero Then Fn RandObj
End If
End If
Long If TotSwap=_Four Or TotSwap=_Five
Long If jrand
   kd=Iter MOD Msort
   If kd=_Zero Then Fn RandObj
End If
    Sdo=_Zero:Fn SwopUnit
    INC(Iter):kd=Iter MOD CallData
    Long If kd=_Zero
      Fn Partials:Fn SymInv
      If FlagInv=_One Then Exit Fn
      Criter=Deter:Criter=Aldet*Criter
      Print #4,D1b$,CallData:Print D1b$,CallData
    End If
  End If
  INc(Iter):Cdo=_Zero:Fn ExandUp
  Long If TotSwap=_Two Or TotSwap=_Three
Long If jrand
   kd=Iter MOD Msort
   If kd=_Zero Then Fn RandObj
End If
    Sdo=_Zero:Fn SwopUnit
    INC(Iter):kd=Iter MOD CallData
    Long If kd=_Zero
      Fn Partials:Fn SymInv:Criter=Deter:Criter=Aldet*Criter
      Print #4,D1b$,CallData:Print D1b$,CallData
    End If
  End If
  Long If Criter<Precis
    Print #4,D1a$,"|W|= ";Criter:Print D1a$,"|W|= ";Criter
    Cdo=_Zero:Sdo=_Zero:Sing=None:Print D1c$
    Input yn
    If yn=None Then End
    Exit Fn
  End If 
  If Cdo Or Sdo Then "Repeat"
  Long If TotSwap>_One
Long If Ncard<_MaxClus
Print #4,D1j$;Twoi;"   ";D1h$;Swo 
End If
Xelse
If Ncard<_MaxClus Then Print #4,D1j$;Twoi
  End If
  Long If Criter<BestCrit
    BestCrit=Criter:Winner=Compete:Feasible=_Zero:Stat(Iclus,_One)=Criter
    For Icount=_One To Nobs
      Isave(Icount,Iclus)=Ibel(Icount)
    Next Icount
  End If
End Fn
Local Fn CombPerm
Dim As Long nmr,Ipe,Temp:Dim As short ia
  jter=_Zero:Fclus=Nclus:nmr=Npercom-Nclus:Ipe=_One:Iwater(_One)=_One
  "Lew1"
  If Ipe=Nclus Then "Lew3"
  Ip1=Ipe+_One
  For j=Ip1 To Nclus
    Iwater(j)=Iwater(j-_One)+_One
  Next j
  "Lew3"
  For ia=_One To Nclus
    Inu=Iwater(ia):Fn Permutation
    For j=_One To Nvar
      k=Ivec(j):Xb(ia,j)=Cval(k,j)
    Next j
  Next ia
    Inc(jter):Fn Assign:Fn NoEmpty:Fn Evaluate
    If Sing Then Exit Fn
  "Lew6"
  Ipe=Nclus
  "Lew4"
  Temp=nmr+Ipe
  If Iwater(Ipe)<Temp Then "Lew5"
  Dec(Ipe)
  If Ipe<=_Zero Then "Lucy"
  Goto "Lew4"
  "Lew5"
  Inc(Iwater(Ipe)):Goto "Lew1"
  "Lucy"
End Fn
Local Fn Selecta1
Dim as Long Ipe
  For jter=_One To Ncard
    Ipe=_Zero
    "Another"
    Fn Ecuyer:knu=Fix(Nobs1*UnIf)+_One
    Long If Ipe>_Zero
      For k=_One To Ipe
        If knu=Ivec(k) Then "Another"
      Next k
    End If
    Inc(Ipe):Ivec(Ipe)=knu
For j=_One To Nvar
Xb(Ipe,j)=Dati(knu,j)
Next j
    If Ipe<Mik Then "Another"
    Kik=Mik:Fn Bijoux:Compete=jter:Fclus=Nclus
    Fn Assign:Fn NoEmpty:Fn Evaluate
    If Sing Then Exit Fn
  Next jter
End Fn
Local Fn Selecta2
Dim as Long Ipe
  jter=0:Ipe=_One:Ivec(_One)=_One
  "Let1"
  If Ipe=Nclus Then "Let3"
  Ip1=Ipe+_One
  For j=Ip1 To Nclus
    Ivec(j)=Ivec(j-_One)+_One
  Next j
  "Let3"
  For i=_One To Nclus
    k=Ivec(i)
    For j=_One To Nvar
      Xb(i,j)=Dati(k,j)
    Next j
  Next i
  INC(jter):Compete=jter:Fclus=Nclus
  Fn Assign:Fn NoEmpty:Fn Evaluate
  If Sing Then Exit Fn
  Ipe=Nclus
  "Let4"
  Tempus=Degf+Ipe
  If Ivec(Ipe)<Tempus Then "Let5"
  Dec(Ipe)
  If Ipe<=_Zero Then "Pass2"
  Goto "Let4"
  "Let5"
  Inc(Ivec(Ipe)):Goto "Let1"
  "Pass2"
End Fn
Local Fn Agotar
For k=1 To Nclus
Nc(k)=_Zero
Next k
Ws1=_Zero
For k=_One To Nclus
Fn Ecuyer:Yus(k)=UnIf:Ws1=Ws1+UnIf
Next k
Yen(_One)=_Zero:Yus(_One)=Yus(_One)/Ws1
For k=_One To Nclusm1
i=k+_One:Yen(i)=Yus(k):Yus(i)=Yus(i)/Ws1:Yus(i)=Yus(i)+Yus(k)
Next k
Yus(Nclus)=_One
For Icount=_One To Nobs
Fn Ecuyer:k=_Zero
Do 
Inc(k)
Until UnIf>=Yen(k) and UnIf<Yus(k)
Ibel(Icount)=k:Inc(Nc(k))
Next Icount
End Fn
Local Fn SeqOrd
  Icount=_Zero
  For k=_One To Nclus
    I1=_One+(k-_One)*Blocks:I2=k*Blocks
    If I2>Nobs Then I2=Nobs
    For jnu=I1 To I2
      Inc(Icount):Ibel(Icount)=k:Inc(Nc(k))
    Next jnu
  Next k
  i=_Zero
  While i<TD
    Inc(i):Ibel(Nobs-i+_One)=Nclus-i+_One:Inc(Nc(Nclus-i+_One))
  Wend
End Fn
Local Fn SeqUnIf
  For Icount=_One To Nobs
    Fn Ecuyer:k=Fix(Nclusm1*UnIf)+_One:Ibel(Icount)=k:Inc(Nc(k))
  Next Icount
Fn NoEmpty
End Fn
Local Fn SeqRand
  For Icount=_One To Nobs
    Ibel(Icount)=_Zero
  Next Icount
  For k=_One To Nclus
    For i=_One To Blocks
     Fn Ecuyer:Inu=Fix(Nobs1*UnIf)+_One
     If Ibel(Inu)=_Zero Then Ibel(Inu)=k:Inc(Nc(k))
    Next i
  Next k
 For Icount=_One To Nobs
     Long If Ibel(Icount)=_Zero 
      Fn Ecuyer:k=Fix(Nclusm1*UnIf)+_One:Ibel(Icount)=k:Inc(Nc(k))
     End If
 Next Icount
  Fn NoEmpty
End Fn
Local Fn SeqBlocks
  For k=_One To Nclus
    For i=_One To Blocks
      jnu=(i-_One)*Nclus+k:Ibel(jnu)=k:Inc(Nc(k))
    Next i
  Next k
  j=0:L=Blocks*Nclus
  While j<TD
    Inc(j):Ibel(L+j)=j:Inc(Nc(j))
  Wend
End Fn
Local Fn EmptyClus
  Nclus=_One:Ivec(Nclus)=Iden(_One):Nc(_One)=_One
  For Icount=_Two To Nobs
For j=_One To Nclus
If Iden(Icount)=Ivec(j) Then Inc(Nc(Nclus)):Goto "Myra Solano"
Next j
Inc(Nclus):Ivec(Nclus)=Iden(Icount):Nc(Nclus)=_One
"Myra Solano"
  Next Icount 
End Fn
Local Fn Naive 
knu=_Zero
For Icount=_One To Nobs1
Inu=Icount+_One
For jcount=Inu To Nobs
If Ibel(Icount)=Ibel(jcount) and Iden(Icount)=Iden(jcount) Then Inc(knu)
Next jcount
Next Icount
Ws3=_Zero:Ws4=_Zero
For k=_One To Nclus
Ws3=Ws3+Nc(k)*(Nc(k)-_One)/_Two
If Nc(k)>Ws4 Then Ws4=Nc(k)
Next k
Ws1=Ws4*(Ws4-_One)/_Two:Ws1=Ws1/Ws3:Ws2=knu/Ws3:Hube=(Ws2-Ws1)/(_One-Ws1)
Print #4,"   Naive coefficient: ";:Print #4,Using "###.####";Hube
Print "   Naive coefficient: ";:Print Using "###.####";Hube
End Fn
Local Fn RandTest
Dim As Short ETAG(25,25),ETAR(25),ETAC(25)
For i=_One To Rosy1
ETAR(i)=_Zero
For j=_One To Rosy2
ETAG(i,j)=_Zero
Next j
For j=_One To Rosy2
ETAC(j)=_Zero
Next j
Next i
  For    i=_One To Rosy1
    For     j=_One To Rosy2
      For    Inu=_One To Nobs
        If Ibel(Inu)=i AND Iden(Inu)=j Then Inc(ETAG(i,j))
      Next  Inu
    Next    j
  Next   i
  For    i=_One To Rosy1
    For    j=_One To Rosy2
      ETAR(i)=ETAR(i)+ETAG(i,j)
    Next j
  Next    i
  For    j=_One To Rosy2
    For    i=_One To Rosy1
      ETAC(j)=ETAC(j)+ETAG(i,j)
    Next i
  Next   j
  Ws1=Nobs3:Ws2=_Zero
  For i=_One To Rosy1
    For j=_One To Rosy2
     Ws2=Ws2+(ETAG(i,j)-_One)*ETAG(i,j)/_Two
    Next j
  Next i
  Ws3=_Zero
  For i=_One To Rosy1
     Ws3=Ws3+(ETAR(i)-_One)*ETAR(i)/_Two
  Next i
  Ws4=_Zero
  For j=_One To Rosy2
     Ws4=Ws4+(ETAC(j)-_One)*ETAC(j)/_Two
  Next j
  Rand=(-Ws3*Ws4/Ws1+Ws2)/((Ws3+Ws4)/_Two-Ws3*Ws4/Ws1)
  Print #4,"ModIfied Rand Test: ";:Print #4,Using "###.####";Rand;
  Print "ModIfied Rand Test: ";:Print Using "###.####";Rand;
End Fn
Local Fn Calinski
For i=_One To Nvar
For j=i To Nvar
Wit4(i,j)=Wit(i,j):Wit4(j,i)=Wit(i,j)
Next j
Next i
Fn Total:Fn SymInv
For i=_One To Nvar
For j=_One To Nvar
Wit2(i,j)=_Zero
For k=_One To Nvar
Wit2(i,j)=Wit2(i,j)+Wit1(i,k)*Wit4(k,j)
Next k
Next j
Next i
Ws1=_Zero
For i=_One To Nvar
Ws1=Ws1+Wit2(i,i)
Next i
For i=_One To Nvar
For j=i To Nvar
Wit(i,j)=Wit(i,j)-Wit4(i,j):Wit(j,i)=Wit(i,j)
Next j
Next i
For i=_One To Nvar
For j=_One To Nvar
Wit2(i,j)=_Zero
For k=_One To Nvar
Wit2(i,j)=Wit2(i,j)+Wit1(i,k)*Wit(k,j)
Next k
Next j
Next i
Ws2=_Zero
For i=_One To Nvar
Ws2=Ws2+Wit2(i,i)
Next i
Stat(Iclus,_Two)=(Ws2/Ws1)*((Nobs-Nclus)/(Nclusm1))
End Fn
'=====================================
Local  Fn Gest
Tracet=_Zero
For i=_One To Nvar
 Tracet=Tracet+Wit(i,i):Ssdt(i)=Sqr(Wit(i,i)/Nobs1)
Next i
For i=_One To Nvar
  For j=_One To i
    Wit4(i,j)=Wit(i,j)/Nobs1:Wit4(j,i)=Wit4(i,j)
  Next j
Next i
Fn SymInv
Text _geneva,_Ten,_boldBit%
Long If Flaginv=_One
  Print #4,D1d$:Print D1d$:Print D1c$:Input Yn:SToP
End If
Aldet=_Hun/Deter
Select Start
Case _Two,_Three,_Four,_Five,_Six,_Ten
If Nobs<=1500 Then Fn Art Else Fn Art1
End Select 
Fn StatLib1
Iclus=_Zero
If Start=_Five Then Fn CoxData
Long If Start=_Elev
Open "I",#1,FilePart$
For Icount=_One To Nobs
 Input #1,Ibel(Icount):Iden(Icount)=Ibel(Icount)
Long If Eof(1) and Icount<Nobs
Print #4,"Input past End of file ";FilePart$;" Nobs=";Nobs
Print "Input past End of file ";FilePart$;" Nobs=";Nobs
Input yn
End
End If
Next Icount
Close #1
Fn EmptyClus
If Empty Then Print D1t$:Print #4,D1t$: End
Nclus1=Nclus:Nclus2=Nclus
End If
Long If Start=_Eight
Open "I",#1,FileCard$
jcount=_Zero
For Icount=_One To Nclus1
 Input #1,Iwater(Icount)
Long If Eof(1) and Icount <Nclus1
Print #4,"Input past End of file ";FileCard$;" Nclus=";Nclus1
Print "Input past End of file ";FileCard$;" Nclus=";Nclus1
Input yn
End
End If
jcount=jcount+Iwater(Icount)
Next Icount
Close #1
Long If jcount<>Nobs
Print #4,"Inconsitent cardinalies ";FileCard$;" Nobs=";Nobs;" n=";jcount
Print "Inconsitent cardinalies ";FileCard$;" Nobs=";Nobs;" n=";jcount
Input yn
End
End If
End If
Long If Rosy=_One 
Open "I",#1,FileTrue$
 For Icount=_One To Nobs
  Input #1,Iden(Icount)
    Long If Eof(1) and Icount<Nobs
Print #4,"Input past End of file ";FileTrue$;" Nobs=";Nobs
Print "Input past End of file ";FileTrue$;" Nobs=";Nobs
Input yn
End
  End If
 Next Icount
 Close #1:Fn EmptyClus
If Empty Then Print D1t$:Print #4,D1t$:Rosy=_Zero
End If
For klus=Nclus1 To Nclus2
Nclus=klus:Nclusm1=Nclus-_One:Nclusp1=Nclus+_One:Mik=_Four*Nclus:Nik=Mik:Degf=Nobs-Nclus
If Mik>Nobs/_Two Then Mik=Nobs/_Two
Text _geneva, _Nine:Print #4,D1e$;Nclus;"   ";D2y$;Start:Print D1e$;Nclus,D2y$;Start
BestCrit=Large:Iclus=Iclus+_One:Winner=_One:Feasible=None:Blocks=Fix(Nobs/Nclus)
Long If Irand Or jrand
For Icount=_One To Nobs
Iden(Icount)=Icount
Next Icount
End If
Long If Irand and Trasf=_One
 For k=_One To Nclus
    Ilab(k)=k
 Next k
End If
  Select Start
    Case _One
      For jter=_One To Ncard
        For k=_One To Nclus
          Nc(k)=_Zero
        Next k
        Print #4,D1f$;jter:Print D1f$;jter:Compete=jter
        If jter=_One Then Fn Hartigan
        If jter=_Two Then Fn Principal
        If jter=_Three Then Fn Quantiles
        Fn NoEmpty:Fn Evaluate
        If Sing Then "Delta"
      Next jter
    Case _Two
      For jter=_One To Ncard               
        Print #4,D1f$;jter:Print D1f$;jter:Compete=jter
        If jter=_One Then Fn Divisive
        If jter=_Two Then Fn HartWong
        Long If jter>_Two and jter<_Seven
          Patty=jter-_Two:Fn KensTone
        End If
        Fn Evaluate
        If Sing Then "Delta"
      Next jter
    Case _Three
      For jter=_One To Ncard
      Print #4,D1f$;jter:Print D1f$;jter:Compete=jter
      Long If jter<_Three
          Patty=jter:Fn KenSTone1
       End If
        If jter=_Three Then Fn Kauffman
        If jter=_Four Then Fn Diana
        Fn Evaluate
        If Sing Then "Delta"
      Next jter
     Case _Four
      Fn RangeValues
      For kter=_One To _Two
       Compete=kter
      For jter=_One To Ncard
       If kter=_One Then Fn RangeSeed else Fn RangeMean
       Kik=Nik:Fn Bijoux
       Fclus=Nclus:Fn Assign:Fn NoEmpty:Fn Evaluate
       If Sing Then "Delta"
      Next jter
      Next kter
     Case _Five
           jcol=_Zero: Fn Doloops
           If jcol Then Feasible=None:Goto "Black Tiger"
           Npercom=Iprod(Nvar):Ws1=_Zero 
           For j=_One To Nclus
          Inu=Npercom-j+_One:jnu=Nclus-j+_One
          Ws2=Log(Inu)-Log(jnu):Ws1=Ws1+Ws2
           Next j
           Nconf2=Fix(Exp(Ws1))
           If Nconf2<_Zero Then Nconf2=2^31-_One
           If Nconf2<=Ncard Then Ivar=None else Ivar=_Zero
           For kter=_One To _Four
          If kter=_One Then Fn PartialMeans
          If kter=_Two Then Fn PartialMedians
          If kter=_Three Then Fn CoxCuts
          If kter=_Four Then Fn NaturalClasses
          Long If Ivar
          Compete=kter:Fn CombPerm
          XELSE
          For jter=_One To Ncard
          Compete=kter:Fn Nuclei:Fclus=Nclus:Fn Assign:Fn NoEmpty:Fn Evaluate
          If Sing Then "Delta"
          Next jter
          End If
          Next kter
    Case _Six
          For j=_One To Nclus
          Inu=Nobs-j+_One:jnu=Nclus-j+_One
          Ws2=Log(Inu)-Log(jnu):Ws1=Ws1+Ws2
          Next j
          Nconf2=Fix(Exp(Ws1))
          If Nconf2<_Zero Then Nconf2=2^31-_One
          If Nconf2<=Ncard Then Ivar=None else Ivar=_Zero
          If Ivar Then Fn Selecta2 ELSE Fn Selecta1
    Case _Seven
      For jter=_One To Ncard
        Compete=jter:Fn Agotar:Fn NoEmpty:Fn Evaluate
        If Sing Then "Delta"
      Next jter
    Case _Eight 
     For jter=_One To Ncard
      Icount=_Zero
      For k=_One To Nclus
     For j=_One To Iwater(k)
      Inc(Icount):Ibel(Icount)=k
     Next j
     Next k
      Jnu=Nobs
     "Fraser"
      Fn Ecuyer:Inu=Fix(Nobs1*UnIf)+_One:Swap Ibel(Jnu),Ibel(Inu):Dec(Jnu)
      If Jnu>_Zero Then "Fraser"
      Compete=jter:Fn Evaluate
      If Sing Then "Delta"
     Next jter
    Case _Nine
      TD=Nobs-Nclus*Blocks
      For jter=_One To Ncard
        For k=_One To Nclus
          Nc(k)=_Zero
       Next k
        Compete=jter
        If jter=_One Then Fn SeqOrd
        If jter=_Two Then Fn SeqUnIf
        If jter=_Three Then Fn SeqRand
        If jter=_Four Then Fn SeqBlocks
        Fn Evaluate
        If Sing Then "Delta"
      Next jter
    Case _Ten
       jter=_One:Compete=jter:Open "I",#1,FileCntrd$
      For k=_One To Nclus
        For j=_One To Nvar
          Input #1,Xb(k,j)
        Next j
      Next k
      Close #1
      For j=_One To Nvar
        Ws1=Large:Ws2=NoLarge
        For Icount=_One To Nobs
          If Ws2<Dati(Icount,j) Then Ws2=Dati(Icount,j)
          If Ws1>Dati(Icount,j) Then Ws1=Dati(Icount,j)
        Next Icount
        For k=_One To Nclus
          Long If Xb(k,j)<Ws1 Or Xb(k,j)>Ws2
            Print #4,"Centroids of cluster";k;"out of range For the variable";j
            Print "Centroids of cluster";k;"out of range For the variable";j
            End
          End If
           Next k
     Next j
      Fclus=Nclus:Fn Assign:Fn NoEmpty:Fn Evaluate
      If Sing Then "Delta"
Case _Elev
      jter=_One:Compete=jter:Fn Evaluate
      If Sing Then "Delta"
End Select
"Black Tiger"
  Long If Feasible
    Print #4, D1s$
    For j=_One To _Seven
      Stat(Iclus,j)=_Missing
    Next j
    For k=_One To Nclus
      Size(Iclus,k)=_Zero
    Next k
    For Icount=_One To Nobs
      Ibel(Icount)=_Zero
    Next Icount
    Goto "Delta"
  End If
  Long If TotSwap=_One
"Lilith"
    Swo=_Zero:Print "Post-processing stage"
    DO 
Sdo=_Zero:Fn SwopUnit
     UNTIL not Sdo
     Print #4,D2x$;Swo
     Long If Swo>_Zero
         Feasible=_Zero:Winner=None
         For Icount=_One To Nobs
           Isave(Icount,Iclus)=Ibel(Icount)
         Next Icount
         Cdo=_Zero:Fn ExandUp
          Long If Cdo 
            For Icount=_One To Nobs
           Isave(Icount,Iclus)=Ibel(Icount)
           Next Icount
           Goto "Lilith"
          End If
     End If
  End If
  Niter=Ncard
  Long If Start=_Five 
 If Ivar Then Niter=_Four*Nconf2 else Niter=_Four*Ncard 
  End If
  Long If Start=_Six
 If Ivar Then Niter=Nconf2 else Niter=Ncard 
  End If
  If Start=_Four Then Niter=_Two*Ncard 
  For Icount=_One To Nobs
   Ibel(Icount)=Isave(Icount,Iclus)
  Next Icount
  Fn Partials:Fn SymInv:Criter=Deter:Criter=Aldet*Criter:Stat(Iclus,_One)=Criter
  For k=_One To Nclus
    Size(Iclus,k)=Nc(k)
  Next k
Print #4,"Number of starting partitions ";Niter:Print "Number of starting partitions ";Niter
Print #4,"Best run ";Winner:Print "Best run ";Winner
  Tracew=_Zero
  For i=_One To Nvar
     Tracew=Tracew+Wit(i,i)
   Next i
  Traceb=Tracet-Tracew:Psr2=Tracew/Tracet
  Stat(Iclus,_Zero)=(Traceb/Tracew)*((Nobs-Nclus)/(Nclusm1))
  Ws4=Nclus*Nclus*Deter*Aldet/_Hun:Stat(Iclus,_Three)=Ws4
Fn Davies_Bouldin
Fn Dunn
Fn Silhouette
Fn OldTar
Fn SasCCC
Fn Calinski
  Long If Rosy=_One 
Open "I",#1,FileTrue$
 For Icount=_One To Nobs
  Input #1,Iden(Icount)
 Next Icount
 Close #1
 Rosy1=Klus:Rosy2=Nclus:Fn RandTest:Fn Naive
  End If
  "Delta"
Next Klus
Iclus=Nclus2-Nclus1+_One
Open "I",#2,Filedat$
For Icount=_One To Nobs
  Input #2,Labe$
  For j=_One To Nvar
    Input #2,Ws1
  Next j
  Print #5,Labe$;";";
  For j=_One To Iclus
    Print #5,Isave(Icount,j);";";
  Next j
  Print #5,""
Next Icount
Close #5:Close #2
End Fn
'........................................................................................................................................................
'Main
'........................................................................................................................................................
Init=Timer
Fn SetValues
Fn Interface
Fn ReadData
Fn Total
Fn Gest
Finish=Timer
If Finish<Init Then Finish=Finish+86400
Tempus=(Finish-Init):Print #4,""
Print #4,"":Print #4,"":Fn Display
Text _courier, _Twelve, _boldBit%:Print "":Print D1k$:Print ""
Print D1n$,:Input " ";yn$
End


