Using Markov Model and Popularity and Similarity-based Page Rank Algorithm for Web Page Access Prediction
|
|
- Scot Hill
- 6 years ago
- Views:
Transcription
1 Iteratioal Coferece o Advaces i Egieerig ad Techology (ICAET'2014 March 29-30, 2014 Sigapore Usig Markov Model ad Popularity ad Similarity-based Page Rak Algorithm for Web Page Access Predictio Phyu Thwe Abstract With the rapid growth of the World Wide Web, the Iteret has become a huge repository of data ad serves as a importat platform for the dissemiatio of iformatio. The users accesses to Web sites are stored i Web server log file. These series ca be cosidered as a web access patter which is helpful to fid out the user behaviour. Through this behaviour iformatio, we ca fid out the accurate user ext request predictio that ca reduce the browsig time of web pages. I this paper, we proposed to use clusterig techiques to cluster the data sets from the results of the preprocessig phase. As a result, a more accurate Markov model is built based o each group rather tha the whole data sets. The accuracy of low order Markov model is ormally ot satisfactory. Therefore, we use popularity ad similarity-based page rak algorithm to make predictio whe the ambiguous results are foud. Keywords Page Rak Algorithm, Web Log Miig, Web Page Predictio, Web Usage Miig. I. INTRODUCTION HE study of web miig The study of Web miig Ttechiques to discover useful kowledge has become icreasigly importat because more orgaizatios rely o the Iteret to coduct daily busiess. However, with the magitude ad diversity of available iformatio from the Iteret, it is importat to locate the relevat iformatio to satisfy the requiremets of people with differet backgrouds. To assist Web surfers i browsig the Iteret more efficietly, oe of the topics that have attracted much attetio is modellig the Web user s browsig patters ad makig predictio. May researchers have applied data miig to extract user avigatio patters from Web logs. The discovered patters ca be used to predict which pages are likely to be clicked by a user give a sequece of pages that the user already visited. With the predictio, the server ca automatically sed the predicted pages to the cliet cache before the pages are actually requested to reduce the etwork latecy. Alteratively, the predicted pages ca be recommeded to the user by dyamically geeratig the liks to the pages o the curret browsig widow of the user to help the user fid relevat iformatio more efficietly. The techiques that have bee Phyu Thwe is with the Uiversity of Techology (Yataarpo Cyber City, Pyi Oo Lwi, Myamar ( pthwe19@gmail.com. used to fid such patters iclude associatio rule miig, sequetial patter miig ad clusterig. The rest of the paper is orgaized as follows: We overview some related work i Sectio 2. We preset the required theoretical backgroud cocerig the Markov Models ad the Page Rak Algorithm i Sectio 3. We provide the architecture of the proposed system i which PSPR ca be applied i Sectio 4. We prove that this PSPR algorithm ca be applied to ay web site s log data. Fially, we coclude with our system i Sectio 5. II. RELATED WORK I [4], users browsig behavior will be predicted at two levels to meet the ature of the avigatio. Oe is category stage ad the other is web page stage. I stage oe is to predict category. The uecessary categories ca be excluded. The scope of calculatio is massively reduced. A dyamic clusterig-based method is used to icrease a Markov model's accuracy i represetig a collectio of user web avigatio sessios [5]. The method makes use of the state cloig cocept to duplicate states i a way that separates i-liks whose correspodig secod-order probabilities diverge. I [6], a rough set clusterig is preseted to cluster web trasactios from web access logs ad Markov model is used for ext access predictio. Usig this approach, users ca effectively mie web log records to discover ad predict access patters. I [7], this paper ivestigates ito usig Markov chais to make lik predictio ad the trasitio matrix derived from Markov chais to acquire structural kowledge about Web sites. I this paper, a method for predictig the rakig positio of a Web page is proposed [8]. Assumig a set of successive past top-k rakigs, the evolutio of Web pages i terms of rakig tred sequeces used for Markov Models traiig is studied, which are i tur used to predict future rakigs. A hybrid probabilistic predictive model extedig the properties of Markov models by icorporatig lik aalysis methods is preseted i [9]. More specifically, the use of a Page Rak-style algorithm is proposed for assigig prior probabilities to the web pages based o their importace i the web site's graph. I [11] Usage Based Page Rak (UPR is itroduced. UPR is a variatio of the Page Rak algorithm, based o the visit 197
2 Iteratioal Coferece o Advaces i Egieerig ad Techology (ICAET'2014 March 29-30, 2014 Sigapore frequecy data obtaied from previous users' sessios. I [12] Access time-legth ad frequecy-based Page Rak (TFPR is itroduced ad is based o the legth of time spet o visitig a page ad the frequecy that a page was visited. I [13] Duratio based Page Rak (DPR ad Popularity based Page Rak (PPR is itroduced. Duratio Based Rak (DPR, which focuses o page duratio with size proportio. Popularity Based Page Rak (PPR rakig model, which focuses o both page duratio with size proportio ad frequecy value of page visits. III. BACKGROUND THEORY A. Markov Model The 1 st -order Markov models (Markov Chais provide a simple way to capture sequetial depedece [2, 3, 9], but they do ot take ito cosideratio the log-term memory aspects of web surfig behaviour sice they are based o the assumptio that the ext state to be visited is oly a fuctio of the curret oe. Higher-order Markov models are more accurate for predictig avigatioal paths. But, there exists a trade-off betwee improved coverage ad expoetial icrease i state space complexity as the order icreases. Moreover, such complex models ofte require iordiate amouts of traiig data, ad the icrease i the umber of states may eve have worse predictio accuracy ad ca sigificatly limit their applicability for applicatios requirig fast predictios, such as web persoalizatio. There have also bee proposed some mixture models that combie Markov models of differet orders. However, such models require much more resources i terms of preprocessig ad traiig. Therefore, it is evidet that the fial choice that should be made cocerig the kid of model that is to be used, depeds o the trade-off betwee the required predictio accuracy ad model's complexity/size. B. Page Rak Algorithm Page Rak is used to determie the importace of the page o the web. Surgey Bri ad Larry Page [1] proposed a rakig algorithm amed Page Rak (PR that uses the lik structure of the web to determie the importace of web pages. Accordig to this algorithm, if a page has importat liks to it, the its liks to other pages also become importat. Therefore, it takes back liks ito accout ad propagates the rakig through liks. I Page Rak, the rak score of a page is equally divided amog its outgoig liks ad that values of outgoig liks are i tur used to calculate the raks of pages poited by that page. Page Rak [11] is the most popular lik aalysis algorithm, used broadly for assigig umerical weightigs to web documets ad utilized from web search egies i order to rak the retrieved results. The algorithm models the behavior of a radom surfer, who either chooses a outgoig lik from the page he s curretly at, or jumps to a radom page after a few clicks.the Web is treated as a directed graph G = (V, E, where V is the set of vertices or odes, i.e., the set of all pages, ad E is the set of directed edges i the graph, i.e., hyperliks. I page rak calculatio, especially for larger systems, iterative calculatio method is used. I this method, the calculatio is implemeted with cycles. I the first cycle all rak values may be assiged to a costat value such as 1, ad with each iteratio of calculatio, the rak value become ormalized withi approximately 50 iteratios uder ε = IV. SYSTEM ARCHITECTURE The processig steps of the system have three mai phases. Preprocessig is performed i the first phase. The secod phase is clusterig web sessios usig K-meas clusterig. I the fial phase, Markov model is used to predict ext page access based o resultig web sessios. The popularity ad similarity-based page rak algorithm is used to decide the most relevat aswer if the ambiguous result is foud i Markov model predictio. The iput of the proposed system is a web log file. A web log is a file to which the web server writes iformatio each time a user requests a resource from that particular site. Fig. 1 Processig step of the proposed system A. Data Preprocessig The data preprocessig icludes three basic steps [10]. They are: Data Cleaig User Idetificatio Sessio Idetificatio 198
3 Iteratioal Coferece o Advaces i Egieerig ad Techology (ICAET'2014 March 29-30, 2014 Sigapore The first issue i the preprocessig phase is data cleaig. Web log data may eed to be cleaed from etries ivolvig pages that retured a error or graphics file accesses. I some cases such iformatio might be useful, but i others such data should be elimiated from a log file. User idetificatio meas idetifyig each user accessig Web site, whose goal is to mie every user s access characteristic. There are several ways to idetify idividual visitors. The most obvious solutio is to assume that each IP address (or each IP address/cliet aget pair idetifies a sigle visitor. The ext step is to perform sessio idetificatio, by dividig the click stream of each user ito sessios. The usual solutio i this case is to set a miimum timeout ad assume that cosecutive accesses withi it belog to the same sessio, or set a maximum timeout, where two cosecutive accesses that exceed it belog to differet sessios. B. Popularity ad Similarity-Based Page Rak Algorithm Popularity ad Similarity-based Page Rak (PSPR calculatio simply depeds o the duratio values of pages ad trasitios, the frequecy value of pages ad trasitios, their web page file size ad similarity of web page [15]. The popularity value of page rak was discussed i [13]. Popularity defies i two dimesios. They are page dimesio ad trasitio dimesio. For both dimesios, popularity defies i terms of time user speds o page, size of page ad visit frequecy of page. Page popularity is eeded for calculatig radom surfer jumpig behaviour of the user ad trasitio popularity is eeded for calculatig the ormal avigatig behaviour of the user. Similarity of web page is importat to predict ext page access because millio of users geerally access the similar web page i a particular Web site. The calculatio of the similarity is based o web page URL. The cotet of pages is ot cosidered ad this calculatio does ot eed for makig a tree structure of the Web site. For example, suppose /shuttle/missios/sts-73/missio-sts-73.html ad /shuttle/missios/sts-71/missio-sts-71.html are two requested pages i web log. These two URLs are stored i strig array by dividig "/" character. Ad the, we compute the legth of the two arrays ad give weight to the loger array: the last room of the array is give weight 1, the secod to the last room of the array is give weight 2, the third to give weight 3 ad so o ad so forth, util the first room of the array is give higher legth of the array. The similarity betwee two strigs is defied as the sum of the weight of those matchig substrigs divided by the sum of the total weights. This similarity measuremet icludes: (1 0 <= SURL <= 1, i.e. the similarity of ay pair of web pages is betwee 0.0 ad 1.0; (2 SURL = 0, whe the two web pages are totally differet; (3 SURL = 1, whe the two web pages are exactly same. PSPRi = ε w j PSPRj wj k max P I( P SURL j i SURLj k wi i + (1 ε w max / s WS j m m i / s m I the equatio 1, ε is a dampig factor ad usually ε = I(p i is the set that keeps the i-liks of that page. Out(p j is the set of pages that poit to p j. w is the umber of times pages j ad i appear cosecutively i all user sessios. d is the duratio of the trasactio ad s i is the size of the trasitio's result page. WS is the web sessio. SURL is the similarity of web page j to page i. w is the trasitio popularity w max / s j k m based o trasitio frequecy ad duratio. SURL is the similarity calculatio betwee SURL j k web pages. wi is the frequecy calculatio for page i. P wj j WS i is the average duratio calculatio for page i. maxm / sm The popularity of page is calculated based o page frequecy ad average duratio of page. By usig this equatio, we ca calculate the popularity ad similarity-based page rak (PSPR for every page. I order to make rak calculatios faster, we record required steps of our calculatios to database. The step values related to rak calculatios are, average duratio value of pages, average duratio values of trasitios, page size, frequecy value of pages, frequecy value of trasitios, the similarity value of pages. The result ca be used for ambiguous result foud i Markov model to make the correct decisio. V. EXPERIMENTAL EVALUATION This paper itroduces a method that itegrates clusterig, Markov model ad page rak algorithm i order to improve the Web page predictio accuracy. I this sectio, we preset experimetal results to evaluate the performace of our algorithm. Overall our experimet has verified the effectiveess of our proposed techiques i web page access predictio based o a particular website. For our experimets, we used NASA web server data sets. We obtaied the web logs i August, 1995 ad used the web logs from 01/Aug/1995 to 15/Aug/1995 as the traiig data (
4 Iteratioal Coferece o Advaces i Egieerig ad Techology (ICAET'2014 March 29-30, 2014 Sigapore set. For the first testig data set, the web logs from 16/Aug/1995 to 17/Aug/1995 are used. We filtered the records (such as *.jpg, *.gif, *.jpeg ad oly reserved the hits requestig web pages. Whe idetifyig user sessios, we set the sessio timeout to 30 miutes, with a miimum of 10 pageviews per sessio. After filterig out the web sessio data by preprocessig, the traiig data set cotaied records ad 5574 sessios, while the testig data set cotaied 1271 records ad 74 sessios. For the secod testig data set, we used the web logs from 16/Aug/1995 to 22/Aug/1995. After filterig out the web sessio data, the testig data set cotaied records ad 2482 sessios. I comparig the predictios with the real page visits, we use two similarity algorithms that are commoly preferred for fidig similarities of two sets. The first oe is called Osim [11, 12, 13] algorithm, which calculates the similarity of two sets without cosiderig the orderig of the elemets i the two sets betwee A ad B ad is defied as: A B OSim( A, B = (2 As the secod similarity metric we use Ksim similarity algorithm, which cocers Kedall Tau Distace [11, 12, 13] for measurig the similarity of ext page predictio set produced by traiig data set ad real page visit set o the test data. Kedall Tau Distace is the umber of pairwise icompatibility betwee two sets. ( u, v : r1 ', r2 ' havesameorderigof ( u, v, u v KSim( r1, r2 = (3 A B ( A B 1 Where, r 1 ' is a extesio of r 1, cotaiig all elemets icluded i r 2 but ot r 1 at the ed of the list (r 2 ' is defied aalogously. I our experimet setup, we make experimet with top-3 compariso that are measured by Ksim ad Osim methods. A. Experimetal Results The results of the experimet for the ext page predictio accuracy for popularity ad similarity-based page rakig algorithm uder Ksim ad Osim similarity metrics are give i Figure st order 2d order OSim KSim Fig. 2 Average OSim, KSim values for top-3 predictio outperforms 48.24% ad 59.25% for OSim ad KSim respectively, while PSPR based o 1st order Markov model outperforms 38.68% ad 55.92% respectively for the first testig data set. Therefore, we ca cofirm that popularity ad similarity-based page rak deped o 2d order Markov model ca improve the accuracy of Web page predictio st order 2d order OSim KSim Fig. 3 Average OSim, KSim values for top-3 predictio As depicted i Figure 3, PSPR based o 2d order Markov model outperforms PSPR based o 1st order Markov model sigificatly i all OSim ad KSim values. I the top-3 predictio, PSPR based o 2d order Markov model outperforms 48.89% ad 62.13% for OSim ad KSim respectively, while PSPR based o 1st order Markov model outperforms 42.25% ad 58.54% respectively for the secod testig data set. Therefore, we ca cofirm that popularity ad similarity-based page rak deped o 2d order Markov model ca improve the accuracy of Web page predictio. Web page access predictio ca be useful i may applicatios [14]. The improvemet for accuracy ca make a chage i the web advertisemet area. Usig web page access predictio, the right advertisemet will be added accordig to the users' browsig patters. Also, web page access predictio helps web admiistrators restructure the Web sites to improve site topology ad user persoalizatio as well as market segmetatio. Web page access predictio is also helpful for cachig the predicted page for faster access ad for improvig browsig ad avigatio orders. VI. CONCLUSION I this paper, we used Markov model ad popularity ad similarity-based page rak algorithm for web page access predictio. I our experimet, we observed that i both cases PSPR based o 2d order Markov Model are more tha promisig PSPR based o 1st order Markov Model i terms of accuracy (OSim ad KSim. Higher order Markov model result i better predictio accuracy sice they look at previous browsig history. But they are associated with higher state space complexity. As depicted i Figure 2, PSPR based o 2d order Markov model outperforms PSPR based o 1st order Markov model sigificatly i all OSim ad KSim values. I the top-3 predictio, PSPR based o 2d order markov model 200
5 Iteratioal Coferece o Advaces i Egieerig ad Techology (ICAET'2014 March 29-30, 2014 Sigapore REFERENCES [1] S. Bri, L. Page, The aatomy of a large-scale hypertextual Web search egie, Computer Networks, 30(1-7: , Proc. of WWW7 Coferece. [2] F.Khalil, J. Li ad H. Wag, Itegratig markov model with clusterig for predictig web page accesses. Proceedigs of the 13th Australasia World Wide Web Coferece (AusWeb 2007, Jue 30- July 4, Coffs Harbor, Australia, pp: [3] M. Deshpade ad G. Karypis. May Selective markov models for predictig web page accesses. ACM Tras. Iteret Techol., 4: [4] V.V.R.Maheswara Rao, Dr. V. Valli Kumari, "A Efficiet Hybrid Successive Markov Model for Predictig Web User Usage Behavior usig Web Usage Miig", Iteratioal Joural of Data Egieerig (IJDE Volume (1: Issue (5, pp [5] J. Borges, M. Levee, "A Dyamic Clusterig-Based Markov Model for Web Usage Miig", May 26, 2004 [6] S. Chimphlee, N. Salim, M. S. B. Ngadima, W. Chimphlee, S. Srioy, "Rough Sets Clusterig ad Markov model for Web Access Predictio", Proceedigs of the Postgraduate Aual Research Semiar 2006 [7] J. Zhu, "Usig Markov Chais for Structural Lik Predictio i Adaptive Web Sites" [8] M. Vazirgiais, D. Drosos, P. Seellart, A. Vlachou, "Web Page Rak Predictio with Markov Models", April 21-25, 2008 Beijig, Chia [9] M. Eiriaki, M. Vazirgiais, D. Kapogiais, Web Path Recommedatios based o Page Rakig ad Markov Models, WIDM 05, November 5, 2005, Breme, Germay [10] R. Khachaa, Dr. M. Puithavalli, Web Page Predictio for Web Persoalizatio:A Review, Global Joural of Computer Sciece ad Techology Volume 11 Issue 7 Versio 1.0 May 2011, ISSN: & Prit ISSN: [11] M. Eiriaki ad M. Vazirgiais. Nov Usage-based pagerak for web persoalizatio. I Data Miig, Fifth IEEE Iteratioal Coferece o, page 8 pp. [12] Y. Z. Guo, K. Ramamohaarao, ad L. Park. Nov Persoalized pagerak for web page predictio based o access time-legth ad frequecy. I Web Itelligece, IEEE/WIC/ACM Iteratioal Coferece o, pages [13] B. D. Guel, P. Sekul, Ivestigatig the Effect of Duratio, Page Size ad Frequecy o Next Page Recommedatio with Page Rak Algorithm, ACM. [14] F. Khalil, J. Li ad H. Wag, "Itegratig Recommedatio Models for Improved Web Page Predictio Accuracy", the Thirty-First Australasia Computer Sciece Coferece (ACSC2008, Wollogog, Australia. [15] P. Thwe, "Proposed Approach for Web Page Access Predictio Usig Popularity ad Similarity based Page Rak Algorithm", Iteratioal Joural of Sciece ad Techology Research, Volume 2 - Issue 3, March 2013 Editio [ ISSN ]
Analysis 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 information3D 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 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 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 informationRapid Frequent Pattern Growth and Possibilistic Fuzzy C-means Algorithms for Improving the User Profiling Personalized Web Page Recommendation System
Received: November 21, 2017 237 Rapid Frequet Patter Growth ad Possibilistic Fuzzy C-meas Algorithms for Improvig the User Profilig Persoalized Web Page Recommedatio System Sipra Sahoo 1 * Bikram Kesari
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 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 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 informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
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 informationOntology-based Decision Support System with Analytic Hierarchy Process for Tour Package Selection
2017 Asia-Pacific Egieerig ad Techology Coferece (APETC 2017) ISBN: 978-1-60595-443-1 Otology-based Decisio Support System with Aalytic Hierarchy Process for Tour Pacage Selectio Tie-We Sug, Chia-Jug Lee,
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 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 informationECE4050 Data Structures and Algorithms. Lecture 6: Searching
ECE4050 Data Structures ad Algorithms Lecture 6: Searchig 1 Search Give: Distict keys k 1, k 2,, k ad collectio L of records of the form (k 1, I 1 ), (k 2, I 2 ),, (k, I ) where I j is the iformatio associated
More informationWeb Text Feature Extraction with Particle Swarm Optimization
32 IJCSNS Iteratioal Joural of Computer Sciece ad Network Security, VOL.7 No.6, Jue 2007 Web Text Feature Extractio with Particle Swarm Optimizatio Sog Liagtu,, Zhag Xiaomig Istitute of Itelliget Machies,
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 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 informationIdentification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P.
Aalborg Uiversitet Idetificatio of the Swiss Z24 Highway Bridge by Frequecy Domai Decompositio Bricker, Rue; Aderse, P. Published i: Proceedigs of IMAC 2 Publicatio date: 22 Documet Versio Publisher's
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 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 informationResearch on Interest Model of User Behavior
2011 Iteratioal Coferece o Computer Sciece ad Iformatio Techology (ICCSIT 2011) IPCSIT vol. 51 (2012) (2012) IACSIT Press, Sigapore DOI: 10.7763/IPCSIT.2012.V51.94 Research o Iterest Model of User Behavior
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 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 informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5
Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:
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 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 informationWEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE
WEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE Wiwik Aggraei 1, Agyl Ardi Rahmadi 1, Radityo Prasetyo Wibowo 1 1 Iformatio System Departmet, Faculty of Iformatio Techology, Istitut Tekologi Sepuluh
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 informationDesign and Implementation of Web Usage Mining Intelligent System in the Field of e-commerce
Available olie at www.sciecedirect.com Procedia Egieerig 30 (2012) 20 27 Iteratioal Coferece o Commuicatio Techology ad System Desig Desig ad Implemetatio of Web Usage Miig Itelliget System i the Field
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 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 informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
More informationBAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini
Proceedig of Iteratioal Coferece O Research, Implemetatio Ad Educatio Of Mathematics Ad Scieces 014, Yogyakarta State Uiversity, 18-0 May 014 BAYESIAN WIH FULL CONDIIONAL POSERIOR DISRIBUION APPROACH FOR
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 informationHashing Functions Performance in Packet Classification
Hashig Fuctios Performace i Packet Classificatio Mahmood Ahmadi ad Stepha Wog Computer Egieerig Laboratory Faculty of Electrical Egieerig, Mathematics ad Computer Sciece Delft Uiversity of Techology {mahmadi,
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 informationCSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS)
CSC165H1, Witer 018 Learig Objectives By the ed of this worksheet, you will: Aalyse the ruig time of fuctios cotaiig ested loops. 1. Nested loop variatios. Each of the followig fuctios takes as iput a
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 informationAvid Interplay Bundle
Avid Iterplay Budle Versio 2.5 Cofigurator ReadMe Overview This documet provides a overview of Iterplay Budle v2.5 ad describes how to ru the Iterplay Budle cofiguratio tool. Iterplay Budle v2.5 refers
More informationLecture 6. Lecturer: Ronitt Rubinfeld Scribes: Chen Ziv, Eliav Buchnik, Ophir Arie, Jonathan Gradstein
068.670 Subliear Time Algorithms November, 0 Lecture 6 Lecturer: Roitt Rubifeld Scribes: Che Ziv, Eliav Buchik, Ophir Arie, Joatha Gradstei Lesso overview. Usig the oracle reductio framework for approximatig
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 informationRevisiting the performance of mixtures of software reliability growth models
Revisitig the performace of mixtures of software reliability growth models Peter A. Keiller 1, Charles J. Kim 1, Joh Trimble 1, ad Marlo Mejias 2 1 Departmet of Systems ad Computer Sciece 2 Departmet of
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 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 informationISSN (Print) Research Article. *Corresponding author Nengfa Hu
Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
More informationA Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System
A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality
More informationEFFICIENT MULTIPLE SEARCH TREE STRUCTURE
EFFICIENT MULTIPLE SEARCH TREE STRUCTURE Mohammad Reza Ghaeii 1 ad Mohammad Reza Mirzababaei 1 Departmet of Computer Egieerig ad Iformatio Techology, Amirkabir Uiversity of Techology, Tehra, Ira mr.ghaeii@aut.ac.ir
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 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 informationCriterion in selecting the clustering algorithm in Radial Basis Functional Link Nets
WSEAS TRANSACTIONS o SYSTEMS Ag Sau Loog, Og Hog Choo, Low Heg Chi Criterio i selectig the clusterig algorithm i Radial Basis Fuctioal Lik Nets ANG SAU LOONG 1, ONG HONG CHOON 2 & LOW HENG CHIN 3 Departmet
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 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 informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationSorting in Linear Time. Data Structures and Algorithms Andrei Bulatov
Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio
More informationEvaluation of Support Vector Machine Kernels for Detecting Network Anomalies
Evaluatio of Support Vector Machie Kerels for Detectig Network Aomalies Prera Batta, Maider Sigh, Zhida Li, Qigye Dig, ad Ljiljaa Trajković Commuicatio Networks Laboratory http://www.esc.sfu.ca/~ljilja/cl/
More informationTable 2 GSM, UMTS and LTE Coverage Levels
6 INDICATORS OF QUALITY OF SERVICE This sectio defies quality idicators that characterize the performace of services supported o mobile commuicatio systems i their various phases of access ad use 6. 6.1
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationEFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS
Iteratioal Joural o Natural Laguage Computig (IJNLC) Vol. 2, No., February 203 EFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS Raj Kishor Bisht ad Ila Pat Bisht 2 Departmet of Computer Sciece &
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationAdaptive and Lazy Segmentation Based Proxy Caching for Streaming Media Delivery
Adaptive ad Based Proxy Cachig for Streamig Media Delivery Sogqig Che Dept. of Computer Sciece College of William ad Mary Williamsburg, VA 23187 sqche@cs.wm.edu Susie Wee Mobile ad Media System Lab Hewlett-Packard
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 informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationA New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
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 informationOn-line cursive letter recognition using sequences of local minima/maxima. Robert Powalka
O-lie cursive letter recogitio usig sequeces of local miima/maxima Summary Robert Powalka 19 th August 1993 This report presets the desig ad implemetatio of a o-lie cursive letter recogizer usig sequeces
More informationText Summarization using Neural Network Theory
Iteratioal Joural of Computer Systems (ISSN: 2394-065), Volume 03 Issue 07, July, 206 Available at http://www.ijcsolie.com/ Simra Kaur Jolly, Wg Cdr Ail Chopra 2 Departmet of CSE, Ligayas Uiversity, Faridabad
More informationperformance to the performance they can experience when they use the services from a xed location.
I the Proceedigs of The First Aual Iteratioal Coferece o Mobile Computig ad Networkig (MobiCom 9) November -, 99, Berkeley, Califoria USA Performace Compariso of Mobile Support Strategies Rieko Kadobayashi
More informationThe VSS CCD photometry spreadsheet
The VSS CCD photometry spreadsheet Itroductio This Excel spreadsheet has bee developed ad tested by the BAA VSS for aalysig results files produced by the multi-image CCD photometry procedure i AIP4Wi v2.
More informationOptimal Mapped Mesh on the Circle
Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad
More information6.851: Advanced Data Structures Spring Lecture 17 April 24
6.851: Advaced Data Structures Sprig 2012 Prof. Erik Demaie Lecture 17 April 24 Scribes: David Bejami(2012), Li Fei(2012), Yuzhi Zheg(2012),Morteza Zadimoghaddam(2010), Aaro Berstei(2007) 1 Overview Up
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationMining from Quantitative Data with Linguistic Minimum Supports and Confidences
Miig from Quatitative Data with Liguistic Miimum Supports ad Cofideces Tzug-Pei Hog, Mig-Jer Chiag ad Shyue-Liag Wag Departmet of Electrical Egieerig Natioal Uiversity of Kaohsiug Kaohsiug, 8, Taiwa, R.O.C.
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 informationOperating System Concepts. Operating System Concepts
Chapter 4: Mass-Storage Systems Logical Disk Structure Logical Disk Structure Disk Schedulig Disk Maagemet RAID Structure Disk drives are addressed as large -dimesioal arrays of logical blocks, where the
More informationCh 9.3 Geometric Sequences and Series Lessons
Ch 9.3 Geometric Sequeces ad Series Lessos SKILLS OBJECTIVES Recogize a geometric sequece. Fid the geeral, th term of a geometric sequece. Evaluate a fiite geometric series. Evaluate a ifiite geometric
More informationREDUCING REPLICA OF USER QUERY CLUSTER- CONTENT AND SUB-HYPERLINKS IN THE SEARCH ENGINE LOG BASED USER PROFILE
REDUCING REPLICA OF USER QUERY CLUSTER- CONTENT AND SUB-HYPERLINKS IN THE SEARCH ENGINE LOG BASED USER PROFILE P.SRINIVASAN, K.BATRI Cetre for Advaced Research, Departmet of Computer Sciece ad Egieerig
More informationSearching a Russian Document Collection Using English, Chinese and Japanese Queries
Searchig a Russia Documet Collectio Usig Eglish, Chiese ad Japaese Queries Fredric C. Gey (gey@ucdata.berkeley.edu) UC Data Archive & Techical Assistace Uiversity of Califoria, Berkeley, CA 94720 USA ABSTRACT.
More informationCourse Site: Copyright 2012, Elsevier Inc. All rights reserved.
Course Site: http://cc.sjtu.edu.c/g2s/site/aca.html 1 Computer Architecture A Quatitative Approach, Fifth Editio Chapter 2 Memory Hierarchy Desig 2 Outlie Memory Hierarchy Cache Desig Basic Cache Optimizatios
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 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 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 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 informationTerm Ranking for Clustering Web Search Results
Term Rakig for Clusterig Web Search Results Fatih Gelgi Departmet of Computer Sciece ad Egieerig Arizoa State Uiversity Tempe, AZ, 85287, USA fagelgi@asu.edu Hasa Davulcu Departmet of Computer Sciece ad
More informationPerformance Analysis of Multiclass FIFO: Motivation, Difficulty and a Network Calculus Approach
Performace Aalysis of Multiclass FIFO: Motivatio, Difficulty ad a Network alculus Approach Yumig Jiag Norwegia Uiversity of Sciece ad Techology (NTNU) 1 19 March 2014, 2d Workshop o Network alculus, Bamberg,
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 informationEconomical Structure for Multi-feature Music Indexing 1
Proceedigs of the Iteratioal MultiCoferece of Egieers ad Computer Scietists 2008 Vol I IMECS 2008, 19-21 March, 2008, Hog Kog Ecoomical Structure for Multi-feature Music Idexig 1 Yu-Lug Lo, ad Chu-Hsiug
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 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 informationLow Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 6 Special Issue o Logistics, Iformatics ad Service Sciece Sofia 2015 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI:
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 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 informationScalable Diversified Ranking on Large Graphs
IEEE TRANSACTIONS ON NOWLEDGE AND DATA ENGINEERING, VOL.XXX, NO. XXX, 22 Scalable Diversified Rakig o Large Graphs Rog-Hua Li ad Jeffery Xu Yu Abstract Ehacig diversity i rakig o graphs has bee idetified
More informationKeywords Software Architecture, Object-oriented metrics, Reliability, Reusability, Coupling evaluator, Cohesion, efficiency
Volume 3, Issue 9, September 2013 ISSN: 2277 128X Iteratioal Joural of Advaced Research i Computer Sciece ad Software Egieerig Research Paper Available olie at: www.ijarcsse.com Couplig Evaluator to Ehace
More informationFEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING
FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING Christoph Busch, Ralf Dörer, Christia Freytag, Heike Ziegler Frauhofer Istitute for Computer Graphics, Computer Graphics Ceter
More informationA Boolean Query Processing with a Result Cache in Mediator Systems
A Boolea Query Processig with a Result Cache i Mediator Systems Jae-heo Cheog ad Sag-goo Lee * Departmet of Computer Sciece Seoul Natioal Uiversity Sa 56-1 Shillim-dog Kwaak-gu, Seoul Korea {cjh, sglee}cygus.su.ac.kr
More information