Methods, systems and computer code for finding outlier hyper cells in multidi-mentional hierachical data sets

15) A system for identifying outlier hyper-cells in an N-dimensional hierarchical datset having dimensions {x1, . . . xN}, the system comprising:

• a) a data storage 310 for storing a representation of a plurality PGIVEN of hypercells {h1, . . . hM} for the N dimensions, each said hypercell hi∈PGIVEN having a respective participating-dimension set Di⊂{x1, . . . xN}, for said each hypercell hi of said given plurality PGIVEN;
• b) a hypercell categorizer 330 for categorizing S201, in accordance with a respective outlier score of said each hypercell hi, said each hypercell hi as one of:
• i) a likely outlier hypercell;
• and
• ii) a less-likely outlier hypercell,
• such that:
• i) a first categorized plurality P1CAT of said hypercells is categorized as likely-outliers;
• and
• ii) a second categorized plurality P2CAT of said hypercells is categorized as less-likely-outliers;
• c) a hypercell selector 350 operative to select S209 a sub-plurality PSUB⊂P2CAT of hypercells {k1, . . . kL} from said second categorized plurality P2CAT of less-likely-outliers in accordance with said outlier scores of hypercells said sub-plurality PSUB⊂P2CAT of hypercells;
• d) a hypercell extendor 370 operative to form S213 from said sub-plurality PSUB of hypercells, a one-level-extension hypercell set of P1EXT including, for each hypercell kj of PSUB, a respective at least one one-level extension of said each hypercell kj of PSUB;
• e) a recursion set selector 410 operative to define S225 a set P′GIVEN which includes at least some hypercells of P1EXT such that there is at least one one-level-extension hypercell hc, which is a one-level extension of a member cell mc mc∈P2CAT that is included in P′GIVEN only if:
• i) hc is not a previously considered hypercell;
• ii) hc is not a subcell of a previously categorized likely-outlier hypercell;
• and
• f) a recursion manager 430 operative to:
• A) pass the representation of PGIVEN to the hypercell categorizer 330 and receive a representation of P2CAT from the hypercell categorizer 330;
• B) pass the received representation of P2CAT to the hypercell 350 selector and receive a representation of PSUB from the hypercell selector 350;
• C) pass the received representation of PSUB to the hypercell extender 360 and receive a representation of P1EXT from the hypercell extender 360;
• D) pass the representation of P1EXT to the recursion set selector 350 and to receive a representation of P′GIVEN from the recursion set selector 350;
• E) set PGIVEN=P′GIVEN in the memory and repeat steps (A)-(D).