A MPAA-Based Iterative Clustering Algorithm Augmented by Nearest Neighbors Search for Time-Series Data Streams
|
|
- Linette Watts
- 5 years ago
- Views:
Transcription
1 A MPAA-Based Iteratve Clusterng Algorthm Augmented by Nearest Neghbors Searh for Tme-Seres Data Streams Jessa Ln 1, Mha Vlahos 1, Eamonn Keogh 1, Dmtros Gunopulos 1, Janwe Lu 2, Shouan Yu 2, and Jan Le 2 1 Department of Computer Sene and Engneerng Unversty of Calforna, Rversde Rversde, CA {essa, mvlahos, eamonn, dg}@s.ur.edu 2 College of Computer Sene & Tehnology, Donghua Unversty luw@mal.dhu.edu.n Abstrat. In streamng tme seres the Clusterng problem s more omplex, sne the dynam nature of streamng data makes prevous lusterng methods napproprate. In ths paper, we propose frstly a new method to evaluate Clusterng n streamng tme seres databases. Frst, we ntrodue a novel multresoluton PAA (MPAA) transform to aheve our teratve lusterng algorthm. The method s based on the use of a mult-resoluton peewse aggregate approxmaton representaton, whh s used to extrat features of tme seres. Then, we propose our teratve lusterng approah for streamng tme seres. We take advantage of the multresoluton property of MPPA and equp a stoppng rtera based on Hoeffdng bound n order to aheve fast response tme. Our streamng tme-seres lusterng algorthm also works by leveragng off the nearest neghbors of the nomng streamng tme seres datasets and fulfll nremental lusterng approah. The omprehensve experments based on several publly avalable real data sets shows that sgnfant performane mprovement s aheved and produe hgh-qualty lusters n omparson to the prevous methods. 1 Introduton Numerous lusterng algorthms of tme seres have been proposed, the maorty of them work n relatvely stat model, whle many urrent and emergng applatons requre support for on-lne analyss of rapdly hangng streamng tme seres. In ths paper, we present a new approah for luster streamng tme seres datasets. Our work s motvated by the reent work by Jessa Ln and Eamonn Keogh on teratve nremental lusterng of tme seres [1]. Whle we speed up lusterng proess by examnng the tme seres at nreasngly fner levels of approxmaton usng mult-soluton peewse aggregate approxmaton (MPAA). We argue that MPAA has all the prunng power of Wavelet transform dmensonalty reduton, but s also able to handle arbtrary length queres, s muh faster to ompute and an support a T.B. Ho, D. Cheung, and H. Lu (Eds.): PAKDD 2005, LNAI 3518, pp , Sprnger-Verlag Berln Hedelberg 2005
2 334 J. Ln et al. more general dstane measures. Although there has been a lot of work on more flexble dstane measures usng Wavelet [2, 3], none of these tehnques are ndexable. Whle tme seres databases are often extremely large, any dmensonalty reduton tehnque should support ndex method. For the task of ndexng MPAA has all the advantages of Wavelet wth none of the drawbaks. Our work addresses four maor hallenges n applyng ther deas for lusterng tme seres n a streamng envronment. Spefally, our work has fourfold man ontrbuton: Clusterng Tme Seres n Streamng Envronment: Streamng tme-seres are ommon n many reent applatons, e.g., stok quotes, e-ommere data, system logs, network traff management, et [4]. Compared wth tradtonal datasets, streamng tme-seres pose new hallenges for query proessng due to the streamng nature of data whh onstantly hanges over tme. Clusterng s perhaps the most frequently used data mnng algorthm. Surprsngly, lusterng streamng tme-seres stll have not explored thoroughly, to the best of our knowledge, no prevous work has addressed ths problem. MPAA-based Iteratve Tme Seres Clusterng: PAA (Peewse Aggregate Approxmaton) [5] transformaton produes a peewse onstant approxmaton of the orgnal sequene. In ths paper, we ntrodue a novel mult-resoluton PAA (MPAA) transform to aheve our teratve lusterng algorthm. Proposed stoppng rtera for mult-level teratve lusterng: We solve the dffult problem of dedng exatly how many levels are neessary at eah node n teratve lusterng algorthm by usng a statstal result known as the Hoeffdng bound [6]. Tme Seres Clusterng augmented Nearest Neghbor: Our proposed nlne lusterng algorthm explots haraterst of a neghborhood and sgnfantly redue lusterng onstruton tme and mprove lusterng qualty. The rest of the paper s organzed as follows. In seton 2, we develop enhaned teratve lusterng and streamng lusterng algorthm. Seton 4 presents the expermental evaluaton of our proposed algorthms both n offlne and onlne form. We onlude n Seton 5 wth some summary remarks and future researh dretons. 2 Streamng Iteratve Clusterng Method 2.1 MPAA -Based Dmensonalty Reduton Our MPAA-based tme seres representaton work s derved from the reent work by Eamonn Keogh [5] and Y and Faloutsos [7] on segmentng tme seres representatons of dmensonalty reduton. The bas dea on whh ther work develops s as follows. Suppose, we denote the set of tme seres whh onsttute the database as X = { X1,!, X n }. A tme seres
3 A MPAA-Based Iteratve Clusterng Algorthm 335!. The th ele- X of length n s represented n N spae by a vetor ment of X s alulated by the followng equaton: Our MPPA method dvdes tme seres X n N n n = ( 1) + 1 N X = x 1,, x N =! x (1) X of length n nto a seres of lowerdmensonal sgnal wth dfferent resoluton N. where N {1,!, n}. Smply stated, n frst level, the data s dvded nto N "frames", whose szes need not be ontguous and equal. The mean value of the data fallng wthn a frame s alulated and a vetor of these values beomes the data redued representaton. Then Reursvely applyng the above parwse averagng proess on the lower-resoluton array ontanng the averages, we get a mult-resoluton representaton of tme seres. We gve a smple example to llustrate the MPAA deomposton proedure n Table 1. Suppose we are gven a tme seres ontanng the followng eght values A= [3, 5, 2, 6, 4, 8, 7, 1] and we ntate dvde t nto 4 segments. The MPPA transform of A an be omputed as follows. We frst average the values together parwse to get a new lower-resoluton representaton of the data wth the followng average values [4, 4, 6, 4]. In other words, the average of the frst two values (that s, 3 and 5) s 4 and that of the next two values (that s, 6 and 4) s 5, and so on. Reursvely applyng the above parwse averagng proess on the lower-resoluton array ontanng the averages, we get the followng full deomposton: N Table 1. A smple example to llustrate the MPAA deomposton proedure Resoluton MPAA Values 8 3,5,2,6,4,8,7,1 4 4,4,6,4 2 4, The MPAA approxmaton sheme has some desrable propertes that allow nremental omputaton of the soluton. These propertes are neessary n order for the algorthm to be able to operate effently on large datasets and streamng envronment. 2.2 Enhaned Iteratve Clusterng Methods Our teratve lusterng method s smlar to [1]. The algorthm works by leveragng off the multresoluton property of MPPA. Note that an open problem that arse wth ths sort of teratve models s the defnton of a mnmum number of observatons,.e., devsng an obetve funtons that determne the qualty of lusterng results from the prevous stages to elmnate the need to re-ompute all the dstanes.
4 336 J. Ln et al. Due to us perform the k-means lusterng algorthm, startng at the seond level and gradually progress to fner levels, n order to fnd the stoppng resolutons as low as possble to omplete a good k-means lusterng, t may be suffent to onsder only a small subset of the mult-level lusterng examples that pass through the level of deomposton tree. We solve the dffult problem of dedng exatly how many levels are neessary at eah node by usng a statstal result known as the Hoeffdng bound or addtve Chernoff bound [6], whh have n fat be suessfully used n onlne deson trees [8][9]. After n ndependent observatons of a real-valued random varable r wth range R, the Hoeffdng bound ensures that, wth onfdene 1 δ, the true mean of r s at least r ε, where r s the observed mean of the samples and 2 RIn(1 δ ) ε = (2) 2n Ths s true rrespetve of the probablty dstrbuton that generated the observatons. Table 2. The enhaned teratve lusterng algorthms Algorthm SI-kMeans 1 Dede on a value for k. 2 Perform MPAA deomposton on raw data 3 Intalze the k luster enters (randomly, f neessary). 4 Compute the hoeffdng bound(ε ) 5 Run the k-means algorthm on the level of MPAA representaton of the data 6 Use fnal enters from level as ntal enters for level +1. Ths s aheved by proetng the k enters returned by k- Means algorthm for the 2 1 spae n the 2 + spae. 7 Compute the dstane D enter between ntal enters of level and ntal enters for level +1 8 Compute respetvely maxmum values of the sum of squared ntra-luster errors n th teratve lusterng and (+1) th teratve lusterng,.e. E max( ) and E max( + 1) 9 If E max( + 1) E max( ) > ε, ext. 10 If D enter > ε, goto 3. We all the new teratve lusterng algorthm supportng stoppng rtera SIkMeans, where S stands for stoppng rtera., and I stands for nteratve. Table 2 gves a skeleton of ths dea. 2.3 Proposed Streamng Clusterng Algorthm A key hallengng ssue wth streamng tme seres lusterng algorthm s the hgh rate of nput sequenes nserton.
5 A MPAA-Based Iteratve Clusterng Algorthm 337 To llustrate our applaton, onsder the followng ssue. Most streamng tme seres are related to prevously arrved tme seres or future ones, hene, ths strong temporal dependeny between the streamng tme seres should not be gnored when lusterng streamng data olleton. Ths ssue an be addressed by onsderng the nearest neghbor. A smple dstane metr between two new arrvng tme seres and the lusterng enter wll show how muh they are related to eah other. Hene, the nearest neghbor analyss allows us to automatally dentfy related luster. Below, we gve a more formally defnton n order to dept our Streamng Clusterng algorthm. Defnton 1. Smlarty measure: To measure loseness between two sequenes, we use orrelaton between tme seres as a smlarty measure. Supposed that tme-seres T and T n a sldng wndow whh length s w s represented respetvely by { < u 1, t 1 >,!, < un, tn > } and { < v1, t1 >,!, < vn, tn > } The Smlarty between two tme seres T andt s defned by s mlarty( T, T ) =!!! w u 1 k vk wuv k = w 2 2 w 2 2 u k 1 k wu v k 1 k wv = = Defnton 2. Smlar: If s mlarty( T, T) ς, then a tme seres T s referred to as smlar to a tme seres T. Based on the defnton of smlar n Defnton 1, we an defne the ζ - neghborhood Nζ ( T ) as follows: Defnton 3. ζ -neghborhood Nζ ( T ) defned as a set of sequenes{ X :s mlarty( X, T ) ζ } (3) : ζ -neghborhood for a tme seres T s. Our proposed lusterng algorthm explots haraterst of a neghborhood. It s based on the observaton that a property of a tme-seres would be nfluened by ts neghbors. Examples of suh propertes are the propertes of the neghbors, or the perentage of neghbors that fulfll a ertan onstrant. The above dea an be translated nto lusterng perspetve as follows: a luster label of a tme-seres depends on the luster labels of ts neghbors. The ntuton behnd ths algorthm orgnates from the observaton that the luster of tme seres sequenes an often be approxmately aptured by performng nearest neghbor searh. In what follows, our dea s explaned n detal. Intally, we assume that only tme seres n now wndow s avalable. Thus, we mplement SI-kMeans lusterng on these sequenes tself and form k lusters. Addng new sequenes to exstng luster struture proeeds n three phases: neghborhood searh, dentfaton of an approprate luster for a new sequenes, and relusterng based on loal nformaton. The proposed nremental lusterng algorthm STSI-kMeans (streamng tme seres teratve K-means lusterng algorthm) an be dsrbed as follow:
6 338 J. Ln et al. Step 1. Intalzaton. Get next new sequenes { T w+ 1,!, T} n now wndow. Step 2. Neghborhood searh. Gven a new nomng sequenes{, T } and let K T w+ 1,! C be the set of lusters ontanng any tme seres belongng to N ( T ) ζ, ζ ζ ζ obtan { N ( T w+ 1), N ( T w+ 2),!, N ( T )} by performng a neghborhood searh on { T w+ 1,!, T}, and fnd the anddate luster new sequene T { T w+ 1,!, T}, that mean to dentfy K CK whh an host a C N ( T ) ζ. Step 3. Identfyng an approprate luster. Cluster If there exsts a luster C K that an host a sequenet, and then add T to the luster C K. Otherwse, reate a new luster C new fort. To dentfy a luster C whh an absorb the new tme-serest from the set of anddate lusters C K K, we employ a smple but effetve approah, whh measures the Euldean dstane between the enter of anddate lusters and the new tmeserest, the luster whh returns the mnmum dstane s seleted as a lusterc K whh an absorb the new tme-serest. Step 4. Re-lusterng over affeted luster. If T s assgned to CK or reate a new luster C new fort, then a merge operaton needs to be trggered. Ths s based on a loalty assumpton [10]. Instead of re-lusterng the whole dataset, we only need to fous on the lusters that are affeted by the new tme-seres. That s, a new tmeseres s plaed n the luster, and a sequene of luster re-struturng proesses s performed only n regons that have been affeted by the new tme-seres,.e., lusters that ontan any tme-seres belongng to the neghborhood of a new tme-seres need to be onsdered. Note that based on SI-kMeans re-lusterng, the number of lusters, k value Dede by the number of affeted lusters k by absorbng the new tme-seres. Where k = k. Step 5. Repetton. Repeat Step 2-4 whenever new sequenes avalable n the next wndow. 3 Expermental Evaluaton In ths seton, we mplemented our algorthms SI-kMeans and STSI-kMeans, and onduted a seres of experments to evaluate ther effeny. We also mplemented the I-kMeans algorthm, to ompare aganst our tehnques. When not expltly mentoned, the results reported are averages over 100 tests.
7 A MPAA-Based Iteratve Clusterng Algorthm Datasets The data usng n our experment s smlar to [1]. We tested on two publly avalable, real datasets: JPL datasets and heterogeneous datasets [11]. The dataset ardnaltes range from 1,000 to 8,000. The length of eah tme seres has been set to 512 on one dataset, and 1024 on the other. Eah tme seres s z-normalzed to have mean value of 0 and standard devaton of Offlne Clusterng Comparson To show that our SI-kMeans approah s superor to the I-kMeans algorthm for lusterng tme seres n offlne form, n the frst set of experments, we performed a seres of experments on publly avalable real datasets. After eah exeuton, we ompute the error and the exeuton tme on the lusterng results. Fg. 1. Comparson of the lusterng approxmaton error between SI-kMeans and I-kMeans. (a) Error of SI-kMeans algorthm on the Heterogeneous dataset, presented as fraton of the error from the I-kMeans algorthm. (b) Obetve funtons of SI-kMeans algorthm on the JPL dataset, presented as fraton of error from the I-kMeans algorthm Fgure 1 llustrates the results of lusterng approxmaton error. As t an be seen, our algorthm aheves better lusterng auray. Fgure 2 shows Speedup of SI-kMeans aganst I-kMeans. the SI-kMeans algorthm fnds the best result n relatvely early stage and does not need to run through all levels. 3.3 Onlne Clusterng Comparson In the next set of experments, we ompare the nlne performane of STSI-kMeans to I-kMeans, whh s essentally a omparson between an onlne and the orrespondng offlne algorthm. Sne orgnal I-kMeans algorthm s not sutable for onlne lusterng streamng tme seres, we revse t and adapt t to onlne lusterng.
8 340 J. Ln et al. Fg. 2. Speedup of SI-kMeans aganst I-kMeans. (a) SI-kMeans vs. I-kMeans algorthms n terms of lusterng error and runnng tme for n the Heterogeneous dataset. (b) SI-kMeans vs. I-kMeans algorthms n terms of obetve funton and runnng tme for JPL dataset We quantfy frstly the dfferenes n the performane of the two algorthms. We report the umulatve relatve error over ount-based or sequene-based wndows, whh measure the relatve nrease n the umulatve error when usng STSI-kMeans and I-kMeans.!! q q 1 STSI-kMeans = = 1 q! Error = 1 I-kMeans Error ( w ) ErrorI-kMeans ( w) CRE = 100 ( w ) Where, q s the number of elapsed wndows. In Fgure 3, we dept CRE as a funton of q and k. In the experment of Fgure 5, the length of streamng tme seres 1000,2000,4000,8000 ponts, through, for nreasng q we observe a very slow buld-up of the relatve error. Our algorthm performs better as the number of q nreases. (4) Fg. 3. Comparson of the lusterng approxmaton error between STSI-kMeans and I-kMeans
9 A MPAA-Based Iteratve Clusterng Algorthm 341 The seond measure of nterest s the speedup, whh measures how many tmes faster STSI-kMeans s when ompared to I-kMeans. speedup q! = 1 = q! = 1 tme tme STSI-kMeans I-kMeans ( w ) ( w ) (5) Fgure 4 shows the speedup that our algorthm aheves, whh translates to one or two orders of magntude faster exeuton than the offlne I-kMeans algorthm (for the experments we ran). The STSI-kMeans algorthm s tmes faster than I- kmeans. We observe that the speedup nreases sgnfantly for dereasng k. Ths s beause the amount of work that STSI-kMeans does remans almost onstant, whle I- kmeans requres lots of extra effort for smaller values of k. As expeted, the speedup gets larger when we nrease q. Fg. 4. Speedup of STSI-kMeans aganst I-kMeans 4 Conlusons In ths paper, we have presented frstly an approah to perform nremental lusterng of tme-seres at varous resolutons usng the mult-resoluton peewse aggregate transform. The algorthm equppng a stoppng rtera based on Hoeffdng bound stablzes at very early stages, elmnatng the needs to operate on hgh resolutons. Ths approah resolves the dlemma assoated wth the hoes of ntal enters for k-means and at whh stage termnate the program for I-kMeans. Ths allows our algorthm to termnate the program at early stage wth qualty guarantee, thus elmnate the need to re-ompute all the dstanes and sgnfantly mproves the exeuton tme and lusterng qualty. We also expend our method to streamng tme seres envronment. Our streamng tme-seres lusterng algorthm works by leveragng off the nearest neghbors of the nomng streamng tme seres datasets and fulfll nremental lusterng approah. Our expermental results based on several publly avalable real data sets shows that sgnfant performane mprovement s aheved and produe hgh-qualty lusters n omparson to the prevous methods.
10 342 J. Ln et al. Referenes 1. Ln, J., Vlahos, M., Keogh, E., & Gunopulos, D.: Iteratve Inremental Clusterng of Tme Seres. In proeedngs of the IX Conferene on Extendng Database Tehnology (EDBT 2004). Crete, Greee. (2004) Huhtala, Y., Kärkkänen, J., & Tovonen. H.: Mnng for Smlartes n Algned Tme Seres Usng Wavelets. In Data Mnng and Knowledge Dsovery: Theory, Tools, and Tehnology. SPIE Proeedngs Seres Vol Orlando, Florda. (1999) Struzk, Z., Sebes, A.: The Haar Wavelet Transform n The Tme Seres Smlarty Paradgm. In Pro 3rd European Conferene on Prnples and Prate of Knowledge Dsovery n Databases. (1999) D. Carney, U. Cetnternel, M. Chernak, C. Convey, S. Lee, G. Sedman, M. Stonebraker, N. Tatbul, S. Zdonk.: Montorng streams: A New Class of Data Management Applatons. In Pro. 28th Int. Conf. on Very Large Data Bases, (2002) Keogh, E., Chakrabart, K. Pazzan, M, Mehrotra, S.: Dmensonalty Reduton for Fast Smlarty Searh n Large Tme Seres Databases. Journal of Knowledge and Informaton Systems. Vol. 3, No. 3. (2001) Hoeffdng, W.: Probablty nequaltes for sums of bounded random varables. Journal of the Ameran Statstal Assoaton (1963) Y, B., Faloutsos, C.: Fast Tme Sequene Indexng for Arbtrary Lp Norms. In proeedngs of the 26th Int'l Conferene on Very Large Databases. Caro, Egypt, Sept pp l Database Management. Berln, Germany, Jul (2000) Domngos, P., Hulten, G.: Mnng Hgh-Speed Data Streams. In: Proeedngs of the Sxth Internatonal Conferene on Knowledge Dsovery and Data Mnng, Boston, MA, ACM Press (2000) Gama, J., Medas, P., Rodrgues, P.: Conept Drft n Deson-Tree Learnng for Data Streams. In: Proeedngs of the Fourth European Symposum on Intellgent Tehnologes and ther mplementaton on Smart Adaptve Systems, Aahen, Germany, Verlag Manz (2004) L. Ralavola, F. dalhe-bu.: Inremental Support Vetor Mahne Learnng: A Loal Approah. In Proeedngs of the Annual Conferene of the European Neural Network Soety. (2001) Bay, S. D.: The UCI KDD Arhve [ Irvne, CA: Unversty of Calforna, Department of Informaton and Computer Sene. (1999)
Connectivity in Fuzzy Soft graph and its Complement
IOSR Journal of Mathemats (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1 Issue 5 Ver. IV (Sep. - Ot.2016), PP 95-99 www.osrjournals.org Connetvty n Fuzzy Soft graph and ts Complement Shashkala
More informationMatrix-Matrix Multiplication Using Systolic Array Architecture in Bluespec
Matrx-Matrx Multplaton Usng Systol Array Arhteture n Bluespe Team SegFault Chatanya Peddawad (EEB096), Aman Goel (EEB087), heera B (EEB090) Ot. 25, 205 Theoretal Bakground. Matrx-Matrx Multplaton on Hardware
More informationPerformance Evaluation of TreeQ and LVQ Classifiers for Music Information Retrieval
Performane Evaluaton of TreeQ and LVQ Classfers for Mus Informaton Retreval Matna Charam, Ram Halloush, Sofa Tsekerdou Athens Informaton Tehnology (AIT) 0.8 km Markopoulo Ave. GR - 19002 Peana, Athens,
More informationProgressive scan conversion based on edge-dependent interpolation using fuzzy logic
Progressve san onverson based on edge-dependent nterpolaton usng fuzzy log P. Brox brox@mse.nm.es I. Baturone lum@mse.nm.es Insttuto de Mroeletróna de Sevlla, Centro Naonal de Mroeletróna Avda. Rena Meredes
More informationResearch on Neural Network Model Based on Subtraction Clustering and Its Applications
Avalable onlne at www.senedret.om Physs Proeda 5 (01 ) 164 1647 01 Internatonal Conferene on Sold State Deves and Materals Sene Researh on Neural Networ Model Based on Subtraton Clusterng and Its Applatons
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationClustering Data. Clustering Methods. The clustering problem: Given a set of objects, find groups of similar objects
Clusterng Data The lusterng problem: Gven a set of obets, fnd groups of smlar obets Cluster: a olleton of data obets Smlar to one another wthn the same luster Dssmlar to the obets n other lusters What
More informationColor Texture Classification using Modified Local Binary Patterns based on Intensity and Color Information
Color Texture Classfaton usng Modfed Loal Bnary Patterns based on Intensty and Color Informaton Shvashankar S. Department of Computer Sene Karnatak Unversty, Dharwad-580003 Karnataka,Inda shvashankars@kud.a.n
More informationFuzzy Modeling for Multi-Label Text Classification Supported by Classification Algorithms
Journal of Computer Senes Orgnal Researh Paper Fuzzy Modelng for Mult-Label Text Classfaton Supported by Classfaton Algorthms 1 Beatrz Wlges, 2 Gustavo Mateus, 2 Slva Nassar, 2 Renato Cslagh and 3 Rogéro
More informationA Symbolic Representation of Time Series, with Implications for Streaming Algorithms
A Symbol Representaton of Tme Seres, th Implatons for Streamng Algorthms Jessa Ln Eamonn Keogh Stefano Lonard Bll Chu Unversty of Calforna - Rversde Computer Sene & Engneerng Department Rversde, CA 9252,
More informationA Fast Way to Produce Optimal Fixed-Depth Decision Trees
A Fast Way to Produe Optmal Fxed-Depth Deson Trees Alreza Farhangfar, Russell Grener and Martn Znkevh Dept of Computng Sene Unversty of Alberta Edmonton, Alberta T6G 2E8 Canada {farhang, grener, maz}@s.ualberta.a
More informationBit-level Arithmetic Optimization for Carry-Save Additions
Bt-leel Arthmet Optmzaton for Carry-Sae s Ke-Yong Khoo, Zhan Yu and Alan N. Wllson, Jr. Integrated Cruts and Systems Laboratory Unersty of Calforna, Los Angeles, CA 995 khoo, zhanyu, wllson @sl.ula.edu
More informationOn the End-to-end Call Acceptance and the Possibility of Deterministic QoS Guarantees in Ad hoc Wireless Networks
On the End-to-end Call Aeptane and the Possblty of Determnst QoS Guarantees n Ad ho Wreless Networks S. Srram T. heemarjuna Reddy Dept. of Computer Sene Dept. of Computer Sene and Engneerng Unversty of
More informationInternational Journal of Pharma and Bio Sciences HYBRID CLUSTERING ALGORITHM USING POSSIBILISTIC ROUGH C-MEANS ABSTRACT
Int J Pharm Bo S 205 Ot; 6(4): (B) 799-80 Researh Artle Botehnology Internatonal Journal of Pharma and Bo Senes ISSN 0975-6299 HYBRID CLUSTERING ALGORITHM USING POSSIBILISTIC ROUGH C-MEANS *ANURADHA J,
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationBottom-Up Fuzzy Partitioning in Fuzzy Decision Trees
Bottom-Up Fuzzy arttonng n Fuzzy eson Trees Maej Fajfer ept. of Mathemats and Computer Sene Unversty of Mssour St. Lous St. Lous, Mssour 63121 maejf@me.pl Cezary Z. Janow ept. of Mathemats and Computer
More informationFUZZY SEGMENTATION IN IMAGE PROCESSING
FUZZY SEGMENTATION IN IMAGE PROESSING uevas J. Er,, Zaldívar N. Danel,, Roas Raúl Free Unverstät Berln, Insttut für Inforat Tausstr. 9, D-495 Berln, Gerany. Tel. 0049-030-8385485, Fax. 0049-030-8387509
More informationSteganalysis of DCT-Embedding Based Adaptive Steganography and YASS
Steganalyss of DCT-Embeddng Based Adaptve Steganography and YASS Qngzhong Lu Department of Computer Sene Sam Houston State Unversty Huntsvlle, TX 77341, U.S.A. lu@shsu.edu ABSTRACT Reently well-desgned
More informationOptimal shape and location of piezoelectric materials for topology optimization of flextensional actuators
Optmal shape and loaton of pezoeletr materals for topology optmzaton of flextensonal atuators ng L 1 Xueme Xn 2 Noboru Kkuh 1 Kazuhro Satou 1 1 Department of Mehanal Engneerng, Unversty of Mhgan, Ann Arbor,
More informationAvatar Face Recognition using Wavelet Transform and Hierarchical Multi-scale LBP
2011 10th Internatonal Conferene on Mahne Learnng and Applatons Avatar Fae Reognton usng Wavelet Transform and Herarhal Mult-sale LBP Abdallah A. Mohamed, Darryl D Souza, Naouel Bal and Roman V. Yampolsky
More informationA Real-Time Detecting Algorithm for Tracking Community Structure of Dynamic Networks
A Real-Tme Detetng Algorthm for Trakng Communty Struture of Dynam Networks Jaxng Shang*, Lanhen Lu*, Feng Xe, Zhen Chen, Jaa Mao, Xueln Fang, Cheng Wu* Department of Automaton, Tsnghua Unversty, Beng,,
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationAdaptive Class Preserving Representation for Image Classification
Adaptve Class Preservng Representaton for Image Classfaton Jan-Xun M,, Qankun Fu,, Wesheng L, Chongqng Key Laboratory of Computatonal Intellgene, Chongqng Unversty of Posts and eleommunatons, Chongqng,
More informationLink Graph Analysis for Adult Images Classification
Lnk Graph Analyss for Adult Images Classfaton Evgeny Khartonov Insttute of Physs and Tehnology, Yandex LLC 90, 6 Lev Tolstoy st., khartonov@yandex-team.ru Anton Slesarev Insttute of Physs and Tehnology,
More informationSemi-analytic Evaluation of Quality of Service Parameters in Multihop Networks
U J.T. (4): -4 (pr. 8) Sem-analyt Evaluaton of Qualty of Serve arameters n Multhop etworks Dobr tanassov Batovsk Faulty of Sene and Tehnology, ssumpton Unversty, Bangkok, Thaland bstrat
More informationMinimize Congestion for Random-Walks in Networks via Local Adaptive Congestion Control
Journal of Communatons Vol. 11, No. 6, June 2016 Mnmze Congeston for Random-Walks n Networks va Loal Adaptve Congeston Control Yang Lu, Y Shen, and Le Dng College of Informaton Sene and Tehnology, Nanjng
More informationLOCAL BINARY PATTERNS AND ITS VARIANTS FOR FACE RECOGNITION
IEEE-Internatonal Conferene on Reent Trends n Informaton Tehnology, ICRTIT 211 MIT, Anna Unversty, Chenna. June 3-5, 211 LOCAL BINARY PATTERNS AND ITS VARIANTS FOR FACE RECOGNITION K.Meena #1, Dr.A.Suruland
More informationInterval uncertain optimization of structures using Chebyshev meta-models
0 th World Congress on Strutural and Multdsplnary Optmzaton May 9-24, 203, Orlando, Florda, USA Interval unertan optmzaton of strutures usng Chebyshev meta-models Jngla Wu, Zhen Luo, Nong Zhang (Tmes New
More informationA Novel Dynamic and Scalable Caching Algorithm of Proxy Server for Multimedia Objects
Journal of VLSI Sgnal Proessng 2007 * 2007 Sprnger Sene + Busness Meda, LLC. Manufatured n The Unted States. DOI: 10.1007/s11265-006-0024-7 A Novel Dynam and Salable Cahng Algorthm of Proxy Server for
More informationPattern Classification: An Improvement Using Combination of VQ and PCA Based Techniques
Ameran Journal of Appled Senes (0): 445-455, 005 ISSN 546-939 005 Sene Publatons Pattern Classfaton: An Improvement Usng Combnaton of VQ and PCA Based Tehnques Alok Sharma, Kuldp K. Palwal and Godfrey
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationMicroprocessors and Microsystems
Mroproessors and Mrosystems 36 (2012) 96 109 Contents lsts avalable at SeneDret Mroproessors and Mrosystems journal homepage: www.elsever.om/loate/mpro Hardware aelerator arhteture for smultaneous short-read
More informationAVideoStabilizationMethodbasedonInterFrameImageMatchingScore
Global Journal of Computer Sene and Tehnology: F Graphs & vson Volume 7 Issue Verson.0 Year 207 Type: Double Blnd Peer Revewed Internatonal Researh Journal Publsher: Global Journals In. (USA) Onlne ISSN:
More informationGabor-Filtering-Based Completed Local Binary Patterns for Land-Use Scene Classification
Gabor-Flterng-Based Completed Loal Bnary Patterns for Land-Use Sene Classfaton Chen Chen 1, Lbng Zhou 2,*, Janzhong Guo 1,2, We L 3, Hongjun Su 4, Fangda Guo 5 1 Department of Eletral Engneerng, Unversty
More informationA Robust Algorithm for Text Detection in Color Images
A Robust Algorthm for Tet Deteton n Color Images Yangng LIU Satosh GOTO Takesh IKENAGA Abstrat Tet deteton n olor mages has beome an atve researh area sne reent deades. In ths paper we present a novel
More informationEvaluation of Segmentation in Magnetic Resonance Images Using k-means and Fuzzy c-means Clustering Algorithms
ELEKTROTEHIŠKI VESTIK 79(3): 129-134, 2011 EGLISH EDITIO Evaluaton of Segmentaton n Magnet Resonane Images Usng k-means and Fuzzy -Means Clusterng Algorthms Tomaž Fnkšt Unverza v Lublan, Fakulteta za stronštvo,
More informationMeasurement and Calibration of High Accuracy Spherical Joints
1. Introduton easurement and Calbraton of Hgh Auray Spheral Jonts Ale Robertson, Adam Rzepnewsk, Alexander Sloum assahusetts Insttute of Tehnolog Cambrdge, A Hgh auray robot manpulators are requred for
More informationPixel-Based Texture Classification of Tissues in Computed Tomography
Pxel-Based Texture Classfaton of Tssues n Computed Tomography Ruhaneewan Susomboon, Danela Stan Rau, Jaob Furst Intellgent ultmeda Proessng Laboratory Shool of Computer Sene, Teleommunatons, and Informaton
More informationBoosting Weighted Linear Discriminant Analysis
. Okada et al. / Internatonal Journal of Advaned Statsts and I&C for Eonoms and Lfe Senes Boostng Weghted Lnear Dsrmnant Analyss azunor Okada, Arturo Flores 2, Marus George Lnguraru 3 Computer Sene Department,
More informationMultiscale Heterogeneous Modeling with Surfacelets
759 Multsale Heterogeneous Modelng wth Surfaelets Yan Wang 1 and Davd W. Rosen 2 1 Georga Insttute of Tehnology, yan.wang@me.gateh.edu 2 Georga Insttute of Tehnology, davd.rosen@me.gateh.edu ABSTRACT Computatonal
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationComputing Cloud Cover Fraction in Satellite Images using Deep Extreme Learning Machine
Computng Cloud Cover Fraton n Satellte Images usng Deep Extreme Learnng Mahne L-guo WENG, We-bn KONG, Mn XIA College of Informaton and Control, Nanjng Unversty of Informaton Sene & Tehnology, Nanjng Jangsu
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationPerformance Analysis of Hybrid (supervised and unsupervised) method for multiclass data set
IOSR Journal of Computer Engneerng (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 16, Issue 4, Ver. III (Jul Aug. 2014), PP 93-99 www.osrjournals.org Performane Analyss of Hybrd (supervsed and
More informationTime Synchronization in WSN: A survey Vikram Singh, Satyendra Sharma, Dr. T. P. Sharma NIT Hamirpur, India
Internatonal Journal of Enhaned Researh n Sene Tehnology & Engneerng, ISSN: 2319-7463 Vol. 2 Issue 5, May-2013, pp: (61-67), Avalable onlne at: www.erpublatons.om Tme Synhronzaton n WSN: A survey Vkram
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationOSSM Ordered Sequence Set Mining for Maximal Length Frequent Sequences A Hybrid Bottom-Up-Down Approach
Global Journal of Computer Sene and Tehnology Volume 12 Issue 7 Verson 1.0 Aprl 2012 Type: Double Blnd Peer Revewed Internatonal Researh Journal Publsher: Global Journals In. (USA) Onlne ISSN: 0975-4172
More informationFULLY AUTOMATIC IMAGE-BASED REGISTRATION OF UNORGANIZED TLS DATA
FULLY AUTOMATIC IMAGE-BASED REGISTRATION OF UNORGANIZED TLS DATA Martn Wenmann, Bors Jutz Insttute of Photogrammetry and Remote Sensng, Karlsruhe Insttute of Tehnology (KIT) Kaserstr. 12, 76128 Karlsruhe,
More informationMultilabel Classification with Meta-level Features
Multlabel Classfaton wth Meta-level Features Sddharth Gopal Carnege Mellon Unversty Pttsburgh PA 523 sgopal@andrew.mu.edu Ymng Yang Carnege Mellon Unversty Pttsburgh PA 523 ymng@s.mu.edu ABSTRACT Effetve
More informationSession 4.2. Switching planning. Switching/Routing planning
ITU Semnar Warsaw Poland 6-0 Otober 2003 Sesson 4.2 Swthng/Routng plannng Network Plannng Strategy for evolvng Network Arhtetures Sesson 4.2- Swthng plannng Loaton problem : Optmal plaement of exhanges
More informationCluster ( Vehicle Example. Cluster analysis ( Terminology. Vehicle Clusters. Why cluster?
Why luster? referene funton R R Although R and R both somewhat orrelated wth the referene funton, they are unorrelated wth eah other Cluster (www.m-w.om) A number of smlar ndvduals that our together as
More informationFuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval
Fuzzy -Means Intalzed by Fxed Threshold lusterng for Improvng Image Retreval NAWARA HANSIRI, SIRIPORN SUPRATID,HOM KIMPAN 3 Faculty of Informaton Technology Rangst Unversty Muang-Ake, Paholyotn Road, Patumtan,
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationAn Adaptive Filter Based on Wavelet Packet Decomposition in Motor Imagery Classification
An Adaptve Flter Based on Wavelet Paket Deomposton n Motor Imagery Classfaton J. Payat, R. Mt, T. Chusak, and N. Sugno Abstrat Bran-Computer Interfae (BCI) s a system that translates bran waves nto eletral
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationMixture Models and the Segmentation of Multimodal Textures. Roberto Manduchi. California Institute of Technology.
Mxture Models and the Segmentaton of Multmodal Textures oberto Manduh Jet ropulson Laboratory Calforna Insttute of Tehnology asadena, CA 91109 manduh@pl.nasa.gov 1 Introduton Abstrat Aproblem wth usng
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationClustering Algorithm of Similarity Segmentation based on Point Sorting
Internatonal onference on Logstcs Engneerng, Management and omputer Scence (LEMS 2015) lusterng Algorthm of Smlarty Segmentaton based on Pont Sortng Hanbng L, Yan Wang*, Lan Huang, Mngda L, Yng Sun, Hanyuan
More informationDETECTING AND ANALYZING CORROSION SPOTS ON THE HULL OF LARGE MARINE VESSELS USING COLORED 3D LIDAR POINT CLOUDS
ISPRS Annals of the Photogrammetry, Remote Sensng and Spatal Informaton Senes, Volume III-3, 2016 XXIII ISPRS Congress, 12 19 July 2016, Prague, Czeh Republ DETECTING AND ANALYZING CORROSION SPOTS ON THE
More informationTAR based shape features in unconstrained handwritten digit recognition
TAR based shape features n unonstraned handwrtten dgt reognton P. AHAMED AND YOUSEF AL-OHALI Department of Computer Sene Kng Saud Unversty P.O.B. 578, Ryadh 543 SAUDI ARABIA shamapervez@gmal.om, yousef@s.edu.sa
More informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationSorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions
Sortng Revew Introducton to Algorthms Qucksort CSE 680 Prof. Roger Crawfs Inserton Sort T(n) = Θ(n 2 ) In-place Merge Sort T(n) = Θ(n lg(n)) Not n-place Selecton Sort (from homework) T(n) = Θ(n 2 ) In-place
More informationIntegrating Fuzzy c-means Clustering with PostgreSQL *
SQL alle pgfcm. Seton 0 brefly susses relate work. Seton 0 ontans onluson remarks an retons for future work. Integratng Fuzzy -Means Clusterng wth PostgreSQL * R. M. Mnakhmetov taven@gmal.om South Ural
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationAll-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University
Approxmate All-Pars shortest paths Approxmate dstance oracles Spanners and Emulators Ur Zwck Tel Avv Unversty Summer School on Shortest Paths (PATH05 DIKU, Unversty of Copenhagen All-Pars Shortest Paths
More informationA GENETIC APPROACH FOR THE AUTOMATIC ADAPTATION OF SEGMENTATION PARAMETERS
A GENETIC APPROACH FOR THE AUTOMATIC ADAPTATION OF SEGMENTATION PARAMETERS R. Q. Fetosa a, *, G. A. O. P. Costa a, T. B. Cazes a, B. Fejo b a Dept. of Eletral Engneerng, b Dept of Informats, Cathol Unversty
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationThe Simulation of Electromagnetic Suspension System Based on the Finite Element Analysis
308 JOURNAL OF COMPUTERS, VOL. 8, NO., FEBRUARY 03 The Smulaton of Suspenson System Based on the Fnte Element Analyss Zhengfeng Mng Shool of Eletron & Mahanal Engneerng, Xdan Unversty, X an, Chna Emal:
More informationABHELSINKI UNIVERSITY OF TECHNOLOGY Networking Laboratory
ABHELSINKI UNIVERSITY OF TECHNOLOGY Networkng Laboratory Load Balanng n Cellular Networks Usng Frst Poly Iteraton Johan an Leeuwaarden Samul Aalto & Jorma Vrtamo Networkng Laboratory Helsnk Unersty of
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationStudy of Data Stream Clustering Based on Bio-inspired Model
, pp.412-418 http://dx.do.org/10.14257/astl.2014.53.86 Study of Data Stream lusterng Based on Bo-nspred Model Yngme L, Mn L, Jngbo Shao, Gaoyang Wang ollege of omputer Scence and Informaton Engneerng,
More informationDesign Level Performance Modeling of Component-based Applications. Yan Liu, Alan Fekete School of Information Technologies University of Sydney
Desgn Level Performane Modelng of Component-based Applatons Tehnal Report umber 543 ovember, 003 Yan Lu, Alan Fekete Shool of Informaton Tehnologes Unversty of Sydney Ian Gorton Paf orthwest atonal Laboratory
More informationPath Following Control of a Spherical Robot Rolling on an Inclined Plane
Sensors & ransduers, Vol., Speal Issue, May 3, pp. 4-47 Sensors & ransduers 3 by IFSA http://www.sensorsportal.om Path Followng Control of a Spheral Robot Rollng on an Inlned Plane ao Yu, Hanxu Sun, Qngxuan
More informationImproved Accurate Extrinsic Calibration Algorithm of Camera and Two-dimensional Laser Scanner
JOURNAL OF MULTIMEDIA, VOL. 8, NO. 6, DECEMBER 013 777 Improved Aurate Extrns Calbraton Algorthm of Camera and Two-dmensonal Laser Sanner Janle Kong, Le Yan*, Jnhao Lu, Qngqng Huang, and Xaokang Dng College
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationMulti-Collaborative Filtering Algorithm for Accurate Push of Command Information System
Mult-Collaboratve Flterng Algorthm for Aurate Push of Command Informaton System Cu Xao-long,, Du Bo, Su Guo-Png, Yu Yan Urumq Command College of CPAPF, Urumq 83000, Chna XnJang Tehnal Insttute of Physs
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More information