ó
    …—jx~  ã                  óH  • S r SSKJr  SSKJrJr  SSKJr  SSKrSSK	r	SSK
rSSKrSSKJr  SSKJr  SSKJr  SS	KJr  S
r\" SS9 " S S5      5       r " S S5      r " S S5      r/ SQrS rSS jrS r\ " S S5      5       rS r S SS jjr     S  S!S jjr!S!S jr"g)"a7  Suite18 FMM representation layer.

The module is deliberately independent from Suite17.  It transforms an existing
Suite17 view into chronology-safe fuzzy-min-max descriptors and never changes the
Committee or the downstream Newton-HGB learner.

Chronology contract
-------------------
For historical block b, descriptors are computed BEFORE labels from b update the
hyperboxes.  Feature selection and min/max normalization are fitted once on the
first sufficiently-supported strict historical prefix and then frozen.  This
keeps all historical and target descriptors in one coordinate system while
ensuring that no future/current-block label can influence a historical row.

The target descriptor is generated by the final state after every available
historical block has been absorbed.  Target labels are never consumed.
é    )Úannotations)Ú	dataclassÚfield)ÚSequenceN)Ú	f_classif)ÚDecisionTreeClassifier)ÚRandomForestClassifier)ÚcKDTreeg•Ö&è.>T)Úfrozenc                  ó�   • \ rS rSr% SrS\S'   SrS\S'   SrS	\S
'   SrS	\S'   Sr	S\S'   Sr
S\S'   SrS\S'   SrS\S'   SS jrSrg)Ú	FMMConfigé&   é    ÚintÚtop_k©g333333Ã?ç333333Ó?ç      à?ztuple[float, ...]Úthetasç      ð?ÚfloatÚgammar   Úconfidence_kiˆ  Úmin_history_rowsé2   Úmin_history_failuresé   Ú
chunk_sizeé%(5Úrandom_statec                óÀ  • U R                   S:  a  [        S5      eU R                  (       a!  [        S U R                   5       5      (       a  [        S5      eU R                  S::  a  [        S5      eSU R
                  s=::  a  S::  d  O  [        S5      eU R                  S:  d  U R                  S:  a  [        S	5      eU R                  S:  a  [        S
5      eU $ )Né   ztop_k must be >=1c              3  óB   #   • U  H  oS :*  =(       d    US:„  v •  M     g7f)r   r"   N© )Ú.0Úts     Ú;/root/disk_3tb/earlywarning/30072026/suite18/suite18_fmm.pyÚ	<genexpr>Ú%FMMConfig.validate.<locals>.<genexpr>4   s   é € Ð!Gº;°a q¡&§/¨A°©E¤/º;ùs   ‚z"all theta values must lie in (0,1]r   zgamma must be >0zconfidence_k must lie in [0,1]é   z#invalid minimum FMM history supportzchunk_size must be >=1)	r   Ú
ValueErrorr   Úanyr   r   r   r   r   ©Úselfs    r'   ÚvalidateÚFMMConfig.validate1   sº   € Ø�:‰:˜‹>ÜÐ0Ó1Ð1Ø�{�{œcÑ!G¸4¿;º;Ó!G×GÑGÜÐAÓBÐBØ�:‰:˜‹?ÜÐ/Ó0Ð0Ø�D×%Ñ%Õ*¨Õ*ÜÐ=Ó>Ð>Ø× Ñ  1Ó$¨×(AÑ(AÀAÓ(EÜÐBÓCÐCØ�?‰?˜QÓÜÐ5Ó6Ð6Øˆó    r$   N)Úreturnz'FMMConfig')Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__r   Ú__annotations__r   r   r   r   r   r   r    r/   Ú__static_attributes__r$   r1   r'   r   r   &   sY   ‡ à€Eˆ3ƒOØ 2€FÐÓ2Ø€Eˆ5ÓØ€L�%ÓØ Ð�cÓ Ø "Ð˜#Ó"Ø€J�ÓØ €L�#Ó ÷r1   r   c                  óF   • \ rS rSrSrS	S
S jjr\S 5       rSS jrS r	Sr
g)ÚFrozenTopKMinMaxéA   zDTraining-prefix-only ANOVA selector + median imputer + [0,1] scaler.c                ó¢   • [        U5      U l        / U l        S U l        / U l        S U l        S U l        S U l        S U l        S U l	        / U l
        g ©N)r   r   Úfeature_names_Úselected_indices_Úselected_feature_names_Úscores_Úmedian_Úmin_Úmax_Úscale_Úreport_)r.   r   s     r'   Ú__init__ÚFrozenTopKMinMax.__init__D   sO   € Ü˜“ZˆŒ
Ø)+ˆÔØ48ˆÔØ24ˆÔ$Ø*.ˆŒØ*.ˆŒØ'+ˆŒ	Ø'+ˆŒ	Ø)-ˆŒØ#%ˆ�r1   c                óœ   • [         R                  " U [         R                  S9nUR                  S:w  a  [	        SUR
                   35      eU$ )N©Údtyper*   zX must be 2-D, got )ÚnpÚasarrayÚfloat64Úndimr+   Úshape)ÚXÚas     r'   Ú_as_2dÚFrozenTopKMinMax._as_2dP   s=   € ä�JŠJ�q¤§
¡
Ñ+ˆØ�6‰6�Q‹;ÜÐ2°1·7±7°)Ð<Ó=Ð=Øˆr1   c                óT	  • U R                  U5      n[        R                  " U[        5      R	                  S5      n[        U5      nUR                  S   [        U5      :w  a  [        S5      e[        U5      [        U5      :w  d3  [        U5      S:  d$  [        R                  " U5      R                  S:  a  [        S5      e[        R                  " [        R                  " U5      U[        R                  5      n[        R                  " USS9n[        R                  " [        R                  " U5      US5      n[        R                  " [        R                  " U5      X5      n[        R                   " 5          [        R"                  " S	5        [%        Xr5      u  p‰S S S 5        [        R                  " W[&        5      n[        R(                  " U[        R*                  * [        R,                  " [&        5      R.                  [        R*                  * S
9n
[        R0                  " [        R2                  " UR                  S   5      U
* 45      n[5        [/        SU R6                  5      UR                  S   5      n[        R8                  " US U 5      nUS S 2U4   n[        R4                  " USS9n[        R.                  " USS9n[        R                  " UU-
  S:„  UU-
  S5      nX@l        UR=                  [        R>                  5      U l         U Vs/ s H  nUU   PM
     snU l!        X€l"        X`l#        UR=                  [        RH                  5      U l%        UR=                  [        RH                  5      U l&        UR=                  [        RH                  5      U l'        [Q        U5       VVs0 s H  u  nn[        U5      US-   _M     nnn[S        URU                  5       5      n[W        UR                  S   5       Vs/ s Hi  n[        U5      UU   [        R                  " UU   5      (       a  ['        UU   5      O[        R                  [        UU   5      [Y        UU;   5      S.PMk     snU l-        U $ ! , (       d  f       GNì= fs  snf s  snnf s  snf )Néÿÿÿÿr"   z%feature_names length does not match Xr*   z4FMM preprocessing requires >=2 rows and both classesr   ©Úaxisç        Úignore©ÚnanÚposinfÚneginfçê-�™—q=r   )Úraw_feature_indexÚfeatureÚf_scoreÚrankÚselected).rS   rL   rM   r   ÚreshapeÚlistrP   Úlenr+   ÚuniqueÚsizeÚwhereÚisfiniter\   Ú	nanmedianÚwarningsÚcatch_warningsÚsimplefilterr   r   Ú
nan_to_numÚinfÚfinfoÚmaxÚlexsortÚarangeÚminr   Úsortr>   ÚastypeÚint64r?   r@   rA   rB   rN   rC   rD   rE   Ú	enumerateÚsetÚtolistÚrangeÚboolrF   )r.   rQ   ÚyÚfeature_namesÚnamesÚfiniteÚmedÚXiÚscoresÚ_Ú
rank_scoreÚorderÚkrd   ÚZÚloÚhiÚscaleÚiÚrrc   Úchosens                         r'   ÚfitÚFrozenTopKMinMax.fitW   s[  € Ø�K‰K˜‹NˆÜ�JŠJ�qœ#Ó×&Ñ& rÓ*ˆÜ�]Ó#ˆØ�7‰7�1‰:œ˜U›Ó#ÜÐDÓEÐEÜˆq‹6”S˜“VÓœs 1›v¨›z¬R¯YªY°q«\×->Ñ->ÀÓ-BÜÐSÓTÐTô —’œ"Ÿ+š+ a›.¨!¬R¯V©VÓ4ˆÜ�lŠl˜6¨Ñ*ˆÜ�hŠh”r—{’{ 3Ó'¨¨cÓ2ˆÜ�XŠX”b—k’k !“n aÓ-ˆä×$Ò$Õ&Ü×!Ò! (Ô+Ü! "Ó(‰IˆF÷ 'ô —’˜F¤EÓ*ˆÜ—]’] 6´·±¨w¼r¿xºxÌ»×?RÑ?RÔ\^×\bÑ\bÐ[bÑcˆ
Ü—
’
œBŸIšI a§g¡g¨a¡jÓ1°J°;Ð?Ó@ˆÜ”�A�t—z‘zÓ" A§G¡G¨A¡JÓ/ˆÜ—7’7˜5  !˜9Ó%ˆàŠq�(ˆ{‰OˆÜ�VŠV�A˜AÑˆÜ�VŠV�A˜AÑˆÜ—’˜"˜r™' UÑ*¨B°©G°SÓ9ˆà#ÔØ!)§¡´·±Ó!:ˆÔÙ:BÓ'Cº(°Q¨¨a¬¹(Ñ'CˆÔ$ØŒØŒØ—I‘IœbŸj™jÓ)ˆŒ	Ø—I‘IœbŸj™jÓ)ˆŒ	Ø—l‘l¤2§:¡:Ó.ˆŒä*3°EÔ*:Ô;Ò*:¡$ ! Q”�A“˜˜A™’Ñ*:ˆÑ;Ü�X—_‘_Ó&Ó'ˆô ˜1Ÿ7™7 1™:Ô&ó	
ò '�ô &)¨£VØ  ™8Ü/1¯{ª{¸6À!¹9×/EÑ/Eœ5 ¨¡Ô+Ì2Ï6É6Ü˜D ™G›Ü   f¡Ó-ôñ 'ñ	
ˆŒð ˆ÷G 'Ö&üò  (Dùó <ùò	
s   Å?$RÌRÎ<RÐA0R%Ò
Rc           	     ó  • U R                   c  [        S5      eU R                  U5      nUR                  S   [	        U R
                  5      :w  a  [        S5      e[        R                  " [        R                  " U5      XR                  5      nUS S 2U R                   4   nX0R                  -
  U R                  -  n[        R                  " [        R                  " USSSS9SS5      R                  [        R                   5      $ )NzFrozenTopKMinMax is not fittedr"   z0query feature dimension differs from fitted viewrY   r   r[   )r?   ÚRuntimeErrorrS   rP   rg   r>   r+   rL   rj   rk   rB   rC   rE   Úcliprp   rx   Úfloat32)r.   rQ   r„   rŠ   s       r'   Ú	transformÚFrozenTopKMinMax.transform‹   sÇ   € Ø×!Ñ!Ñ)ÜÐ?Ó@Ð@Ø�K‰K˜‹NˆØ�7‰7�1‰:œ˜T×0Ñ0Ó1Ó1ÜÐOÓPÐPÜ�XŠX”b—k’k !“n a¯©Ó6ˆØŠq�$×(Ñ(Ð(Ñ)ˆØ—‘‰]˜dŸk™kÑ)ˆÜ�wŠw”r—}’} Q¨C¸ÀCÑHÈ#ÈsÓS×ZÑZÔ[]×[eÑ[eÓfÐfr1   )
r>   rD   rB   rC   rF   rE   rA   r@   r?   r   N)r   )r   r   )r€   zSequence[str])r3   r4   r5   r6   Ú__doc__rG   ÚstaticmethodrS   r‘   r—   r8   r$   r1   r'   r:   r:   A   s*   † ÙNö
&ð ñó ðô2õh	gr1   r:   c                  ó°   • \ rS rSrSrSS jr\S 5       r\S 5       rS r	S r
S rS	 rS
 rS rS rS rS rS r\S 5       rS rS rS rSS jrS rSrg)ÚIncrementalFMMé˜   a`  Binary labelled fuzzy min-max learner with exact spatial acceleration.

Expansion candidates are queried by centroid in L-infinity radius theta.
This is exact (not approximate): if adding x keeps every hyperbox dimension
<= theta, the current centroid must be within L-infinity distance theta of x.

Prediction is an exact nearest-axis-aligned-hyperbox query.  A cKDTree over
hyperbox centroids supplies a provable candidate radius:
    rect_distance(x, B) >= center_distance_inf(x, c_B) - max_half_width.
Therefore no box outside best_rect_distance + max_half_width can improve the
current best membership.
c                óL  • [        U5      U l        [        U5      U l        [        U5      U l        [	        U5      U l        S U l        S U l        S U l        [        R                  " S[        R                  5      U l        [        R                  " S[        R                  5      U l        [        R                  " S[        R                  5      U l        [        R                  " S[        R                  5      U l        SU l        S S S.U l        ['        5       U l        SU l        g )Nr   ©r   r"   é@   )r   Úthetar   r   r   r   Úv_Úw_Ú	centroid_rL   Úzerosry   Úsupport_Úint8Úlabel_Úusage_Úcorrect_Úcontraction_events_Ú_train_treesr{   Ú_dirty_boxesÚ_tree_rebuild_min)r.   r¡   r   r   r   s        r'   rG   ÚIncrementalFMM.__init__¦   sÉ   € Ü˜5“\ˆŒ
Ü˜5“\ˆŒ
Ü! ,Ó/ˆÔÜ˜j›/ˆŒà%)ˆŒØ%)ˆŒØ,0ˆŒÜ$&§H¢H¨Q´·±Ó$9ˆŒÜ"$§(¢(¨1¬b¯g©gÓ"6ˆŒÜ"$§(¢(¨1¬b¯h©hÓ"7ˆŒÜ$&§H¢H¨Q´·±Ó$9ˆŒØ()ˆÔ ð
 OSÐW[ÑJ\ˆÔÜ&)£eˆÔØ!#ˆÕr1   c                ó>   • [        [        U R                  5      5      $ r=   )r   rg   r¨   r-   s    r'   Ún_boxesÚIncrementalFMM.n_boxes¼   s   € ä”3�t—{‘{Ó#Ó$Ð$r1   c                ód   • U R                   c  S$ [        U R                   R                  S   5      $ )Nr   r"   )r¢   r   rP   r-   s    r'   ÚdimÚIncrementalFMM.dimÀ   s'   € à—G‘G‘OˆqÐ>¬¨T¯W©W¯]©]¸1Ñ-=Ó)>Ð>r1   c                óŠ   • U H=  nUc  M  [        U5      S:¼  d  M  U R                  R                  [        U5      5        M?     g )Nr   )r   r­   Úadd)r.   ÚindicesrŽ   s      r'   Ú_mark_dirtyÚIncrementalFMM._mark_dirtyÄ   s3   € ÛˆAØ‹}¤ Q£¨1¥Ø×!Ñ!×%Ñ%¤c¨!£fÖ-ò r1   c                óŒ  • [         R                  " U[         R                  5      R                  SS5      nU R                  c@  UR                  5       U l        UR                  5       U l        UR                  5       U l        Ou[         R                  " U R                  U/5      U l        [         R                  " U R                  U/5      U l        [         R                  " U R                  U/5      U l        [         R                  " U R                  S5      U l
        [         R                  " U R                  [         R                  " U5      5      U l        [         R                  " U R                  S5      U l        [         R                  " U R                  S5      U l        U R                  S-
  nU R!                  U5        U$ )Nr"   rV   r   )rL   rM   r–   re   r¢   Úcopyr£   r¤   ÚvstackÚappendr¦   r¨   r§   r©   rª   r±   r¹   )r.   ÚxÚlabelÚidxs       r'   Ú_append_boxÚIncrementalFMM._append_boxÉ   s  € Ü�JŠJ�qœ"Ÿ*™*Ó%×-Ñ-¨a°Ó4ˆØ�7‰7‰?Ø—f‘f“hˆDŒGØ—f‘f“hˆDŒGØŸV™V›XˆD�Nä—i’i §¡¨! Ó-ˆDŒGÜ—i’i §¡¨! Ó-ˆDŒGÜŸYšY¨¯©¸Ð':Ó;ˆDŒNÜŸ	š	 $§-¡-°Ó3ˆŒÜ—i’i §¡¬R¯WªW°U«^Ó<ˆŒÜ—i’i §¡¨QÓ/ˆŒÜŸ	š	 $§-¡-°Ó3ˆŒØ�l‰l˜QÑˆØ×Ñ˜ÔØˆ
r1   c                ó@  • S H~  n[         R                  " U R                  U:H  5      S   R                  [         R                  5      n[        U5      S:X  a  S O[        U R                  U   5      U4U R                  U'   M€     U R                  R                  5         g )NrŸ   r   )rL   rj   r¨   rx   ry   rg   r
   r¤   r¬   r­   Úclear)r.   ÚclsrÁ   s      r'   Ú_rebuild_training_treesÚ&IncrementalFMM._rebuild_training_treesÛ   s}   € ÛˆCÜ—(’(˜4Ÿ;™;¨#Ñ-Ó.¨qÑ1×8Ñ8¼¿¹ÓBˆCä˜C› A›‘¬G°D·N±NÀ3Ñ4GÓ,HÈ#Ð+Nð ×Ñ˜cÓ"ñ ð
 	×Ñ×ÑÕ!r1   c           	     óp  • U R                   U R                  :  a  g [        S U R                  R	                  5        5       5      n[        U R                  [        [        R                  " SU R                   -  5      5      5      nU(       d  [        U R                  5      U:¼  a  U R                  5         g g )Nc              3  ó(   #   • U  H  oS L v •  M
     g 7fr=   r$   )r%   Úvs     r'   r(   Ú?IncrementalFMM._maybe_rebuild_training_trees.<locals>.<genexpr>æ   s   é € ÐDÒ)C A˜4•iÒ)Cùs   ‚gš™™™™™©?)r±   r®   Úallr¬   Úvaluesrs   r   ÚmathÚceilrg   r­   rÇ   )r.   Úno_treeÚdirty_limits      r'   Ú_maybe_rebuild_training_treesÚ,IncrementalFMM._maybe_rebuild_training_treesã   s…   € Ø�<‰<˜$×0Ñ0Ó0ØÜÑD¨×):Ñ):×)AÑ)AÔ)CÓDÓDˆÜ˜$×0Ñ0´#´d·i²iÀÀdÇlÁlÑ@RÓ6SÓ2TÓUˆÞ”c˜$×+Ñ+Ó,°Ó;Ø×(Ñ(Õ*ð <r1   c                óÌ  • [         R                  " U R                  [        U5      :H  5      S   R	                  [         R
                  5      n[        U5      S:X  a  U$ U R                  U R                  :  a  U$ U R                  5         / nU R                  R                  [        U5      5      nUb“  Uu  pgUR                  [         R                  " U[        5      U R                  S-   [         R                   S9n[        U5      (       a:  U V	s/ s H-  n	[        Xy   5      U R"                  ;  d  M   [        Xy   5      PM/     nn	U R"                   V
s/ s H=  n
X R                  :  d  M  [        U R                  U
   5      [        U5      :X  d  M;  U
PM?     nn
U(       d7  [         R                  " [%        ['        U5      5      [         R
                  5      $ U(       d7  [         R                  " [%        ['        U5      5      [         R
                  5      $ [         R                  " [%        ['        U5      R)                  U5      5      [         R
                  5      $ s  sn	f s  sn
f )z8Exact superset of all same-class theta-expandable boxes.r   r_   ©r�   Úp)rL   rj   r¨   r   rx   ry   rg   r±   r®   rÓ   r¬   ÚgetÚquery_ball_pointrM   r   r¡   rq   r­   Úsortedr{   Úunion)r.   r¿   rÀ   ÚsameÚstableÚ	tree_itemÚtreeÚ
global_idxÚlocalÚjrŽ   Údirtys               r'   Ú_candidate_indicesÚ!IncrementalFMM._candidate_indicesë   sÐ  € ä�xŠx˜Ÿ™¤s¨5£zÑ1Ó2°1Ñ5×<Ñ<¼R¿X¹XÓFˆÜˆt‹9˜‹>ØˆKØ�<‰<˜$×0Ñ0Ó0ØˆKà×*Ñ*Ô,ØˆØ×%Ñ%×)Ñ)¬#¨e«*Ó5ˆ	ØÑ Ø(ÑˆDØ×)Ñ)¬"¯*ª*°Q¼Ó*>À$Ç*Á*ÈuÑBTÔXZ×X^ÑX^Ð)Ð_ˆEÜ�5�z‰zá05óÚ05¨1Ü˜:™=Ó)°×1BÑ1BÑBó '”C˜
™Ö&±ð ð ð ×(Ò(ó
Ú(�!Ø—<‘<Ñó Ü$'¨¯©°A©Ó$7¼3¸u»:Ñ$E÷ Ñ(ð 	ð 
ö Ü—:’:œf¤S¨£ZÓ0´"·(±(Ó;Ð;ÞÜ—:’:œf¤S¨£[Ó1´2·8±8Ó<Ð<Ü�zŠzœ&¤ V£×!2Ñ!2°5Ó!9Ó:¼B¿H¹HÓEÐEùòùò

s   ÄIÄ3IÅI!Å+#I!ÆI!c                ól  • [        U5      S:X  a  [        R                  " S[        5      $ U R                  U   nU R
                  U   n[        R                  " [        R                  " X1-
  X-
  5      S5      n[        R                  " USS9n[        R                  " SU R                  U-  -
  SS5      $ )Nr   rY   r"   rW   r   )
rg   rL   r¥   r   r¢   r£   Úmaximumrs   r•   r   )r.   r¿   rÁ   ÚVÚWÚoutsideÚds          r'   Ú_membership_single_to_indicesÚ,IncrementalFMM._membership_single_to_indices	  s‡   € Üˆs‹8�q‹=Ü—8’8˜AœuÓ%Ð%Ø�G‰G�C‰LˆØ�G‰G�C‰LˆÜ—*’*œRŸZšZ¨©¨q©uÓ5°sÓ;ˆÜ�FŠF�7 Ñ#ˆÜ�wŠw�s˜TŸZ™Z¨!™^Ñ+¨S°#Ó6Ð6r1   c                óê  • U R                  X5      n[        U5      S:X  a  g [        R                  " U R                  U   U5      n[        R
                  " U R                  U   U5      nXT-
  n[        R                  " X`R                  S-   :*  SS9n[        R                  " U5      (       d  g X7   nU R                  U   U R                  U   -
  n	[        R
                  " U R                  U   U5      [        R                  " U R                  U   U5      -
  n
[        R                  " X©-
  SS9nU R                  X5      n[        R                  " XŒ* U45      n[        U[        US   5         5      $ )Nr   r_   r"   rW   )rä   rg   rL   Úminimumr¢   rç   r£   rÍ   r¡   r,   Úsumrì   rt   r   )r.   r¿   rÀ   rÁ   ÚnvÚnwÚwidthsÚokÚcandÚ	old_widthÚ	new_widthÚ	expansionÚ
membershiprˆ   s                 r'   Ú_best_expandableÚIncrementalFMM._best_expandable  s$  € Ø×%Ñ% aÓ/ˆÜˆs‹8�q‹=ØÜ�ZŠZ˜Ÿ™ ™ aÓ(ˆÜ�ZŠZ˜Ÿ™ ™ aÓ(ˆØ‘ˆÜ�VŠV�FŸj™j¨5Ñ0Ñ0°qÑ9ˆÜ�vŠv�b�z‰zØØ‰wˆØ—G‘G˜D‘M D§G¡G¨D¡MÑ1ˆ	Ü—J’J˜tŸw™w t™}¨aÓ0´2·:²:¸d¿g¹gÀd¹mÈQÓ3OÑOˆ	Ü—F’F˜9Ñ0°qÑ9ˆ	Ø×7Ñ7¸Ó@ˆ
Ü—
’
˜D +¨yÐ9Ó:ˆÜ�4œ˜E !™H›Ñ&Ó'Ð'r1   c                óN  • [         R                  " U R                  U   U R                  U   5      n[         R                  " U R                  U   U R                  U   5      nXC-
  n[         R
                  " US:„  5      (       d  g[        [         R                  " U5      5      n[        U R                  X4   5      n[        U R                  X&4   5      nSXx-   -  n	Xx::  ac  [        [        U R                  X4   5      U	5      U R                  X4'   [        [        U R                  X&4   5      U	5      U R                  X&4'   Ob[        [        U R                  X&4   5      U	5      U R                  X&4'   [        [        U R                  X4   5      U	5      U R                  X4'   [        U R                  X4   U R                  X4   5      U R                  X4'   [        U R                  X4   U R                  X4   5      U R                  X4'   [        U R                  X&4   U R                  X&4   5      U R                  X&4'   [        U R                  X&4   U R                  X&4   5      U R                  X&4'   U =R                  S-  sl        U R                  X5        g)Nr_   Fr   r"   T)rL   rç   r¢   rï   r£   rÍ   r   Úargminr   r¤   rv   rs   r«   r¹   )
r.   rŽ   râ   r‹   rŒ   Úoverlaprë   ÚciÚcjÚboundarys
             r'   Ú_contract_pairÚIncrementalFMM._contract_pair$  s  € Ü�ZŠZ˜Ÿ™ ™
 D§G¡G¨A¡JÓ/ˆÜ�ZŠZ˜Ÿ™ ™
 D§G¡G¨A¡JÓ/ˆØ‘'ˆÜ�vŠv�g ‘o×&Ñ&ØÜ”—	’	˜'Ó"Ó#ˆÜ�4—>‘> ! $Ñ'Ó(ˆÜ�4—>‘> ! $Ñ'Ó(ˆØ˜"™'‘?ˆØ‹8Ü¤ d§g¡g¨a¨d¡mÓ 4°hÓ?ˆD�G‰G�A�D‰MÜ¤ d§g¡g¨a¨d¡mÓ 4°hÓ?ˆD�G‰G�A�DŠMä¤ d§g¡g¨a¨d¡mÓ 4°hÓ?ˆD�G‰G�A�D‰MÜ¤ d§g¡g¨a¨d¡mÓ 4°hÓ?ˆD�G‰G�A�D‰Mô ˜DŸG™G A D™M¨4¯>©>¸!¸$Ñ+?Ó@ˆ�‰��‰Ü˜DŸG™G A D™M¨4¯>©>¸!¸$Ñ+?Ó@ˆ�‰��‰Ü˜DŸG™G A D™M¨4¯>©>¸!¸$Ñ+?Ó@ˆ�‰��‰Ü˜DŸG™G A D™M¨4¯>©>¸!¸$Ñ+?Ó@ˆ�‰��‰Ø× Ò  AÑ%Õ Ø×Ñ˜ÔØr1   c                óÎ  • [         R                  " U[         R                  5      n[         R                  " U[        5      R	                  S5      nUR
                  S:w  d  [        U5      [        U5      :w  a  [        S5      e[        U5      S:X  a  U $ U R                  b(  UR                  S   U R                  :w  a  [        S5      e[        X5       GH  u  p4[        U5      nUS;  a  [        S5      eU R                  X45      nUc  U R                  X45      nOÚ[        U R                  U   5      n[         R                  " U R                  U   U5      U R                  U'   [         R                   " U R"                  U   U5      U R"                  U'   U R$                  U   X0R$                  U   -
  ['        US-   5      -  -   U R$                  U'   US-   U R                  U'   U R)                  U5        [         R*                  " U R,                  U:g  5      S   n[        U5      (       d  GM[  [         R                   " U R                  U   S S S 24   U R                  U   5      n[         R                  " U R"                  U   S S S 24   U R"                  U   5      n	U[         R.                  " X˜-
  S	:„  SS
9   n
U
 H  nU R1                  U[        U5      5        M      GM     U $ )NrV   r*   zX/y shape mismatchr   r"   zFMM input dimension changedrŸ   z)IncrementalFMM supports binary labels 0/1r_   rW   )rL   rM   r–   r   re   rO   rg   r+   r¢   rP   r´   Úziprú   rÂ   r¦   rï   rç   r£   r¤   r   r¹   rj   r¨   rÍ   r  )r.   rQ   r   r¿   rÆ   r�   Úold_nÚoppr‹   rŒ   Úhitrâ   s               r'   Úpartial_fitÚIncrementalFMM.partial_fit>  sM  € Ü�JŠJ�qœ"Ÿ*™*Ó%ˆÜ�JŠJ�qœ#Ó×&Ñ& rÓ*ˆØ�6‰6�Q‹;œ#˜a›&¤C¨£FÓ*ÜÐ1Ó2Ð2Üˆq‹6�Q‹;ØˆKØ�7‰7Ñ 1§7¡7¨1¡:°·±Ó#9ÜÐ:Ó;Ð;ä˜!—i‰FˆAÜ�c“(ˆCØ˜&Ó Ü Ð!LÓMÐMØ×*Ñ*¨1Ó2ˆFØ‰~Ø×)Ñ)¨!Ó1‘ä˜DŸM™M¨&Ñ1Ó2�Ü"$§*¢*¨T¯W©W°V©_¸aÓ"@�—‘˜‘Ü"$§*¢*¨T¯W©W°V©_¸aÓ"@�—‘˜‘à—N‘N 6Ñ*¨a·.±.ÀÑ2HÑ.HÌEÐRWÐZ[ÑR[ÓL\Ñ-\Ñ\ð —‘˜vÑ&ð ).°©	�—‘˜fÑ%Ø× Ñ  Ô(ô —(’(˜4Ÿ;™;¨#Ñ-Ó.¨qÑ1ˆCÜ�3�xŒxÜ—Z’Z §¡¨¡°²a°Ñ 8¸$¿'¹'À#¹,ÓG�Ü—Z’Z §¡¨¡°²a°Ñ 8¸$¿'¹'À#¹,ÓG�Øœ"Ÿ&š& "¡'¨UÑ!2¸Ñ;Ñ<�Û�AØ×'Ñ'¨´°A³Ö7ô ñ/  ð2 ˆr1   c                ó  • U R                   n[        R                  " U[        5      n[        R                  " U[        5      nS Hÿ  n[        R                  " U R
                  U:H  5      S   n[        U5      S:X  a  M:  [        U5      (       a,  [        [        R                  " U R                  U   5      5      OSn[        U5      (       a,  [        [        R                  " U R                  U   5      5      OSnUS:”  a  U R                  U   [        U5      -  X%'   US:”  d  Má  U R                  U   [        U5      -  X5'   GM     SU R                  -
  U-  U R                  U-  -   nX#[        R                  " USS5      4$ )NrŸ   r   r   rY   )r±   rL   r¥   r   rj   r¨   rg   r   rs   r©   rª   r   r•   )	r.   ÚnÚ
usage_normÚacc_normrÆ   rÁ   ÚmuÚmcÚcfs	            r'   Úconfidence_componentsÚ$IncrementalFMM.confidence_componentsc  s*  € Ø�L‰LˆÜ—X’X˜a¤Ó'ˆ
Ü—8’8˜AœuÓ%ˆÛˆCÜ—(’(˜4Ÿ;™;¨#Ñ-Ó.¨qÑ1ˆCÜ�3‹x˜1‹}ÙÜ25°c·(±(””R—V’V˜DŸK™K¨Ñ,Ó-Ô.ÀˆBÜ47¸·H±H””R—V’V˜DŸM™M¨#Ñ.Ó/Ô0À!ˆBØ�A‹vØ"&§+¡+¨cÑ"2´U¸2³YÑ">�
‘Ø�A�vØ $§¡¨cÑ 2´U¸2³YÑ >�”ñ ð �D×%Ñ%Ñ%¨Ñ3°d×6GÑ6GÈ(Ñ6RÑRˆØ¤R§W¢W¨R°°cÓ%:Ð:Ð:r1   c                óŒ   • [         R                  " [         R                  " X-
  X-
  5      S5      n[         R                  " USS9$ )NrY   r"   rW   )rL   rç   rs   )r¿   rè   ré   rê   s       r'   Ú_rectangle_distance_oneÚ&IncrementalFMM._rectangle_distance_onet  s2   € ä—*’*œRŸZšZ¨©¨q©uÓ5°sÓ;ˆÜ�vŠv�g AÑ&Ð&r1   c                ó4	  • [         R                  " U R                  [        U5      :H  5      S   R	                  [         R
                  5      n[        U5      n[        U5      S:X  at  [         R                  " U[         R                  [        5      [         R                  " U[         R                  5      [         R                  " US[         R
                  5      4$ U R                  U   n[        U5      nUR                  US[         R                  S9u  p‰[         R                  " U	[        5      R!                  S5      n	XI   n
[         R"                  " U[        5      n[%        U5       HQ  n[        X¬   5      n[        U R'                  X   U R(                  XÝS-    U R*                  XÝS-    5      S   5      X¼'   MS     S[         R,                  " U R*                  U   U R(                  U   -
  S5      -  nUR.                  (       a  [        [         R0                  " U5      5      OSnX¿-   S-   nUR3                  UU[         R                  S9nU
R5                  5       n[7        U5       GHâ  u  nn[        U5      (       d  M  U[         R                  " U[        5         nU R'                  X   U R(                  U   U R*                  U   5      n[        [         R8                  " U5      5      nU[         R:                  " UUSSS	9   n[        U5      S:”  Ga  [         R0                  " [         R<                  " U R                  U   X   -
  5      SS
9n[         R8                  " U5      nU[         R:                  " UUSSS	9   n[        U5      S:”  a’  UU   n[         R0                  " U5      nU[         R:                  " UUSSS	9   n[        U5      S:”  a+  U R>                  U   nUU[         R0                  " U5      :H     n[        [         R8                  " U5      5      UU'   O#[        US   5      UU'   O[        US   5      UU'   UX¼'   GMå     [         R@                  " SU RB                  U-  -
  SS5      R	                  [         R                  5      nUUU4$ )zCExact nearest-rectangle box, distance and membership for one class.r   rV   r"   )r‰   r×   r   rY   r_   rÖ   ©ÚrtolÚatolrW   r   )"rL   rj   r¨   r   rx   ry   rg   Úfullrq   r   r¥   r–   r¤   r
   ÚqueryrM   re   Úemptyr}   r  r¢   r£   rç   ri   rs   rÙ   r¼   rz   rv   ÚiscloseÚabsr¦   r•   r   ) r.   ÚQrÆ   r  rÁ   r  Úcentersrß   r†   Únearest_localÚnearest_globalÚbest_drŽ   ÚgÚhalfÚmax_halfÚradiusÚcandidate_listsÚwinnerrá   rõ   rë   ÚdminÚtieÚcdistÚmincÚtie2ÚcfsÚmaxcfÚtie3Úsuprù   s                                    r'   Ú_class_best_boxesÚ IncrementalFMM._class_best_boxesy  s’  € ä�hŠh�t—{‘{¤c¨#£hÑ.Ó/°Ñ2×9Ñ9¼"¿(¹(ÓCˆÜ�‹FˆÜˆs‹8�q‹=ä—’˜œ2Ÿ6™6¤5Ó)Ü—’˜œBŸJ™JÓ'Ü—’˜˜2œrŸx™xÓ(ðð ð —.‘. Ñ%ˆÜ�wÓˆØŸ:™: a¨1´·±˜:Ð7ÑˆÜŸ
š
 =´#Ó6×>Ñ>¸rÓBˆØÑ+ˆä—’˜!œUÓ#ˆÜ�q–ˆAÜ�NÑ%Ó&ˆAÜ˜d×:Ñ:Ø‘�d—g‘g˜a !¡�n d§g¡g¨a°!± nóàñó ˆF‹Iñ ð ”B—J’J˜tŸw™w s™|¨d¯g©g°c©lÑ:¸CÓ@Ñ@ˆØ*.¯)¯)”5œŸš ›Ô&¸ˆØÑ" UÑ*ˆØ×/Ñ/°°V¼r¿v¹vÐ/ÐFˆà×$Ñ$Ó&ˆÜ! /×2‰HˆAˆuÜ�u—:‘:ÙØ”r—z’z %¬Ó-Ñ.ˆDØ×,Ñ,¨Q©T°4·7±7¸4±=À$Ç'Á'È$Á-ÓPˆAÜœŸš ›Ó#ˆDØ”r—z’z ! T°¸%Ñ@ÑAˆCÜ�3‹x˜!Œ|ô ŸšœrŸvšv d§n¡n°SÑ&9¸A¹DÑ&@ÓAÈÑJ�Ü—v’v˜e“}�Øœ2Ÿ:š: e¨T¸À%ÑHÑI�Ü�t“9˜q“=Ø˜T™(�CÜŸFšF 3›K�EØ¤§
¢
¨3°¸CÀeÑ LÑM�DÜ˜4“y 1“}Ø"Ÿm™m¨DÑ1˜Ø# C¬2¯6ª6°#«;Ñ$6Ñ7˜Ü #¤B§F¢F¨4£LÓ 1�F˜1’Iä # D¨¡G£�F˜1’Iä  A¡›K��q‘	ØˆFŒIñ3 3ô6 —W’W˜S 4§:¡:°Ñ#6Ñ6¸¸SÓA×HÑHÌÏÉÓTˆ
Ø�z 6Ð)Ð)r1   c                ó	  • [         R                  " U[         R                  5      nUR                  S:w  a  [	        S5      e[         R
                  " [        U5      S4[         R                  5      n[         R                  " [        U5      S[         R                  5      nU R                  S:X  a  X#4$ U R                  5       u    pE[        S[        U5      U R                  5       GH¡  n[        X`R                  -   [        U5      5      nXU nU R                  USU5      u  pšnU R                  USU5      u  pÍnXÉ:  n[         R                  " XÉSSS	9n[         R                   " U5      (       at  [         R"                  " US:¬  U[         R$                  " US5         S
5      n[         R"                  " US:¬  U[         R$                  " US5         S
5      nUU   UU   :„  UU'   [         R"                  " XþU5      R'                  [         R                  5      nUS:  n[         R                   " U5      (       a'  [         R"                  " UU   S:¬  UU   UU   5      UU'   UX6U& X­-   n[         R(                  " UU[         R*                  " U5      U[,        :„  S9n[         R.                  " XÚ-
  5      n[         R$                  " X­5      nU R0                  U   R'                  [2        5      nU R4                  U   R'                  [2        5      nU R6                  U   n[         R$                  " U R8                  U   U R:                  U   -
  S5      n[         R<                  " [         R.                  " UU-
  5      SS9n[         R>                  " [         R<                  " UU-
  S-  SS95      n[         R<                  " USS9n[         R<                  " [         R@                  " [         RB                  " USS5      5      SS9n [         R"                  " XüU	5      n!U!S:*  R'                  [2        5      n"[         RD                  " X­UXÚ-
  UUUUU   [         RF                  " U5      UUUU U"/5      R'                  [         R                  5      X&U& GM¤     X#4$ )z9Return 14 exact FMM descriptors and winning hyperbox ids.r*   zX must be 2-Dé   rV   r   r"   rY   r_   r  g      ð¿)Úoutrj   rW   ç�íµ ÷Æ°>r   )$rL   rM   r–   rO   r+   r¥   rg   r  ry   r±   r  r}   r   rv   r4  r  r,   rj   rç   rx   ÚdivideÚ
zeros_likeÚEPSr  r¨   r   r¦   r¤   r£   r¢   ÚmeanÚsqrtÚlogr•   Úcolumn_stackÚlog1p)#r.   rQ   r8  Úwinnersr†   r  ÚstartÚstopr   Úd0Úm0Úw0Úd1Úm1Úw1Úchoose1r,  Úc0Úc1ÚwinÚmissingÚdenomÚf_normÚgapÚmaxmÚwinner_failureÚsuppÚCÚwidthÚl1Úl2Ú
mean_widthÚ
log_volumeÚchosen_dÚinsides#                                      r'   ÚdescribeÚIncrementalFMM.describeµ  sƒ  € ä�JŠJ�qœ"Ÿ*™*Ó%ˆØ�6‰6�Q‹;Ü˜_Ó-Ð-Ü�hŠhœ˜A› �|¤R§Z¡ZÓ0ˆÜ—'’'œ#˜a›& "¤b§h¡hÓ/ˆØ�<‰<˜1ÓØ�<Ðà×-Ñ-Ó/‰ˆˆ1Ü˜1œc !›f d§o¡o×6ˆEÜ�uŸ™Ñ.´°A³Ó7ˆDØ˜�ˆAØ×/Ñ/°°1°bÓ9‰JˆB�BØ×/Ñ/°°1°bÓ9‰JˆB�Bà‘gˆGÜ—*’*˜R¨#°EÑ:ˆCÜ�vŠv�c�{‰{Ü—X’X˜b A™g r¬"¯*ª*°R¸Ó*;Ñ'<¸dÓC�Ü—X’X˜b A™g r¬"¯*ª*°R¸Ó*;Ñ'<¸dÓC�Ø! #™w¨¨C©Ñ0�˜‘Ü—(’(˜7¨Ó+×2Ñ2´2·8±8Ó<ˆCà˜A‘gˆGÜ�vŠv�g�‰Ü!Ÿxšx¨¨7©°qÑ(8¸"¸W¹+ÀrÈ'Á{ÓS��G‘à"%ˆG˜$ÐØ‘GˆEÜ—Y’Y˜r 5¬b¯mªm¸BÓ.?ÀuÌsÁ{ÑSˆFÜ—&’&˜™“/ˆCÜ—:’:˜bÓ%ˆDØ!Ÿ[™[¨Ñ-×4Ñ4´UÓ;ˆNØ—=‘= Ñ%×,Ñ,¬UÓ3ˆDØ—‘˜sÑ#ˆAÜ—J’J˜tŸw™w s™|¨d¯g©g°c©lÑ:¸CÓ@ˆEÜ—’œŸš  A¡›¨QÑ/ˆBÜ—’œŸš ! a¡%¨A¡°AÑ6Ó7ˆBÜŸš ¨QÑ/ˆJÜŸš¤§¢¬¯ª°°t¸SÓ(AÓ!BÈÑKˆJÜ—x’x ¨RÓ0ˆHØ %Ñ'×/Ñ/´Ó6ˆFä ŸošoØ˜ ¡¨¨s°NØ�3‘œŸš $›¨¨R°¸ZÈð/ó ÷ ‰v”b—j‘jÓ!ð �d‹OñE 7ðL ˆ|Ðr1   c                ó„  • [         R                  " U[        5      R                  S5      n[         R                  " U[        5      R                  S5      n[	        U5      [	        U5      :w  a  [        S5      eUS:¬  n[         R                  " U5      (       d  U $ [         R                  " X   5       HŠ  nX:H  nU R                  U==   [        [         R                  " U5      5      -  ss'   U R                  U==   [        [         R                  " X%   [        U R                  U   5      :H  5      5      -  ss'   MŒ     U $ )NrV   zwinner/y length mismatchr   )rL   rM   r   re   rg   r+   r,   rh   r©   rð   rª   r¨   )r.   rB  Úy_trueÚvalidÚboxÚms         r'   Úupdate_confidenceÚ IncrementalFMM.update_confidenceè  sé   € Ü—*’*˜W¤cÓ*×2Ñ2°2Ó6ˆÜ—’˜F¤CÓ(×0Ñ0°Ó4ˆÜˆw‹<œ3˜v›;Ó&ÜÐ7Ó8Ð8Ø˜1‘ˆÜ�vŠv�e�}‰}ØˆKÜ—9’9˜W™^Ö,ˆCØ‘ˆAØ�K‰K˜Ó¤¤B§F¢F¨1£I£Ñ.ÓØ�M‰M˜#Ó¤#¤b§f¢f¨V©Y¼#¸d¿k¹kÈ#Ñ>NÓ:OÑ-OÓ&PÓ"QÑQÕñ -ð ˆr1   Nc                óH  • U R                  5       u  p4n/ n[        U R                  5       GHr  n[        R                  " U R
                  U   U R                  U   -
  S5      nUR                  UUc  U R                  O
[        U5      [        U5      [        U R                  U   5      [        U R                  U   5      [        U R                  U   5      [        U R                  U   5      [        X7   5      [        XG   5      [        XW   5      [        [        R                  " U5      5      [        [        R                   " U5      5      [        [        R                  " [        R"                  " [        R$                  " USS5      5      5      5      S.5        GMu     U$ )NrY   r9  r   )Úviewr¡   Úbox_idÚclassÚsupportÚusage_countÚcorrect_countÚnormalized_usageÚnormalized_accuracyÚconfidence_factorrZ  Ú	max_widthÚlog_volume_mean)r  r}   r±   rL   rç   r£   r¢   r¾   r¡   r   r   r¨   r¦   r©   rª   r=  rs   r?  r•   )	r.   Ú	view_namer¡   ÚurR   r  ÚrowsrŽ   rW  s	            r'   Úhyperbox_rowsÚIncrementalFMM.hyperbox_rowsö  s(  € Ø×-Ñ-Ó/‰ˆˆbØˆÜ�t—|‘|×$ˆAÜ—J’J˜tŸw™w q™z¨D¯G©G°A©JÑ6¸Ó<ˆEØ�K‰KØ!Ø',¡}˜Ÿš¼%À»,Ü˜a›&Ü˜TŸ[™[¨™^Ó,Ü˜tŸ}™}¨QÑ/Ó0Ü" 4§;¡;¨q¡>Ó2Ü!$ T§]¡]°1Ñ%5Ó!6Ü$)¨!©$£KÜ',¨Q©T£{Ü%*¨2©5£\Ü#¤B§G¢G¨E£NÓ3Ü"¤2§6¢6¨%£=Ó1Ü#(¬¯ª´·²¼¿ºÀÀtÈSÓ8QÓ1RÓ)SÓ#Tñ÷ ñ %ð" ˆr1   c                óÎ  • U R                   S:X  aZ  [        R                  " S[        R                  5      [        R                  " S[        5      [        R                  " S[
        5      4$ U R                  5       u    pU R                  R                  5       U R                  R                  [        5      R                  5       UR                  [
        5      R                  5       4$ )Nr   ©r   r   )r±   rL   r¥   r–   r   r   r  r¤   r¼   r¨   rx   )r.   r†   r  s      r'   Úcentroid_training_setÚ$IncrementalFMM.centroid_training_set  s—   € Ø�<‰<˜1ÓÜ—8’8˜F¤B§J¡JÓ/´·²¸!¼SÓ1AÄ2Ç8Â8ÈAÌuÓCUÐUÐUØ×-Ñ-Ó/‰ˆˆ1Ø�~‰~×"Ñ"Ó$ d§k¡k×&8Ñ&8¼Ó&=×&BÑ&BÓ&DÀbÇiÁiÔPUÓFV×F[ÑF[ÓF]Ð]Ð]r1   )r­   r¬   r®   r¤   r   r   r«   rª   r   r¨   r¦   r¡   r©   r¢   r£   )r   r   r   r   )Ú N)r3   r4   r5   r6   r™   rG   Úpropertyr±   r´   r¹   rÂ   rÇ   rÓ   rä   rì   rú   r  r	  r  rš   r  r4  r^  re  rv  rz  r8   r$   r1   r'   rœ   rœ   ˜   s˜   † ñô$ð, ñ%ó ð%ð ñ?ó ð?ò.ò
ò$"ò+òFò<7ò(ò$ò4#òJ;ð" ñ'ó ð'ò:*òx1òfôõ,^r1   rœ   )Úmembership_normalÚmembership_failureÚnormalized_failure_membershipÚfailure_minus_normal_membershipÚmaximum_membershipÚtop1_top2_membership_gapÚwinner_is_failureÚwinner_confidence_factorÚlog1p_winner_supportÚwinner_centroid_l1_distanceÚwinner_centroid_l2_distanceÚwinner_mean_widthÚwinner_log_volumeÚinside_winner_hyperboxc                ó<   • [        U 5      S R                  SS5      $ )Nz.2fÚ.r×   )r   Úreplace)r¡   s    r'   Ú
_theta_tagr�  $  s   € Ü�E‹l˜3Ð×(Ñ(¨¨cÓ2Ð2r1   c           	     ó†   • / nU  H,  nU[          Vs/ s H  nS[        U5       SU 3PM     sn-  nM.     U/ SQ-  nU$ s  snf )NÚfmm_tr†   )Úfmm_failure_meanÚfmm_failure_stdÚfmm_failure_maxÚfmm_scale_agreement)Ú_BASE_DESCRIPTOR_NAMESr�  )r   r�   r&   r  s       r'   Údescriptor_feature_namesr—  (  sZ   € Ø€EÛˆØÕ7MÓNÒ7M°!�Eœ* Q›-˜¨¨!¨Ó-Ñ7MÑNÑNŠñ à	ò ñ €Eð €Lùò Os   ‘>c           	     ó2  ^
• [        U 5      [        U5      :w  a  [        S5      eU (       d%  [        R                  " S[        R                  5      $ U  Vs/ s H(  n[        R
                  " U[        R                  5      PM*     nn[        US   5      m
[        U
4S jU 5       5      (       a  [        S5      e[        R                  " U Vs/ s H  o"S S 2S4   PM     sn5      n[        R                  " U Vs/ s H  o"S S 2S4   PM     sn5      n[        R                  " US:¬  S	S
9n[        U5      U-
  n[        R                  " Xg5      [        [        U5      5      -  n[        R                  " [        R                  " US	S
9[        R                  " US	S
9[        R                  " US	S
9U/5      R                  [        R                  5      n	[        R                  " X9/-   5      R                  [        R                  5      $ s  snf s  snf s  snf )Nzper_scale/thetas mismatchry  r   c              3  ór   >#   • U  H,  n[        U5      T:g  =(       d    UR                  S    S:g  v •  M.     g7f)r"   r7  N)rg   rP   )r%   Úzr  s     €r'   r(   Ú%combine_multiscale.<locals>.<genexpr><  s.   øé € Ð
;²F¨qŒ3ˆq‹6�Q‰;×*˜!Ÿ'™' !™*¨Ñ*Ô*²Fùs   ƒ47zinvalid scale descriptor shaper*   é   r   r"   rW   )rg   r+   rL   r¥   r–   rM   r,   r@  rð   rç   r   r=  Ústdrs   rx   )Ú	per_scaler   rš  ÚblocksÚfailurerB  Úonesr¥   Ú	agreementÚcrossr  s             @r'   Úcombine_multiscaler¤  5  s�  ø€ Ü
ˆ9ƒ~œ˜V›Ó$ÜÐ4Ó5Ð5ÞÜ�xŠx˜¤§
¡
Ó+Ð+Ù1:Ó;²¨AŒb�jŠj˜œBŸJ™JÖ'±€FÐ;ÜˆF�1‰I‹€AÜ
Ô
;±FÓ
;×;Ñ;ÜÐ9Ó:Ð:Ü�oŠo±Ó7²¨1¢ A œw±Ñ7Ó8€GÜ�oŠo±Ó7²¨1¢ A œw±Ñ7Ó8€GÜ�6Š6�'˜R‘- aÑ(€DÜ�‹K˜$Ñ€EÜ—
’
˜4Ó'¬%´°F³Ó*<Ñ<€IÜ�OŠOÜ
�Š�˜aÑ Ü
�Šˆw˜QÑÜ
�Šˆw˜QÑØð	ó ÷
 �vŒb�j‰jÓð 
ô �?Š?˜6 GÑ+Ó,×3Ñ3´B·J±JÓ?Ð?ùò <ùò 8ùÚ7s   Á/H
ÃHÃ:Hc                  óÀ   • \ rS rSr% S\S'   S\S'   S\S'   S\S'   S	\S
'   S\S'   \" \S9rS\S'   \" \S9rS\S'   \" \S9r	S\S'   Sr
S\S'   SrS\S'   \S 5       rSrg)ÚFMMRepresentationResultiL  Ústrrs  z
np.ndarrayÚhist_descriptorÚtarget_descriptorz	list[str]r€   zFrozenTopKMinMax | NoneÚpreprocessorzdict[float, IncrementalFMM]Úmodels)Údefault_factoryz
list[dict]Úblock_auditÚfeature_selection_rowsrv  Nznp.ndarray | NoneÚtarget_selected_scaledzfloat | NoneÚinitialization_blockc                óV   • U R                   S L=(       a    [        U R                  5      $ r=   )rª  r~   r«  r-   s    r'   Ú	availableÚ!FMMRepresentationResult.availableZ  s!   € à× Ñ ¨Ð,×B´°d·k±kÓ1BÐBr1   r$   )r3   r4   r5   r6   r7   r   rf   r­  r®  rv  r¯  r°  r}  r²  r8   r$   r1   r'   r¦  r¦  L  s~   ‡ àƒNØÓØ!Ó!ØÓØ)Ó)Ø'Ó'Ù#°DÑ9€K�Ó9Ù).¸tÑ)DÐ˜JÓDÙ %°dÑ ;€M�:Ó;Ø04ÐÐ-Ó4Ø)-Ð˜,Ó-àñCó óCr1   r¦  c                óP  • [        U5      UR                  :  a  g[        R                  " U [        5      U   n[        R
                  " U5      R                  S:  a  g[        R                  " USS9n[	        [        R                  " U5      5      [	        UR                  5      :¬  $ )NFr*   )Ú	minlength)
rg   r   rL   rM   r   rh   ri   Úbincountrv   r   )r   rÁ   ÚcfgÚyyÚcountss        r'   Ú_supported_prefixrº  _  sx   € Ü
ˆ3ƒx�#×&Ñ&Ó&ØÜ	�Š�A”sÓ	˜CÑ	 €BÜ	‡y‚y�ƒ}×Ñ˜AÓØÜ�[Š[˜ qÑ)€FÜŒr�vŠv�f‹~Ó¤# c×&>Ñ&>Ó"?Ñ?Ð?r1   c                óö  • UR                  5       n[        R                  " U [        R                  5      n[        R                  " U[        R                  5      n	[        R                  " U[        5      R                  S5      n
[        R                  " U[        5      R                  S5      nUR                  S:w  d0  U	R                  S:w  d   UR                  S   U	R                  S   :w  a  [        S5      e[        U5      [        U
5      :w  d  [        U
5      [        U5      :w  a  [        S5      eUR                  S   [        U5      :w  a  [        S5      e[        UR                  5      n[        R                  " [        U5      [        U5      4[        R                  5      n[        R                  " [        U	5      [        U5      4[        R                  5      nSn0 n/ nSn[        R                  " [        S [         R"                  " U[        R$                  " U5         5       5       5      [        S	9nU GH§  n[        R&                  " UU:H  5      S
   n[        R&                  " [        R$                  " U5      UU:  -  5      S
   nUcÙ  [)        U
UU5      (       aÇ  [+        UR,                  5      R/                  UU   U
U   U5      nUR1                  UU   5      nUR                   Vs0 s H9  n[        U5      [3        UUR4                  UR6                  UR8                  5      _M;     nnUR;                  5        H  nUR=                  UU
U   5        M     [        U5      nUcª  UR?                  U[        U5      [	        [        U5      5      [	        [        U5      5      [	        [        R@                  " U
U   5      5      [        U5      (       a"  [        [        RB                  " UU   5      5      O[        RD                  SSS.5        GMÜ  UR1                  UU   5      n/ n0 nUR                   HB  nU[        U5         RG                  U5      u  nnUR?                  U5        UU[        U5      '   MD     [I        UUR                  5      UU'   UR                   HG  nU[        U5         nURK                  U[        U5         U
U   5        UR=                  UU
U   5        MI     UR?                  U[        U5      [	        [        U5      5      [	        [        U5      5      [	        [        R@                  " U
U   5      5      [        U5      (       a"  [        [        RB                  " UU   5      5      O[        RD                  SSUS.	UR                   Vs0 s H1  nS[M        U5       3[	        U[        U5         RN                  5      _M3     snE5        GMª     Ubb  UR1                  U	5      nUR                   Vs/ s H#  nU[        U5         RG                  U5      S
   PM%     n n[I        U UR                  5      nOSn/ n!Ub(  URP                   V"s/ s H  n"[S        SUUS.U"D6PM     n!n"/ n#UR                   HA  n[        U5      U;   d  M  U#RU                  U[        U5         RW                  UU5      5        MC     [Y        UUUUUUUU!U#UUS9$ s  snf s  snf s  snf s  sn"f )zABuild a strict query-before-update multiscale FMM representation.rV   r*   r"   z.historical/target view dimensions do not matchz!historical row alignment mismatchz)feature names do not match view dimensionNc              3  ó$   #   • U  H  ov •  M     g 7fr=   r$   )r%   r¿   s     r'   r(   Ú7build_prequential_fmm_representation.<locals>.<genexpr>�  s   é € ÐCÒ&B œ1Ò&Bùs   ‚rJ   r   FÚ!insufficient_strict_prior_history)rh  Úquery_blockÚ
query_rowsÚ
train_rowsÚtrain_failuresÚmax_train_blockr²  ÚreasonTÚstrict_prior_only)	rh  r¿  rÀ  rÁ  rÂ  rÃ  r²  rÄ  r°  Úboxes_theta_)rh  r°  )rs  r¨  r©  r€   rª  r«  r­  r®  rv  r¯  r°  r$   )-r/   rL   rM   r–   r   re   r   rO   rP   r+   rg   r—  r   r¥   ÚarrayrÚ   Úpdrh   rk   rj   rº  r:   r   r‘   r—   rœ   r   r   r   rÎ   r	  r¾   rð   rs   r\   r^  r¤  re  r�  r±   rF   ÚdictÚextendrv  r¦  )$ÚX_histÚy_histrŸ  ÚX_targetr€   Úconfigrs  r·  ÚXhÚXtr   Úbr�   ÚDhÚDtÚprepr«  ÚauditsÚ
init_blockÚuniqÚblockr  ÚpriorÚZpr&   ÚmodelÚZqÚ
scale_descrB  rë   ÚwÚZtÚtarget_scaleÚfsr�   Úhbs$                                       r'   Ú$build_prequential_fmm_representationrã  i  sª  € ð �/‰/Ó
€CÜ	�Š�FœBŸJ™JÓ	'€BÜ	�Š�HœbŸj™jÓ	)€BÜ
�
Š
�6œ3Ó×'Ñ'¨Ó+€AÜ
�
Š
�6œ5Ó!×)Ñ)¨"Ó-€AØ	‡w�w�!ƒ|�r—w‘w !“| r§x¡x°¡{°b·h±h¸q±kÓ'AÜÐIÓJÐJÜ
ˆ2ƒw”#�a“&ÓœC ›F¤c¨!£fÓ,ÜÐ<Ó=Ð=Ø	‡x�x��{”c˜-Ó(Ó(ÜÐDÓEÐEä$ S§Z¡ZÓ0€EÜ	�Š”3�r“7œC ›JÐ'¬¯©Ó	4€BÜ	�Š”3�r“7œC ›JÐ'¬¯©Ó	4€BØ€DØ*,€FØ€FØ€Jä�8Š8”FÑC¤b§i¢i°´"·+²+¸a³.Ñ0AÔ&BÓCÓCÌ5ÑQ€DÜˆÜ—’˜˜e™Ó$ QÑ'ˆÜ—’œŸš Q›¨1¨u©9Ñ5Ó6°qÑ9ˆà‰<Ô-¨a°¸×<Ñ<Ü# C§I¡IÓ.×2Ñ2°2°e±9¸aÀ¹hÈÓVˆDØ—‘  5¡	Ó*ˆBð Ÿšóâ#�Aô �a“œ.¨¨C¯I©I°s×7GÑ7GÈÏÉÓXÒXÙ#ð ð ð  Ÿ™ž�Ø×!Ñ! " a¨¡hÖ/ñ )ä˜u›ˆJà‰<Ø�M‰MØ!Ü$ U›|Ü!¤# e£*›oÜ!¤# e£*›oÜ"%¤b§f¢f¨Q¨u©XÓ&6Ó"7Ü>AÀ%¿j¹j¤5¬¯ª°°%±Ó)9Ô#:ÌbÏfÉfØ"Ø=ñ	ô 	ò à�^‰^˜B˜u™IÓ&ˆØˆ
ØˆØ—”ˆAØœ% ›(Ñ#×,Ñ,¨RÓ0‰DˆAˆqØ×Ñ˜aÔ Ø !ˆG”E˜!“HÓñ ô ' z°3·:±:Ó>ˆˆ5‰	ð —”ˆAØœ5 ›8Ñ$ˆEØ×#Ñ# G¬E°!«HÑ$5°q¸±xÔ@Ø×Ñ˜b ! E¡(Ö+ñ ð
 	�‰ØÜ  ›<Üœc %›j›/Üœc %›j›/Ü!¤"§&¢&¨¨5©Ó"2Ó3Ü:=¸e¿*¹*œu¤R§V¢V¨A¨e©HÓ%5Ô6Ì"Ï&É&ØØ)Ø$.ñ
ð Ÿšóâ#�Að œz¨!›}˜oÐ.´°F¼5À»8Ñ4D×4LÑ4LÓ0MÒMÙ#ñð
÷ 	ñW ðv ÑØ�^‰^˜BÓˆØBEÇ*Â*ÓMÂ*¸Q˜œu Q›xÑ(×1Ñ1°"Ó5°aÔ8Á*ˆÐMÜ ¨c¯j©jÓ9‰àˆà	€BØÑØRV×R^ÒR^Ó_ÒR^ÈQŒdÐH˜	¸
ÑHÀaÔHÑR^ˆÐ_à	€BØ�ZŒZˆÜ�‹8�vÕØ�I‰I�fœU 1›XÑ&×4Ñ4°YÀÓBÖCñ ô #ØØØØØØØØ!ØØ!Ø'ñð ùòIùò\ùò Nùò `s   Ë7A ['Ö(8[,Ø*[1Ù'[6c                ó$  ^ ^^• [        T R                  5      m[        R                  " T[        R                  5      [        R                  " T[        R                  5      [        R                  " T[        R                  5      SSS.nT R
                  (       a  T R                  c  U$ [        T R                  5      nU(       d  U$ [        UU4S jS9nT R                  U   nUR                  5       u  pšn[        U	5      S:  d$  [        R                  " U
5      R                  S:  a  U$ [        T R                  R                  5       5      nUR                  U5      nT R                  SS2US-  S-   4   R!                  [        R                  5      n[        R"                  " [        R$                  " U[&        5      S	5      n[)        U[+        U5      S
9nUR-                  XšUS9  [/        [+        U5      SSS[+        U5      S-   S9nUR-                  XšUS9  UU 4S jnUU" U5      U" U5      S['        U5      [+        [        U
5      5      [+        [        R0                  " U
S:H  5      5      ['        [        R2                  " U5      5      S.$ )a  Paper-inspired hyperbox-centroid -> CART/RF diagnostic.

Hyperbox centroids are tree training samples; the paper confidence factor is
passed as sample_weight, which makes sklearn's class counts/Gini weighted by
FMM confidence.  This branch never consumes target labels.
Fr   )Úfmm_standaloneÚfmm_cartÚfmm_rfr²  Úhyperbox_training_rowsNc                óD   >• [        [        U 5      [        T5      -
  5      $ r=   )r  r   )r&   r¡   s    €r'   Ú<lambda>Ú*paper_hybrid_predictions.<locals>.<lambda>÷  s   ø€ ¤s¬5°«8´e¸E³lÑ+BÔ'Cr1   )Úkeyr*   r7  r9  )Ú	max_depthr    )Úsample_weightr>  rV   r"   )Ún_estimatorsÚmax_featuresÚclass_weightÚn_jobsr    c                ó°  >• [         R                  " U R                  TR                  5      [        5      n[         R                  " U R
                  5      n[         R                  " US:H  5      S   n[        U5      S:w  a%  [         R                  " T[         R                  5      $ US S 2[        US   5      4   R                  [         R                  5      $ )Nr"   r   )rL   rM   Úpredict_probar¯  r   Úclasses_rj   rg   r¥   r–   r   rx   )Úestr×   rÆ   râ   r  Úresults       €€r'   Ú	pos_probaÚ+paper_hybrid_predictions.<locals>.pos_proba  s“   ø€ Ü�JŠJ�s×(Ñ(¨×)FÑ)FÓGÌÓOˆÜ�jŠj˜Ÿ™Ó&ˆÜ�HŠH�S˜A‘XÓ˜qÑ!ˆÜ*-¨a«&°A«+Œr�xŠx˜œ2Ÿ:™:Ó&Ð]¸1ºQÄÀAÀaÁDÃ	¸\¹?×;QÑ;QÔRT×R\ÑR\Ó;]Ð]r1   T)rå  ræ  rç  r²  r¡   rè  Úhyperbox_failuresÚmean_confidence_factor)rg   r©  rL   r¥   r–   r²  r¯  rf   r«  rv   rz  rh   ri   ÚtupleÚkeysÚindexrx   rç   rM   r   r   r   r‘   r	   rð   r=  )r÷  r¡   Úcart_max_depthÚrf_treesÚseedr  r   r�   rÛ  Ú	centroidsÚlabelsr  Ú
cfg_thetasÚposÚ	fmm_scoreÚswÚcartÚrfrø  r  s   ``                 @r'   Úpaper_hybrid_predictionsr
  Ü  s  ú€ ô 	ˆF×$Ñ$Ó%€AäŸ(š( 1¤b§j¡jÓ1Ü—H’H˜Q¤§
¡
Ó+Ü—(’(˜1œbŸj™jÓ)ØØ"#ñ€Eð ××˜v×<Ñ<ÑDØˆä�&—-‘-Ó €FÞØˆÜ�ÔCÑD€FØ�M‰M˜&Ñ!€EØ!×7Ñ7Ó9Ñ€I�rÜ
ˆ9ƒ~˜ÓœRŸYšY vÓ.×3Ñ3°aÓ7Øˆô �v—}‘}×)Ñ)Ó+Ó,€JØ
×
Ñ
˜6Ó
"€CØ×(Ñ(ª¨C°"©H°q©L¨Ñ9×@Ñ@ÄÇÁÓL€Iô 
�Š”B—J’J˜r¤5Ó)¨4Ó	0€BÜ!¨NÌÈTËÑS€DØ‡H�HˆY¨b€HÑ1Ü	Ü˜“]ØØØÜ˜“Y ‘]ñ
€Bð ‡F�Fˆ9¨B€FÑ/ö^ð $Ù˜d“OÙ˜B“-ØÜ�v“Ü"%¤c¨&£kÓ"2Ü ¤§¢¨°!©Ó!4Ó5Ü"'¬¯ª°«Ó"4ñ	ð 	r1   c                ó  • / nU R                   R                  5        GHk  u  p#UR                  5       u    pES GHK  n[        R                  " UR
                  U:H  5      S   n[        U5      S:X  as  UR                  U R                  [        U5      USS[        R                  [        R                  [        R                  [        R                  UR                  S.
5        M¬  [        R                  " [        R                  " UR                  U   UR                  U   -
  S5      SS9nUR                  U R                  [        U5      [!        U5      [!        [        U5      5      [!        [        R"                  " UR$                  U   5      5      [        [        R&                  " UR$                  U   5      5      [        [        R(                  " UR$                  U   S5      5      [        [        R                  " XW   5      5      [        [        R(                  " XW   S5      5      [        [        R                  " U5      5      [        [        R(                  " US5      5      [!        UR                  5      S.5        GMN     GMn     U$ )	NrŸ   r   )
rh  r¡   rj  Úboxesrk  Úsupport_medianÚsupport_p95Úconfidence_meanÚ
width_meanÚcontraction_eventsrY   r"   rW   gffffffî?)rh  r¡   rj  r  rk  r  r  r  Úconfidence_p95r  Ú	width_p95r  )r«  Úitemsr  rL   rj   r¨   rg   r¾   rs  r   r\   r«   r=  rç   r£   r¢   r   rð   r¦   ÚmedianÚquantile)	r÷  ru  r¡   rÛ  r†   r  rÆ   rÁ   ró   s	            r'   Úhyperbox_scale_summaryr  "  sÅ  € Ø€DØŸ™×+Ñ+×-‰ˆØ×.Ñ.Ó0‰ˆˆ1ÜˆCÜ—(’(˜5Ÿ<™<¨3Ñ.Ó/°Ñ2ˆCÜ�3‹x˜1‹}Ø—‘Ø"×,Ñ,´u¸U³|ÈcØ¨1ÄÇÁÜ#%§6¡6¼b¿f¹fÜ"$§&¡&À×@YÑ@Yñ	ô ñ Ü—W’WœRŸZšZ¨¯©°©¸¿¹À¹Ñ(EÀsÓKÐRSÑTˆFØ�K‰KØ×(Ñ(Ü˜u›Ü˜S›ÜœS ›X›ÜœrŸvšv e§n¡n°SÑ&9Ó:Ó;Ü"'¬¯	ª	°%·.±.ÀÑ2EÓ(FÓ"GÜ$¤R§[¢[°·±ÀÑ1DÀcÓ%JÓKÜ#(¬¯ª°±Ó)9Ó#:Ü"'¬¯ª°B±G¸SÓ(AÓ"BÜ#¤B§G¢G¨F£OÓ4Ü"¤2§;¢;¨v°sÓ#;Ó<Ü&)¨%×*CÑ*CÓ&Dñ÷ ô ñ .ð6 €Kr1   )r   )ÚVIEW)rÎ  r   )r   NéÈ   r   )r÷  r¦  )#r™   Ú
__future__r   Údataclassesr   r   Útypingr   rÏ   rm   ÚnumpyrL   ÚpandasrÈ  Úsklearn.feature_selectionr   Úsklearn.treer   Úsklearn.ensembler	   Úscipy.spatialr
   r<  r   r:   rœ   r–  r�  r—  r¤  r¦  rº  rã  r
  r  r$   r1   r'   Ú<module>r#     sä   ðñõ" #ç (Ý Û Û ã Û Ý /Ý /Ý 3Ý !ð €ñ �$Ñ÷ð ó ð÷4Sgñ Sg÷nx^ñ x^òtÐ ò$3ô
ò@ð. ÷Cð Có ðCò$@ð SYðpØ=Fõpðj ØØØ	ðCØ#õCõLr1   