ホームページ > バックエンド開発 > Python チュートリアル > 機械学習トランスフォーマーを使用して、エラーが発生しやすいテキストと文字列を効率的に照合するには、Apache Spark をどのように使用できますか?

機械学習トランスフォーマーを使用して、エラーが発生しやすいテキストと文字列を効率的に照合するには、Apache Spark をどのように使用できますか?

Barbara Streisand
リリース: 2024-11-03 02:27:29
オリジナル
868 人が閲覧しました

How can Apache Spark be used for efficient string matching with error-prone text using machine learning transformers?

エラーが発生しやすいテキストに対する Apache Spark での効率的な文字列マッチング

背景:

テキストの検証時には文字列マッチングが重要です画像や他のソースから抽出されたもの。ただし、OCR ツールではエラーが発生することが多く、文字列の正確な一致の信頼性が低くなります。このため、エラーが存在する場合でも、抽出された文字列をデータセットと比較する効率的なアルゴリズムの必要性が生じます。

アプローチ:

このタスクに Spark を使用すると、理想的ではありませんが、複数の機械学習トランスフォーマーを組み合わせたアプローチを紹介します。

  1. トークナイザー: 文字列をトークンに分割して、文字置換などのエラーを処理します。
  2. NGram: 欠落または破損した文字を考慮して N-gram (例: 3-gram) を作成します。
  3. Vectorizer: N-gram を数値ベクトルに変換し、次のことを可能にします。距離計算用。
  4. LSH (局所性依存ハッシュ): ベクトルに対して近似最近傍検索を実行します。

実装:

<code class="scala">import org.apache.spark.ml.feature.{RegexTokenizer, NGram, HashingTF, MinHashLSH, MinHashLSHModel}

val tokenizer = new RegexTokenizer()
val ngram = new NGram().setN(3)
val vectorizer = new HashingTF()
val lsh = new MinHashLSH()

val pipeline = new Pipeline()
val model = pipeline.fit(db)

val dbHashed = model.transform(db)
val queryHashed = model.transform(query)

model.stages.last.asInstanceOf[MinHashLSHModel]
  .approxSimilarityJoin(dbHashed, queryHashed, 0.75).show</code>
ログイン後にコピー

このアプローチでは、LSH を活用して、エラーがあっても類似の文字列を効率的に識別します。しきい値 0.75 は、希望する類似性レベルに応じて調整できます。

Pyspark 実装:

<code class="python">from pyspark.ml import Pipeline
from pyspark.ml.feature import RegexTokenizer, NGram, HashingTF, MinHashLSH

model = Pipeline(stages=[
    RegexTokenizer(pattern="", inputCol="text", outputCol="tokens", minTokenLength=1),
    NGram(n=3, inputCol="tokens", outputCol="ngrams"),
    HashingTF(inputCol="ngrams", outputCol="vectors"),
    MinHashLSH(inputCol="vectors", outputCol="lsh")
]).fit(db)

db_hashed = model.transform(db)
query_hashed = model.transform(query)

model.stages[-1].approxSimilarityJoin(db_hashed, query_hashed, 0.75).show()</code>
ログイン後にコピー

関連リソース:

  • [各エントリの類似性を計算し、それぞれの上位 N 個の類似アイテムを出力する必要がある最適化 Spark ジョブ](https://stackoverflow.com/questions/53917468/optimize-spark-job-that-それぞれのエントリの類似性を計算する必要があります)

以上が機械学習トランスフォーマーを使用して、エラーが発生しやすいテキストと文字列を効率的に照合するには、Apache Spark をどのように使用できますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート