クエリ セット Q とより大きなスーパーセット S を考えてみましょう。Q の各要素は S に存在します。目標は、S の (接続された) "コンポーネント" の最小数を使用して Q を表現することです。
Q={私はフランスとワインが大好きです} S={(私はここに住んでいます), (私はあなたと彼女を愛しています), (フランスは美しいです), (チーズとワイン)}
Q の解決策: - "I live here" の "I" - "I love you and her" の "love" - "France is beautiful" の "France" - "I love you and her" の "and" - "cheese and wine" の "wine" これにより、5 つの "構成要素"、すなわち "I"、"love"、"France"、"and"、"wine" が得られます。
- "I love you and her" の "I love" - "France is beautiful" の "France" - "cheese and wine" の "and wine" この結果、3 つの "構成要素"、つまり "I love"、"France"、"and wine" は、この例の最適なソリューションである可能性があります。この「コンポーネント」の数を最小限に抑えたいと考えています。
そのようなアルゴリズムがどのように呼び出されるか知っている人はいますか? テキスト解析、テキストマイニングなどで検索しましたが、適切なものは見つかりませんでした。