一部のテキストを、そのテキストに最も適したカテゴリに分類する作業を行っています。最初のステップとして、単純なテキスト マッチング コードを作成します。テキストセットのテキストの単語を、いくつかのカテゴリを示す単語と比較しています。
この単純な検索の複雑さが O(n^4) になりすぎます。
Text : 多くのハリウッド映画は素晴らしいものです。映画愛好家は彼らにはまっています。( 1 文に n 個の単語と m 個の文)
カテゴリは次のとおりです: 映画、歌、スポーツなど ( p 個のカテゴリにはそれぞれ x 個の単語があります)
映画の指示語-[movie、sinema、film ...] (1 つのカテゴリの x 語)
したがって、検索時間は O (m *n * p * x) になり、大きすぎる可能性があります。
複雑さを単純化するためのデータ構造/方法を提案してもらえますか?