Architecture Evolution
|
|
- Charlotte Edwards
- 5 years ago
- Views:
Transcription
1 2IMP25 Software Evoluton Archtecture Evoluton Alexander Serebrenk
2 Announcements Remnder Assgnment 1 deadlne: Feb 19, 23:59. Do not wat tll 23:58 Guest lecture by Prof Vnju postponed to Feb 24. / SET / W&I 17/02/16 PAGE 2
3 Sources Archtecture reconstructon sldes Raner Koschke (n German) lehredetals.php?d=3&lehre_d=309 / SET / W&I 17/02/16 PAGE 3
4 Where are we now? Last tme: requrements Ths week: archtecture [IEEE Std ] Software archtecture s the fundamental organzaton of a system emboded n ts components, ther relatonshps to each other and to the envronment, and the prncples gudng ts desgn and evoluton. / SET / W&I 17/02/16 PAGE 4
5 Components? Relatons? Many vews: Kruchten s 4+1 Semens Zachman Perry and Wolf Clements et al. / SET / W&I 17/02/16 PAGE 5 M: module: statc structure decomposton use generalzaton layers CC: component & connectors: runtme structure ppe and flter shared data publsh and subscrbe clent server peer-to-peer communcatng processes A: allocaton: embeddng n organzatonal development context deployment mplementaton work assgnment
6 Archtecture As ntended evoluton As descrbed Archtecture Descrpton Languages Should express dfferent vews As mplemented Code, deployment evoluton From code to archtecture: reverse engneerng Should extract dfferent vews / SET / W&I 17/02/16 PAGE 6
7 Reverse Engneerng [Chkofsky, Cross II 1990] Reverse Engneerng s the process of analyzng a subject system to dentfy the system s components and ther nterrelatonshps and create representatons of the system n another form or a hgher level of abstracton. Reverse engneerng: dfferent meanngs / SET / W&I 17/02/16 PAGE 7
8 Our Reverse Engneerng [Koschke 2008] Archtecture reconstructon s the process of analyzng a subject system to reconstruct archtectural vews. Dfferent vews requre dfferent archtecture reconstructon technques! No slver bullets! / SET / W&I 17/02/16 PAGE 8
9 How can we choose the rght AR approach? GQ(V)M! Goals: What problem does the AR try to solve? Ex.: Changes affect too many modules Goal: Assess and mprove current modularsaton Questons: What do we need to know to acheve the goal? What are the dependences between the modules? How can one mprove the modularsaton? Vews: Whch vews are needed to answer the questons? Module-Use Vews: as-s + mproved Metrcs: How can we quantfy the answers? Number of dependences between the modules, / SET / W&I 17/02/16 PAGE 9
10 Archtecture Reconstructon UML UML De facto standard archtecture descrpton language Varous dagrams correspondng to dfferent vews Structure: Class dagrams, package dagrams Behavour: Today Sequence dagrams, state machnes, actvty dagrams AR s mplemented n many commercal, opensource and academc tools Assgnment CPP2XMI, I2SD / SET / W&I 17/02/16 PAGE 10
11 AR: Class dagrams Basc dea mport java.utl.*; class User { nt usercode; Strng fullname; statc nt nextcodeav = 0; publc User(Strng name) { fullname = Name; usercode = User.nextCodeAv++; } User usercode: nt fullname: Strng nextcodeav: nt User(Strng name) getcode(): nt } publc nt getcode() { return usercode; } Do not draw the lbrary classes / SET / W&I 17/02/16 PAGE 11
12 What about the relatonshps? Relatonshps Code Tonella, Potrch 2005 Assocaton / aggregaton class A { B b; } A B Dependency class A { vod f(b b) {b.g(); } } A B class A { vod f() {B b; b.g();} } Generalzaton A B Realzaton A B class A extends B { } class A mplements B { } / SET / W&I 17/02/16 PAGE 12
13 Lbrary example Lbrary Tonella, Potrch 2005 Loan user loan document User Document InternalUser Journal Book TechReport Looks strange No relatons between the lbrary, ts documents and ts users? / SET / W&I 17/02/16 PAGE 13
14 What s gong on? class Lbrary { Map documents = new HashMap(); Map users = new HashMap(); Collecton loans = new LnkedLst(); } publc boolean adduser(user user) { f (!users.contansvalue(user)) { users.put( new Integer( user.getcode()), user); return true; } return false; } Relaton between Lbrary and Map/Collecton Not drawn: lbrary classes Contaners are weakly typed Collect objects of the type that s not yet declared Relaton between Lbrary and User s mssed / SET / W&I 17/02/16 PAGE 14
15 What do we need? Flow of nformaton about objects creaton by allocaton statements, assgnment to varables, storage n class felds, usage n method nvocatons Data-flow analyss We need a data structure to propagate the nformaton n It should represent relatons between objects Both backward and forward propagaton ( n) / SET / W&I 17/02/16 PAGE 15 ( n) = n( n) gen( n) kll( n) out \ ( n) ( p) = out of p succ n ( n) = p pred ( n) out ( p)
16 Data-flow analyss Recall: We need a data structure to propagate the nformaton It should represent relatons between objects Soluton: Object Flow Graph Vertces: varables, felds, method parameters (everythng that can store data) Edges: represent data flow (see next slde) / SET / W&I 17/02/16 PAGE 16
17 Basc dea: Object Flow Graph Vertces: varables, x = y felds, method parameters, method nvocatons y x and returns x = y.m(a 1,, a k ) Method m(f 1,, f k ) y m.ths a 1 f 1 a k f k m.return x x = new c(a 1,, a k ) cs constructor of c a 1 f 1 a k f k cs.ths x / SET / W&I 17/02/16 PAGE 17
18 Example: Object Flow Graph publc boolean borrowdocument(user user, Document doc) { f (user == null doc == null) return false; f (user.numberofloans() < MAX_NUMBER_OF_LOANS && doc.savalable() && doc.authorzedloan(user)) { Loan loan = new Loan(user, doc); addloan(loan); return true; } return false; } Lbrary.borrowDocument.user User.numberOfLoans.ths Loan.Loan.usr / SET / W&I 17/02/16 PAGE 18 Document.authorzedLoan.user
19 Example: Object Flow Graph publc boolean borrowdocument(user user, Document doc) { f (user == null doc == null) return false; f (user.numberofloans() < MAX_NUMBER_OF_LOANS && doc.savalable() && doc.authorzedloan(user)) { } Loan loan = new Loan(user, doc); addloan(loan); return true; } return false; Loan.Loan.ths Lbrary.borrowDocument.loan Control-flow s gnored Felds, parameters and methods are encoded wth fully qualfed names Lbrary.addLoan.loan / SET / W&I 17/02/16 PAGE 19
20 Queston Does the path n the OFG always correspond to a possble executon? Loan.Loan.ths f (user!= null) Loan loan = new Loan(user, doc); f (user == null) addloan(loan); Lbrary.borrowDocument.loan Lbrary.addLoan.loan Ths approach s conservatve (safe): no path n the Object Flow Graph no executon can produce the flow path n the Object Flow Graph??? / SET / W&I 17/02/16 PAGE 20
21 How can we use our graphs? Problem: declared type actual type Subclasses and mplemented nterfaces Inhertance from a lbrary superclass/nterface s not vsble n a class dagram! In general: undecdable, we try our best For any x = new c node record c: Propagate ths nformaton through the graph: From creaton to use (forward) ( cs. ths) { c} gen = / SET / W&I 17/02/16 PAGE 21
22 Example gen(student.student.ths) = {Student} Student.Student.ths out(student.student.ths) 1 = {Student} UA.man.s out(ua.man.s) 2 = {Student} UA.addStudent.s out(ua.addstudent.s) 3 = {Student} BTN.BTN.x out(btn.btn.x) 4 = {Student} BTN.obj out(btn.obj) = {Student} / SET / W&I 17/02/16 PAGE 22
23 Example class BnaryTreeNode { BnaryTreeNode left, rght; Comparable obj; } publc BnaryTreeNode (Comparable x) { 4 obj = x; } class UnverstyAdmn { statc BnaryTree students = new BnaryTree(); } publc statc addstudent (Student s) { BnaryTreeNode n = new BnaryTreeNode(s); students.nsert(n); } publc statc vod man(strng args[]) { Student s = new Student( Jane Smth ); addstudent(s); } / SET / W&I 17/02/16 PAGE 23 gen(student.student.ths) = {Student} Student.Student.ths out(student.student.ths) 1 = {Student} UA.man.s out(ua.man.s) 2 = {Student} UA.addStudent.s out(ua.addstudent.s) 3 = {Student} BTN.BTN.x out(btn.btn.x) 4 = {Student} BTN.obj out(btn.obj) = {Student}
24 What about contaners? Contaners: Map, Lst, Collecton, Vector Weakly typed: Collect objects of the type that s not yet declared. Operatons: nsert and extract Informaton flow nsert element collecton extract collecton element The same approach works! / SET / W&I 17/02/16 PAGE 24
25 Back to the orgnal problem: Mssng lnk class Lbrary { Map documents = new HashMap(); Map users = new HashMap(); Collecton loans = new LnkedLst(); } publc boolean adduser(user user) { f (!users.contansvalue(user)) { users.put( new Integer( user.getcode()), user); return true; } return false; } Lbrary.addUser.user Lbrary.users / SET / W&I 17/02/16 PAGE 25
26 Back to the orgnal problem: Mssng lnk class Man { statc Lbrary lb = new Lbrary(); publc statc vod adduser(strng cmd) { 1 User user = new User(args[0], args[1]) 2 lb.adduser(user); } } gen(user.user.ths) = {User} User.User.ths 1 Man.addUser.user 2 Lbrary.addUser.user Lbrary.users out(lbrary.users) = {User} / SET / W&I 17/02/16 PAGE 26
27 Back to the orgnal problem: Mssng lnk Lbrary gen(user.user.ths) = {User} User.User.ths users Loan Man.addUser.user User Documen t Lbrary.addUser.user InternalU ser Journal Book TechRepo rt Lbrary.users out(lbrary.users) = {User} / SET / W&I 17/02/16 PAGE 27
28 Is ths all? Assocatons can be ntroduced by extracton: publc Lst searchdocumentbyttle(strng ttle) { Lst docsfound = newlnkedlst(); out(lbrary.documents) = {Document} Iterator = documents.values().terator(); Lbrary.documents } whle (.hasnext()) { Document doc = (Document).next(); f (doc.getttle().ndexof(ttle)!= -1) docsfound.add(doc); } return docsfound; gen(lbrary.sdbt.) = {Document} Lbrary.searchDocu mentbyttle. Lbrary.searchDocu mentbyttle.doc Data-flow analyss progresses backwards! / SET / W&I 17/02/16 PAGE 28
29 Concludng the example Lbrary Loan loans Tonella, Potrch 2005 documents users user loans loan document User Document InternalUser Journal Book TechReport Red assocatons were omtted by the basc AR technque. / SET / W&I 17/02/16 PAGE 29
30 Concludng the example Lbrary Loan User Document InternalUser Journal Book TechReport Red assocatons were omtted by the basc AR technque. / SET / W&I 17/02/16 PAGE 30
31 Summary so far: AR Class dagrams Implemented n many tools How precse? Depends on the tool Basc technque s very smple but mprecse Improvng precson necesstates data-flow analyss / SET / W&I 17/02/16 PAGE 31
32 Is ths the Holy Gral?.. / LaQuSo / Mathematcs & Computer Scence 17/02/16 PAGE 32
33 Packages Hgher level of abstracton OO-languages usually contan explct mechansm: packages (Java), namespaces (C++), modules (Modula) Easly derved from the class dagram Lbrary Loan User Document InternalUser Journal Book TechReport / SET / W&I 17/02/16 PAGE 33
34 Better vsualzatons / SET / W&I 17/02/16 PAGE 34
35 What f the packages are unknown? When can t happen? Sutablty for evoluton Packagng s beng assessed for approprateness Implementaton of evoluton Legacy language wth no packagng Inapproprate packagng What can we do? Let the user do t her/hmself! Do t automatcally: Jon smlar classes together: clusterng Packages can be composed nto larger packages: Herarchcal clusterng / SET / W&I 17/02/16 PAGE 35
36 What s a good modularzaton? Many ntra-package dependences: hgh coheson A = µ N 2 or A = N µ ( N 1) µ - Number of dependences n package N - Number of classes n package / SET / W&I 17/02/16 PAGE 36
37 What s a good modularzaton? Many ntra-package dependences: hgh coheson A = µ N 2 A = ( N 1) Few nter-package dependences: low couplng E, j = ε, j 2N N or j N µ ε, j - Number of dependences between packages and j / SET / W&I 17/02/16 PAGE 37
38 What s a good modularzaton? Many ntra-package dependences: hgh coheson A = µ N Few nter-package dependences: low couplng E, j = Jont measure MQ = / SET / W&I 17/02/16 PAGE 38 2 ε, j 2N N or j A = N µ ( N 1) k k 1 k 1 2 A k = 1 k( k 1) = 1 j= + 1 E, j k - Number of packages
39 Modularty Qualty Coheson Couplng MQ = 1 k 2 k 1 k A k( k 1) = 1 k = 1 j= + 1 E, j What does MQ = -1 mean? No coheson, maxmal couplng MQ = 1? No couplng, maxmal coheson / SET / W&I 17/02/16 PAGE 39
40 Herarchcal Clusterng Int: every element s a cluster on ts own Whle (#clusters > 1) do Calculate smlarty between all pars of clusters Select two most smlar clusters Sngle lnkage: max parwse smlarty Reduces couplng Complete lnkage: mn parwse smlarty Increases coheson Usually more mportant Merge these clusters / SET / W&I 17/02/16 PAGE 40
41 Herarchcal clusterng example A B C D E F G H / SET / W&I 17/02/16 PAGE 41
42 Herarchcal clusterng: Classes Class descrpton: feature vectors Dmenson: feature Methods called, types used, words n the descrpton Coordnate: number of references to ths feature NB: Should be dscrmnatng enough Classes Varables and felds of the user-defned classes / SET / W&I 17/02/16 PAGE 42
43 When are two vectors smlar? x,..., 1 x n y 1,..., yn Dstance between and : n = 1 x y or n ( x ) y = 1 2 What happens f the vectors are almost empty? Dstance s small Clusterng s mprecse d(red,green) = d(green,purple) green and purple are more smlar / SET / W&I 17/02/16 PAGE 43
44 Better alternatve: Smlarty measures Cosne measure: n = 1 n = 1 x 2 x y n = 1 y 2 sm(red,green) = 0 sm(green,purple) = Many more can be found n the lterature / SET / W&I 17/02/16 PAGE 44
45 Back to the lbrary example Class descrpton: feature vectors Dmenson: feature Methods called, types used, words n the descrpton Coordnate: number of references to ths feature Lbrary Loan Document Book Journal TR User Internal User Lbrary <0, 5, 12, 0, 0, 0, 10, 0> Loan <0, 1, 3, 0, 0, 0, 3, 0> Document <0, 2, 1, 0, 0, 0, 3, 0> Book <0, 0, 0, 0, 0, 0, 0, 0> Journal <0, 0, 0, 0, 0, 0, 1, 0> TR <0, 0, 0, 0, 0, 0, 1, 0> User <0, 3, 1, 0, 0, 0, 1, 0> InternalUser <0, 0, 0, 0, 0, 0, 0, 0> / SET / W&I 17/02/16 PAGE 45
46 Herarchcal clusterng: Lbrary Lbrary Loan Document Book Journal TR User Internal User Lbrary <0, 5, 12, 0, 0, 0, 10, 0> Loan <0, 1, 3, 0, 0, 0, 3, 0> Document <0, 2, 1, 0, 0, 0, 3, 0> Book <0, 0, 0, 0, 0, 0, 0, 0> Journal <0, 0, 0, 0, 0, 0, 1, 0> TR <0, 0, 0, 0, 0, 0, 1, 0> User <0, 3, 1, 0, 0, 0, 1, 0> InternalUser <0, 0, 0, 0, 0, 0, 0, 0> Book / SET / W&I IntUser Journal 17/02/16 TechncalReport PAGE 46 User Document Lb. Loan
47 From clusters to packages Where can we put the cutlne(s)? Evaluate the MQ! Book InternalUser Journal TechncalReport User Document Loan Lbrary Packages are created by cut ponts Subpackages are created by more cut ponts / SET / W&I 17/02/16 PAGE 47
48 Algorthm: what have we done? Some cluster partton Int: every element s a cluster on ts own Whle (#clusters > 1) do Calculate smlarty between all pars of clusters Select two most smlar clusters Sngle lnkage: max parwse smlarty Reduces couplng Complete lnkage: mn parwse smlarty Increases coheson Usually more mportant Merge these clusters We can stop earler, when the MQ no longer mproves Mnor change n cluster partton / SET / W&I 17/02/16 PAGE 48
49 Ths s a combnatoral optmzaton problem! Hll Clmbng: Start wth a random cluster parttonng As long as the optmzaton functon ncreases Select a best neghbour partton Neghbour: small change Best: wth the hghest opt. func. value A: there may be more than one such partton Problems: local maxma, plateau, rdges There are better search technques Search-Based Software Engneerng / SET / W&I 17/02/16 PAGE 49
50 What have we seen today? Reverse engneerng/archtecture reconstructon Dfferent vews dfferent approaches Goal Queston Vews Metrcs Class dagrams Basc approach: smple, mprecse Better precson requres data-flow analyss Package dagrams Fxed or user-defned packages Automated technques: Clusterng Search-based, e.g. Hll clmbng / SET / W&I 17/02/16 PAGE 50
51 Assgnment 2: Tll March 9! Pars Archtecture reconstructon: Usng Rascal buld a small archtecture reconstructon tool for Java, and apply t to study evoluton of CyberNeko HTML Parser Dec 2007 vs June 2014 / SET / W&I 17/02/16 PAGE 51
52 Rascal??? Meta-programmng language Developed at CWI Jurgen Vnju and hs team Next Wednesday: Guest lecture of Jurgen Vnju about Rascal / SET / W&I 17/02/16 PAGE 52
Architecture Evolution
2IS55 Software Evoluton Archtecture Evoluton Alexander Serebrenk Sources Archtecture reconstructon sldes Raner Koschke (n German) http://www.nformatk.un-bremen.de/st/ lehredetals.php?d=3&lehre_d=309 /
More informationArchitecture Evolution
2IS55 Software Evoluton Archtecture Evoluton Alexander Serebrenk Sources Archtecture reconstructon sldes Raner Koschke (n German) http://www.nformatk.unbremen.de/st/lehredetals.php?d=3&lehre_d=3 09 / SET
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 informationNews. Recap: While Loop Example. Reading. Recap: Do Loop Example. Recap: For Loop Example
Unversty of Brtsh Columba CPSC, Intro to Computaton Jan-Apr Tamara Munzner News Assgnment correctons to ASCIIArtste.java posted defntely read WebCT bboards Arrays Lecture, Tue Feb based on sldes by Kurt
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationAssembler. Building a Modern Computer From First Principles.
Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought
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 informationInformation Retrieval
Anmol Bhasn abhasn[at]cedar.buffalo.edu Moht Devnan mdevnan[at]cse.buffalo.edu Sprng 2005 #$ "% &'" (! Informaton Retreval )" " * + %, ##$ + *--. / "#,0, #'",,,#$ ", # " /,,#,0 1"%,2 '",, Documents are
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 informationIntroduction to Programming. Lecture 13: Container data structures. Container data structures. Topics for this lecture. A basic issue with containers
1 2 Introducton to Programmng Bertrand Meyer Lecture 13: Contaner data structures Last revsed 1 December 2003 Topcs for ths lecture 3 Contaner data structures 4 Contaners and genercty Contan other objects
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 informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationOn Modeling Software Architecture Recovery as Graph Matching. Outline. Motivation for Software Architecture Recovery. Software Architecture
On Modelng Software Archtecture Recovery as Graph Matchng Kamran Sartp Deptartment of Computng and Software McMaster Unversty Canada Sartp@mcmaster.ca http://www.cas.mcmaster.ca/~sartp September, 003 Outlne
More informationNotes on Organizing Java Code: Packages, Visibility, and Scope
Notes on Organzng Java Code: Packages, Vsblty, and Scope CS 112 Wayne Snyder Java programmng n large measure s a process of defnng enttes (.e., packages, classes, methods, or felds) by name and then usng
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 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 informationHarvard University CS 101 Fall 2005, Shimon Schocken. Assembler. Elements of Computing Systems 1 Assembler (Ch. 6)
Harvard Unversty CS 101 Fall 2005, Shmon Schocken Assembler Elements of Computng Systems 1 Assembler (Ch. 6) Why care about assemblers? Because Assemblers employ some nfty trcks Assemblers are the frst
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationA Taste of Java and Object-Oriented Programming
Introducn Computer Scence Shm Schocken IDC Herzlya Lecture 1-2: Lecture 1-2: A Taste Java Object-Orented Programmng A Taste Java OO programmng, Shm Schocken, IDC Herzlya, www.ntro2cs.com slde 1 Lecture
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 informationAssembler. Shimon Schocken. Spring Elements of Computing Systems 1 Assembler (Ch. 6) Compiler. abstract interface.
IDC Herzlya Shmon Schocken Assembler Shmon Schocken Sprng 2005 Elements of Computng Systems 1 Assembler (Ch. 6) Where we are at: Human Thought Abstract desgn Chapters 9, 12 abstract nterface H.L. Language
More informationSequential search. Building Java Programs Chapter 13. Sequential search. Sequential search
Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
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 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 informationA Simple Methodology for Database Clustering. Hao Tang 12 Guangdong University of Technology, Guangdong, , China
for Database Clusterng Guangdong Unversty of Technology, Guangdong, 0503, Chna E-mal: 6085@qq.com Me Zhang Guangdong Unversty of Technology, Guangdong, 0503, Chna E-mal:64605455@qq.com Database clusterng
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 information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More 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 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 informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationHigh level vs Low Level. What is a Computer Program? What does gcc do for you? Program = Instructions + Data. Basic Computer Organization
What s a Computer Program? Descrpton of algorthms and data structures to acheve a specfc ojectve Could e done n any language, even a natural language lke Englsh Programmng language: A Standard notaton
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 informationCS1100 Introduction to Programming
Factoral (n) Recursve Program fact(n) = n*fact(n-) CS00 Introducton to Programmng Recurson and Sortng Madhu Mutyam Department of Computer Scence and Engneerng Indan Insttute of Technology Madras nt fact
More informationCS240: Programming in C. Lecture 12: Polymorphic Sorting
CS240: Programmng n C ecture 12: Polymorphc Sortng Sortng Gven a collecton of tems and a total order over them, sort the collecton under ths order. Total order: every tem s ordered wth respect to every
More informationPass by Reference vs. Pass by Value
Pass by Reference vs. Pass by Value Most methods are passed arguments when they are called. An argument may be a constant or a varable. For example, n the expresson Math.sqrt(33) the constant 33 s passed
More informationLoop Transformations, Dependences, and Parallelization
Loop Transformatons, Dependences, and Parallelzaton Announcements Mdterm s Frday from 3-4:15 n ths room Today Semester long project Data dependence recap Parallelsm and storage tradeoff Scalar expanson
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 informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
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 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 informationEsc101 Lecture 1 st April, 2008 Generating Permutation
Esc101 Lecture 1 Aprl, 2008 Generatng Permutaton In ths class we wll look at a problem to wrte a program that takes as nput 1,2,...,N and prnts out all possble permutatons of the numbers 1,2,...,N. For
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
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 informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationOracle Database: SQL and PL/SQL Fundamentals Certification Course
Oracle Database: SQL and PL/SQL Fundamentals Certfcaton Course 1 Duraton: 5 Days (30 hours) What you wll learn: Ths Oracle Database: SQL and PL/SQL Fundamentals tranng delvers the fundamentals of SQL and
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. CIS 110: Introduction to Computer Programming. Review: Interactive Sum. More Cumulative Algorithms. Interactive Sum Trace (2)
Outlne CIS 110: Introducton to Computer Programmng More on Cumulatve Algorthms Processng Text Tacklng Programmng Problems Lecture 11 Text Processng and More On Desgn ( 4.2-4.3) 10/17/2011 CIS 110 (11fa)
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 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 informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationOutline. Digital Systems. C.2: Gates, Truth Tables and Logic Equations. Truth Tables. Logic Gates 9/8/2011
9/8/2 2 Outlne Appendx C: The Bascs of Logc Desgn TDT4255 Computer Desgn Case Study: TDT4255 Communcaton Module Lecture 2 Magnus Jahre 3 4 Dgtal Systems C.2: Gates, Truth Tables and Logc Equatons All sgnals
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 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 informationCSCI 104 Sorting Algorithms. Mark Redekopp David Kempe
CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal
More informationGraph-based Clustering
Graphbased Clusterng Transform the data nto a graph representaton ertces are the data ponts to be clustered Edges are eghted based on smlarty beteen data ponts Graph parttonng Þ Each connected component
More informationLLVM passes and Intro to Loop Transformation Frameworks
LLVM passes and Intro to Loop Transformaton Frameworks Announcements Ths class s recorded and wll be n D2L panapto. No quz Monday after sprng break. Wll be dong md-semester class feedback. Today LLVM passes
More informationSorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions
Sortng Revew Introducton to Algorthms Qucksort CSE 680 Prof. Roger Crawfs Inserton Sort T(n) = Θ(n 2 ) In-place Merge Sort T(n) = Θ(n lg(n)) Not n-place Selecton Sort (from homework) T(n) = Θ(n 2 ) In-place
More 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 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 informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationPHYSICS-ENHANCED L-SYSTEMS
PHYSICS-ENHANCED L-SYSTEMS Hansrud Noser 1, Stephan Rudolph 2, Peter Stuck 1 1 Department of Informatcs Unversty of Zurch, Wnterthurerstr. 190 CH-8057 Zurch Swtzerland noser(stuck)@f.unzh.ch, http://www.f.unzh.ch/~noser(~stuck)
More informationI hereby declare that I am the sole author of ths thess. Ths s a true copy of the thess, ncludng any requred fnal revsons, as accepted by my examners.
Software Archtecture Recovery based on Pattern Matchng by Kamran Sartp A thess presented to the Unversty ofwaterloo n fulflmentofthe thess requrement for the degree of Doctor of Phlosophy n Computer Scence
More informationProfessional competences training path for an e-commerce major, based on the ISM method
World Transactons on Engneerng and Technology Educaton Vol.14, No.4, 2016 2016 WIETE Professonal competences tranng path for an e-commerce maor, based on the ISM method Ru Wang, Pn Peng, L-gang Lu & Lng
More informationCan We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search
Can We Beat the Prefx Flterng? An Adaptve Framework for Smlarty Jon and Search Jannan Wang Guolang L Janhua Feng Department of Computer Scence and Technology, Tsnghua Natonal Laboratory for Informaton
More informationQuerying by sketch geographical databases. Yu Han 1, a *
4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,
More informationMODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST
INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED 07 28-31 AUGUST 2007, CITE DES SCIENCES ET DE L'INDUSTRIE, PARIS, FRANCE MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAIMIZE PRODUCT VARIETY AND
More informationToday s Outline. Sorting: The Big Picture. Why Sort? Selection Sort: Idea. Insertion Sort: Idea. Sorting Chapter 7 in Weiss.
Today s Outlne Sortng Chapter 7 n Wess CSE 26 Data Structures Ruth Anderson Announcements Wrtten Homework #6 due Frday 2/26 at the begnnng of lecture Proect Code due Mon March 1 by 11pm Today s Topcs:
More informationKeyword-based Document Clustering
Keyword-based ocument lusterng Seung-Shk Kang School of omputer Scence Kookmn Unversty & AIrc hungnung-dong Songbuk-gu Seoul 36-72 Korea sskang@kookmn.ac.kr Abstract ocument clusterng s an aggregaton of
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationAPPLIED MACHINE LEARNING
Methods for Clusterng K-means, Soft K-means DBSCAN 1 Objectves Learn basc technques for data clusterng K-means and soft K-means, GMM (next lecture) DBSCAN Understand the ssues and major challenges n clusterng
More informationConcurrent models of computation for embedded software
Concurrent models of computaton for embedded software and hardware! Researcher overvew what t looks lke semantcs what t means and how t relates desgnng an actor language actor propertes and how to represent
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationMotivations. TCAS Software Verification using Constraint Programming. Agenda. Traffic alert and Collision Avoidance System
TCS Software Verfcaton usng Constrant Programmng rnaud Gotleb INRI Rennes retagne tlantque CT for TM/TC workshop Dec. th, 008 Motvatons The CVERN project (NR, 008-00, part: ILOG, INRI, CE, U. of Nce):
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd
More informationSAO: A Stream Index for Answering Linear Optimization Queries
SAO: A Stream Index for Answerng near Optmzaton Queres Gang uo Kun-ung Wu Phlp S. Yu IBM T.J. Watson Research Center {luog, klwu, psyu}@us.bm.com Abstract near optmzaton queres retreve the top-k tuples
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationA Clustering Algorithm for Chinese Adjectives and Nouns 1
Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,
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 informationNachos Project 3. Speaker: Sheng-Wei Cheng 2010/12/16
Nachos Project Speaker: Sheng-We Cheng //6 Agenda Motvaton User Programs n Nachos Related Nachos Code for User Programs Project Assgnment Bonus Submsson Agenda Motvaton User Programs n Nachos Related Nachos
More informationDLK Pro the all-rounder for mobile data downloading. Tailor-made for various requirements.
DLK Pro the all-rounder for moble data downloadng Talor-made for varous requrements www.dtco.vdo.com Smply brllant, brllantly smple Always the rght soluton The DLK Pro s the VDO product famly, whch sets
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also
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 informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationAlignment Results of SOBOM for OAEI 2010
Algnment Results of SOBOM for OAEI 2010 Pegang Xu, Yadong Wang, Lang Cheng, Tany Zang School of Computer Scence and Technology Harbn Insttute of Technology, Harbn, Chna pegang.xu@gmal.com, ydwang@ht.edu.cn,
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More 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 informationLoop Transformations for Parallelism & Locality. Review. Scalar Expansion. Scalar Expansion: Motivation
Loop Transformatons for Parallelsm & Localty Last week Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Scalar expanson for removng false dependences Loop nterchange Loop
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More 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 informationGRAPH BASED GENE/PROTEIN PREDICTION AND CLUSTERING OVER UNCERTAIN MEDICAL DATABASES
GRAPH BASED GENE/PROTEIN PREDICTION AND CLUSTERING OVER UNCERTAIN MEDICAL DATABASES 1 SHAHANA BANO, 2 K.RAJASEKHARA RAO 1 Research Scholar, Department of Computer Scence and Engneerng, KL Unversty 2 Professor,
More informationCE 221 Data Structures and Algorithms
CE 1 ata Structures and Algorthms Chapter 4: Trees BST Text: Read Wess, 4.3 Izmr Unversty of Economcs 1 The Search Tree AT Bnary Search Trees An mportant applcaton of bnary trees s n searchng. Let us assume
More information