A Novel Method for Transforming XML Documents to Time Series and Clustering Them Based on Delaunay Triangulation
|
|
- Julie Cummings
- 5 years ago
- Views:
Transcription
1 Appled Mathematcs, 2015, 6, Publshed Onlne June 2015 n ScRes. A Novel Method for Transformng XML Documents to Tme Seres and Clusterng Them Based on Delaunay Trangulaton Narges Shafean Department of Computer Engneerng, Zanjan Branch, Islamc Azad Unversty, Zanjan, Iran Emal: nshafean@gmal.com Receved 23 Aprl 2015; accepted 7 June 2015; publshed 10 June 2015 Copyrght 2015 by author and Scentfc Research Publshng Inc. Ths work s lcensed under the Creatve Commons Attrbuton Internatonal Lcense (CC BY). Abstract Nowadays exchangng data n XML format become more popular and have wdespread applcaton because of smple mantenance and transferrng nature of XML documents. So, acceleratng search wthn such a document ensures search engne s effcency. In ths paper, we propose a technque for detectng the smlarty n the structure of XML documents; n the followng, we would cluster ths document wth Delaunay Trangulaton method. The technque s based on the dea of representng the structure of an XML document as a tme seres n whch each occurrence of a tag corresponds to a gven mpulse. So we could use Dscrete Fourer Transform as a smple method to analyze these sgnals n frequency doman and make smlarty matrces through a knd of dstance measurement, n order to group them nto clusters. We exploted Delaunay Trangulaton as a clusterng method to cluster the d-dmenson ponts of XML documents. The results show a sgnfcant effcency and accuracy n front of common methods. Keywords XML Mnng, Document Clusterng, XML Clusterng, Schema Matchng, Smlarty Measures, Delaunay Trangulaton, Cluster 1. Introducton The man dea of ths method s based on structure of XML documents; t means that, tags and poston of elements n XML tree s herarchy are consderable. So content of documents s not mportant, n other words, t may exst two documents wth completely smlar structure, based on our method but, completely dfferent content. Input of our method mplementaton s a set of documents and output s clusterng these documents nto varous How to cte ths paper: Shafean, N. (2015) A Novel Method for Transformng XML Documents to Tme Seres and Clusterng Them Based on Delaunay Trangulaton. Appled Mathematcs, 6,
2 clusters, and f clusterng s done correctly, documents wthn a cluster have the same structure and documents belongng to dfferent clusters have fewer structural smlarty. The man contrbuton of our approach s these steps: 1) Mappng each documents to a tme seres; 2) Gettng DFTs and transformng each tme seres from tme doman to frequency doman; 3) Mappng the sgnals related to each documents to a pont n d-dmensonal space; 4) Trangulaton of ponts related to documents; 5) Clusterng documents based on ther trangulaton. For analyzng accuracy of clusterng, we use external metrc. In analyzng based on external metrcs, we would evaluate other clusterng strateges n front of our proposed clusterng method. Havng more matches between clusterng metrc and other clusterng, clusterng may have more precson too. We use two external metrcs named F-Measure and Purty as evaluator of our method. More nformaton about ths method s mentoned n [1]. The corpus of documents for evaluatng ths method s a standard corpus, whch a part of that s appled. Ths corpus has clusterng metrc tself whch we use t as a comparson versus our external metrcs. Ths corpus could download from references mentoned n [2] and s defned n [1]. The rest of the paper s organzed as follows: In Secton 2, we present some nformaton about common methods for detectng smlartes and clusterng documents. Secton 3 expresses mplementaton requrements and developng envronment. Secton 4 llustrates how the structure of an XML document can be encoded nto a tme seres, mapped to d-dmenson space, trangulated and fnally clustered; then t presents some methods for accomplshng such tasks. Secton 5 descrbes several experments we perform, on encyclopaeda data set, to valdate our approach. We sketch some ssues whch could be faced n future work on ths topc, and conclude the paper n Secton Related Work Summary Several methods for detectng the smlarty of XML documents have been recently proposed, that s based on the concept of edt dstance and use graph-matchng algorthms to calculate a (mnmum cost) edt scrpt capable of transformng a document nto another. Most of these technques are computatonally expensve,.e. at least O (N3), where N s the number of element of the two documents. However, all of them are concerned wth the detecton of changes occurrng n XML documents rather than comparng them on the bass of ther structural smlarty. Some approaches have a technque for measurng the smlarty of a document versus a DTD s ntroduced. Ths technque explots a graph-matchng algorthm, whch assocates elements n the document wth element n the DTD. Ths approach does not seem to be drectly applcable to cluster documents wthout any knowledge about ther DTDs, and s not able to pont out dssmlartes among documents referrng to the same DTD [3]. Indeed, we propose to represent the structure of an XML document as a tme seres, where each tag occurrence corresponds to an mpulse. By analysng the frequences of the Fourer Transform of such seres, we can state the degree of (structural) smlarty between documents. As a matter of fact, the explotaton of the Fourer transform to check smlartes among tme seres s not completely new [3] and has been proven successful. The man contrbuton of our approach s the systematc development of an encodng scheme for XML documents, n a way that makes the use of the Fourer Transform extremely proftable. Hence, after detecton of documents smlarty we could group documents nto dfferent clusters, whch ntensvely accelerate search engne motors. Partcularly, XML document clusterng Algorthms dvded nto two groups: Par wse methods. Incremental methods. Par wse based algorthms are more common whch frst create a smlarty matrx for each par of documents. Ths matrx s ntalzed by a crteron for measurng smlarty between two documents. Fnally, after completng the matrx we can use a general clusterng algorthm such as K-means to locate a document n ts proper cluster. In ths paper we appled a new clusterng method named Delaunay trangulaton, whch s used for clusterng vdeo frames. In contrast to many of the other clusterng technques, the Delaunay clusterng algorthm s fully automatc wth no user specfed parameters [4]. 1077
3 3. Implements Requrements and Performng Our proposed method developed by java and n order to run, need JRE or JDK (6 versons). Development envronment s Eclpse (and usng SAX, Flanagan lbrary to mplement some part of the program). In one phase of project we need to trangulate some ponts n d-dmensonal space, wth Delaunay method. In consderaton of large sze of d (more than 3), ths functon extremely reduce effcency. In order to ncrease effcency, we use C++ language and CGAL lbrary [5] for mplementng ths phase. Ths program s wrtten and comple ndependently and t just trangulate ponts. 4. Clusterng Phases 4.1. Mappng Each Documents to a Tme Seres In ths phase XML documents parsed one by one and a tme seres produced, t means that a set of numbers whch are n tme ordered, produced. For producng tme seres a specal codng functon appled whch s effectvely reflect documents structure, means tags and herarchal structure of XML tree. The codng functon has two parts. One of them s local and gves a unque dentty to each tag. In order to make ths dentty for each tag we use a random order. Wth every vst of a new tag, the tag was added to a data base and an unused dentty assgned to t. From now to, wth vst of that tag, ths local code was looked up n data base and beng used. In addton, local codng based on tags, we use a general codng functon whch, take attenton to poston of tags n herarchy structure. Ths general codng, assgn a specal weght to each tags based on ts depth and herarchy structure. Detaled nformaton about labellng documents s fndng n [3]. Mappng documents to tme seres are done as below defnton. Defnton 1. Let D be a set of XML documents, d a document n D wth sk ( d ) = [ t,, 0 tn ] and γ a tag encodng functon for D. Moreover, let maxdepth (D) represent the maxmum depth of any document n D, B a fxed value and nestd ( t n) the set of tag nstances assocated wth the ancestors of the element wth tag nstance t. A multlevel encodng of d (mlemc (d)) s a sequence [ S0, S1,, Sn ], where: S t B maxdepth( D) l maxdepth t ( D) l t B t j = γ + γ (1) ( ) ( ) t j nest j dt ( ) We usually set B as the number of dstnct symbols encoded by (e.g., B = tnames ( D) + 1 n the case of nvarant γ d ). In ths way, we avod mxng the contrbutons of dfferent nestng levels and can reconstruct the path from the root to any tag by only consderng the correspondng value n the encoded sequence. In fact, the summaton on the rght-hand sde of the above formula can be nterpreted as the nteger whose B-base represenγ t t nest t, ordered by ncreasng nestng levels of the cor- { j j d } taton s the sequence of the tag codes n ( ) ( ) respondng tags. Notce that such a property s stronger than WSL, and s not mandatory for guaranteeng njectvty n the encodng functon. For example n the documents below, we could realze that (a) and (b) documents are more smlar to document (c). In order to approve t va ther transferred format, we should notce the next phase Gettng Dscrete Fourer Transform (DFT) and Transferrng Each Tme Seres from Tme Doman to Frequency Doman Tme seres produced n prevous phase are n tme doman means that these seres reveal tags wth ts specal structure, durng tme doman. The Length of these sgnals s dfferent and comparson of them s dffcult. In order to capture smlartes and structural dfferences, sgnals transfer from tme doman to frequency doman. So we could compare two sgnals magntudes n specfc frequency. Ths comparson reflected n structural dfferences between documents. Consder Fgure 1, representng the documents of Fgure 2. Observe that all the sgnals have dfferent shapes. Notwthstandng, the dfference among the sgnals can be summarzed as follows: Each book element s assocated wth a unque subsequence wthn the sgnals assocated wth book 1 and book 2. Nevertheless, the sub sequences number s occurrences are dfferent. 3 has two dfferent sub sequences assocated wth the book elements. Moreover, the frst subsequence s dfferent from the ones n book 1 and book 2. A comparson n the tme doman (accomplshed usng the tme-warpng dstance) wll result n a hgher 1078
4 Fgure 1. Nonzero frequency components of the book 1, book 2, and book 3 documents n Fgure 2, Dscrete fourer transform. XML XML Ttle Author Ttle Author (a) Ttle Author Ttle Author Ttle Author (b) XML Ttle Author Ttle Author Name Emal (c) Fgure 2. (a) 1 and (b) book 2 have the same elements, but wth dfferent cardnalty. By contrast, (c) book 3 nduces a dfferent structure for the author element. 1079
5 smlarty between book 1 and book 3 than between book 1 and book 2. Nevertheless, each dfferent subsequence trggers a dfferent contrbuton n the frequency doman, thus allowng for detectng the above descrbed dssmlartes. To better understand how the dfferences between two documents reflect on the frequency spectra of ther assocated encodngs, we can always consder these dfferences separately and explot the lnearty property of the Fourer transform. Defnton 2. Let d 1, d 2 be two XML documents, and enc a document encodng functon, such that = enc ( d ) and h enc ( d ) h1 1 2 = 2. Let DFT be the Dscrete Fourer Transform of the (normalzed) sgnals. The explotaton of the Fourer transform to check smlartes among tme seres s not new, for more nformaton see, [3]. The man contrbuton of our approach s the systematc development of effectve encodng schemes for XML documents, n a way that makes the use of the Fourer Transform extremely proftable. The choce of comparng the frequency spectra follows both effectveness and effcency ssues. Indeed, the explotaton of DFT leads to abstract from structural detals whch, n most applcaton contexts, should not affect the smlarty estmaton (such as, e.g., dfferent numbers of occurrences of a shared element or small shfts n the actual postons where t appears). Ths eventually makes the comparson less senstve to mnor msmatches. Moreover, a frequency-based approach allows us to estmate the smlarty through smple measures (e.g., vector dstances) whch are computatonally less expensve than technques based on the drect comparson of the orgnal document structures. We defne the Dscrete Fourer Transform dstance of the documents as the approxmaton of the dfference of the magntudes of the DFT of the two encoded documents: ( ) M 2 dst ( d1, d2) = DFT ( h1) ( k ) DFT ( h2) ( k ) k = 1 (2) where DFT s an nterpolaton of DFT to the frequences appearng n both d 1 and d 2, and M s the total number of ponts appearng n the nterpolaton,.e., M = Nd + N 1 d. Fgure 3 dsplay the DFT value of each j par of a, b and c document, showng sequentally 1.xml, 2.xml and 3.xml, whch calculated value obvously show smlarty between documents, lower value means more smlarty. Hence, produced frequency sgnals, completely present documents structural dfferences, whch s turned out n smlarty matrx, too. Means that bgger value of the cell, related to documents, reveal more dstance and also lower smlarty. In order to transferrng tme seres from tme doman to frequency doman, Dscrete Fourer Transform (DFT) has exploted. We use JAVA lbrary to perform ths transferrng. Ths lbrary usng FFT algorthm whch have sutable tme cost too. For more nformaton refer to [3] Mappng Sgnal Correspondng to Each Document to a Pont n d-dmensonal Space Fnally we could samplng the sgnal consequence from prevous phase and make a dscrete sgnal. If samplng was done for the same frequency and sgnals magntude compared n these postons, documents smlarty can estmated. More samplng conclude to more accurate comparson and, n other hand, tme cost of other reman calculaton was ncreased. Thus, choosng a degree for samplng, have ntensve nfluence to clusterng effcency and accuracy, so s a trade-off. After ths phase, each document mapped to sgnal pont n d-dmenson space, whch d s the sze of appled samplng. Now there are some ponts n d-dmenson, whch should be clustered. In other applcatons, we could Fgure 3. Smlarty matrx corresponds to (a), (b), (c) documents. 1080
6 map component of vdeos, mages, sounds and etc. to ponts and use a clusterng method for them too. Afterwards, we could compare ths clusterng method wth others. In other word, we could gve these ponts to them and compare the results. Each pont can be as a feature vector Trangulate Ponts Correspondng Documents From ths phase, ponts correspond to documents s n d-dmenson, trangulaton was exploted because of followng reasons: nsde of produced trangles was no pont or ponts. It means that each pont s at the corner of one or more trangles but not n the any trangle. Ths good feature s desrable for hgh effcency clusterng whch, s defned n the followng part. Notce that trangle are not only n only two-dmenson and be any shape lke pyramd and etc. n hgher dmensons. In d-dmenson space each trangle made up d + 1 corner. Consequence of ths phase s a graph whch vertex are ponts and ts edges are sdes of trangles produced from ths trangulaton method. The graph s saved as a fle tll, clusterng algorthm used t. Trangulaton n ncremental way was mplemented by CGAL lbrary, whch s complcated and when the dmenson be hgher, t s done very slowly. Other trangulaton methods exst for Delaunay but ther problem was dmensons, too. Trangulaton was done as below defntons. The formal defntons for the mean edge length and local standard devaton for each data pont follows from Defntons 3 and 4. Defnton 3. The mean length of edges ncdent to each pont p s denoted by Local_Mean_Length (p ) and s defned as 1 d( p ) Local_Mean_Length ( p ) = e j= 1 j (3) p p where d(p ) denotes to the number of Delaunay edges ncdent to p and e j denotes to the length of Delaunay edges ncdent to p. Defnton 4. The local standard devaton of the length of the edges ncdent to p s denoted by Local_Dev(p ) and s defned as ( ) ( ) ( Local_Mean_Length ( ) ) 1 Local_Dev p p e d ( p ) 2 = 1 j j (4) = d( p ) To ncorporate both global and local effects, we take the average of local standard devaton of the edges at all ponts n the Delaunay dagram as a global length standard devaton as defned n Defnton 5. Defnton 5 the mean of the local standard devaton of all edges s denoted by Global_Dev(P) and s defned as 1 N Global_Dev ( P) = Local_Dev ( p ) = 1 (5) N where N s the number of total ponts and P s the set of the ponts. All edges that are longer than the local mean length plus global standard devaton are classfed as nter-edges (Defnton 7) and form the separatng edge between clusters. The formal defnton for short and separatng edges n terms of mean edge length of a pont and mean standard devaton are captured n Defntons 4 and 5 below. Defnton 6. A short edge (ntra-cluster edge) s denoted by Short_Edge(p ) and s defned as { } ( p ) e e ( p ) ( P) Short_Edge = < Local_Mean_Length Global_Dev (6) j j Defnton 7. A Separatng edge (nter-cluster edge) s denoted by Separatng_Edge (p ) and s defned as { } ( p ) e e ( p ) ( P) Sepratng_Edge = > Local_Mean_Length Global_Dev (7) j j Delaunay Trangulaton can be done effectvely n O(nlogn) tme and the dentfcaton of nter and ntra edges can be done n O(n) tme where n s the number of documents processed. For detaled nformaton refer to [4] Clusterng Documents Based on Ther Trangulaton The trangles obtaned from prevous phase are appled for clusterng. The trangulaton method has a feature that, havng no pont nsde of any trangles, was guaranteed. Wth ths key feature, analysng every sdes of any tr- 1081
7 angles to recognzng nearest and farthest ponts, could be possble. Hence, we could dsconnect lnks between ponts of graph by deletng farly bg edges. Fnally, Graph was dvded nto some ndvdual sectons. Each of them made a new cluster. Recognzng farly bg edges, was done n the way was llustrated n [4]. We use a parameter for control deletng bgger edges. Ths parameter that named clusterng factor, demonstratng what rate of edges devatons expressed the edges should be deletng. Ths way s farly complcated for, length mean of every edges end up to each vertex, ther standards devatons and average of all standard devaton, should be computed. Fnally some fle produced whch, each of them contan some documents, were nsde of a cluster. Wth hgher value of clusterng parameter, number of produced cluster became bgger. Ths parameter should choose n the way that sutable number of clusters been produced. We could do clusterng more tmes for each set of XML documents to fnd ts sutable clusterng factor value. 5. Clusterng Evaluaton s Parameters and Notfcatons As mentoned before, for evaluatng accuracy of proposed method, we use two parameters named Purty and F-Measure. These two parameters computaton method was llustrated n [1]. For computng the parameter whch was n external type, a clusterng metrc was needed. Corpus of the used data set has ths metrc, ths corpus explaned n [6] as ths: Closer value of these parameters to 100 percent means clusterng accuracy rate was hgher, and n verse. Clusterng a set of documents wth proposed method expressed that, these parameter sn t hgh enough. Mean that, ths knd of clusterng method sutable for clusterng the data set. Three parameters have nfluenced to clusterng effcency and accuracy, nvolved: Number of sampled ponts from documents frequency: more number of ponts s samplng from documents frequences (produced dagram of transferrng tme seres from tme doman to frequency doman), made documents comparsons better. Ths parameter expressed the ponts space dmensons. For ntensve neffcency trangulaton n hgher dmensons, ncreasng number of samplng made clusterng run slowly; whch also, exclude to lower performance n trangulaton and clusterng. Clusterng parameter: hgher value of ths parameter, made number of produced clusters hgher. Ths parameter defned expressed whch edges are farly bg. We could fnd out the sutable value of ths parameter by dong some tral and error. However, the value of ths parameter s not nfluenced to the method effcency but s nfluenced to consequence s accuracy. The parameter should respectvely that, number of produced clusters be about the number of clusters n clusterng metrc. β parameter: Ths parameter s appled n clusterng evaluaton, (for F-Measure calculaton). Settng ths parameter wth 5 s a good choce, n realty, we could assgn other values to t, whch s fnally ddn t mpact on clusterng effcency. Notce that, n evaluatng other methods based on ths F-Measure, the parameter must be fxed. Number and length of documents, tag s length and knds: these parameters nfluenced to clusterng effcency, especally, n parsng documents level means n tree structural presentaton, so t expressed overall effcency. User couldn t choose them but, could choose the set of documents. 6. Expermental Results We have two knds of data sets n evaluaton, one used n [2], s Englsh Sngle Label Categorzaton Collecton- XML Document, whch have 10 categores of documents, each category nclude 10 documents. And synthesze data set whch s produce by pecng the set of tags wth dfferent depth and length but sngle subject together n a sngle category; we need to use of 5 categores nclude 10 documents n each category. The below fgures presents the results of runnng the system, on both real n Fgure 4 and syntheszes data sets n Fgure 5 for dfferent value of clusterng factor and also sngle dmenson. (x-axs reveals dfferent clusterng factor and y-axs reveals calculated value of number of clusters, Purty and F-Measure by precent.) In Fgure 6, we compare common methods of clusterng XML documents wth proposed system on executon tme (x-axs reveals number of xml documents and y-axs reveals calculated executon tme by msec), and we fnd out, our method due to usng transferrng to tme seres approach, gettng the best nformaton about the 1082
8 Fgure 4. Dagram of runnng the system on real dataset n dfferent value for clusterng factor. Fgure 5. Dagram of runnng the system on synthesze dataset n dfferent value for clusterng factor. Fgure 6. Executon tme comparson on varyng number of XML documents n msec. documents very quckly, so t can have less tme to clusterng documents too. In verse of other clusterng methods, lkes catchng common structure n document s tree, whch needed to search the entre document. Below fgures, present result of runnng common and proposed system on dfferent number of documents. (x-axs reveals number of XML documents and y-axs reveals calculated Purty by percent n Fgure 7 and also 1083
9 x-axs reveals number of XML documents and y-axs reveals calculated F-Measure by percent n Fgure 8), Dagrams reveal proposed method do the best n a constant value of dmenson and clusterng factor parameter, as we expected. 7. Conclusons and Future Works Evaluaton results are desrable enough. Clusterng metrcs are based on subject and content of documents. But our proposed method clusters them based on structure of documents. So comparng ths clusterng method wth clusterng metrc s sutable enough but not completely admrable. In fact, t should be a clusterng metrc based on documents structure to explot n evaluatng, or nstead of usng external metrc, nternal metrc used. In order to evaluate clusterng, we could analyse the dstance of the cluster s ntra ponts wth each other and wth others n other clusters. Ths crteron named nternal metrcs. Effcency of the proposed method depended on trangulaton s effcency whch, n hgh dmenson had lower performance or even mpossble. On the other hand, space dmensons greatly affect the comparson accuracy. As a result, we recommend a smpler method, but for a smaller number of ponts used n hgh dmensons that can be used as a sutable alternatve. Ths means that the use of methods other than Delaunay, samplng parameter not only wll enhance, but also wll gan good results. Acknowledgements Ths work s a revsed, extended verson of the paper that appeared n [7] [8]. The authors are very grateful to Fgure 7. Purty of varyng methods on dfferent number of XML documents. Fgure 8. F-Measure of varyng methods on dfferent number of XML documents. 1084
10 Mchael Thomas Flanagan for provdng Java Scentfc Lbrary. Ths work was exploted other standard java lbrary lke SAX, moreover, appled CGAL and also boost lbrary for codng C++ part of the program. References [1] Hwang, J. and Ryu, K. (2010) A Weghted Common Structure Based Clusterng Technque for XML. [2] Algergawy, A., Nayak, R. and Saake, G. (2010) Element Smlarty Measures n XML Schema Matchng. [3] Flesca, S., Manco, G., Mascar, E., Ponter, L. and Puglese, A. (2005) Fast Detecton of XML Structural Smlartes. IEEE Transactons on Knowledge and Data Engneerng, 7, [4] Mundur, P., Rao, Y. and Yesha, Y. (2006) Key Frame Based Vdeo Summarzaton Usng Delaunay Clusterng. Internatonal Journal on Dgtal Lbrares, 6, [5] Fabr1, A., Gezeman, G., Kettner, L., Schrra, S. and Schonherr, S. (1999) On the Desgn of CGAL a Computatonal Geometry Algorthms Lbrary. [6] Denoyer, L. and Gallnar, P. (2006) The Wkpeda XML Corpus. [7] Yuan, J.-S., L, X.-Y. and Ma, L.-N. (2008) An Improved XML Document Clusterng Usng Path Feature. 5th Internatonal Conference on Fuzzy Systems and Knowledge Dscovery. [8] Naresh, N. and Ashok, B. (2010) Clusterng Homogeneous XML Documents Usng Weghted Smlartes on XML Attrbutes. IEEE 2nd Internatonal Advance Computng Conference, Patala, February 2010,
A 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 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 informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
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 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 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 informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
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 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 informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
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 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 informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
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 informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
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 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 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 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 informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
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 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 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 information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationKey-Selective Patchwork Method for Audio Watermarking
Internatonal Journal of Dgtal Content Technology and ts Applcatons Volume 4, Number 4, July 2010 Key-Selectve Patchwork Method for Audo Watermarkng 1 Ch-Man Pun, 2 Jng-Jng Jang 1, Frst and Correspondng
More informationA Webpage Similarity Measure for Web Sessions Clustering Using Sequence Alignment
A Webpage Smlarty Measure for Web Sessons Clusterng Usng Sequence Algnment Mozhgan Azmpour-Kv School of Engneerng and Scence Sharf Unversty of Technology, Internatonal Campus Ksh Island, Iran mogan_az@ksh.sharf.edu
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationArray transposition in CUDA shared memory
Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
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 information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
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 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 informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
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 informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
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 informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationData Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach
Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationAn Internal Clustering Validation Index for Boolean Data
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 6 Specal ssue wth selecton of extended papers from 6th Internatonal Conference on Logstc, Informatcs and Servce Scence
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
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 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 informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationA Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines
A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
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 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 informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More information(1) The control processes are too complex to analyze by conventional quantitative techniques.
Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
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 informationA CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION
A CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION 1 FENG YONG, DANG XIAO-WAN, 3 XU HONG-YAN School of Informaton, Laonng Unversty, Shenyang Laonng E-mal: 1 fyxuhy@163.com, dangxaowan@163.com, 3 xuhongyan_lndx@163.com
More informationSimplification of 3D Meshes
Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationPYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES
PYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES Ruxandra Olmd Faculty of Mathematcs and Computer Scence, Unversty of Bucharest Emal: ruxandra.olmd@fm.unbuc.ro Abstract Vsual secret sharng schemes
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationA new selection strategy for selective cluster ensemble based on Diversity and Independency
A new selecton strategy for selectve cluster ensemble based on Dversty and Independency Muhammad Yousefnezhad a, Al Rehanan b, Daoqang Zhang a and Behrouz Mnae-Bdgol c a Department of Computer Scence,
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationRandom Kernel Perceptron on ATTiny2313 Microcontroller
Random Kernel Perceptron on ATTny233 Mcrocontroller Nemanja Djurc Department of Computer and Informaton Scences, Temple Unversty Phladelpha, PA 922, USA nemanja.djurc@temple.edu Slobodan Vucetc Department
More informationNovel Pattern-based Fingerprint Recognition Technique Using 2D Wavelet Decomposition
Mathematcal Methods for Informaton Scence and Economcs Novel Pattern-based Fngerprnt Recognton Technque Usng D Wavelet Decomposton TUDOR BARBU Insttute of Computer Scence of the Romanan Academy T. Codrescu,,
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More information3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method
NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationA fault tree analysis strategy using binary decision diagrams
Loughborough Unversty Insttutonal Repostory A fault tree analyss strategy usng bnary decson dagrams Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Addtonal Informaton:
More information