Software Reliability Assessment Using High-Order Markov Chains
|
|
- Brent Harmon
- 6 years ago
- Views:
Transcription
1 Internatonal Journal of Engneerng Scence Inventon ISSN (Onlne): , ISSN (Prnt): Volume 3 Issue 7ǁ July 2014 ǁ PP Software Relablty Assessment Usng Hgh-Order Markov Chans Vtaly Yakovyna, Dmytro Fedasyuk, Oksana Nytrebych, Iur Parfenyuk, Volodymyr Matselyukh Software department, Lvv Polytechnc Natonal Unversty, Ukrane ABSTRACT : The assumpton of ndependent executon of the component n the software relablty predcton models usng component-based approach s a smplfcaton of the real work of the software. In ths paper the method of software relablty predcton that takes nto account dependences between software components s descrbed. It uses hgher-order Markov processes and conssts of the followng steps: defnton of each component s falure rate, probablty of transtons between components, the optmal order of Markov process and computaton of the whole software system relablty tself. KEYWORDS : hgher-order Markov chan, software usage model, transton probablty matrx, falure ntensty, software relablty. I. INTRODUCTION Nowadays the mpact of computer system falures on socety has dfferent consequences from mnor nconvenences (malfunctonng applances) to the loss of human lfe (a refusal of flght control system or a falure n the medcal software). Therefore, t s mportant to determne the software relablty that not only provdes customers more confdence n the product, but also can reduce the cost of testng. In ths paper, accordng to [1], relablty means the probablty of software executon durng specfed perod of tme under partcular crcumstances wthout any falures. Many models for the software relablty analyss exst nowadays. They are usually splt nto "whte box" and "black box" models [2] dependng on the use of nformaton about the archtecture of software. It s clear that the "whte box" model can descrbe the software relablty more adequately as they evaluate the nternal structure of software and nteracton of ts components. Therefore ths type of model s also called dfferently models whch are based on an archtectural approach. These models are dvded nto addtve models, path-based and component-based models [3]. Component-based approach for software relablty assessment and predcton usng Control Flow graph to descrbe the software archtecture [2, 3, 4] s the most common. Analyss of the relablty of ths approach s done usng software Markov usage model [5, 6], whch allows to avod general assumptons about falure ntensty dstrbutons and ncorporate both the operatonal profle and test coverage explctly and automatcally nto relablty. Dsadvantage of models whch use component-based approach s usage of the frst-order Markov chan for software relablty modelng [1-4]. Such models smply don t take nto account the nterdependence of software components executon, whch s a usual case n real software systems. To count the mutual dependency of components executon n software usage model t s proposed to use hgher-order Markov chans (HOMC). Ths paper descrbes a method of relablty analyss of software based on hgher order Markov chans n order to mprove the adequacy of software relablty predcton. II. MODEL OF SOFTWARE RELIABILITY EVALUATION BASED ON HIGHER ORDER MARKOV CHAINS As mentoned, the usage of hgher order Markov process wll allow to assess the software relablty more accurately. Based on the Gochale s evaluaton model of software relablty [7], the relablty of the whole system s calculated as: R n l 1 R l. (1) l R relablty of each component, n number of software components. Use of hgher-order Markov process (let N - the order of the model) n ths model wll result n next defnton of each component s relablty: 1 Page
2 Software Relablty Assessment Usng Hgh V t j kl j kl l ( t ) d t 0 R e (2) l, To fnd V - the expected number of vsts to component l dependng on executon of prevous N j.. kl components, a system of lnear equatons must be solved: j... kl n 1 V q V p, (3) j.. kl j.. kl j... k j... kl 1 p - probablty of transton to component l dependng on executon of prevous N components; q - ntal j... k probablty vector; t - executon tme of component l whch depends on executon of prevous N j... kl components. Gven the numercal values of all model parameters, the relablty of each component usng formula (2) and the value of relablty of the whole software system (1) can be calculated. Ths model s herarchcal, because ntally archtectural model parameters are calculated and then the behavor of falures of each component s taken nto account to assess the software relablty. Obvously the usage of HOMC ntroduces other mportant subtasks to be solved: Defnton of falure rate (t ) of each software component; Defnton of the transton probablty matrx; Determnaton of the optmal order of Markov chan. Approaches to resolve these ssues are presented n the next sectons. III. DETERMINATION OF THE FAILURE INTENSITY OF SOFTWARE COMPONENTS Famous software relablty models can be used to calculate the falure rate of each component. Most of these models are based on a nonhomogeneous Posson process. Many exstng models of software relablty can be descrbed wthn the nhomogeneous Posson process [8-9]. Numerous emprcal researches confrm the valdty of the models of ths type [10]. Some models of the nhomogeneous Posson process descrbe the exponental ncrease of relablty, whle others show the S-shaped growth, dependng on the nature of the phenomenon of relablty growth durng testng [11]. The appearance of S-curve s explaned wth the varous factors and lterature contans suffcent amount of models based on ths form. In lterature references S-lke growth s assocated wth dfferent reasons: the nterdependence of software defects [11], less effcent testng on ntal stages n comparson wth followng [12] and so on. To ncrease the degree of adequacy of exstng software relablty models based on a nonhomogeneous Posson process and to take nto account the mpact of model complexty on the behavor of software falure flow parameter a model of software relablty wth complexty ndex [13] s constructed and analyzed. In ths model, flow falures parameter functon s as below: 1 ( ) s s t t e x p ( t ), (4) coeffcent whch shows general amount of falures n the -th software component; coeffcent whch shows general duraton of testng process n the -th software component, s- software complexty ndex, whch generalzes S-shaped models. Obvously, for calculaton (t ) of each component usng ths model t s necessary to make a test of software system to obtan statstcs of falures and ther dstrbuton n tme. For hgher data accuracy testng should be performed wth the maxmum code coverage, whch wll allow dentfyng more falures. To ensure ths condton, the method of automated test scrpts constructon usng ether "whte" or "black box" strateges [14] based on a new varable state-based software usage model based on ts varables [15], has been developed. Varable state-based software usage model, whch s an nput parameter for the automated tests constructon, s shown as a drected graph G = {S, P}, where S = { S, S,..., S components S, P set of transtons between components. Each node of graph 0 1 n } set of software S s the set { V, used V, V change error }, where V set of varables and the correspondng equvalence classes used n the used 2 Page
3 Software Relablty Assessment Usng Hgh component S, lst of varables that change n the component S ; V change lst of varables that change n the component S (ths set s the unon of the set of varables that can be changed by the user and tested wth "black box" method, and set of varables that can be changed only by the nternal logc of the program and tested only wth "whte" box testng); V error the lst of varables and correspondng ncorrect equvalence classes, whch can cause falures n the software system. The mportance of consderaton of the usage of the software varables durng usage model constructon, and constructon of test cases based on ths model, follows from the fact that many software relablty analyss models use software metrcs, whch n turn take nto account the use of software varables. It should be noted that the proposed test generaton method [14] s teratve: frstly test sute wthout nformaton about the falure s constructed, and then after ths set run on the software and gettng the nformaton on detected falure, the next set of tests s bult untl falure wll not be fxed. Ths method of automated constructon software test cases provdes unform code coverage and mproves the effcency of the testng process, reducng the tme, fnancal and human resources. IV. DETERMINATION OF TRANSITION PROBABILITIES BETWEEN COMPONENTS Determnaton of transton probabltes between components s a dffcult task today for mplementaton. One way of solvng ths problem s approach, based on results of software executon montorng [16], snce durng software executon control s passed between components, and havng the results of the transmsson management the transton rates between the components can be determned. To determne the transton probabltes to the component C j from C t s necessary to determne the rato of the number of transtons from C to C j component to the total number of transtons from component C. To test the proposed approach, the authors developed logger on Java. Desgned logger lets to explore the software wthout makng any changes to the code. Ths approach makes t possble to defne and refne the matrx of transton probabltes between software components even at the stage of mplementaton and actual usage, wth consderaton of real software usage scenaros by dfferent classes of users. In addton to software relablty predcton on the early stages of the software lfe cycle, whch allows avodng costly fxng of falures on the later stages, determnaton of transton probabltes matrx can be done by analyzng the UML dagrams [17]. Transton probabltes matrx, more precsely ts structure, can be created from the class dagram, but t should be noted that t s mpossble to obtan transton probabltes and tme spent n the components. Usng use-case dagrams based on all use cases executon probabltes (or relatve frequences) the probablty of executon of software components and transtons between them can be estmated. Besdes, usng UML Sequence dagram, we can get the number of transtons between the components and then easly determne the transton probabltes matrx between them and the tme spent n the component. After analyzng UML Sequence Dagrams developed durng the software desgn t s requred to calculate the total number of transtons between components and form a transton probabltes matrx accordng to the approach descrbed above [16]. But t must be remembered that at ths stage of the lfe cycle (desgn phase) software components desgn can only be approxmated, and mentoned probabltes are pror and based on expert estmates. Another way to obtan a matrx of probabltes of transtons between the components s the use of hdden Markov chans. As a result of ther capabltes, hdden Markov models (HMMs) become more and more frequently used n modelng. Examples nclude, eg, the detecton of ntruson nto software systems, fault dagnoss, network traffc modelng, estmaton and control, speech recognton, part-of-speech taggng and genetc sequence analyss applcatons. There are three fundamental questons we mght ask of an HMM. What s the probablty of an observed sequence? What s the most lkely seres of states to generate the observatons. And how can we learn values for the HMM's parameters P and B gven some data? Where P s transtons probabltes matrx and matrx B encodes the probablty of hdden states generatng output gven that the state at the correspondng tme was s j [18]. Last and the most needed for us queston s reached by usng Baum- Welch algorthm [19]. Notes on the Baum-Welch algorthm. Intal pont for the Baum-Welch algorthm s a completely ntalzed HMM. Ths means that the number of states, number of observaton symbols, transton probabltes, ntal probabltes and observaton probabltes need to be defned. The algorthm then teratvely mproves the model s parameters λ = (P, B, q) untl a (local) maxmum n sequence lkelhood s reached. In each M-step, the expectaton values of the prevous E-step are used and vce versa. Several propertes of the algorthm can be derved from that: The number of states and the sze of the alphabet are not changed by the algorthm. k 3 Page
4 Software Relablty Assessment Usng Hgh The model structure s not altered durng the tranng process: f the res no transton from state s to s j ( p j 0 ), the Baum-Welch algorthm wll never change ths. Intalzaton should explot as much a-pror knowledge as possble. If ths s not possble, random ntalzaton can be used [20]. Therefore, to get transton probabltes matrx we need to swtch to the hdden Markov model where executon of one or other system component can be a hdden state, and possble observatons - stop respondng, or the ssuance program falures, system crashes at a certan stage of ts mplementaton. To run the Baum- Welsh algorthm, we need to ntalze the transton matrx, the matrx of observatons and ntal state vector of hdden Markov models and t need to have a sequence of system observatons. On the output of the algorthm the ntal probablty vector q and the transton probabltes matrx P, whch can then be used n the dstrct (3) to calculate the expected number of vsts to component dependng on vsts to prevous N components, are receved. V. DETERMINATION OF MARKOV CHAIN ORDER Another problem to be solved n order to apply the hgher-order Markov chans n the analyss of software relablty s to determne the optmal order of Markov process, whch depends on the software system under research, n other words on the modeled object. To determne the optmal order of Markov processes n the software relablty assessment tasks t s proposed to use nformaton crtera, namely crtera wth penalty for complexty, because they are not tests of hypothess and do not use the sgnfcance level [21]. In [22] cases of applcaton of these crtera based on the number of observed data samples are shown. Thus, when the sze of emprcal data set s small, BIC crteron should be used for the software relablty behavor assessment, snce t uses stronger penaltes even when the sample sze n> 8 (ln (n) k> 2k), whch should allow to avod unwarranted ncrease n the optmal model order due to nsuffcent emprcal data and ncreases the probablty of selectng "exact" model (assumng the exstence of such model). When the set of emprcal data s large, crtera selecton queston remans open and requres expermental researches as AIC on the one hand does not provde for "exact" model, and estmates the degree of proxmty of the set of test patterns to the "true" model, on the other hand the crteron BIC ncreases the probablty of selectng "exact" model (assumng the exstence of the such model) wth set sze growth. VI. ESTIMATION OF SOFTWARE RELIABILITY BASED ON HIGHER ORDER MARKOV CHAINS Thus, the process of software relablty analyss usng HOMC that allows to count the mutual dependences between component executons and respectvely model the process of software relablty analyss more adequately, conssts of the followng two steps: 1. Defnton of the nput parameters of the model for evaluatng the software relablty, that n turn has a number of sub-tasks; 1.1. Determnaton of the falure rate of each component usng "black box" models (proposed to use software relablty model wth a dynamc ndex of project complexty); 1.2. Calculaton the transton probabltes matrx and components executon tme (usng the logger, UML dagrams, Hdden Markov Process) Obtanng of optmal order Markov process (dependng on the sze of the data sample used crtera for AIC or BIC-famly). 2. Evaluaton of software relablty usng MCHO. Generalzed scheme of ths method s presented n Fgure Page
5 Software Relablty Assessment Usng Hgh Start Falure ntensty evaluaton of software components Logger Probablty transton matrx calculaton UML dagram Hdden Markov process Determnaton of optmal Markov process order Large sze of emprcal data sample + AIC crtera Software relablty assessment usng mproved Gochale model - BIC crtera End Fg. 1. Schema of method for software relablty analyss based on HOMC. VII. CONCLUSION The artcle descrbes the usage of hgher order Markov chans for the problem of software relablty modelng that allows consderaton of the mutual dependences n software components executon, as due to the complexty of modern software archtecture and the set of t s usage scenaros, the assumpton of ndependence of the software component executon s not always true. As a result - the method for the analyss of software relablty based on HOMC has been proposed and all of ts subtasks wth possble solutons have been descrbed. Namely, the software relablty model wth a dynamc ndex of project complexty s consdered to obtan falure rate of each component; an example of the logger, UML dagrams, Hdden Markov Process to calculate the transton probabltes matrx have been provded; dependng on the sze of the data set crtera of AIC or BIC-famly are beng used to determne the optmal order Markov process; software relablty estmaton usng HOMC. REFERENCES [1]. W. Burkhart, Z. Fatha, Testng Software and Systems (23rd Ifp Wg 6.1 Internatonal Conference, 2011, 236). [2]. K. Goseva-Popstojanova, A.P. Mathur, K.S. Trved, Comparson of archtecture based software relablty models,12th Internatonal Symposum on Software Relablty Engneerng,2001, [3]. K. Goševa-Popstojanova, S. Trved, Archtecture-based approach to relablty assessment of software systems, Performance Evaluaton,4, 2001, [4]. Thanh-Trung Pham, Xaver Defago, Relablty Predcton for Component-based Systems: Incorporatng Error Propagaton Analyss and Dfferent Executon Models,12th Internatonal Conference on Qualty Software, 2012, [5]. Heko Kozolek, Operatonal Profles for Software Relablty, Dependablty Engneerng,2, 2006, [6]. S. Jungmayr, J. Stumpe, Another motvaton for usage models: generaton of user documentaton, CONQUEST'98, Nüremberg, Germany, [7]. S. Gokhale, W. Wong, J. Horgan, S. Kshor, An analytcal approach to archtecture-based software performance relablty predcton, Performance Evaluaton, 58(4), 2004, [8]. A.L. Goel, K. Okumoto, Tme-Dependent Error-Detecton Rate Model for Software and other Performance Measures, IEEE Transactons on Relablty, 28(3), 1979, [9]. J.D. Musa, A theory of software relablty and ts applcaton, IEEE Transactons on Software Engneerng, 1(3), 1975, [10]. A. Wood, Predctng software relablty, Computer, 29 (11), 1996, [11]. S. Yamada, M. Ohba, S. Osak, S-shaped relablty growth modelng for software error detecton, IEEE Transactons on Relablty, 32(5), 1983, [12]. C. Rahman, A. Azadmanesh, Explotaton of Quanttatve Approaches to Software relablty (Unversty of Nebraska at Omaha, 2008, 32). [13]. Y. Chabanyuk, V. Yakovyna, D. Fedasyuk, М. Senv, U. Hmka, Constructon and research of software relablty model wth project sze ndex, Software Engneerng, 1, 2010, (n Ukranan) [14]. D. Fedasyuk, V. Yakovyna, P. Serdyuk, О. Nytrebych, The method of software test case constructon based on the analyss of t s varables, Informaton Technology and Computer Engneerng, 2014 (n Ukranan, to be publshed). [15]. D. Fedasyuk, V. Yakovyna, P. Serdyuk, О. Nytrebych, Varable state-based software usage-model based on ts varables, Econtechmod : an nternatonal quarterly journal on economcs n technology, new technologes and modellng processes, 2014 (to be publshed). 5 Page
6 Software Relablty Assessment Usng Hgh [16]. V. Yakovyna, I.Parfenuk, Determnaton of transton probabltes between software components, wrtten n java, based on montorng of ts executon, Proceedngs of the XIIth Internatonal Conference "The Experence of Desgnng and Applcaton of CAD Systems n Mcroelectroncs", 2013, p [17]. V. Yakovyna, I. Parfenuk, Evaluaton matrx transton probabltes between software components based on UML Use Case Dagram, Proceedngs of the IXth Internatonal Conference PERSPECTIVE TECHNOLOGIES AND METHODS IN MEMS DESIGN, 2013, p [18]. D. Ramage, Hdden Markov Models Fundamentals, Stanford Unversty CS229 Secton Notes, 2007, [19]. S. Tu, Dervaton of Baum-Welch Algorthm for Hdden Markov Models, [20]. Felx Salfner. Event-based Falure Predcton: An Extended Hdden Markov Model Approach. dssertaton.de - Verlag m Internet GmbH, Berln, Germany, (Avalable as PDF). [21]. P.Burnham, D. Anderson, Model Selecton and Mult model Inference: A Practcal Informaton-Theoretc Approach (Sprnger, 2002, 488). [22]. V. Yakovyna, D. Fedasyuk, O.Nytrebych, The analyss of nformaton crtera usage n software relablty assessment models, Proceedngs of the Natonal Techncal Unversty "KPI", 2014, (n Ukranan) 6 Page
Discrete and Continuous Time High-Order Markov Models for Software Reliability Assessment
Dscrete and Contnuous Tme Hgh-Order Markov Models for Software Relablty Assessment Vtaly Yakovyna and Oksana Nytrebych Software Department, Lvv Polytechnc Natonal Unversty, Lvv, Ukrane vtaly.s.yakovyna@lpnu.ua,
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationEECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science
EECS 730 Introducton to Bonformatcs Sequence Algnment Luke Huan Electrcal Engneerng and Computer Scence http://people.eecs.ku.edu/~huan/ HMM Π s a set of states Transton Probabltes a kl Pr( l 1 k Probablty
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationA Statistical Model Selection Strategy Applied to Neural Networks
A Statstcal Model Selecton Strategy Appled to Neural Networks Joaquín Pzarro Elsa Guerrero Pedro L. Galndo joaqun.pzarro@uca.es elsa.guerrero@uca.es pedro.galndo@uca.es Dpto Lenguajes y Sstemas Informátcos
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationParameter estimation for incomplete bivariate longitudinal data in clinical trials
Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationExercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005
Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationBackpropagation: In Search of Performance Parameters
Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationEmpirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap
Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*
More informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationSensor Selection with Grey Correlation Analysis for Remaining Useful Life Evaluation
Sensor Selecton wth Grey Correlaton Analyss for Remanng Useful Lfe valuaton Peng Yu, Xu Yong, Lu Datong, Peng Xyuan Automatc est Control Insttute, Harbn Insttute of echnology, Harbn, 5, Chna pengyu@ht.edu.cn
More informationA fault tree analysis strategy using binary decision diagrams
Loughborough Unversty Insttutonal Repostory A fault tree analyss strategy usng bnary decson dagrams Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Addtonal Informaton:
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationConditional Speculative Decimal Addition*
Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationPetri Net Based Software Dependability Engineering
Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationRegression Based Software Reliability Estimation: Duane Model
Regresson Based Software Relablty Estmaton: Duane Model 1 DR. R. SATYA PRASAD, MR. N. V.K. STANLEY RAJU 1 ASSOCIATE PROFESSOR, DEPT. OF CS&E, NAGARJUNA NAGAR, ANU, ANDHRA PRADESH, INDIA Research Scholar,
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationResearch Article. ISSN (Print) s k and. d k rate of k -th flow, source node and
Scholars Journal of Engneerng and Technology (SJET) Sch. J. Eng. Tech., 2015; 3(4A):343-350 Scholars Academc and Scentfc Publsher (An Internatonal Publsher for Academc and Scentfc Resources) www.saspublsher.com
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationEXTENDED BIC CRITERION FOR MODEL SELECTION
IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationSoftware Up-gradations and Optimal Release Planning
Internatonal Journal of Computer Applcatons (0975 8887) Internatonal Conference on Relablty, Infocom Technologes and Optmzaton, 203 Software Up-gradatons and Optmal Release Plannng P K Kapur Amty Internatonal
More informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationDYNAMIC NETWORK OF CONCEPTS FROM WEB-PUBLICATIONS
DYNAMIC NETWORK OF CONCEPTS FROM WEB-PUBLICATIONS Lande D.V. (dwl@vst.net), IC «ELVISTI», NTUU «KPI» Snarsk A.A. (asnarsk@gmal.com), NTUU «KPI» The network, the nodes of whch are concepts (people's names,
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationdevelopment speeds up. The shorter development time results in reduced costs. The extensibility and resolvability
Analyss of Software Relablty Growth Models for Quanttatve Evaluaton of Software Relablty and Goodness of Ftness Metrcs Harmnder Pal Sngh Dham 1, Vabhav Bansal 2 1, 2 Department Computer Scence & Engneerng,
More informationSoftware Reliability Estimation Based on Cubic Splines
Software Relablty Estmaton Based on Cubc Splnes P.L.M. Kelan Bandara, G.N. Wramanayae and J.S.Goonethllae Abstract Software relablty s one of the most mportant software qualty attrbute and Software relablty
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationSynthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007
Syntheszer 1.0 A Varyng Coeffcent Meta Meta-Analytc nalytc Tool Employng Mcrosoft Excel 007.38.17.5 User s Gude Z. Krzan 009 Table of Contents 1. Introducton and Acknowledgments 3. Operatonal Functons
More information2. Object Oriented Software testing Activities. Figure 1 the various testing activities in SDLC
odelng of Object Orented oftware Testng ost Dnesh Kumar an, onuddn Ahmad 2 Faculty of omputng and nformaton Technology, ohar nversty 2Faculty of Busness, ohar nversty P.O. Box:, P.. 3, ohar, ultanate of
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationJournal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article
Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(6):2512-2520 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Communty detecton model based on ncremental EM clusterng
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationThree supervised learning methods on pen digits character recognition dataset
Three supervsed learnng methods on pen dgts character recognton dataset Chrs Flezach Department of Computer Scence and Engneerng Unversty of Calforna, San Dego San Dego, CA 92093 cflezac@cs.ucsd.edu Satoru
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationIterative Multilayer Fault Diagnosis Approach for Complex Systems
4th WSEAS Internatonal Conference on ELECTRONICS, CONTROL and SIGNAL PROCESSING, Mam, Florda, USA, 17-19 November, 2005 (pp.138-143) Iteratve Multlayer Fault Dagnoss Approach for Complex Systems HAJRUDIN
More informationApplying Continuous Action Reinforcement Learning Automata(CARLA) to Global Training of Hidden Markov Models
Applyng Contnuous Acton Renforcement Learnng Automata(CARLA to Global Tranng of Hdden Markov Models Jahanshah Kabudan, Mohammad Reza Meybod, and Mohammad Mehd Homayounpour Department of Computer Engneerng
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationBayesian Model for Mobility Prediction to Support Routing in Mobile Ad-Hoc Networks
Bayesan Model for Moblty Predcton to Support Routng n Moble Ad-Hoc Networks Tran The Son, Hoa Le Mnh, Graham Sexton, Nauman Aslam, Zabh Ghassemlooy Northumbra Communcatons Research Laboratory (NCRLab Faculty
More informationQuantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control
Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,
More informationBayesian Approach for Fatigue Life Prediction from Field Inspection
Bayesan Approach for Fatgue Lfe Predcton from Feld Inspecton Dawn An, and Jooho Cho School of Aerospace & Mechancal Engneerng, Korea Aerospace Unversty skal@nate.com, jhcho@kau.ac.kr Nam H. Km, and Srram
More informationFuzzy Modeling of the Complexity vs. Accuracy Trade-off in a Sequential Two-Stage Multi-Classifier System
Fuzzy Modelng of the Complexty vs. Accuracy Trade-off n a Sequental Two-Stage Mult-Classfer System MARK LAST 1 Department of Informaton Systems Engneerng Ben-Guron Unversty of the Negev Beer-Sheva 84105
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationRecommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm
Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More information