論文の概要: Fuzzy Segmentations of a String
- arxiv url: http://arxiv.org/abs/2201.13427v1
- Date: Mon, 31 Jan 2022 18:40:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2022-02-01 16:23:13.509485
- Title: Fuzzy Segmentations of a String
- Title（参考訳）: 文字列のファジィセグメンテーション
- Authors: Armen Kostanyan, Arevik Harmandayan
- Abstract要約: ファジィ特性の列として表されるファジィパターンに一致する隣接テキストセグメントのグループを見つける必要がある。
十分な数の解を求めるアルゴリズムを提案する。
テキストセグメンテーション問題の重要なケースはファジィ文字列マッチング問題である。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This article discusses a particular case of the data clustering problem,
where it is necessary to find groups of adjacent text segments of the
appropriate length that match a fuzzy pattern represented as a sequence of
fuzzy properties. To solve this problem, a heuristic algorithm for finding a
sufficiently large number of solutions is proposed. The key idea of the
proposed algorithm is the use of the prefix structure to track the process of
mapping text segments to fuzzy properties.
An important special case of the text segmentation problem is the fuzzy
string matching problem, when adjacent text segments have unit length and,
accordingly, the fuzzy pattern is a sequence of fuzzy properties of text
characters. It is proven that the heuristic segmentation algorithm in this case
finds all text segments that match the fuzzy pattern.
Finally, we consider the problem of a best segmentation of the entire text
based on a fuzzy pattern, which is solved using the dynamic programming method.
Keywords: fuzzy clustering, fuzzy string matching, approximate string
matching
- Abstract（参考訳）: 本稿では,ファジィ特性の列として表現されるファジィパターンに一致する適切な長さの隣接するテキストセグメント群を見つける必要がある,データクラスタリング問題の特殊な場合について述べる。
この問題を解決するために, 十分な数の解を求めるヒューリスティックアルゴリズムが提案されている。
提案アルゴリズムの鍵となる考え方は,テキストセグメントをファジィ特性にマッピングする過程を追跡するためにプレフィックス構造を用いることである。
テキストセグメント化問題の重要なケースは、隣接するテキストセグメントが単位長を持つ場合、ファジィ文字列マッチング問題であり、したがってファジィパターンは文字のファジィ特性のシーケンスである。
この場合、ヒューリスティックセグメンテーションアルゴリズムはファジィパターンに一致する全てのテキストセグメンテーションを見つけることが証明されている。
最後に,動的プログラミング手法を用いて,ファジィパターンに基づくテキスト全体の最適セグメンテーションの問題について考察する。
キーワード:ファジィクラスタリング、ファジィ文字列マッチング、近似文字列マッチング
関連論文リスト
- Think Before You Segment: High-Quality Reasoning Segmentation with GPT Chain of Thoughts [64.93416171745693]
ThinkFirstはトレーニング不要の推論セグメンテーションフレームワークである。
我々のアプローチでは、GPT-4oや他の強力なMLLMが画像の詳細なチェーン記述を生成することができる。
この要約された記述は、セグメンテーションプロセスを支援するために言語で指示されたセグメンテーションアシスタントに渡される。
論文 参考訳（メタデータ） (2025-03-10T16:26:11Z) - Segmenting Messy Text: Detecting Boundaries in Text Derived from
Historical Newspaper Images [0.0]
新聞の結婚発表リストを1つの発表単位に分けるという,困難なテキストセグメンテーションの課題について考察する。
多くの場合、情報は文に構造化されず、隣接するセグメントは互いに位相的に区別されない。
本稿では,このようなテキストをセグメント化するための新しいディープラーニングモデルを提案する。
論文 参考訳（メタデータ） (2023-12-20T05:17:06Z) - Uncovering Prototypical Knowledge for Weakly Open-Vocabulary Semantic
Segmentation [59.37587762543934]
本稿では,弱開語彙セマンティックセマンティックセグメンテーション(WOVSS)の問題点について検討する。
既存の方法は、グループトークンの使用に関する粒度の矛盾に悩まされる。
マルチモーダル正規化を組み込んだプロトタイプ誘導ネットワーク(PGSeg)を提案する。
論文 参考訳（メタデータ） (2023-10-29T13:18:00Z) - Linear-Time Modeling of Linguistic Structure: An Order-Theoretic
Perspective [97.57162770792182]
文字列内のトークンのペア間の関係をモデル化するタスクは、自然言語を理解する上で不可欠な部分である。
これらの徹底的な比較は避けられ、さらに、トークン間の関係を文字列上の部分順序としてキャストすることで、複雑さを線形に減らすことができる。
提案手法は,文字列中の各トークンの実際の数を並列に予測し,それに従ってトークンをソートすることで,文字列内のトークンの総順序を決定する。
論文 参考訳（メタデータ） (2023-05-24T11:47:35Z) - Text Reading Order in Uncontrolled Conditions by Sparse Graph
Segmentation [71.40119152422295]
テキストの読み出し順序を識別するための軽量でスケーラブルで一般化可能なアプローチを提案する。
モデルは言語に依存しず、多言語データセットで効果的に実行される。
モバイルデバイスを含むあらゆるプラットフォームにデプロイできるほど小さい。
論文 参考訳（メタデータ） (2023-05-04T06:21:00Z) - Graph-based Semantical Extractive Text Analysis [0.0]
本研究では,テキストの部分間の意味的類似性を組み込むことで,TextRankアルゴリズムの結果を改善する。
キーワード抽出とテキスト要約とは別に,本フレームワークに基づくトピッククラスタリングアルゴリズムを開発した。
論文 参考訳（メタデータ） (2022-12-19T18:30:26Z) - Determinantal Beam Search [75.84501052642361]
ビームサーチは、ニューラルシーケンスモデルをデコードするためのゴーツー戦略である。
複数のソリューションを要求するユースケースでは、多様あるいは代表的なセットがしばしば望まれる。
ビームサーチを一連の部分決定問題として繰り返し行うことにより、アルゴリズムを多種多様なサブセット選択プロセスに変換することができる。
論文 参考訳（メタデータ） (2021-06-14T13:01:46Z) - Unsupervised learning of text line segmentation by differentiating
coarse patterns [0.0]
距離が粗いテキスト行パターンに類似するコンパクトユークリッド空間に文書イメージパッチを埋め込む教師なしのディープラーニング手法を提案する。
テキスト行のセグメンテーションは、埋め込み特徴ベクトルを使って標準技術を使って容易に実装できる。
本手法は,テキスト行分割データセットのいくつかの変種に対して定性的かつ定量的に評価し,その効果を実証する。
論文 参考訳（メタデータ） (2021-05-19T21:21:30Z) - PointFlow: Flowing Semantics Through Points for Aerial Image
Segmentation [96.76882806139251]
本論文では,FPN(Feature Pyramid Network)フレームワークに基づく点親和性伝播モジュールであるPointFlowを提案する。
密接な親和性学習ではなく、隣接する特徴間の選択された点にスパース親和性マップを生成する。
3つの異なる空中セグメンテーションデータセットの実験結果から,提案手法は最先端の汎用セグメンテーション法よりも効率的かつ効率的であることが示唆された。
論文 参考訳（メタデータ） (2021-03-11T09:42:32Z) - Rethinking Text Segmentation: A Novel Dataset and A Text-Specific
Refinement Approach [34.63444886780274]
テキストセグメンテーションは、現実世界のテキスト関連タスクの前提条件である。
本稿では,テキスト分割手法であるText Refinement Network (TexRNet)を紹介する。
TexRNetは、他の最先端セグメンテーション手法と比較して、テキストセグメンテーションのパフォーマンスを2%近く改善している。
論文 参考訳（メタデータ） (2020-11-27T22:50:09Z) - BATS: A Spectral Biclustering Approach to Single Document Topic Modeling
and Segmentation [17.003488045214972]
既存のトピックモデリングとテキストセグメンテーションの方法論は一般的に、トレーニングのために大きなデータセットを必要とする。
単一のドキュメントを扱う方法論を開発する際、我々は2つの大きな課題に直面します。
1つのドキュメントのみにアクセスすることで、従来のトピックモデルやディープラーニングアルゴリズムをトレーニングすることはできないのです。
第二に大きなノイズ: 単一の文書にある単語のかなりの部分がノイズのみを生成し、トピックやセグメントの識別に役立ちません。
論文 参考訳（メタデータ） (2020-08-05T16:34:33Z) - TextScanner: Reading Characters in Order for Robust Scene Text
Recognition [60.04267660533966]
TextScannerはシーンテキスト認識の代替手法である。
文字クラス、位置、順序に対する画素単位のマルチチャネルセグメンテーションマップを生成する。
また、コンテキストモデリングにRNNを採用し、文字の位置とクラスを並列で予測する。
論文 参考訳（メタデータ） (2019-12-28T07:52:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。