ارائه شده توسط: سايت ه فا مرجع جديد مقا ت ه شده از ن ت معت
K- : means (+ $% &' ( *'.#! ( (.. ( /.0 # 1' 2 1 ('3-2 15 06 7. 8 ( - 4 0 ;2 2 : ('2 9 2.2.# @ < =- >?6 5 ('2 &' / ( 100 m4- xlarge Amazon EC2 2 AB 4 AB E ('2 1 ('3 = ( 5 ( CD ( *'. A ( $1749500 IJ 0'7 (3- &' ( - KK9 ( (G ( <. ('2 7! 100% 0M..5 2 '.0 *L$ ('2 1M 5 0D 10% -$ ('2 ' 99% AB 0M &' ( -! N%.0.# O4 100% 0M - ('2 ( - (+ &' $2 ( (G ( <. I'$ PQ ( (. *' E 99% 0M ( ' 0 ( ;' (+ -.; R M K-means R@ T (-' *'. 100% 0M ( S 0.32%-46.17% - ('2 (.2 M 2 ( U (G ( <.
K- means ; ; (G ( <. ; ; / :!". I 2.5 # 6 A X 2 G.0 #!W 2 < ( '4 YL% 6 5 (2 2 AB.# 2 '4 2 * - 3 # *'.# :W \' ( ]' 0% 72 (.M 2 # Z [D ( A! -# E 2 0M 0L5 /3 $2 2 ( ^.0 (-6 ( 2 '.-D2 <'$ Z_: 2 ;-'K D *'.0D ': 1$L = ( 2-5 ' 2 0% ' <3 AX E% 2 < 2 D D.0 ;=%! b- &9 2 D `aj 6-6 ' 2 ('2 pay-as- " A.'W \D5 ( 2 D 2 < *' 5 /.'W $ 7. P+ - 0 (-' c / ( ( ( " you-go - E 4 4 *'. ;2 3! 2 < 2 D D 0..5.2 R@ < / 7.-D2 # 6d 2 75 A5 ('2 9 2.0 X \J- &' R3 '2 < 2 D *9 ( G (0 # # <W ( / ('2 < % - :. 2 6 @ =-! /G ( Q 0'' /G ( 5 ('2 2 100 m4-xlarge Amazon EC2 (VM 3 *# 4 AB ( 1' ( (G ( <. ('2 E ('2 *'. : $58300
('3 = ( 5 ( CD ( *'.0 # 2 $% IJ 0'7 (3- &' ( - KK9 E ('2 1 \ + (3- ( - 2 ' D.0 *L$ ('2 1M 5 @$ ( 0Z < ' (+ AB.0D 7 100% 0M $2 <' AB.0 AM 1M -M. (#5.# 4 <'-Q ' 0 $% 'a - <W (.Z M 100% 0M (- <Q'-Q 0M <W 2 ' 6 0..5. 2 6 Z ;$a ( M W.0 G (em *' & I: 2 \ W I: AB. 2 J100%! ( 9 0 'f: <L ' *-6 PM- - E ('2 ( ' 0 ( 0D 20% ' 10% $2 *': 2 ('2 99.9% ' 99% $2 0M &' ( ' 0.0 6 @ 04 100% 0M ( - ('2 3 2 4 &$ 4 2 1 ( E ('2 0 b- &9 '2 < g' ( 2 < 2 D ( ( 2 ( *'.0 Q PQ Q2g: (4 b 6 ( *' ( 9 2.Z M *' I#: E ('2 I'$ PQ ( ;-'K 10 L' (+ ( (..;' :. # 2 ' 1L# ( (. M 2 IJ (+ *' # dj # ( III IJ : (X hw O7 ( II IJ ( VI IJ (+ *' 2 (-' O7 ( -Q V IJ 3 ^'- 1 (] ( IV IJ. : O7 ( (. *' Z (3- ( VII IJ 6@ /Q'W -% 2 'E 1. : 'W 2
$%& '(. II E4 1M /G ( 0 # ^' / ( ( ( pay-as-you-go A (] $% 2 0' D ( '4 <W.Z M - i IT 06' D ('2 E W 4 ( ('2 A *' >+ 0 M < : / b #.0 \f4 6 ( / j. G ( CD &' < % ( <.. D (4 h Ostermann et al.0 (-Z /G ('2 E / (+ D /+ M 1 ('3 2 kernel micro-obenchmark - <W EC2 E ('2 NASA HPC 2 $2 ( Mehrotra et al b 2 <W L' ( (Q (+. Many-Task Computing 2 $2 ( Iosup et al ( ( K' # R3 $% 2 Y' ' ( -Q (3- *9 ( j. 2 # R3 ( MTC 2 Y' 6 A 9 X 2 vendor ( X <$2.0D HPC 2 ( ('2 E *_$2 ' < : D /+ QJ E (-: /G ( 6.0 W 0 ( QJ 0'7 ^'- (-Z R3 $% 2 Y' j'x <W EC2 $ % 2 ( ('2 E (+ ( Berriman et al - /@' -$ / Abe Cluster <W EC2 * (D'. &' R3 2 ( :. (] -E ' <W EC2 ( <Q /+.06 :.0 -Q I/O-Bound 2 ( ( 0D (=5 HPC " community cluster " ( - ( R3 EQ (+ Carlyle et al <W EC2 2 b HPC - 2 b / 2 ('2 (D'. ( : KQ in- ( (#6 -? &' W ' S# 3 < ( <Q /+.06 : : 2 6 <Q @ ('2 E house
M ( /%?X IJ < (2 ; E cluster 1 X ( ( 7. < (1. 0' &' < % ( ' ( A.. < (3; # IT 2 06 ' k5 ( e2 ( 4 ('2 * (a Deelman et al Computation- 2 ( 4 ('2 E >+ 0 M 0B ( 0..5 2 0' *'. &$ 3 2 intensive G (-'. R3 2 <W ' data- intensive 2 ( Computation-intensiv 0D @ ('2 E Computation-intensive 2 ( 4 ( /G *' <W HPC 2 ( ' ' ( Gupta et al.0 data- intensive 2 ( ( # 2 l Super *'K'4 $ 4 2 Y' ( <Q /Q'W.06 : multi-tanent \99 &' (] ( Wang et al.z <W 1$L h /G ( $-5 ' &' $2 ( a &' < % ( 2 Y' m: < a $ ( 5 $2 ( <W 2 Y' ' <- ( Hwang et al.06 : $%.06 : scaling up scaling out 2 g - * (D'. ( <Q Computation-intensive 2 ( 4 0 ' # 4 j. b * (D'. j'x ('2 E (+ 'a (] P -J ;E 2Z' ('2 E U7 ( (+ *'. R M - -? b &' 100% 0M ( - ('2 L9 -D 0D IJ-'7 -M ( - >2.06 : ;2 6 1$L 1M 15 6 ' *-6 PM- *+. III (%$3 &L ( 6 (+ - IJ *'.;2 O7 0 (+ (: ('2 A 0M ( 2 K-means. A
('2 E I'$ = ( ( 2 &L ^ <W h j+ &L 10 &$-D /G ( Wu et al.0 4 # dj K-means. M R K'4 C4.5 ( 0D K-means.0 (-6 n+ Q2g: (4 2 /G ( (-Z M (+ intensive /G ( ( 0 data clustering ;-'K (3- L ( - K$2 *'?%.0 # ( KQ 0G clustering (3-0M I'$ ( ( 2 4 ( *'.0 &' ( (E 'E.;' l clustering ' L 2 ('2 *_$2 b- ( X ( 0 cluster ( D # (] (%$3 &' *Q: clustering 1LQ NP-.M ( CD *' 15. 1M 5 ( <W <E: (+. 2 * M ( G 1 0 # (] Lloyd b ( 3-D4 15 6 (+.0 Hard -G $ % 2 ( EQ D clustering 2 ;-'K <.; - : A ' '.0 (-Z M -. k J \J-.1.Z ;= 2 (%$3 < % ( -? 2.2.Z ;= < % ( 2.3 2 * M ( G ' *' AX. L L i C ( 3 2 2 RZ.4 *$e *'.2 I2 K' Y: L' 06 L' L <W <E: (+. (4.' ($6 $2 ' *' *'.# $ L ' AX -? paj q2 ( K- ;-'K Z_:. 4 -? paj (%$3 E D 4 S. (
K D S. n ( (Z (. 0 1L# ( Lloyd ( j - means.0 1$L = ( ;-'K /@ 1 i 2 -?.0 8D5 k J # \J- ( ( 0D Lloyd ( j - ;-'K E.Z 2 ' ( < 5 I 2 L ( 3 ( 15 q2 (-. 4 ( k \J- < : 0$DM *'9 h < : ( \J- a h (+ *'. 4 1LQ *' (4 ($2.Z /Q'W ( \J- /h 4 <$X Aa5 -D' ;-'K - Erisoglu et al ( ( # - ( \J- (Q &' *' ;-'K 4 1 ( 5. A ( * M ( G *'-Q ( ; : *'K'4 2 -DZ ( ( ' Lloyd ( j - k- means. k \J-.1. * < % ( M ( G *'-Q $2 ( (+. \J-. a : m # \J- ( (+. 2 * M ( G (. b. 0 ( 2p ($2 /a-j ( G (. < % ( *'@ $2 ( (+. \J-.# Lk ( ( \J- < 1.c 1.b 15 -.. B Lloyd ( j - ;-'K.# K-means E ' $E Z 0M 1LQ (E 5 *' L- $-'K 0 # (-Z ( (+ *' (
clustering (3- ( S 0M 3' # < <Q = (. $ *$e clustering *Q: < % ( Lloyd ( j - K-means;-'K b W 0 ( 'E *Q: # L 0 ( *Q: * (D'. j'x ( ( ( # (-# (4.; - 4 b- *Q: 0M (K9 ( ;2 <Q ; Lloyd ( j - K-means ;-'K L 2 W.' I2 r-1 (+ *'.# (D'. * 02# ( ( 0M 4 *' - * 02# Z = ( # (] [ 26 ] ( rand p6# ( 7' Z' &' 2 *Q: 0M ( = ( -DZ /G ( rand p6#.; D (Q 2 (%$3 ( S *Q: * 02# Rand p6#.# 2Q (X /$$a $4 < % ( *Q: 2. Z D S. 04 2.0 D ( S n ( G ( # * 02# *' ' `a-6 P -J 2 -? ( ' (Q -? ( *Q: &' :Z P' ' 1L# ( < % (Q -? ( 0 +' # *'.# /$$a a ( (Z ( 2 -? 2 4. 0 /$$a b (-Z M ( 4 -?.'K = 1 1L# 4 AB. # M -J
2 <W. 4 04 *'. (-' `a-6 2 ( (Q -? T' ( S. 2 R 1L# *' 04 9 U$3.0 a ( j -.0 a=9 *'. 4 04 *'. (-' `a-6 ( P -J -? ( S. 2 R 0412.0 b ( j - 0 # ( n=8 b=12 a=9 '. ( *' ( (4. *'. 4 : ; ( 1L# *' * 02# ; # Lloyd ( j - ;-'K b W 0 ( 'E *Q: ( N ( j - ' 'E A 1.' 0 75% 0M ( /G *' 100% 0M ' ( 2 <Q *'. # Lloyd.0 # 1$L
2 *Q:.1 /+ 0 1. C < Clustering ' X W ('2 Z ( 6 (+ P -J 2 = ( -J ('2 2 A P -J 2 Vendor.;' : <W 1$L (] ' n# ( EC2 ('2 A 3 ( 'K = <W AB.2 (] < :2 @X E (Z 2 < -% /G ( ('2 ( 2 4 < ( A *'. 7. 8.2 R3 I:Q: ' /. l # 6d EC2 < : EQ: ( 2 4 < ( A *'. (+. 05 06 : / @X E $2 ( 2 ('2 2 4 < ( A *'. #. ( A31 '$ 2 vendor j'x ( # >+ 1M (': ('2 A &'. 7. (': ('2 A.Z M 8-0! 1ZZ 0L 1# ( P -J W ('2 Z = ( 7. ('2 A A *' *'.; - ' X
( < * 5 0$M = ( ('2 (3 W ( ( 2 <Q ' <3 AX ( < / ( < ;-'K 4 = ( # ( ( (-D 5 ('2 9 2.Z M ( ($ $% (-6.'K = EC2 <W AB.# /- E4 1M /G ( SUSE Linux SLES ( Red Hat Enterprice Linux RHEL Y : 4 EC2 VM 2 *' &' 2. SQL Web - ' SQL - ' ' ( Enterprice Server E.0 8-1M P -J 5 2 0$M EC2 VM 2 ($ -J U 2 (- ' 0 (E ( >2 : 4 U 5 ($ 45 EC2 VM Y (-.# (E 6d (E (=5 GPU 2 ($ (?%.# 0% 2 $16.006 $0.0065 EC2 VM 2 ($ *' 5 0$M /- <E4 <W ( j - P -J (.+ 12 <W 2 0$M *' *' (.+ 0% 2 $19.341 ('2 x1.32xarge EC2 VM ($ AB.0 W $13.338 E $# 4' (.+ ($ *' 0% &' ('2 0 :K.# / ('2 p6# &' < % ( < 05 Z ( - = ( : # ;D. (-2 ( 1'@.; - / ('2 <W EC2 VM `6 ($ : $2 G6 ($ ( (4 (1 ('2 4 @X < - K'L' -B K-D$2 / @ ' ($ (Q g' ;-'K ( (4 (2 ; # @ $M ($ &' ( 9 1$L = ( -$ < ( @$ 4 ( 0 *L$ K' 2 ('2.0 /M ; ($ ( 0D @ 0$M D
6d -D' *Q: = ( (%$3 AB.' I: K-means ;-'K 1.-D A.- 6d ( ( # ('2 9 2.# 1.- ( 1M ' # / ' ( ( # ('2 E (+ *' *'. 0 '.;L 4 K' 2 ('2 <W $ *2. D :# ( 5 7 1# (+ (:.# W /Q'W *Q: = ( (%$3. (%$3 W.1 IJ ( Lloyd ( j - K-means ;-'K - 2 (%$3.2 (%$3 *Q:.2 *Q: X.# *Q: /- Q'W /- K $2 ( # # <W ( III.A.# b7 ;-'K L 2 / < b- *Q: (%$3 &' - 'E *Q: b- 2 *Q: * 02# /Q'W (- 2. 0M (.3.# ( b- 2 *Q: 0M <W 0 ( = ( III.B IJ ( 2 A 1 2 ;-'K 1G5 b- 2 *Q: 0M /Q'W (- 2.jM < (D'..4 7. A - A 1 2 E- b ;-'K ( ( ( < >?6 A.0 # <Q III.C IJ # O7.Z M t /D'. ^'-. t.5!3(. IV u- /Q'W 2 (%$3 I'W R 0 : (+ K-Z t (] ( IJ *'.;' : 6 (+ < : # R3 4-2. A
&' $2 ( *# /Q'W (.# 4 MATLAB R2014b K-means ;-'K 64 7 enterprise ' 1% ;-D.# 4 (=5 8 GB 3.40 GHz Intel Core i5 :. : 9 :;* 6"7 5!3(. 6"7 bit. B 4 ( Gaussian ' %a /G ( (%$3 *'. Gaussian (%$3 IJ *_$2 # [ 28 ] [ 27 ] (Q 5 X &' A W ( (+. 72 @.Z (+ # (-'f: Gaussian ' &' j+ (+. 2 (L <W Y:. # a /G.# 2 (+. 13889 /a-j 2 - σ = 0.5 >. 4 32 Mb (%$3 *' S. 1000.008 U$3 b # (] $% (%$3 *'. ( 4 (L# Road network (%$3 5 (%$3 *'.0 *'W KQ $#2 2 ;-D &L W (.+ &' ( 0 4 (L# &' (+ U ' i4 N% ' i4 AX /%?X *' 3 S. 434874. [$ 4 A$# 185* 135 k. 4 20Mb < (%$3 Gaussian 6"7!3(. C = ( Lloys ( j - K-means ;-'K *' ; = ( /Q'W (%$3 *' (%$3. ;' 4 k= 248 163264 $2 ( Gaussian (%$3 *Q: j+.0z M - /Q'W (@% (D'. &' R3 Gaussian (Q # \J- 64 U$3 # # <W ( III.A IJ ( ( \J-.
-? ( Gaussian (%$3 *Q: = ( K-means K=2 A I'W R I'W ( < % (.# 4 ( < % ( - 3 *' (.# \J-! R I'W $2 ( /Q'W 2 (%$3 *Q: < : ( a \J- - h.; (- *' P -J 2.2 <Q /Q'W (%$3 ( (h 9 < b- 2 *Q: 0M I' 2 1L# III.A IJ ( X <$2.2 <Q L &' b- *Q: S+6 4 KQ * ^'- 8. # 2 6 K-means ;-'K Z_: I' 4 K I' # (-Z -$E. : (em *' /h ( 2 1L#. -Q < L ( 1$L = ( ;-'K = ( 2 L $ -D - ;-'K ( 2 <Q 2 1L# ( *' ($2 0M ' K$2 = ( 2 L '@ Yl M - @ 0M ( ' 0 /Q'W (- *'.; long tail ': *'. >G 100% 0M $2 1.0.; 4 # # (Q long tail RE K' k $2 ( ;-'K *_$2 b 15 D < D ;-'K ( 2 <Q long tail RE.0 >a ': = ( ( (h 2.27 L 3 ;-'K.'K = 0 k=64 <W ( Q'W ( 1$L ( (h 33.20 -Q L 84 Y:. - 99% ' 0.99 0M ( -.2 0.99 @ 0M ( - = ( K-means ;-'K b # - < I A4 I' <$2 ( 2 <Q A4 *'.0 (G?6 /Q'W (- *' 0.9999 0.999.0 1.0 0M 0.99 0M ' K$2 = ( -Q < >G ( 1'$ ;-'K k
( - >G 6 < ( 100% -24.77% 75.23% ;-'K k=32 *-Z = ( 100%-6.41 % 93.59% ;-'K *' ( - K2 1$% *' 1.0 0.99 0M ;-'K ( G ( 2 <Q (-' *'. >G k=64 (Q R3 = ( IJ-'7 -M ( ( 5 (-# 100% 0M ( -. '4 (G 1.0 0M &' *-Z : 2 ('2 '. PM- 6 < %+ 6"7!3(. D 4 (L# (%$3 *Q: = ( ;-'K /Q'W (- *' /Q'W $2 (Q # ( ;-'K (.# 4 k= 248163264 ( 2 <Q 1L# *'.2 <Q 1G5 ^'- 3 1L#.# \J- Gaussian (%$3 *'. 4 4 (L# (%$3 *Q: X *_$2 long tail RE. ' Gaussian (%$3 < : (-Z R3 /Q'W 2 (-' 0.99 0M ( ' 0 = ( K-means ;-'K ( ( # - / < III A4 < *K /G (. (G?6 /Q'W (- *' 0.9999 0.999 ( # I A4 # (] (Q 2 (-W *' ( - = ( ;-'K 82.63% 53.76% 0.999 1. 54.62% 26.43% 0.99 1. 24.28% $2 ( ( PM (+. &' ( 2 <Q (-' *'.2 (] 72.76% 0.9999 1..0 @ ('2 E Clustering 15 100% 0M &' 4 ( IJ 0'7 0M &'
Gaussian (%$3 K-means ( < 0M. 2 /+. 4 (L# (%$3 ( < 0M.3 /+
Gaussian (%$3 / < G. 1 1< Accuracy k 0.99 0.999 0.9999 2 39.60% 54.74% 69.76% 4 41.18% 58.79% 71.79% 8 21.21% 49.26% 72.71% 16 25.39% 51.95% 69.86% 32 24.77% 48.75% 70.06% 64 6.41% 59.04% 82.38% Average 26.43% 59.04% 72.76% =>. V K- ' I' K (L9 ;2 ( 2 <Q IV.D IV.C 2 IJ # (] I'W ^'-. >G 1$L = ( ( -Q < *' ' 2 L /G ( means U$3 ;-'K *'.'K = 2 1L# AB.# long-tail RE (3-. - k=248163264 $2 ( ( 1$L = ( L87 38 13232138 /Q'W (- * -D' ( S..0 ' *' 8. ( S long tail RE 8 *'. M /Q'W (- * ( -D2 X. -Q D # *Q:.0 (4 1M /Q'W (- * k I' $2 ( / < 2 L I' 2 L ' I' 64 2 k ( X <$2 /Q'W (- * pjq /G (.' I' (h 35.47 0.81 87 13 ( ;-'K b # (-Z < 1 *'. 2 6 (h 16.01 0.21 88 8 ( /Q' *' /Q'W (- *.0 ;E D E ('2 M O+ ' &' ( 2 <Q 2Q # (] - I'W ^'- ( \J- < a h /Q'W.;' III.A IJ
. 4 (L# (%$3 K-means / < G. II1< Accuracy k 0.99 0.999 0.9999 2 14.14% 40.35% 76.25% 4 36.52% 57.94% 82.97% 8 16.08% 40.69% 80.55% 16 46.17% 63.96% 80.61% 32 16.26% 61.86% 84.26% 64 16.50% 62.94% 91.14% Averag 24.28% 54.62% 82.63% / ( # \J- ( ( ;' (3- *' ( 6 (-Z R3 /Q'W j'x 9 2 * 0D - long tail &' 0$2 4 *'.# (=5? 1M long tail ': ( 3 Z ' I' ( 0M ( ' I' 0% ( 0M (.# ( k= 20 $2 ( (Q Gaussian (%$3 /Q'W L' AB 0 (=5? D long tail &' - 2 <Q (X ^'- 4 1L#.# 4 a I 0M ( $ L9 IJ $.0 # (] 3 1L# 2 1L# (.2 I' 0 0.99% 0.9927 jm /G ( 0.99 0M ( - = ( / 1 < 2.23% E ;-'K *' 3.79% E ( ;-'K *' 0.9999 0M 0.999 0M ( - = (.Z ( ( ( / < ( 2Q < 4 1L#.Z ( / < 1 6.50% <W 6 $2 D long tail L 2 ;-'K b # (-Z 3 ;-'K ( - 1 *' ( *' # (] IV.D IV.C IJ ( X <$2.0 K' *_$2.- *' -E J- /Q'W ( 2 i ' AX
( G ( # n+ 4 (L# (%$3 /Q'W (Q E pjq X (.2 <Q K=10 I'W &' ^'- 5 1L#.# \J- a /G ( ( ( - = ( 2.26% 0.99 0M ( - = ( / < 1 0.32% ;-'K *'.Z ( 0.9999 ( - = (33.43% 0.999 X6 ( $% 1'@.-D2 (4 1M V IV 2 IJ # O7 # (] 2 Long tail.- K-means ;-'K ' ' K$2 k=20 $2 ( Gaussian (%$3 ( < 0M. 4 /+ a ( k=10 $2 ( 4 (L# (%$3 ( < 0M. 5 /+ a (
2 &L $2 ( 2 ' pjq /G ( ( 0 *L$ long tail ': IJ 0'7 (3- ( - KK9 9 2.# (-# 4 4 A5 < ( ^' ( ;-'K ( 2 ' *' *L$ ('2 *' *':.0 ;2 2 : 0 + %;6?&. IV. ; t 6 (+ -% G / 'E (+ IJ *' Z &' (+ 06 -% ( 0D G 'E. 06 -% ( 0D 'E Rand p6# $2 K-means ' X b- *Q: &' 0M ' = ( # (-'f: R3 'E *Q: 8 Rand p6# ( # (] III.B IJ ( X <$2.# 2 ' D.'W \D5 ( 46 p6# &' p6# *' *'.'f: *Q: I ( 6 2 p6# (- <W /= < 2 ' `aj M ( 2 2. (-Z M 'f: L (L 'E *Q: $2 2 (%$3 p6# ( Dvies Bouldin DB p6# (C alinski-harabasz CH p6# 1# EQ 6 -J 2 ( ( 0 *L$ 6 2 p6# *'.#! Dunn p6# Silhouette.# Rand p6# L $% 8. [ 0 ] -D2 ( G *9 ( Dunn DB p6# AB S Rand p6# (-: /G ( ( 0 *L$ 2 <W. I2 ' I' ;-'K `aj M 2 ' A$ J- Rand p6# *'.# (-# (+ -% ( 0D 'E *' 9 2.0D Q /= 2 ' ' PM- A$-5 I'$ PQ >2 ( 5 *' ( 9 M *L$ 5 *'-$ p6#.0@ ('2 E ( - = ( <W ( S ' AX 15 6
.2 $ <Q *Q: &' < \6 2 <W ( 9 -D (em *' 6 2 *Q: ( b- *Q: &' < &' 0M ' ( ( >2 *' Rand p6# 1..2 R3 'E (%$3 2 <Q (+ 46 -% ( 0D G 'E. 46 -% ( 0D 'E ( ( 4 (L# (%$3 6 /Q'W.# 2 I'W # - Zg' (%$3 *'.;' - # - <W P -J /.. -DZ /G.2 $ <Q jm /G ( 2 (%$3 ($2 6 p-j 2 1L# 3 1L# ( (9 <W /- 3'- @$-5 P -J (%$3 (-Z /G /Q'W AB (X 2 1L# $% 2 Zg' 9 2. 2 6 # (] II A4 5 46 -% ( 0D 'E *'. 2 6 (Q! long tail RE 0M I' -6 L' ] $2 (Q # ( Gaussian ' j+ # a (%$3 - 'W. 1M 5 ([ 28] [ 27 *5.# <'$ -Q $% /G ( 2 (%$3 *' /Q'W 1G5 ^'- (%$3 Road Network (%$3 /Q'W W 0 ( ^'- 02# A5.0 1M 5 ( (+ 46 -% ( 0D 'E ( 2 <Q Gaussian /Q'W < 4 (+ 6 -% ( 0D G 'E. 6 -% 0D 'E 'W 0 ( ;-'K b ( (%$3 'E b- 2 *Q:.2 <Q ( 2 A - b- 2 *Q: <$X *_$2 L (L k EQ:. ( k P -J. 6 $2 ( /Q'W W 0 ( ^'- 3 1L# 2 1L#.0 # ( 0 # R3 k '. K' - -Q /Q'W.2 <Q 64 2481632 '. < * S ( (4 9 2.0 Q # <W ( (. *' e 0' ( (4
. 3 1L# 2 1L# # (] ( ' 02# *' /Q'W *' # n+ 0M.0D (4 1M /Q'W 6 -% ( 0D 'E *' *Q: <$X 0 M I'W *' -% Z (3- G 'E. (3- -% ( 0D 'E ( CD < cluster = ( W 0 ( m: 0 <W (E *Q: < % ( (%$3 'E # # <W ( III.A IJ ( X <$2 /Q'W # -.0 NP-Hard ^'- 8.0D (E *Q: 'E *Q: *'.? (E *Q: ;D.. 2 $ <Q M \ + *Q: ( &' (%$3 b- *Q: 0M 3 1L# W 0 ( III.A IJ # (] K-means ;-'K ( 'E *Q: ( ;'.- (9 Z ;-'K.0 $-% 1M ( clustering ' long tail RE < <Q 0 long tail ': ( 3 (-Z -Q < ' A$-5 ( (E M 'E *' ( 9 2 4 /Q'W (3- -% ( 0D 'E *'.# E4 1M.0D (4 1M E 2 vendor b # (] - R3 = (. # (-Z ' Q2g: (4 b @$ ( # (+ *' 5 %7 ('2 + &' < % ( K-means ;-'K - U7 *' ( j. *' /Q'W *'. ' ('2 E 0$2 3 ^'-.;-6 : ( 99% 0M &' ( - = ( / < 1 0.32% - 46.17% E ;-'K.0 1% E 0M - : ('2 '4 (G 99.68% @. *'.Z ;-'K (- 6 0M 2 p6# $2 ( ('2 E ( 'W.06 : ;2 6 (-Z M - -DZ /G ( ( 2
ا مقا از ی مقا ت اختيار عز ان قرار سا مقا ت ه گرفته است. شده راي ن سايت ه فا ميباشد كه فرمت PDF ن استفاده اييد: در در صورت ايل ميتوانيد يک روی د ه های ز از سايت ه فا مرجع جديد مقا ت ه شده از ن ت معت خار