Novel pruning based hierarchical agglomerative clustering for mining outliers in financial time series
|
|
- Margery Barker
- 5 years ago
- Views:
Transcription
1 Computatioal Fiace ad its Applicatios III 33 Novel pruig based hierarchical agglomerative clusterig for miig outliers i fiacial time series D. Wag, P. J. Fortier & H. E. Michel Wester Asset Maagemet, USA Departmet of Electrical ad Computer Egieerig, Uiversity of Massachusetts, Dartmouth, USA Abstract Ivestors must make iformed decisios usig partial ad imperfect iformatio. As accuracy ad completeess of iformatio held by the ivestor rise, the probability for better decisio makig also rises. Similarity search based outlier detectio i fiacial time series is key to makig better decisios for may ivestmet strategies ad portfolio maagemet techiques. This motivates people to utilize umerous data miig techiques to discover similarities from massive fiacial time series data pools. The research itroduces a ovel pruig based Hierarchical Agglomerative Clusterig (HAC) algorithm to search for similarity amog fiacial time series i high dimesioal space usig securities i the S&P500 idex as experimetal data. The algorithm is based o vertical ad horizotal dimesio reductio algorithms [] ad a uique similarity measuremet defiitio [] with the time value cocept. This paper discloses a series of experimet results that illustrate the effectiveess of the algorithm. Keywords: outlier, data miig, computatioal fiace, fiacial time series, similarity search, high dimesio, clusterig. Itroductio We propose a ovel similarity search i high dimesioal fiacial time series by usig a pruig based HAC algorithm. The similarity search is performed after dimesioality reductio, which composes of a Attributes Selectio (AS) algorithm [] ad a Piecewise Liear Represetatio (PLR) based Segmetatio doi:0.495/cf08004
2 34 Computatioal Fiace ad its Applicatios III ad Pruig (SP) algorithm as preseted i Wag [], ad a uique similarity measuremet defiitio [] based o PLR represeted fiacial time series objects. The paper is orgaized as follows: Sectio presets the problem statemet to be addressed ad summarizes the major cotributio of this work toward academia. The backgroud ad related work of this topic is reviewed i Sectio 3. Sectio 4 states the busiess similarity. Similarity defiitio ad measuremet i Wag [] is re-preseted i Sectio 5. Sectio 6 describes the pruig based HAC algorithm to search similarity. The experimets ad result aalysis are preseted i Sectio 7. The coclusio ad future work are discussed i Sectio 8. Problem statemet ad cotributio Ivestors usually have differet ivestmet ad portfolio maagemet strategies [0]. Some strategies iclude, cash surrogate passive strategy, passive strategy, outlier active strategy, ad portfolio diversificatio [7] across segmets etc. The key is to measure the similarity of the fiacial time series based o historical data before further miig. Existig similarity search algorithms [4, 6, 3] look for similar sequece based o give whole time series sequece or subsequece i o-high dimesioal space ad assume all historical data has equivalet weight for similarity. I real fiacial markets, the fiacial time series are drive by a high umber of dimesios ad historical data has time value. More recet data is more relevat to decisio makig based our research. Sophisticated usupervised similarity search algorithms are eeded to help ivestors compute similarity from hudreds or eve thousads of securities. The goal is to develop a method that ot oly improves the efficiecy i idetifyig similarity, but also provides a very high level of accuracy. If that is achieved, ivestors ca expect to reduce the risk compoet i their ivestmet decisio makig process. The developed similarity search algorithm cotributes to the academic research fields i may ways. The first to study applyig data objects time value fuctio to high dimesioal fiacial time series. Developed a ovel pruig based HAC algorithm based o dimesioal reductio algorithms. Developed a uique similarity measuremet defiitio ad calculatio. Provided a similarity measuremet foudatio for developig potetial models i fiacial markets. 3 Backgroud ad related work 3. Time series ad sequece data miig research A time series is a sequece of real umbers, represetig the measuremets of a real variable at equal time itervals. A time series database is a large collectio of time series data such as that foud i the NYSE, ad NASDAQ stock
3 Computatioal Fiace ad its Applicatios III 35 databases. Classical time series aalysis ca be categorized ito idetifyig patters [5] ad forecastig. Similarity search is oe of the major research topics withi time series data ad is used i subsequece similarity, clusterig, idexig, ad rule discovery. Existig similar sequece matchig algorithms, map a data sequece of legth to a poit i a -dimesioal space. Most of the algorithms defie similarity betwee two data sequeces usig the Euclidea distace (ED) betwee two correspodig poits. ED is easy to compute ad scales to other problems such as clusterig, ad idexig. However, it does t allow for differet baselies (i.e. stock A fluctuates at $80 ad stock B at $0) ad differet scales (i.e. Stock A fluctuates betwee $80 ad $0, stock B betwee $5 ad $5). The challege is to desig solutios that attempt to strike a balace betwee accuracy ad efficiecy. Sice search performace degrades expoetially as the dimesioality of the idex structures icreases, most of the existig algorithms reduce the dimesioality by mappig the -dimesioal poits ito the f-dimesioal oes (f<). Wu, Salzberg ad Zhag [3] proposed a subsequece based similarity search method particularly for stock market predictio aalysis. However, the paper employs a b% idicator, a popular idicator derived from Bolliger Bads, ad utterly relies o zigzag price movemet to do predictio ad therefore is ot a high dimesioality approach. I reality, most sophisticated ivestors will cosider ot oly the price, but also other dimesios (EPS, daily tradig volume, 5 weeks low ad highs, etc.) i makig ivestmet decisios. 3. Hierarchical agglomerative clusterig Hierarchical clusterig is a determiistic algorithm. The hierarchical based algorithms use a distace matrix as clusterig criteria ad do ot require the umber of clusters k as a iput, but require a termiatio coditio. Two wellkow heuristic methods are k-meas ad k-medoids algorithms [6]. I our study we use HAC to build a hierarchical classificatio of objects through a series of biary merges. The algorithm starts by mergig the idividual objects followed by mergig these iitial clusters. A slice across the hierarchy ca the be take at ay level to provide the desired umber of clusters. We experieced differet rules for agglomeratio, i.e. merge two clusters with the smallest distace betwee two iter-cluster elemets. 4 Busiess similarity The busiess defiitio of similarity is the foudatio of our algorithm ad implemetatio. Fiacial Aalysts believe that idividual stocks with a similar price chage, a similar slope chage, a similar legth of chage period ad with other attributes such as similar tradig volume, solid earig per share ad price per earig are cosidered to be similar objects. Fiacial Aalysts believe the reflect characteristics at the curret time. Price is the most importat attribute i fiacial markets ad is the foudatio of the similarity defiitio i this study. The properties of subsequece of the
4 36 Computatioal Fiace ad its Applicatios III price attributes movemet over time are typically of more cocer by fiacial aalysts. For example, i the Figure, S ad S3, S ad S4 have same amplitudes with differet time differeces. S ad S, S3 ad S4 have the same time differece with differet amplitude differeces. Fiacial aalysts cosider S ad S3, S ad S4 more similar while S ad S, S3 ad S4 are less similar. So we apply differet weights for ormalized amplitude chage ad time differece. Based o similarity priciples above from the busiess world, we proposed our similarity defiitio ad measuremets [] i sectio 5. Price p8 p7 S S4 p6 p5 p4 p3 S S3 p p t0 t t t3 t4 t5 t6 t7 Time Figure : Price dimesio similarity amplitude vs. time differece. 5 Similarity defiitio ad measuremet Various idexig based similarity searchig techiques have bee explored for large databases. The biggest challege i our research was how to implemet similarity search i high dimesioal data space across all time series data objects. The geeral idea is outlied below. Based o characteristics aalysis of time series ad data trasformatio, the followig measuremets are proposed: First, the zigzag shape of the Price dimesio must be similar. We use a method similar to that proposed i Wu et al [3] based o permutatio of the chagig poits ad Euclidea distace betwee the objects based o the PLR. Secod, the tred is always very importat i a time series ad should be part of the similarity search. We cosider the Price attribute tred oly for approvig the cocept. Third, for the remaiig selected attributes, we calculate weighted distace based o the ormalized values at chagig poits time stamps. This is based o the correlatio coefficiet value of the attributes calculated durig the Attribute Selectio algorithm [] agaist the Price dimesio. Fourth, a time value fuctio is applied to all data poits. Based o the above aalysis ad observatio, we proposed a similarity defiitio betwee two time series objects i Wag []: Defiitio : Similarity measuremet Give two time series object S ad S, S= ((t, D, T ), (t, D, T ) (t, D, T ), t 0, t c ),
5 Computatioal Fiace ad its Applicatios III 37 S = ((t, D, T ), (t, D, T ) (t, D, T ), t 0, t c ), where D = (D, D, D 3,, D k ), T = (T, T, T 3,, T k ) ad k the umber of fial dimesios. S ad S are similar if S ad S s satisfy the followig properties: S ad S have the same umber of segmets ad permutatio of the Price dimesio. This is the pre-coditio for ay of the followig properties. Distace(S, S ) < ε, where ε is the give error threshold ad Distace(S, k S ) = γ i * f ( t) * d( S. Ait, S. Ait ), γ i is the aggregated correlatio i= t= 0 coefficiet value of i th dimesio A i. f(t) is the Time Fuctio. The distace refers to the amplitude chage differece of Price ad the other selected dimesios. Distace(T,T ) < ε, where ε is give a error threshold ad Distace(T,T ) = t= f ( t) * d( S. T, S. T ). T i this study is oly for the Price dimesio. f(t) is the Time Fuctio ad λ t c t f ( t) = i this study where λ is a experimet value i.e. λ =0.95. The similarity calculatio uses backward order to calculate the value of each segmet based o a time value fuctio. Accordig to the time value fuctio, older data poits withi a selected time widow cotribute less to the fial similarity value. The segmet is the base uit for whole calculatio. The similarity value is the average of the sum of the similarity of each segmet. Each pair of segmet similarities is calculated based o the price dimesio, tred of the price dimesio ad other values from the fial selected attributes with the time value fuctio. Equatio : Segmet similarity betwee two objects: [] Sim ( seg = ( λ = ( λ ( ( h h, seg t + t + t t ) ) α P P + β T ~ ) α P P + β T ) ) α P P P P ~ + α + + α m j = m ( γ j A j A j ) j = m ( γ j A j A j ) j = ( γ ( ) j A j A j A j A j + β T ~ T ~ t ( + t h ) where ( λ ) is the time value fuctio ad h is the umber of busiess days withi the user specified time period. t is the date for edig chagig poit ad t is the date for startig chagig poit of seg, where seg stads for segmet. P ad P stad for the edig ad startig plast value. α ad β
6 38 Computatioal Fiace ad its Applicatios III stad for the relative cotributio scale of the attributes amplitude ad tred to the similarity respectively. T ~ stads for the tred degree value for seg with ed poit as ad start poit as. 6 Hierarchical agglomerative clusterig 6. Pruig based HAC algorithm We customized the traditioal HAC algorithm through applicatio of a pruig coditio. After our PLR based Segmetatio ad Pruig algorithm [], the iitial data set is divided ito groups based o the umber of segmets. Moreover, the groups are divided ito subgroups based o a permutatio. The data objects with the same permutatio are grouped ito sub groups. We cosider these objects as havig more similar characteristics. First, the similarity values oly eed to be computed withi subgroups. Secod, the clusters formatio ca ot be across sub groups. With these two coditios, we prue the cluster formatio based o the traditioal HAC algorithm. The followig is our customized HAC algorithm pseudo code. /*************customized HAC algorithm pseudo-code****************/ Begi; Read i all PLRed stock file ames; Iitialize HAC istace hac; //step : groupig by umber of segmets hac.groupbysegnumber(); // step : Iside each group, filter stock by permutatio algorithm hac.groupbypermutatio(){ Perform permutatio iside each segmet group; For every two stocks iside each segmet group sort two stocks low poits by plast attribute; if all low poit idex are same; cotiue to high poits permutatio; Else Skip these two stocks because they ca ot be permuted; sort two stocks high poits by plast attribute; If all high poit idex are same; Put i oe sub group uder the segmet group; Else Skip these two stocks because they ca ot be permuted; } //step 3: HAC clusterig based o segmet groupig ad permutatio sub groupig Load each sub group withi segmet group as idividual group; Create HACMatrix for each idividual group; Perform HAC clusterig based o HACMatrix(){ //Compute Similarity For every two stocks iside HACMatrix group{ Compute similarity value; Store the similarity value alog with two stocks idex i a Array; Compute similarity calculatio; } //customized clusterig based o miimum distace betwee clusters Fid miimum stocks similarity value; Produce a cluster by joiig the stocks with this miimum similarity value; Update HACMatrix; Recompute similarity value betwee ew grouped stocks ad other stocks; } /*************customized HAC algorithm pseudo-code****************/ As depicted i the pseudo code above, first objects are grouped by the umber of segmets. Secod further group objects to produce subgroups iside each group through the permutatio process. The permutatio process divides all chagig poits of ay two objects ito upper chagig poits ad lower chagig poits. If the idex is the same for each poit, the two objects belog to
7 Computatioal Fiace ad its Applicatios III 39 the same subgroup. The third step performs HAC based o the produced subgroups. The algorithm creates a HAC matrix to store the similarity values for each idividual subgroup. After the cluster is geerated at each step, the algorithm updates the matrix ad re-computes the similarity values betwee the ew cluster ad other clusters or objects. 7 Experimet ad result aalysis 7. Raw data ad attribute set The Stadard & Poor 500 Composite (S&P 500) stocks from BLOOMBERG were selected as our raw data. We obtaied 5 years of historical data with 95 attributes ragig from the pricig attributes to fudametal fiacial attributes. I order to adapt the evirometal effect, also collected were key ecoomic idicators for the Uited States over those 5 years from DATASTREAM. 7. Attribute selectio ad costructio The selectio of the iitial attribute set was coducted usig iputs from fiacial market domai experts. Three categories of attributes: market attributes, fiacial attributes, ad evirometal attributes were selected. Besides these directly accessible attributes, others were created to better measure Price l Price t stock performace. For istace, γ : which reflects the ratio of retur betwee the curret day ad last day. 7.3 Sample clusters aalysis t = t Figure below represets groups of detected similar objects based o pxlast pruig thresholds equal to.5% with the data ragig from Jauary, 00 to December 30, 003. We explai each figure i detail accordig to our framework but will oly focus o Price amplitude chage ad tred degree. All three objects CVX, CSX, ad UCL have 6 segmets. All three objects have the same upper ad lower poits which esure that the basic shapes of all three objects are the same. CVX ad UCL joied as oe cluster first. CSX is joied to the cluster i secod step. As you ca otice from figure above, the reaso why CVX ad UCL are joied as oe cluster first is due to the time value fuctio. The first segmet (backward) of CVX ad UCL is more similar sice both segmets are very short with similar amplitude chage. The differece betwee these three objects is mostly see i segmet #3 ad #4. Segmet #3 s objects have very close amplitude chage which is times the weighted tred chage i our experimet. The amplitude chage plays a more importat role. Also, ote that the tred chage is ot too far away.
8 J a 0 J a 0 3 Ja04 Computatioal Fiace ad its Applicatios III C l u s t e r # C V X, C S X, U C L p x l a s t r a w d a t a s t r e a m s C V X C S X U C L T i m e (a) Raw data streams 60 CSX CSX 0 Ja0 Apr0 Jul0 Oct0 Ja03 Apr03 Jul03 Oct03 Ja04 Tim e Ja0 Apr0 Jul0 Oct0 Ja03 Apr03 Jul03 Oct03 Ja04 Tim e 30 CVX UCL 0 Ja0 Apr0 Jul0 Oct0 Ja03 Apr03 Jul03 Oct03 Ja04 Tim e CVX UCL (b) PLR segmets represetatio of raw data stream before pruig 50 CSX 30 Ja0 Apr0 Jul0 Oct0 Ja03 Apr03 Jul03 Oct03 Ja04 Time 60 CVX 0 Ja0 Apr0 Jul0 Oct0 Ja03 Apr03 Jul03 Oct03 Ja04 Time UCL 30 0 Ja0 Apr0 Jul0 Oct0 Ja03 Apr03 Jul03 Oct03 Ja04 Time (c) Pruig result used to compute the similarity Figure : Cluster # CVX, CSX, ad UCL with.5% puig threshold.
9 Computatioal Fiace ad its Applicatios III 4 Therefore they are cosidered to be very close by the algorithm. There are also other selected attributes deoted as o i the figure ad their amplitude chages cotribute to the fial similarity value as well. You ca see they are similar over the Price dimesio i fact, especially the CVX ad UCL stock objects. 8 Coclusio I this study, we itroduced a pruig based Hierarchical Agglomerative Clusterig algorithm over high dimesioal fiacial time series. The pruig based Hierarchical Agglomerative Clusterig algorithm is based o a piecewise liear represeted multi-dimesioal data object, produced by our Segmetatio ad Pruig algorithm over high dimesioal fiacial data alog with our Attribute Selectio algorithm. Our experimets show that our vertical (Attribute Selectio algorithm) ad horizotal (PLR based Segmetatio ad Pruig algorithm) dimesio reductio algorithms [] are able to preset the objects i cocise ad accurate form to be further processed by our HAC algorithm. We also proposed a uique similarity measuremet [] which is composed of three parts, the Price dimesio amplitude similarity, Price dimesio tred similarity, ad other selected attributes amplitude similarity. Our similarity measuremet properties were derived from fiace idustry aalysts, givig this research a realistic method for idetifyig similarity. Moreover, we itroduced a ew time value cocept to the similarity measuremet. We fid that more recet data cotributes more sigificatly to the similarity measuremet. Cosideratio of a etire time series history is ot meaigful to curret decisio makig accordig to fiacial aalysts i the idustry. The experimets illustrate that our algorithms are able to fid similarity efficietly withi a large set of high dimesioal data. I this study, we focused o static time series data. We ca improve the algorithms preseted i this research to dyamic (icremetally updated) time series data by dealig with the movig perspective of the data. I additio, our high dimesioal dimesio reductio algorithms ca be utilized to predict the depedet variable data characteristics i ext time iterval based o classificatio. Refereces [] Adam Blazejewski, Richard Coggis. Applicatio of Self-orgaizig Maps to Clusterig of High-frequecy Fiacial Data. The secod workshop o Australasia iformatio security, Data Miig ad Web Itelligece, ad Software Iteratioalisatio - Volume 3, Pages: 85 90, 004. [] Steve Craighead ad Bruce Klemesrud. Stock Selectio Based o Cluster ad Outlier Aalysis. Fifteeth Iteratioal Symposium o Mathematical Theory of Networks ad Systems Uiversity of Notre Dame, August -6, 00.
10 4 Computatioal Fiace ad its Applicatios III [3] Marti Gavrilov, Dragomir Aguelov, Piotr Idyk, Rajeev Motwai. Miig the Stock Market: Which Measure Is Best? The sixth ACM SIGKDD Iteratioal Coferece o Kowledge Discovery ad Data Miig, Pages: , 000. [4] Dimitrios Guopulos(UC, Riverside), Gauta Das(Microsoft Research). Tutorial PM- Time Series Similarity Measures. The sixth ACM SIGKDD Iteratioal Coferece o Kowledge Discovery ad Data Miig, Pages: , 000. [5] Jiawei Ha, Guozhu Dog, Yiwe Yi. Efficiet Miig of Partial Periodic Patters i Time Series Database. The fifteeth Iteratioal Coferece o Data Egieerig, pages 06 5, 999. [6] Jiawei Ha ad Michelie Kamber. Data miig: Cocepts ad Techiques. 00 by Academic Press. [7] Mehmed Katardzic, Pedram Sadeghia, Chu She. The Time Diversificatio Moitorig of a Stock Portfolio: a Approach Based o the Fractal Dimesio. The 004 ACM symposium o Applied computig, Pages: , 004. [8] Boris Kovalerchuk ad Evgeii Vityaev. Data Miig i Fiace: Advaces i Relatioal ad Hybrid Methods. 000 by Kluwer Academic Publisher. [9] Jessica Li, Eamo Keogh, Wager Truppel. Clusterig of Streamig Time Series Is Meaigless. The 8th ACM SIGMOD workshop o Research Issues i Data Miig ad Kowledge Discovery, Pages: 56 65, 003. [0] Robert R. Trippi, Jae K. Lee. Artificial Itelligece i Fiace & Ivestig: State-Of-The-Art Techologies for Securities Selectio ad Portfolio Maagemet. Irwi Professioal Publishig; Revised Editio (Jauary, 996). [] Daju Wag, Paul J. Fortier, Howard E. Michel, ad Theophao Mitsa. T- outlier ad a ovel dimesioality reductio framework i high dimesioal time series fiacial data. The Secod Iteratioal Coferece o Computatioal Fiace ad its Applicatios, Jue 006 [] Daju Wag, Paul J. Fortier, Howard E. Michel, ad Theophao Mitsa. Hierarchical Agglomerative Clusterig Based T-outlier Detectio. The Sixth IEEE Iteratioal Coferece o Data Miig, Risk Miig Workshop Page(s): [3] Huamei Wu, Betty Salzberg, ad Doghui Zhag. Olie Evet-drive Subsequece Matchig over Fiacial Data Streams. ACM SIGMOD Iteratioal Coferece o Maagemet of Data, Pages: 3 34, 004. [4] Keji Yamaishi ad Ju-ichi Takeuchi. A Uifyig Framework for Detectig Outliers ad Chage Poits from No-Statioary Time series Data. The eighth ACM SIGKDD Iteratioal Coferece o Kowledge Discovery ad Data Miig, Pages: , 00.
3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationOutline. Research Definition. Motivation. Foundation of Reverse Engineering. Dynamic Analysis and Design Pattern Detection in Java Programs
Dyamic Aalysis ad Desig Patter Detectio i Java Programs Outlie Lei Hu Kamra Sartipi {hul4, sartipi}@mcmasterca Departmet of Computig ad Software McMaster Uiversity Caada Motivatio Research Problem Defiitio
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationAnalysis of Documents Clustering Using Sampled Agglomerative Technique
Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationJournal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article
Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More informationStudy on effective detection method for specific data of large database LI Jin-feng
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 205) Study o effective detectio method for specific data of large database LI Ji-feg (Vocatioal College of DogYig, Shadog
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationEuclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process
Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationGE FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III
GE2112 - FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III PROBLEM SOLVING AND OFFICE APPLICATION SOFTWARE Plaig the Computer Program Purpose Algorithm Flow Charts Pseudocode -Applicatio Software Packages-
More informationSymbolization of Mobile Object Trajectories with the Support to Motion Data Mining
Symbolizatio of Mobile Object Trajectories with the Support to Motio Data Miig Xiaomig Ji, Jiami Wag, ad Jiaguag Su School of Software Tsighua Uiversity, Beijig, 100084, Chia xmji@mail.tsighua.edu.c Abstract.
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationFREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS
FREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS Prosejit Bose Evagelos Kraakis Pat Mori Yihui Tag School of Computer Sciece, Carleto Uiversity {jit,kraakis,mori,y
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More informationHADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING
Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 26 Ehaced Data Models: Itroductio to Active, Temporal, Spatial, Multimedia, ad Deductive Databases Copyright 2016 Ramez Elmasri ad Shamkat B.
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationPerformance Comparisons of PSO based Clustering
Performace Comparisos of PSO based Clusterig Suresh Chadra Satapathy, 2 Guaidhi Pradha, 3 Sabyasachi Pattai, 4 JVR Murthy, 5 PVGD Prasad Reddy Ail Neeruoda Istitute of Techology ad Scieces, Sagivalas,Vishaapatam
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationNeuro Fuzzy Model for Human Face Expression Recognition
IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationLecture 28: Data Link Layer
Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationSectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work
200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationWhat are Information Systems?
Iformatio Systems Cocepts What are Iformatio Systems? Roma Kotchakov Birkbeck, Uiversity of Lodo Based o Chapter 1 of Beett, McRobb ad Farmer: Object Orieted Systems Aalysis ad Desig Usig UML, (4th Editio),
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationStone Images Retrieval Based on Color Histogram
Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose
More informationAssignment Problems with fuzzy costs using Ones Assignment Method
IOSR Joural of Mathematics (IOSR-JM) e-issn: 8-8, p-issn: 9-6. Volume, Issue Ver. V (Sep. - Oct.06), PP 8-89 www.iosrjourals.org Assigmet Problems with fuzzy costs usig Oes Assigmet Method S.Vimala, S.Krisha
More informationSecond-Order Domain Decomposition Method for Three-Dimensional Hyperbolic Problems
Iteratioal Mathematical Forum, Vol. 8, 013, o. 7, 311-317 Secod-Order Domai Decompositio Method for Three-Dimesioal Hyperbolic Problems Youbae Ju Departmet of Applied Mathematics Kumoh Natioal Istitute
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
More informationArithmetic Sequences
. Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationCSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University
CSCI 5090/7090- Machie Learig Sprig 018 Mehdi Allahyari Georgia Souther Uiversity Clusterig (slides borrowed from Tom Mitchell, Maria Floria Balca, Ali Borji, Ke Che) 1 Clusterig, Iformal Goals Goal: Automatically
More informationDETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION
Proceedigs, 11 th FIG Symposium o Deformatio Measuremets, Satorii, Greece, 2003. DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Michaela Haberler, Heribert Kahme
More informationLU Decomposition Method
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationImage based Cats and Possums Identification for Intelligent Trapping Systems
Volume 159 No, February 017 Image based Cats ad Possums Idetificatio for Itelliget Trappig Systems T. A. S. Achala Perera School of Egieerig Aucklad Uiversity of Techology New Zealad Joh Collis School
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More information1 Enterprise Modeler
1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio
More informationA Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna
al Joural o Recet ad Iovatio Treds i Computig ad Commuicatio ISSN: 221-8169 A Modified Multibad U Shaped ad Microcotroller Shaped Fractal Atea Shweta Goyal 1, Yogedra Kumar Katiyar 2 1 M.tech Scholar,
More informationPanel for Adobe Premiere Pro CC Partner Solution
Pael for Adobe Premiere Pro CC Itegratio for more efficiecy The makes video editig simple, fast ad coveiet. The itegrated pael gives users immediate access to all medialoopster features iside Adobe Premiere
More informationNON-LINEAR MODELLING OF A GEOTHERMAL STEAM PIPE
14thNew Zealad Workshop 1992 NON-LNEAR MODELLNG OF A GEOTHERMAL STEAM PPE Y. Huag ad D. H. Freesto Geothermal stitute, Uiversity of Aucklad SUMMARY Recet work o developig a o-liear model for a geothermal
More informationEM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS
EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationResearch on Identification Model of Financial Fraud of Listed Company Based on Data Mining Technology
208 2d Iteratioal Coferece o Systems, Computig, ad Applicatios (SYSTCA 208) Research o Idetificatio Model of Fiacial Fraud of Listed Compay Based o Data Miig Techology Jiaqi Hu, Xiao Che School of Busiess,
More informationEMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL
Iteratioal Joural of Iformatio Techology ad Kowledge Maagemet July-December 2012, Volume 5, No. 2, pp. 371-375 EMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationDescriptive Statistics Summary Lists
Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard
More informationService Oriented Enterprise Architecture and Service Oriented Enterprise
Approved for Public Release Distributio Ulimited Case Number: 09-2786 The 23 rd Ope Group Eterprise Practitioers Coferece Service Orieted Eterprise ad Service Orieted Eterprise Ya Zhao, PhD Pricipal, MITRE
More informationThe Magma Database file formats
The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationMapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System
Mappig Publishig ad Mappig Adaptatio i the Middleware of Railway Iformatio Grid ystem You Gamei, Liao Huamig, u Yuzhog Istitute of Computig Techology, Chiese Academy of cieces, Beijig 00080 gameiu@ict.ac.c
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationAnalysis of Different Similarity Measure Functions and their Impacts on Shared Nearest Neighbor Clustering Approach
Aalysis of Differet Similarity Measure Fuctios ad their Impacts o Shared Nearest Neighbor Clusterig Approach Ail Kumar Patidar School of IT, Rajiv Gadhi Techical Uiversity, Bhopal (M.P.), Idia Jitedra
More informationHomework 1 Solutions MA 522 Fall 2017
Homework 1 Solutios MA 5 Fall 017 1. Cosider the searchig problem: Iput A sequece of umbers A = [a 1,..., a ] ad a value v. Output A idex i such that v = A[i] or the special value NIL if v does ot appear
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More informationMATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)
MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give
More informationSouth Slave Divisional Education Council. Math 10C
South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationTheory of Fuzzy Soft Matrix and its Multi Criteria in Decision Making Based on Three Basic t-norm Operators
Theory of Fuzzy Soft Matrix ad its Multi Criteria i Decisio Makig Based o Three Basic t-norm Operators Md. Jalilul Islam Modal 1, Dr. Tapa Kumar Roy 2 Research Scholar, Dept. of Mathematics, BESUS, Howrah-711103,
More informationParallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware
Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationA Comparative Study of Positive and Negative Factorials
A Comparative Study of Positive ad Negative Factorials A. M. Ibrahim, A. E. Ezugwu, M. Isa Departmet of Mathematics, Ahmadu Bello Uiversity, Zaria Abstract. This paper preset a comparative study of the
More informationRESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE
RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE Z.G. Zhou, S. Zhao, ad Z.G. A School of Mechaical Egieerig ad Automatio, Beijig Uiversity of Aeroautics ad Astroautics,
More informationA Method of Malicious Application Detection
5th Iteratioal Coferece o Educatio, Maagemet, Iformatio ad Medicie (EMIM 2015) A Method of Malicious Applicatio Detectio Xiao Cheg 1,a, Ya Hui Guo 2,b, Qi Li 3,c 1 Xiao Cheg, Beijig Uiv Posts & Telecommu,
More information