Using tree-grammars for training set expansion in page classification
|
|
- Noel Osborne
- 5 years ago
- Views:
Transcription
1 Using tree-grammars for training set expansion in page classification Stefano Baldi Simone Marinai Gioanni Soda DSI - Uniersity of Florence - Italy marinai@dsi.unifi.it Abstract In tis paper we describe a metod for te expansion of training sets made by XY trees representing page layout. Tis approac is appropriate wen dealing wit page classification based on MXY tree page representations. Te basic idea is te use of tree grammars to model te ariations in te tree wic are caused by segmentation algoritms. A set of general grammatical rules are defined and used to expand te training set. Pages are classified wit a k nn approac were te distance between pages is computed by means of tree-edit distance.. Introduction Document image classification as a large number of applications suc as document organization, retrieal, routing, and understanding. An efficient initial classification can be acieed by representing te layout wit XY-trees [9], and teir extension dealing wit ruling lines (MXY-tree [2]). In XY-trees te root brings information about te entire page and eac cild contains a portion of te image related to its fater. Eery portion is recursiely obtained by XY-cuts. An XY-cut is a orizontal or ertical cut following blank spaces (or tin lines in MXY-tree), wic extends from side to side of te image. MXY trees ae been recently used for page classification by using a ectorial representation of te tree tat is classified by means of artificial neural networks [3]. MXYtree descriptions of document images ae been used as well for te retrieal of releant pages in te image domain [4]. Unfortunately, te segmentation algoritms wic build te XY-tree, do not produce similar trees starting from similar pages (e.g. Fig. ). In some cases te related trees are ery different eac oter, and tis will gie rise to unexpected difficulties wen trying to compare tese trees. Wen working in te domain of trainable classifiers a basic assumption is te aailability of a large enoug training set so as to be able to generalize differences introduced by segmentation algoritms and obtain a correct classification. For practical uses it is frequently too expensie to produce large and-labeled training sets. Moreoer, in some application domains large training sets are simply unaailable regardless of te effort required for groundtruting. In tis paper we propose a solution to tis problem tat is based on te introduction of a set of tree-grammar rules wic are used by an expansion algoritm to enlarge an initial set of XY-trees. A larger training set is obtained wic contains bot te initial samples (natural samples) andte artificial ones. Tis set will be te new learning set. Tis approac is someow similar to te distortion of grap models proposed in [8] in order to model real world distortions in attributed grap. Training set expansion as been recently applied also in te domain of andwritten caracter recognition []. Te paper is organized as follows: in Section 2 we describe te proposed metod for training set expansion, tat in turn contains a description of te proposed tree grammar (Sec. 2.) and a discussion of te expansion algoritm (Sec. 2.2). Te use of tree-edit distance for page classification is analyzed in Section 3, and te related classes are analyzed in Section 3.. Te experimental results are reported in Section 4, wereas a final discussion is drawn in Section Training set expansion Page classification is based on two main steps: an offline training set expansion and an on-line page classification. In te off-line step new trees are added to te training set by modifying te labeled ones to simulate actual distortions occurring in real segmentations. Te distortions are modeled wit an appropriate tree grammar. In te second step an unknown tree is classified by comparing it wit te trees in te expanded training set. To purpose, in tis paper we use a k nn classification approac were te distance wit documents in te training set is computed wit te treeedit distance. Proceedings of te Seent International Conference on Document Analysis and Recognition (ICDAR 2003)
2 Figure. MXY trees obtained from similar pages wit different spacings between regions. 2.. MXY tree grammar Tree grammars [7] are similar to string grammars except tat te basic objects are trees instead of strings. More precisely a tree grammar G =(S, N, T, P) is defined by a starting symbol S (S N), a set N of nonterminal symbols, a set T of terminal symbols, a set P of production rules of te form α β were α contains at least one nonterminal. In te following we will refer to α as left and side (LHS) memberandtoβ as rigt and side (RHS) one. Generally speaking te LHS member detects wat objects te rule as to be applied to, and RHS describes ow to build te related output. It is well known tat eac labeled tree can be represented as a string by using a pre-fix notation were te label of a node precedes, in te related string, te list of te sub-strings wic represent te sub-trees originated by te node s cildren (see Fig. 2). I T T [I,[T,T]] Figure 2. Example of prefix notation. Tis property becomes ery useful wen defining rules wit a pre-fix notation. Similarly to string grammars we also allow te use of wildcards as star-mark (*) or plusmark (+) wit te meaning of zero or more repetitions of and one or more repetitions of a tree, respectiely. In tis way we describe te structures of te trees we want to detect or build. In addition, we are interested to work wit labeled trees, were a label describes a region, like te type of XY-cut for internal nodes (orizontal or ertical cut along spaces or lines) and te region content for leaes (image, text block, or ruling line). Te labels can contain additional information suc as te block size and te number of cildren. Seeral packages exist for te definition of tree grammar and subsequent language generation (e.g. [5, 6]), oweer te language generation algoritms are not appropriate for our problem. Instead we deeloped our own system in order to integrate te grammar definition wit te expansion algoritm described in Section 2.2. Our main task in designing te expansion program is to allow an user to describe te rules in te most flexible way. Seeral kinds of tree grammars can be described as regular or expansie ones [7], and te user can define (in a specific JAVA compiled file) logical predicates or alteration functions to be used into rules. A logical predicate (Table ) works in te LHS member of a rule, it cecks a local property of one tree (related to arrangement, number and label of nodes) and returns a boolean alue. Te LHS-conditions are satisfied only wen all te contained predicates are satisfied. One example of predicate is te exclamation-mark (!) tat works as a negation. Let us suppose it precedes a label identifying an image in te LHS member; in tis case te rule will be applied to all te trees tat do not contain an image in te related node. On te contrary, an alteration function (Table ) works in te RHS member of a rule, and allows to modify te tree structure. Te user can cange te type of a set of nodes (blocks of text wit images for example), or teir disposition. We use te following set of labels for describing te meaning of nodes. (s): cut along a orizontal (ertical) space. l (l): cut along a orizontal (ertical) line. T : text-block (leaf). I : image-block (leaf). L (L): ori- 2 Proceedings of te Seent International Conference on Document Analysis and Recognition (ICDAR 2003)
3 Predicate Ldw alue Lup alue Function b+(trees) b-(trees) +(trees) /(tree) rnd(tree) Meaning Node leel lower tan alue Node leel greater tan alue Meaning Te sub-trees listed in trees are added as rigt-broters to te current node. Te sub-trees listed in trees are added as left-broters to te current node. Te sub-trees listed in trees are added as rigt-cildren to te current node. Te tree starting in te current node is substituted wit te tree described in tree. Te sub-tree described in tree is added to te cildren s list of te current node in a random point. Table. Some predicates and alteration functions. zontal (ertical) line (leaf). x : identifies any kind of block. Rules are defined wit a pre-fix notation. For instance, one rule containing l[i,[t,t]] in te LHS will be applied to trees like tat in Figure 2. By using wildcards it is possible to define more general rules. For instance, te expression l[i,[t*]] still detects te tree described in Figure 2 as well as trees wit a different number of leaes in te rigt branc. Let us now describe some typical examples of rules. Rule () adds an image-leaf in te rigt branc. l[i,[t,t]] l[i,[t,i,t]] () Rule (2) sows ow predicates and alteration functions work. Ldw0 is a logical predicate wic is true wen te related node belongs to te zero leel of te tree (i.e. it is te root).! is a logical predicate wic is a negation. rcb is an alteration function wic canges te order of te cildren of te corresponding node (recombination). Te effect of tis rule (2) is to modify a tree witout an image in te first branc and wit two text-block leaes on te oter one, into a tree wit an image in te first block and te two text-blocks inerted eac oter. l(ldw0)[!i,[t,t]] l[i,(rcb)[t,t]] (2) 2.2. Language generation After defining an appropriate set of rules, it is possible to expand te training set. In oter words we can generate te language defined by te grammar. To aoid an excessie distortion in generated trees, we assign a tresold to eac tree and a cost to te deformation made by eac rule. A gien rule matcing te LHS wit one tree will be applied wen te application cost (Cost)isbelowtecurrent Tresold. Tis approac is described in Algoritm, were t is te tree to expand, r is te expansion rule, and (T ) is te result of te possible application of r to t. ApplicationCostOf cecks te LHS-conditions and computes te application cost of r to t (if LHS-conditions do not old it returns an oerflow alue) by considering te cost assigned to te rule. TrOf associates to eac tree te related tresold, and Apply is a function tat returns a modified tree. Algoritm Expand(t, r; T ) Cost = ApplicationCostOf(t, r) if Cost < TrOf(t) ten T Apply(t, r)returntrue else return false Wen expanding a training set we start wit an initial working set (T Set) containingonlyand-labeledtrees (te Natural Set), ten we try to apply to eac tree t T Set eac rule r in te rule set, by te Expand algoritm. Te modified tree T is added to te set T Set and te Tresold is updated (see Algoritm 2). Algoritm 2 ExpandTreeSet T Set Natural Set foreac t T Set do : foreac r Rules Set do : if (Expand(t, r; T ))ten T Set T Set T TrOf(T ) TrOf(t) - ApplicationCostOf(t, r) Note tat an expanded tree can be expanded again (as a natural one). Howeer, its tresold will be lower tan te original one, so it will probably generate a lower number of expansions. Tis process is repeated until no more rule is applicable or it is too muc expensie regarding te remaining tresold. Te sceme in Figure 3 sows an example of ierarcy of te language terms, it looks like a tree in te root of wic tere is one natural tree. We will call tis ierarcy a dictionary. Eery tree of a dictionary will be assigned to te class of te natural tree in te root. During language generation a dictionary is build for eac natural tree, and te corresponding trees are added to te expanded training set. 3. Tree classification MXY tree representations for page layout classification ae been used in [3] in conjunction wit a ectorial representation of trees and MLP-based classifiers. In tis paper we ceck te effectieness of te proposed expansion metod wit a classification approac tat is more appropriate for incremental learning. Basically, we compare wit a tree-edit distance te unknown tree wit trees in te training set and te class is found wit a k nn mecanism. Te classification cost of tis approac is quite expensie, oweer te principal aim is to demonstrate te adantages 3 Proceedings of te Seent International Conference on Document Analysis and Recognition (ICDAR 2003)
4 R: R2: s 20 R # s s Cost = 0 # Cost = 5 R2 30 s 25 Figure 3. Example of ierarcy of generated terms. tat can be obtained wen expanding te training set (see Section 4). Similarly to string edit distance, te tree edit distance is a metod for ealuating te distance between labeled trees by counting te number of edit operations (wit an associated cost) needed to transform one tree into anoter. We can define te distance between two trees as te cost of te minimum-cost set of operations tat are required to transform te first tree into te second one. Zang [0] proposed an efficient algoritm to compute te tree edit distance. Using tree edit distance we can build a K nn classifier were eac tree is ascribed in te most common class among te K trees of te training set tat are nearest (in te sense of te Zang s distance) to te unknown tree. Using suc a classifier, we can classify a tree using an expanded training set or a not-expanded (natural) one and ealuate te differences among te classifications obtained. If te rules work properly te classifications on te expanded training set will be better classifications on naturalset. First of all we ae to identify some useful expansion rules. Remaining in te most general conditions, we ll look for a different rules-set for eac class, since different classes ae different peculiarities to be considered. 3.. Classes In a classification problem te training set contains a different number of samples for eac class. Some class is igly populated and some oter is not. Tis is re- R R 5 5 Class name Image ImageText2 Issue2 SecE2 SecM2 Text2 Text2Image Description of pages in te class An Image wit or witout caption An Image on two columns text Start of an issue End-of-section page Section mark page Text on two columns (no images) Image and two text-columns Table 2. Main features of classes. lated to problems of practical nature. For instance, in a book tere are less pages containing titles or illustrations tan full-text pages. We are obiously interested in te expansions of low-populated classes instead of te iglypopulated ones. In our experiments we consider seen different classes sortly described in Table 2. Text2 and ImageText2 are te most populated classes, we did not write expansion-rules for tese ones. For te oter classes we designed apriorisome appropriate rules following common sense. For instance, in classes wit images one appropriate rule allows us to add a text block (caption) below an image wen it does not appear (see Figure 4). In classes wit two-column text it is useful to proide rules splitting one text-block in two or more blocks in order to simulate te presence of sub-paragrap in te text. L T s T I L l L l I Figure 4. Example of a rule used to add a caption to a figure. 4. Experimental results In tis section we describe te experiments carried out on a set of labeled pages contained in two books of te 9t Century (books of te 9t Century are particularly interesting for Digital Libraries since tey are copyrigt-free), I L T s T L l L l I 4 Proceedings of te Seent International Conference on Document Analysis and Recognition (ICDAR 2003)
5 Image Issue Figure 5. Left: aerage classification error (for te wole test set) wen arying te percentage of pages in te natural set. Center and rigt: classification error in class Image and Issue2, respectiely. downloaded from te web site of te National Library of France. Eac book contains rougly 650 pages belonging to classes described in Table 2. An aerage of fie rules ae been designed for eac class. Wit tese experiments we want to answer to two questions. First, erify weter te generated pages are correct samples of te corresponding class. Second, ealuate te smallest size of te expanded set of pages. We classified all te pages of a book (test-set) wit a training-set built starting from natural pages from te oter book only. Te test-set is fixed, wereas we aried te number of natural pages from 0% to 00% of pages in te second book. Figure 5 reports te aerage relatie classification error wen growing te size of te natural set. Te two lines report te error obtained classifying wit a training set of natural pages only (continuous line) and a training set of natural pages and expanded ones (dotted line). In te figure we report also te relatie classification error for two typical classes. We can obsere tat te aerage error on te wole set of classes is always te lowest wen using te expanded set regardless of te size of te natural set used for training. In some classes te error gets best just wen te percentage arisesup0.3 (classes Image, Text2Image). 5. Conclusions Te experimental results confirm us tat te artificially generated pages are representatie of te corresponding class. Moreoer, we can actually extimate tat wen using a set of pages containing less tan alf of a book, we can get a good generalization from rules. Of course tese results are related to te database and te set of rules we ae used, but anyway tey alidate te effectieness of te proposed approac. Te rule set is easy to redefine, so canges in te database can be described wit te grammar. Howeer currently eery cange in te rule set is committed to user. We are working on a system tat automatically improes te performance of te rule set by acting on its composition excluding unuseful rules. Tis is made by computing te contribution of te application of eac rule to te oerall classification error on a training set. On te oter and a full-automatic learning of rules seems to be difficult for te ig-leel nature of te rules. References [] J. Cano, J. C. Pérez-Cortes, J. Arlandis, and R. Llobet. Training set expansion in andwritten caracter recognition. In Proc. SSPR/SPR 2002, pages , [2] F. Cesarini, M. Gori, S. Marinai, and G. Soda. Structured document segmentation and representation by te modified X-Y tree. In Proc. Fift ICDAR, pages , 999. [3] F. Cesarini, M. Lastri, S. Marinai, and G. Soda. Encoding of modified X-Y trees for document classification. In Proc. Sixt ICDAR, pages 3 36, 200. [4] F. Cesarini, S. Marinai, and G. Soda. Retrieal by layout similarity of documents represented wit MXY. In Document Analysis Systems V, pages , [5] F. Drews. Te TREEBAG Manual. Department of Computer Science, Ume Uniersity, S-9087 Ume Sweden. [6] C. Ermel and T. Scultzke. Te AGG Eniroment: A Sort Manual. TU Berlin. [7] R. C. Gonzalez and M. C. Tomason. Syntattic Pattern Recognition - an introduction. Addison-Wesley, 978. [8] B. T. Messmer and H. Bunke. Error-correcting grap isomorpism using decision trees. IJPRAI, 2(6):72 742, 998. [9] G. Nagy and S. Set. Hierarcical rappresentation of optical scanned documents. Proc. of ICPR, pages , 984. [0] K. Zang and D. Sasa. Simple fast algoritms for te editing distance between trees and related problems. SIAM J. Computing, 8(6): , December Proceedings of te Seent International Conference on Document Analysis and Recognition (ICDAR 2003)
Balanced Binary Trees
Balanced Binary Trees 1 Binary searc trees provide O(log N) searc times provided tat te nodes are distributed in a reasonably balanced manner. Unfortunately, tat is not always te case and performing a
More informationOptimization Model of Oil-Volume Marking with Tilted Oil Tank
Open Journal of Optimization 1 1 - ttp://.doi.org/1.36/ojop.1.1 Publised Online December 1 (ttp://www.scirp.org/journal/ojop) Optimization Model of Oil-olume Marking wit Tilted Oil Tank Wei Xie 1 Xiaojing
More informationOverall stability of multi-span portal sheds at right-angles to the portal spans
Overall stability of multi-span portal seds at rigt-angles to te portal spans SCI s Senior Manager for Standards, Carles M King, explains te approac for design of long-span portal seds. 1. Introduction
More informationPhysics Engineering PC 1431 Experiment P2 Heat Engine. Section B: Brief Theory (condensed from Serway & Jewett)
Pysics Engineering PC 1431 Experiment P2 Heat Engine Section A: Introduction Te invention of steam engine played a very significant role in te Industrial Revolution from te late 1700s to early 1800s. Te
More information16.1 Volume of Prisms and Cylinders
Name Class Date 16.1 Volume of Prisms and Cylinders Essential Question: How do te formulas for te volume of a prism and cylinder relate to area formulas tat you already know? Explore G.11.D Apply te formulas
More informationTo find the volume of a pyramid and of a cone
- Volumes of Pyramids and Cones Common Core State Standards G-GMD.A. Use volume formulas for... pyramids, cones... to solve problems. G-MG.A. Use geometric sapes, teir measures, and teir properties to
More informationRed Green Black Trees: Extension to Red Black Trees
Red Green Black Trees: Extension to Red Black Trees Seyfeddine Zouana*, Djamel Eddine Zegour Laboratoire de la Communication dans les Systèmes Informatiques, Ecole nationale Supérieure d'informatique,
More informationRevision Topic 12: Area and Volume Area of simple shapes
Revision Topic : Area and Volume Area of simple sapes You need to learn ALL of te following area formulae: Rectangle Triangle W L b Area = lengt widt Area = base eigt = ½ b Parallelogram Trapezium a b
More informationMath GPS. 2. Art projects include structures made with straws this week.
Number of Plants Mat GPS. List te measurements in order from greatest to least., inces,5 feet mile 75 yards Greatest. Art projects include structures made wit straws tis week. Number of Projects, p Total
More informationCalculation of Theoretical Torque and Displacement in an Internal Gear Pump
TECHNICAL REPORT Calculation of Teoretical Torque and Displacement in an Internal Gear Pump Y. INAGUMA Tis paper describes numerical determination of teoretical torque (ideal torque) and teoretical stroke
More informationApplications. 38 Looking for Pythagoras. Find the missing length(s).
Applications. A rigt triangle as legs of lengt inces and inces. a. Find te area of a square drawn on te ypotenuse of te triangle. b. Wat is te lengt of te ypotenuse?. Use te Pytagorean Teorem to find te
More information青藜苑教育 Example : Find te area of te following trapezium. 7cm 4.5cm cm To find te area, you add te parallel sides 7
青藜苑教育 www.tetopedu.com 00-6895997 3095457 Area of simple sapes Revision Topic : Area and Volume You need to learn ALL of te following area formulae: Rectangle Triangle W L Area = lengt widt Area = b base
More informationPrediction of steel plate deformation due to triangle heating using the inherent strain method
J Mar Sci Tecnol (005) 10:11 16 DOI 10.1007/s00773-005-00-5 Prediction of steel plate deformation due to triangle eating using te inerent strain metod Cang Doo Jang 1, Tae Hoon Kim, Dae Eun Ko 3, Tomas
More informationPredicting Wine Quality
March 8, 2016 Ilker Karakasoglu Predicting Wine Quality Problem description: You have been retained as a statistical consultant for a wine co-operative, and have been asked to analyze these data. Each
More information2 2D 2F. 1pc for each 20 m of wire. h (min. 45) h (min. 45) 3AC. see details J, E
TEXTILE AIR DIFFUSERS - - INSTRUCTIONS AIR FOR MOUNTING 1 1D 1F see details A, B, C 2 2D 2F see details A, B, C (min. 32) min. every 0 mm 1pc for eac 20 m of wire min. every 0 mm 1pc for eac 20 m of wire
More informationANALYSIS OF WORK ROLL THERMAL BEHAVIOR FOR 1450MM HOT STRIP MILL WITH GENETIC ALGORITHM
Journal of Teoretical and Applied Information Tecnology 3 t September 2. Vol. 43 No.2 5-2 JATIT & LLS. All rigts reserved. ANALYSIS OF WORK ROLL THERMAL BEHAVIOR FOR 45MM HOT STRIP MILL WITH GENETIC ALGORITHM
More informationFixation effects: do they exist in design problem solving?
Environment and Planning B: Planning and Design, 1993, volume 20, pages 333-345 Fixation effects: do tey exist in design problem solving? A T Purcell, P Williams, J S Gero, B Colbron Department of Arcitectural
More informationReflections on the drinking bowl 'Balance'
Supplement to Fun wit oueold object and centre of ma, originally publied in te German journal Pyik in unerer Zeit, 9-96 eflection on te drinking bowl Balance I te bowl made of maive tainle teel? No: ma
More informationSemantic Web. Ontology Engineering. Gerd Gröner, Matthias Thimm. Institute for Web Science and Technologies (WeST) University of Koblenz-Landau
Semantic Web Ontology Engineering Gerd Gröner, Matthias Thimm {groener,thimm}@uni-koblenz.de Institute for Web Science and Technologies (WeST) University of Koblenz-Landau July 17, 2013 Gerd Gröner, Matthias
More informationFarm Structure Survey 2009/2010 Survey on agricultural production methods 2009/2010
Farm Structure Survey 2009/2010 Survey on agricultural production metods 2009/2010 National Metodological Report (NMR) According to Art. 12 of Regulation (EC) No 1166/2008 of te European Parliament and
More informationHCR OF HEAT PUMP ROOM AIR CONDITIONER IN CHINA. Beijing , China
OF HEA PUMP ROOM AIR CONDIIONER IN CHINA Baolong Wang 1, Wenxing Si 1, uan Cen 1 1 Department of Building Sciencesingua University, Beijing 100084, Cina ABSRAC Definition of eating/cooling capacity ratio
More information234 The National Strategies Secondary Mathematics exemplification: Y7
234 Te National Strategies Secondary Matematics exemplification: Y7 Pupils sould learn to: Deduce and use formulae to calculate lengts, perimeters, areas and volumes in 2-D and 3-D sapes As outcomes, Year
More informationCalculation Methodology of Translucent Construction Elements in Buildings and Other Structures
MATEC Web of Conferences 96, 005 (08) ttps://doi.org/0.05/matecconf/0896005 XXVII R-S-P Seminar 08, Teoretical Foundation of Civil Engineering Calculation Metodology of Translucent Construction Elements
More informationBetter Punctuation Prediction with Hierarchical Phrase-Based Translation
Better Punctuation Prediction with Hierarchical Phrase-Based Translation Stephan Peitz, Markus Freitag and Hermann Ney peitz@cs.rwth-aachen.de IWSLT 2014, Lake Tahoe, CA December 4th, 2014 Human Language
More informationMath Practice Use a Formula
9.4 Volumes of Prisms How can you find te volume of a prism? ACTIVITY: Pearls in a Treasure Cest Work wit a partner. A treasure cest is filled wit valuable pearls. Eac pearl is about centimeter in diameter
More informationENGI E1006 Percolation Handout
ENGI E1006 Percolation Handout NOTE: This is not your assignment. These are notes from lecture about your assignment. Be sure to actually read the assignment as posted on Courseworks and follow the instructions
More informationStructures of Life. Investigation 1: Origin of Seeds. Big Question: 3 rd Science Notebook. Name:
3 rd Science Notebook Structures of Life Investigation 1: Origin of Seeds Name: Big Question: What are the properties of seeds and how does water affect them? 1 Alignment with New York State Science Standards
More informationGrillCam: A Real-time Eating Action Recognition System
GrillCam: A Real-time Eating Action Recognition System Koichi Okamoto and Keiji Yanai The University of Electro-Communications, Tokyo 1-5-1 Chofu, Tokyo 182-8585, JAPAN {okamoto-k@mm.inf.uec.ac.jp,yanai@cs.uec.ac.jp}
More informationOD DVOSTRUKO ZASTAKLJENOG PROZORA DO DVOSTRUKE FASADE INDIKATORI PRENOSA TOPLOTE STACIONARNOG STANJA
OD DVOSTRUKO ZASTAKLJENOG PROZORA DO DVOSTRUKE FASADE INDIKATORI PRENOSA TOPLOTE STACIONARNOG STANJA FROM DOUBLE-GLAZED WINDOW TO DOUBLE-SKIN FACADE STEADY STATE HEAT TRANSFER INDICATORS Gabriel NĂSTASE
More informationStudy of microrelief influence on optical output coefficient of GaN-based LED
Study of microrelief influence on optical output coefficient of GaN-based LED Danilina T.I., Cistoyedova I.A. and Popov A.A. Tomsk State University of Control Systems and Radioelectronics, Lenina prospect
More informationPizza Ontology. a review of core concepts for building a pizza ontology
Pizza Ontology a review of core concepts for building a pizza ontology presentation material based on: presented by: Atif Khan http://www.infotrellis.com/ Horridge, Matthew. "A Practical Guide To Building
More informationPoint Pollution Sources Dimensioning
Point Pollution Sources Diensioning Georgeta CUCULEANU 1 ABSTRACT In tis paper a etod for deterining te ain pysical caracteristics of te point pollution sources is presented. It can be used to find te
More informationTORQUE CONVERTER MODELLING FOR ACCELERATION SIMULATION
UNIVERSITY OF PITESTI SCIENTIFIC BULLETIN FACULTY OF MECHANICS AND TECHNOLOGY AUTOMOTIVE series, year XVII, no.1 ( 3 ) TORQUE CONVERTER MODELLING FOR ACCELERATION SIMULATION 1 Ciobotaru, Ticuşor *, 1 Vînturiş,
More informationVariance Estimation of the Design Effect
JSM 013 - Survey Researc Metods Section Variance Estimation of te Design Effect Alberto Padilla Banco de México Abstract Sample size determination is a crucial part of te planning process of a survey and
More informationAlgorithms. How data is processed. Popescu
Algorithms How data is processed Popescu 2012 1 Algorithm definitions Effective method expressed as a finite list of well-defined instructions Google A set of rules to be followed in calculations or other
More information5 Populations Estimating Animal Populations by Using the Mark-Recapture Method
Name: Period: 5 Populations Estimating Animal Populations by Using the Mark-Recapture Method Background Information: Lincoln-Peterson Sampling Techniques In the field, it is difficult to estimate the population
More informationApplying Trigonometric Functions. ENTERTAINMENT The circus has arrived and the roustabouts must put
5-4 OJETIVE Use trigonometry to find te measures of te sides of rigt triangles. pplying Trigonometric Functions ENTERTINMENT Te circus as arrived and te roustabouts must put up te main tent in a field
More informationVolumes of Pyramids. Essential Question How can you find the volume of a pyramid?
11.6 Volumes of Pyramids Essential Question How can you find te volume of a pyramid? Finding te Volume of a Pyramid Work wit a partner. Te pyramid and te prism ave te same eigt and te same square base.
More information2. The differential pressure across control valves must not vary too much
2. Te differential pressre across control valves mst not vary too mc Common roblems roblems, typical indicating tat condition nmber two is not met: - Continos oscillation of room temperatre. - Room temperatres
More informationTRTP and TRTA in BDS Application per CDISC ADaM Standards Maggie Ci Jiang, Teva Pharmaceuticals, West Chester, PA
PharmaSUG 2016 - Paper DS14 TRTP and TRTA in BDS Application per CDISC ADaM Standards Maggie Ci Jiang, Teva Pharmaceuticals, West Chester, PA ABSTRACT CDSIC ADaM Implementation Guide v1.1 (IG) [1]. has
More informationEssential Question How can you find the surface area and the volume of a cone? 3 in. π
11.7 Suface Aeas and Volumes of Cones Essential Question How can you find te suface aea and te volume of a cone? Finding te Suface Aea of a Cone Wok wit a patne. Constuct a cicle wit a adius of 3 inces.
More informationGeometry Supplement for Math 60 Perimeter, Area, and Volume
Geomety Suppement fo Mat 60 Peimete, Aea, and Voume Geomety comes fom te Geek wods geo meaning eat and meton meaning measue. Today we wi ean about ow to measue cetain featues of two- and tee-dimensiona
More informationNumerical Simulation of Stresses in Thin-rimmed Spur Gears with Keyway B. Brůžek, E. Leidich
Numerical Simulation of Stresses in Tin-rimmed Spur Gears wit Keyway B. Brůžek, E. Leidic Tis paper contains an investigation of te key on a stress distribution in a tin-rimmed spur gear. A stress analysis
More informationGoal: Measure the pump curve(s)
Pump Performance Tes;ng Goal: Measure te pump curve(s) Head versus flow rate: Efficiency versus flow rate: Maximum ead at = 0 Maximum flow rate at = 0 η η = 0 wen = 0 and = 0 Maximum efficiency Pump tes;ng
More information20.1 Heights and distances
20 Heigts an istances INTROUTION In tis capter, we will learn te practical use of trigonometry in our ay-to-ay life. We will see ow trigonometry is use for fining te eigts an istances of various objects,
More informationGround Improvement Using Preloading with Prefabricated Vertical Drains
DISCUSSION of: Ground Improvement Using Preloading wit Prefabricated Vertical Drains Full Reference: Dar, A.S., Siddique, A., Ameen, S.F., (211). Ground Improvement using Pre-loading wit Prefabricated
More informationStep 1: Prepare To Use the System
Step : Prepare To Use the System PROCESS Step : Set-Up the System MAP Step : Prepare Your Menu Cycle MENU Step : Enter Your Menu Cycle Information MODULE Step 5: Prepare For Production Step 6: Execute
More informationAssociation Rule Mining
ICS 624 Spring 2013 Association Rule Mining Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa 2/27/2013 Lipyeow Lim -- University of Hawaii at Manoa 1 The
More informationLászló Mester. The new physical-mechanical theory of granular materials
László Mester Te new pysical-mecanical teory of granular materials 9 - - Contents Introduction 3 Granular material as a distinct state of matter 4 Pysical properties of te granular material in relation
More informationSTA Module 6 The Normal Distribution
STA 2023 Module 6 The Normal Distribution Learning Objectives 1. Explain what it means for a variable to be normally distributed or approximately normally distributed. 2. Explain the meaning of the parameters
More informationSTA Module 6 The Normal Distribution. Learning Objectives. Examples of Normal Curves
STA 2023 Module 6 The Normal Distribution Learning Objectives 1. Explain what it means for a variable to be normally distributed or approximately normally distributed. 2. Explain the meaning of the parameters
More informationShaping the Future: Production and Market Challenges
Call for Papers Dear Sir/Madam At the invitation of the Ministry of Stockbreeding, Agriculture, and Fisheries of the Oriental Republic of Uruguay, the 41th World Congress of Vine and Wine and the 16 th
More informationCAUTION!!! Do not eat anything (Skittles, cylinders, dishes, etc.) associated with the lab!!!
Physical Science Period: Name: Skittle Lab: Conversion Factors Date: CAUTION!!! Do not eat anything (Skittles, cylinders, dishes, etc.) associated with the lab!!! Estimate: Make an educated guess about
More informationAnalysing the energy consumption of air handling units by Hungarian and international methods
Analysing te energy consumption of air andling units by Hungarian and international metods László Kajtár 1, Miklós Kassai 2,* 1,2 Budapest University of Tecnology and Economics (BUTE), Budapest, Hungary
More informationActivity 10. Coffee Break. Introduction. Equipment Required. Collecting the Data
. Activity 10 Coffee Break Economists often use math to analyze growth trends for a company. Based on past performance, a mathematical equation or formula can sometimes be developed to help make predictions
More informationINSTRUCTION MANUAL FOR BUILT-IN OVENS
INSTRUCTION MANUAL FOR BUILT-IN OVENS OPEN 24/7 ILVE ACCESSORIES ONLINE SHOP INDEX OVEN PRESENTATION 3 Installation and hook-up 3 Demo mode 3 setting the clock (first power-on) 4 switching on the oven
More information4.2 Using Similar Shapes
LESSON 4.2 Using Similar Sapes Proportionalit 7.5. Generalize te critical attributes of similarit, including ratios witin and between similar sapes. ESSENTIL QUESTION How can ou use similar sapes to find
More informationAnnex 16. Methodological Tool. Tool to determine project emissions from flaring gases containing methane
CDM Met Panel Twenty-fourt meeting Page 1 Metodological Tool Tool to determine project emissions from flaring es containing metane I. DEFINITIONS, SCOPE, APPLICABILITY AND PARAMETERS Definitions For te
More informationMBA 503 Final Project Guidelines and Rubric
MBA 503 Final Project Guidelines and Rubric Overview There are two summative assessments for this course. For your first assessment, you will be objectively assessed by your completion of a series of MyAccountingLab
More informationREFIT Platform Opinion
REFIT Platform Opinion Date of Adoption: 07/06/2017 REFIT Platform Opinion on the submission by the European Vegetarian Union (LtL 548) on the definition of 'vegan' and 'vegetarian' The REFIT Platform
More informationExperiment # Lemna minor (Duckweed) Population Growth
Experiment # Lemna minor (Duckweed) Population Growth Introduction Students will grow duckweed (Lemna minor) over a two to three week period to observe what happens to a population of organisms when allowed
More informationTHE REDESIGNED CANADIAN MONTHLY WHOLESALE AND RETAIL TRADE SURVEY: A POSTMORTEM OF THE IMPLEMENTATION
ASA Section on Survey Researc Metods THE REDESIGNED CANADIAN MONTHLY WHOLESALE AND RETAIL TRADE SURVEY: A POSTMORTEM OF THE IMPLEMENTATION Julie Trépanier, Statistics Canada Julie Trépanier, Business Survey
More informationDescription of Danish Practices in Retail Trade Statistics.
Description of Danis Practices in Retail Trade Statistics. 1. Statistical units and reporting units Units and population Te enterprises in te Retail Trade Index are all legal units. In te Central Business
More informationAWRI Refrigeration Demand Calculator
AWRI Refrigeration Demand Calculator Resources and expertise are readily available to wine producers to manage efficient refrigeration supply and plant capacity. However, efficient management of winery
More informationArchdiocese of New York Practice Items
Archdiocese of New York Practice Items Mathematics Grade 8 Teacher Sample Packet Unit 1 NY MATH_TE_G8_U1.indd 1 NY MATH_TE_G8_U1.indd 2 1. Which choice is equivalent to 52 5 4? A 1 5 4 B 25 1 C 2 1 D 25
More informationSimulation of the Frequency Domain Reflectometer in ADS
Simulation of the Frequency Domain Reflectometer in ADS Introduction The Frequency Domain Reflectometer (FDR) is used to determine the length of a wire. By analyzing data collected from this simple circuit
More informationEUROPEAN PATENT OFFICE U.S. PATENT AND TRADEMARK OFFICE CPC NOTICE OF CHANGES 649 DATE: FEBRUARY 1, 2019 PROJECT RP0569
EUROPEAN PATENT OFFICE U.S. PATENT AND TRADEMARK OFFICE The following classification changes will be effected by this Notice of Changes: Action Subclass Group(s) SCHEME: Symbols Deleted: C12G 3/065, 3/085,
More informationNVIVO 10 WORKSHOP. Hui Bian Office for Faculty Excellence BY HUI BIAN
NVIVO 10 WORKSHOP Hui Bian Office for Faculty Excellence BY HUI BIAN 1 CONTACT INFORMATION Email: bianh@ecu.edu Phone: 328-5428 Temporary Location: 1413 Joyner library Website: http://core.ecu.edu/ofe/statisticsresearch/
More informationAGREEMENT n LLP-LDV-TOI-10-IT-538 UNITS FRAMEWORK ABOUT THE MAITRE QUALIFICATION
Transparency for Mobility in Tourism: transfer and making system of methods and instruments to improve the assessment, validation and recognition of learning outcomes and the transparency of qualifications
More informationBackground. Sample design
Background Te National Statistics Centre (NSC) of te Lao Peoples Democratic Republic as conducted tree expenditure and consumption surveys in te last decade. Te first Lao Expenditure and Consumption Survey
More informationYelp Chanllenge. Tianshu Fan Xinhang Shao University of Washington. June 7, 2013
Yelp Chanllenge Tianshu Fan Xinhang Shao University of Washington June 7, 2013 1 Introduction In this project, we took the Yelp challenge and generated some interesting results about restaurants. Yelp
More informationRDA Training Booklet -- Veve (Upd 03/2014)
University of North Florida UNF Digital Commons Library Faculty Presentations & Publications Thomas G. Carpenter Library 3-17-2014 RDA Training Booklet -- Veve (Upd 03/2014) Marielle Veve University of
More informationBiologist at Work! Experiment: Width across knuckles of: left hand. cm... right hand. cm. Analysis: Decision: /13 cm. Name
wrong 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 right 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 score 100 98.6 97.2 95.8 94.4 93.1 91.7 90.3 88.9 87.5 86.1 84.7 83.3 81.9
More informationPaper Reference IT Principal Learning Information Technology. Level 3 Unit 2: Understanding Organisations
Centre No. Candidate No. Surname Signature Paper Reference(s) IT302/01 Edexcel Principal Learning Information Technology Level 3 Unit 2: Understanding Organisations Wednesday 3 June 2009 Morning Time:
More informationExperiment 2: ANALYSIS FOR PERCENT WATER IN POPCORN
Experiment 2: ANALYSIS FOR PERCENT WATER IN POPCORN Purpose: The purpose is to determine and compare the mass percent of water and percent of duds in two brands of popcorn. Introduction: When popcorn kernels
More informationBarista at a Glance BASIS International Ltd.
2007 BASIS International Ltd. www.basis.com Barista at a Glance 1 A Brewing up GUI Apps With Barista Application Framework By Jon Bradley lmost as fast as the Starbucks barista turns milk, java beans,
More informationInstallation the DELTABEAM Frame
Tese installation instructions are intended to be used togeter wit te project s erection metod statement were te instructions may be complemented. If tere are differences between te erection metod statement
More informationRussell James Department of Scientific and Industrial Research Taupo-ldairakei, New Zealand
MEASUREMENT OF STEAM-TJATER FLOWS FOR THE TOTAL FLOW TURBIlJE Russell James Department of Scientific and Industrial Researc Taupo-ldairakei, New Zealand Hot water geotermal fields discarge steam-water
More informationAbout this Tutorial. Audience. Prerequisites. Copyright & Disclaimer. Mahout
About this Tutorial Apache Mahout is an open source project that is primarily used in producing scalable machine learning algorithms. This brief tutorial provides a quick introduction to Apache Mahout
More informationStudy of Steam Export Transients in a Combined Cycle Power Plant
Study of Steam Export Transients in a Combined Cycle ower lant Alfonso Junquera Delgado Departamento Mecánico, Empresarios Agrupados c\ Magallanes 3 Madrid 8003 ajd@empre.es Almudena Travesí de los Santos
More informationManaging Measurement Uncertainty in Building Acoustics
Buildings 2015, 5, 1389-1413; doi: 10.3390/buildings5041389 Article OPEN ACCESS buildings ISSN 2075-5309 www.mdpi.com/journal/buildings/ Managing Measurement Uncertainty in Building Acoustics Ciara Scrosati
More informationBuying Filberts On a Sample Basis
E 55 m ^7q Buying Filberts On a Sample Basis Special Report 279 September 1969 Cooperative Extension Service c, 789/0 ite IP") 0, i mi 1910 S R e, `g,,ttsoliktill:torvti EARs srin ITQ, E,6
More informationStarbucks Geography Summary
Lesson Plans Starbucks Geography Starbucks Geography Summary Overview There are five lessons designed to teach basic geographic concepts. Each lesson uses Starbucks Coffee to help illustrate the main concepts.
More informationIs Your Restaurant Ready for the Growing Online Ordering Trend?
Is Your Restaurant Ready for the Growing Online Ordering Trend? Are you looking for a new way to grow your restaurant business? Consider online ordering. According to QSR Web, digital ordering is growing
More informationFood Image Recognition by Deep Learning
Food Image Recognition by Deep Learning Assoc. Prof. Steven HOI School of Information Systems Singapore Management University National Day Rally 2017: Singapore's War on Diabetes www.moh.gov.sg/budget2016
More informationWhich of your fingernails comes closest to 1 cm in width? What is the length between your thumb tip and extended index finger tip? If no, why not?
wrong 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 right 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 score 100 98.5 97.0 95.5 93.9 92.4 90.9 89.4 87.9 86.4 84.8 83.3 81.8 80.3 78.8 77.3 75.8 74.2
More information1. Continuing the development and validation of mobile sensors. 3. Identifying and establishing variable rate management field trials
Project Overview The overall goal of this project is to deliver the tools, techniques, and information for spatial data driven variable rate management in commercial vineyards. Identified 2016 Needs: 1.
More informationTitle: Farmers Growing Connections (anytime in the year)
Grade Level: Kindergarten Title: Farmers Growing Connections (anytime in the year) Purpose: To understand that many plants and/or animals are grown on farms and are used as the raw materials for many products
More informationDOWNLOAD OR READ : THIS TREE CAN BEAR FRUIT PDF EBOOK EPUB MOBI
DOWNLOAD OR READ : THIS TREE CAN BEAR FRUIT PDF EBOOK EPUB MOBI Page 1 Page 2 this tree can bear fruit this tree can bear pdf this tree can bear fruit A banyan, also spelled "banian", is a fig that begins
More informationOnline Appendix to. Are Two heads Better Than One: Team versus Individual Play in Signaling Games. David C. Cooper and John H.
Online Appendix to Are Two heads Better Than One: Team versus Individual Play in Signaling Games David C. Cooper and John H. Kagel This appendix contains a discussion of the robustness of the regression
More informationNotes on the Philadelphia Fed s Real-Time Data Set for Macroeconomists (RTDSM) Capacity Utilization. Last Updated: December 21, 2016
1 Notes on the Philadelphia Fed s Real-Time Data Set for Macroeconomists (RTDSM) Capacity Utilization Last Updated: December 21, 2016 I. General Comments This file provides documentation for the Philadelphia
More informationRail Haverhill Viability Study
Rail Haverhill Viability Study The Greater Cambridge City Deal commissioned and recently published a Cambridge to Haverhill Corridor viability report. http://www4.cambridgeshire.gov.uk/citydeal/info/2/transport/1/transport_consultations/8
More informationCorpus analysis. Alessia Cadeddu. This analysis has been carried out on a corpus of dessert recipes taken from the Internet.
Corpus analysis Alessia Cadeddu This analysis has been carried out on a corpus of dessert recipes taken from the Internet. Total number of words in the text corpus: 5467 I have examined the first 100 1
More informationwine 1 wine 2 wine 3 person person person person person
1. A trendy wine bar set up an experiment to evaluate the quality of 3 different wines. Five fine connoisseurs of wine were asked to taste each of the wine and give it a rating between 0 and 10. The order
More informationWine On-Premise UK 2018
Wine On-Premise UK 2018 T H E M E N U Introduction... Page 5 The UK s Best On-Premise Distributors... Page 7 The UK s Most Listed Wine Brands... Page 17 The Big Picture... Page 26 The Style Mix... Page
More informationTEST PROJECT. Server Side B. Submitted by: WorldSkills International Manuel Schaffner CH. Competition Time: 3 hours. Assessment Browser: Google Chrome
TEST PROJECT Server Side B Submitted by: WorldSkills International Manuel Schaffner CH Competition Time: 3 hours Assessment Browser: Google Chrome WSC2015_TP17_ServerSide_B_EN INTRODUCTION WorldSkills
More informationTastes and Textures Estimation of Foods Based on the Analysis of Its Ingredients List and Image
Tastes and Textures Estimation of Foods Based on the Analysis of Its Ingredients List and Image Hiroki Matsunaga 1, Keisuke Doman 1,2, Takatsugu Hirayama 1,IchiroIde 1(B), Daisuke Deguchi 1,3, and Hiroshi
More informationFOOD SERVICE ESTABLISHMENT PLAN SUBMITTAL INSTRUCTIONS
FOOD SERVICE ESTABLISHMENT PLAN SUBMITTAL INSTRUCTIONS The Michigan Food Law (Act 92 of 2000, as amended) and the Michigan Modified 2009 FDA Food Code requires that: When a food service establishment*
More informationA.P. Environmental Science. Partners. Mark and Recapture Lab addi. Estimating Population Size
Name A.P. Environmental Science Date Mr. Romano Partners Mark and Recapture Lab addi Estimating Population Size Problem: How can the population size of a mobile organism be measured? Introduction: One
More informationSara Jane Strecker, FACS Educator Learning Zone Express
= = 1 Sara Jane Strecker, FACS Educator Introduction Most cooks use recipes. A recipe is a list of ingredients that gives you directions for preparing a specific food. If you know how to follow recipes,
More information