Cartesian product
まずn個のデータセットに対して、直積集合（"n"("n" + 1)/2個ある）をとる。ここで直積集合には同じ標本を2つ取ったものも含む。次にそうして得られた集合の要素それぞれに対して平均を取る。最後に"n"("n" + 1)/2個の平均値の集合から中間値を取ったものがホッジス・レーマン推定量である。