Pythonでマトリックス（ネストされたリスト）内の最も一般的な組み合わせを求める方法

マトリックス（ネストされたリスト）の中で最も多く出現する組み合わせを求めたい場合、シンプルな反復処理に加えて、sortメソッドとCounterクラスを活用すると効率的に実装できます。

この記事では、Pythonの標準ライブラリであるcollections.Counterとitertools.combinationsを使って、各サブリストから生成できるすべてのサイズの組み合わせを抽出し、その中で最も頻度の高いものを特定する方法を解説します。

サンプルコード

以下に具体的な実装例を示します。

from collections import Counter
from itertools import combinations

my_list = [[31, 25, 77, 82], [96, 15, 23, 32]]

print("The list is :")
print(my_list)

my_result = Counter()

for elem in my_list:
    if len(elem) < 2:
        continue

    elem.sort()

    for size in range(2, len(elem) + 1):
        for comb in combinations(elem, size):
            my_result[comb] += 1

my_result = [elem for elem, my_count in my_result.items() if my_count ==
my_result.most_common(1)[0][1]]

print("The result is :")
print(my_result)

実行結果

The list is :
[[31, 25, 77, 82], [96, 15, 23, 32]]
The result is :
[(15, 23, 32, 96), (25, 31), (25, 82), (15, 32), (23, 32), (15, 32, 96), (25, 31, 82), (15, 23), (25, 77), (15, 23, 32), (25, 77, 82), (32, 96), (31, 77, 82), (15, 96), (31, 77), (23, 96), (25, 31, 77, 82), (31, 82), (77, 82), (23, 32, 96), (15, 23, 96), (25, 31, 77)]

コードの解説

• まず、必要なパッケージであるCounterとcombinationsを環境にインポートします。

• リストのリスト（マトリックス）を定義し、コンソールに表示します。

• 空のCounterオブジェクトを変数に代入し、組み合わせの出現回数を記録できるようにします。

• 外側のループでリストの各要素（サブリスト）を順番に処理していきます。

• サブリストの長さが2未満の場合は組み合わせが作れないため、continueでスキップする条件を設けています。

• 長さが2以上の場合は、sortメソッドを使ってサブリストの要素を昇順にソートします。これにより、同じ要素集合でも順序の違いによる重複カウントを防げます。

• 次に、サイズ2からサブリスト全体の長さまでのすべてのサイズについてcombinationsメソッドで組み合わせを生成し、該当する組み合わせのカウントを1ずつ増やしていきます。

• 最後にリスト内包表記を使い、最大出現回数（most_common(1)[0][1]で取得）と同じカウントを持つ組み合わせだけを抽出します。

• 抽出した結果を変数に代入し、コンソールに出力として表示します。

ポイントまとめ

• Counter：要素の出現回数を自動的に集計できる辞書型のサブクラスです。

• combinations：指定したサイズのすべての組み合わせを生成するイテレータです。

• most_common(1)：出現回数が最も多い要素とそのカウントをタプルで返します。

この手法を使えば、データ分析やパターン検出などで頻出する要素の組み合わせを簡単に特定できます。