問題タブ [pruning]

凸包が三角形であるか、サイズが一定の場合、QuickHull アルゴリズムは Theta(n) で実行されることを知っています。

これはどういう意味ですか？

アルゴリズムは 4 つの極値を使用するため、形状についてはわかりません (三角形に見える場合)。

ありがとう

クラスター分析を行っており、剪定されたツリーの葉にある特定の変数の出現回数を数えたいと考えています。以下は、剪定されたツリーに 3 つのブランチしかない単純化された例です。私は今、3 つの異なる枝/葉の As と B の数を知りたいと思っています。どうすれば入手できますか？

私は音声認識アプリケーションに DTW アルゴリズムを実装しようとしましたが、これはうまくいきました。現在、プルーニングによって DTW アルゴリズムのパフォーマンスを改善しようとしています。このアルゴリズムの改善点を探してみたところ、 にDTW示すように、特定の範囲で2D 配列の値を何らかの方法で計算することになっていることがわかりましたImage #1が、その方法を正確に知っているようには見えません。誰かがそれについて何か助けてくれますか? アルゴリズムのコードが含まれています (C#)

これは大学のプロジェクト用です。私は C++ で書いていますが、言語は質問とは無関係です。

いくつかのコンテキスト: 次の手順を実行するアプリケーションを設計する必要があります。

• ユース ケースを表すデータを読み込みます (私の場合は単純なテキスト ファイル)。

  • .txt ファイルの使用例:

    /li>

• そのデータにSTRIDEマトリックスを適用して、誤用ケースを作成します

  • STRIDE 行列に慣れていなくても心配しないでください。質問とは関係ありません。

• 作成された誤用ケースのリストを出力します (基本的にはアクターと動詞を置き換えただけです)。

  • 生成された誤用事例の例:

    /li>

• ある種のリスト削減アルゴリズムをリストに適用します。

  • これは私が立ち往生している部分です

• 縮小されたリストを出力します。

これまでのところ、エンティティ (例: ユーザー)、関係/動詞 (例: 場所)、およびターゲット (例: 注文) の文字列を含む UseCase オブジェクトへのポインターの配列があります。

MisUseCase オブジェクトのリストを生成したところで、このリストにある種の削減/枝刈りアルゴリズムを適用する必要があります。どこから始めればいいのかわからないことを除いて。

このようなリストを実行可能/関連オブジェクトのより小さなセットに減らす最良の方法は何でしょうか?

前もって感謝します。

下の画像でわかるように、私のセグメンテーション結果 (分水界変換法によるセグメンテーション) の一部には、いくつかの残り物が残っています。長方形だけが残るように、どういうわけか画像をトリミングしたいと思います。この操作は長方形の形状のみに基づいており、強度レベルには関係ありません。

codereview.stackexchange から stackoverflow を参照されました ( https://codereview.stackexchange.com/questions/138189/cant-see-my-error-in-r-code-to-restrict-prune-trim-dataset?noredirect= 1#comment258197_138189 ) この質問について。

過去 30 分間、データ フレームを目的の境界内に制限できない理由を突き止めようとして、このコード行を見つめていました。

だから私は6列のこのデータフレームを持っています:

また、データフレームを 1 つの列 MHW_diff の値に対して特定の範囲に制限したいのですが、データ フレームの列の長さは変更されません。

何か案は？それはおそらく小さなものです。:/

私は次のように保存された決定木を持っています(data.treeを使用)(in R):

性別 ¦--
男性 ¦ °--階級 ¦ ¦--3rd ¦ ¦ °--年齢 ¦ ¦ ¦-- 子供 ¦ ¦ ¦ ° --いいえ ¦ ¦ °--大人 ¦ ¦ °--いいえ ¦ ¦-- 1st ¦ ¦ °--年齢 ¦ ¦ ¦-- 大人 ¦ ¦ ¦ ° -- いいえ ¦ °--子供 ¦ ¦ °--はい ¦ ¦--2nd ¦ ¦ ° --年齢 ¦ ¦ ¦--大人 ¦ ¦ ¦ °--いいえ ¦ ¦ °--子供 ¦ ¦ °--はい ¦ °--クルー ¦ °--年齢 ¦ °--大人 ¦ °--いいえ °--女性 °--クラス


















¦--3rd
¦ °--Age
¦ ¦--Child
¦ ¦ °--No ¦ °--Adult
¦ °--No ¦--1st
¦ °--Age
¦ ¦--Adult
¦ ¦ °--Yes ¦ ° --子供
¦ °--はい ¦--2nd
¦ °--年齢 ¦ ¦--
大人
¦ ¦ ° --はい ¦ °--子供
¦ °--はい °--クルー °--
年齢
°- -大人
°--はい

このツリーは変数に保存されます: root
ツリーを剪定したい (レベル = 6 のすべてのノードのカイ 2 乗値を計算し、それらのカイ 2 乗値がしきい値よりも小さい場合 (例 6)、そのノードを削除します)木から）。

どんな助けでも大歓迎です。

編集: 次のデータセットを使用しています:
"","Class","Sex","Age","Survived"
"1","1st","Male","Child","No"
"2" ,"2番目","男性","子供","いいえ"
"3","3番目","男性","子供","いいえ"
.
.
.

This を使用して、ID3 アルゴリズムを使用して決定木を作成します。今、私はそれを剪定したいと思いました。