私は彼らと一緒に働き始めたので、これらが何であるかを知っています。しかし今のところ、これらの用語と質問の正式な定義を知りたいだけです。
これらの点での助けは大歓迎です。
2 に答える
1
通常、一連のノードと矢印を持つグラフは Small グラフです。それ以外の場合は、Large グラフです。グラフ G のノードの集合を G0 で示し、矢印の集合を G1 で示す場合、G0= {1,2}、G1= {a,b,c}、source(a) = target(a) = source とします。 (b) = target(c)=1 and target(b) = source(c) = 2. 小さなグラフですが、集合と関数のグラフは、すべての集合をノードとして、集合間のすべての関数を矢印として持ちます。関数のソースはそのドメインであり、そのターゲットはそのコドメインです。この例では、前のものとは異なり、ノードはセットを形成しません。したがって、セットと関数のグラフは大きなグラフになります。より一般的には、あらゆる種類の数学的構造を、コレクションがフォーム セット上に構築されている場合は「小さい」と呼び、それ以外の場合は「大きい」と呼びます。
于 2016-06-15T00:48:11.860 に答える
1
私の意見では、グラフがいつ「大きく」なり、いつデータ量が「大きく」なるかについて、絶対的で正式な基準はありません。これらの形容詞は、参照枠がなければ意味がありません。
たとえば、誰かが「背が高い」と言った場合、その人物を自分自身と比較しているのか、または人々の平均的な身長と比較していると暗黙のうちに想定されます。基準のフレームを変更して、この人物をエベレスト山などと比較すると、この人物の身長は無視できます。他にも何十億もの例を挙げることができますが、重要なことは、「大きい」または「小さい」という絶対的な概念はないということです。スケールの概念は相対的な概念です。単純な概念ですが、非常に強い意味合いがあります。ある意味では、物理学者が非常に早くから物理学を理解していたので、物理学はこれほどまでに成功を収めてきました。
したがって、この質問に答えるには、次のような経験があると思います。
- 「大規模なグラフ」とは、典型的なクアッドコア マシンでの探索に、人々が合理的と判断する時間 (1 時間、1 日など) と比較して長い計算時間を必要とするグラフです。忍耐力は人それぞれです。
- 「ビッグデータ」とは、通常、単一のハードドライブに保存するにはメモリ容量が多すぎるデータです。
もちろん、これらは経験則にすぎません。
于 2013-09-13T08:54:51.023 に答える