Last time: search strategies
|
|
- Sheryl Mills
- 7 years ago
- Views:
Transcription
1 Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem frmulatin Breadth-first Unifrm-cst Depth-first Depth-limited Iterative deepening Infrmed: Use heuristics t guide the search Best first: Greedy search queue first ndes that maimize heuristic desirability based n estimated path cst frm current nde t gal; A* search queue first ndes that maimize sum f path cst s far and estimated path cst t gal. Iterative imprvement keep n memry f path; wrk n a single current state and iteratively imprve its value. Hill climbing select as new current state the successr state which maimizes value. Simulated annealing refinement n hill climbing by which bad mves are permitted, but with decreasing size and frequency. Will find glbal etremum. CS 460, Sessins 8-9 1
2 Eercise: Search Algrithms The fllwing figure shws a prtin f a partially epanded search tree. Each arc between ndes is labeled with the cst f the crrespnding peratr, and the leaves are labeled with the value f the heuristic functin, h. Which nde (use the nde s letter) will be epanded net by each f the fllwing search algrithms? (a) Depth-first search (b) Breadth-first search (c) Unifrm-cst search (d) Greedy search (e) A* search B h=14 C D 6 h= h=15 E F G H A h=10 h=12 h=8 h=10 h=20 CS 460, Sessins 8-9 2
3 Depth-first search Nde queue: initializatin # state depth path cst parent # 1 A CS 460, Sessins 8-9 3
4 Depth-first search Nde queue: add successrs t queue frnt; empty queue frm tp # state depth path cst parent # 2 B C D A CS 460, Sessins 8-9 4
5 Depth-first search Nde queue: add successrs t queue frnt; empty queue frm tp # state depth path cst parent # 5 E F G H B C D A CS 460, Sessins 8-9 5
6 Depth-first search Nde queue: add successrs t queue frnt; empty queue frm tp # state depth path cst parent # 5 E F G H B C D A CS 460, Sessins 8-9 6
7 Eercise: Search Algrithms The fllwing figure shws a prtin f a partially epanded search tree. Each arc between ndes is labeled with the cst f the crrespnding peratr, and the leaves are labeled with the value f the heuristic functin, h. Which nde (use the nde s letter) will be epanded net by each f the fllwing search algrithms? (a) Depth-first search (b) Breadth-first search (c) Unifrm-cst search (d) Greedy search (e) A* search B h=14 C D 6 h= h=15 E F G H A h=10 h=12 h=8 h=10 h=20 CS 460, Sessins 8-9 7
8 Breadth-first search Nde queue: initializatin # state depth path cst parent # 1 A CS 460, Sessins 8-9 8
9 Breadth-first search Nde queue: add successrs t queue end; empty queue frm tp # state depth path cst parent # 1 A B C D CS 460, Sessins 8-9 9
10 Breadth-first search Nde queue: add successrs t queue end; empty queue frm tp # state depth path cst parent # 1 A B C D E F G H CS 460, Sessins
11 Breadth-first search Nde queue: add successrs t queue end; empty queue frm tp # state depth path cst parent # 1 A B C D E F G H CS 460, Sessins
12 Eercise: Search Algrithms The fllwing figure shws a prtin f a partially epanded search tree. Each arc between ndes is labeled with the cst f the crrespnding peratr, and the leaves are labeled with the value f the heuristic functin, h. Which nde (use the nde s letter) will be epanded net by each f the fllwing search algrithms? (a) Depth-first search (b) Breadth-first search (c) Unifrm-cst search (d) Greedy search (e) A* search B h=14 C D 6 h= h=15 E F G H A h=10 h=12 h=8 h=10 h=20 CS 460, Sessins
13 Unifrm-cst search Nde queue: initializatin # state depth path cst parent # 1 A CS 460, Sessins
14 Unifrm-cst search Nde queue: add successrs t queue s that entire queue is srted by path cst s far; empty queue frm tp # state depth path cst parent # 1 A B D C CS 460, Sessins
15 Unifrm-cst search Nde queue: add successrs t queue s that entire queue is srted by path cst s far; empty queue frm tp # state depth path cst parent # 1 A B D E F G H C CS 460, Sessins
16 Unifrm-cst search Nde queue: add successrs t queue s that entire queue is srted by path cst s far; empty queue frm tp # state depth path cst parent # 1 A B D E F G H C CS 460, Sessins
17 Eercise: Search Algrithms The fllwing figure shws a prtin f a partially epanded search tree. Each arc between ndes is labeled with the cst f the crrespnding peratr, and the leaves are labeled with the value f the heuristic functin, h. Which nde (use the nde s letter) will be epanded net by each f the fllwing search algrithms? (a) Depth-first search (b) Breadth-first search (c) Unifrm-cst search (d) Greedy search (e) A* search B h=14 C D 6 h= h=15 E F G H A h=10 h=12 h=8 h=10 h=20 CS 460, Sessins
18 Greedy search Nde queue: initializatin # state depth path cst ttal parent # cst t gal cst 1 A CS 460, Sessins
19 Greedy search Nde queue: Add successrs t queue, srted by cst t gal. # state depth path cst ttal parent # cst t gal cst 1 A B D C Srt key CS 460, Sessins
20 Greedy search Nde queue: Add successrs t queue, srted by cst t gal. # state depth path cst ttal parent # cst t gal cst 1 A B G E H F D C CS 460, Sessins
21 Greedy search Nde queue: Add successrs t queue, srted by cst t gal. # state depth path cst ttal parent # cst t gal cst 1 A B G E H F D C CS 460, Sessins
22 Eercise: Search Algrithms The fllwing figure shws a prtin f a partially epanded search tree. Each arc between ndes is labeled with the cst f the crrespnding peratr, and the leaves are labeled with the value f the heuristic functin, h. Which nde (use the nde s letter) will be epanded net by each f the fllwing search algrithms? (a) Depth-first search (b) Breadth-first search (c) Unifrm-cst search (d) Greedy search (e) A* search B h=14 C D 6 h= h=15 E F G H A h=10 h=12 h=8 h=10 h=20 CS 460, Sessins
23 A* search Nde queue: initializatin # state depth path cst ttal parent # cst t gal cst 1 A CS 460, Sessins
24 A* search Nde queue: Add successrs t queue, srted by ttal cst. # state depth path cst ttal parent # cst t gal cst 1 A B D C Srt key CS 460, Sessins
25 A* search Nde queue: Add successrs t queue frnt, srted by ttal cst. # state depth path cst ttal parent # cst t gal cst 1 A B G E H D F C CS 460, Sessins
26 A* search Nde queue: Add successrs t queue frnt, srted by ttal cst. # state depth path cst ttal parent # cst t gal cst 1 A B G E H D F C CS 460, Sessins
27 Eercise: Search Algrithms The fllwing figure shws a prtin f a partially epanded search tree. Each arc between ndes is labeled with the cst f the crrespnding peratr, and the leaves are labeled with the value f the heuristic functin, h. Which nde (use the nde s letter) will be epanded net by each f the fllwing search algrithms? (a) Depth-first search (b) Breadth-first search (c) Unifrm-cst search (d) Greedy search (e) A* search B h=14 C D 6 h= h=15 E F G H A h=10 h=12 h=8 h=10 h=20 CS 460, Sessins
28 Last time: Simulated annealing algrithm Idea: Escape lcal etrema by allwing bad mves, but gradually decrease their size and frequency. - Nte: gal here is t maimize E. CS 460, Sessins
29 Last time: Simulated annealing algrithm Idea: Escape lcal etrema by allwing bad mves, but gradually decrease their size and frequency. < - - Algrithm when gal is t minimize E. CS 460, Sessins
30 This time: Outline Game playing The minima algrithm Resurce limitatins alpha-beta pruning Elements f chance CS 460, Sessins
31 What kind f games? Abstractin: T describe a game we must capture every relevant aspect f the game. Such as: Chess Tic-tac-te Accessible envirnments: Such games are characterized by perfect infrmatin Search: game-playing then cnsists f a search thrugh pssible game psitins Unpredictable ppnent: intrduces uncertainty thus game-playing must deal with cntingency prblems CS 460, Sessins
32 Searching fr the net mve Cmpleity: many games have a huge search space Chess: b = 35, m=100 ndes = if each nde takes abut 1 ns t eplre then each mve will take abut millennia t calculate. Resurce (e.g., time, memry) limit: ptimal slutin nt feasible/pssible, thus must apprimate 1. Pruning: makes the search mre efficient by discarding prtins f the search tree that cannt imprve quality result. 2. Evaluatin functins: heuristics t evaluate utility f a state withut ehaustive search. CS 460, Sessins
33 Tw-player games A game frmulated as a search prblem: Initial state:? Operatrs:? Terminal state:? Utility functin:? CS 460, Sessins
34 Tw-player games A game frmulated as a search prblem: Initial state: Operatrs: Terminal state: Utility functin: bard psitin and turn definitin f legal mves cnditins fr when game is ver a numeric value that describes the utcme f the game. E.g., -1, 0, 1 fr lss, draw, win. (AKA payff functin) CS 460, Sessins
35 Game vs. search prblem CS 460, Sessins
36 Eample: Tic-Tac-Te CS 460, Sessins
37 Type f games CS 460, Sessins
38 Type f games CS 460, Sessins
39 The minima algrithm Perfect play fr deterministic envirnments with perfect infrmatin Basic idea: chse mve with highest minima value = best achievable payff against best play Algrithm: 1. Generate game tree cmpletely 2. Determine utility f each terminal state 3. Prpagate the utility values upward in the three by applying MIN and MAX peratrs n the ndes in the current level 4. At the rt nde use minima decisin t select the mve with the ma (f the min) utility value Steps 2 and 3 in the algrithm assume that the ppnent will play perfectly. CS 460, Sessins
40 Generate Game Tree CS 460, Sessins
41 Generate Game Tree CS 460, Sessins
42 Generate Game Tree CS 460, Sessins
43 Generate Game Tree 1 ply 1 mve CS 460, Sessins
44 CS 460, Sessins A subtree win lse draw
45 CS 460, Sessins What is a gd mve? win lse draw
46 Minima Minimize ppnent s chance Maimize yur chance CS 460, Sessins
47 Minima MIN Minimize ppnent s chance Maimize yur chance CS 460, Sessins
48 Minima MAX MIN Minimize ppnent s chance Maimize yur chance CS 460, Sessins
49 Minima MAX MIN Minimize ppnent s chance Maimize yur chance CS 460, Sessins
50 minima = maimum f the minimum 1 st ply 2 nd ply CS 460, Sessins
51 Minima: Recursive implementatin Cmplete:? Optimal:? Time cmpleity:? Space cmpleity:? CS 460, Sessins
52 Minima: Recursive implementatin Cmplete: Yes, fr finite state-space Optimal: Yes Time cmpleity: O(b m ) Space cmpleity: O(bm) (= DFS Des nt keep all ndes in memry.) CS 460, Sessins
53 1. Mve evaluatin withut cmplete search Cmplete search is t cmple and impractical Evaluatin functin: evaluates value f state using heuristics and cuts ff search New MINIMAX: CUTOFF-TEST: cutff test t replace the terminatin cnditin (e.g., deadline, depth-limit, etc.) EVAL: evaluatin functin t replace utility functin (e.g., number f chess pieces taken) CS 460, Sessins
54 Evaluatin functins Weighted linear evaluatin functin: t cmbine n heuristics f = w 1 f 1 + w 2 f w n f n E.g, w s culd be the values f pieces (1 fr prawn, 3 fr bishp etc.) f s culd be the number f type f pieces n the bard CS 460, Sessins
55 Nte: eact values d nt matter CS 460, Sessins
56 Minima with cutff: viable algrithm? Assume we have 100 secnds, evaluate 10 4 ndes/s; can evaluate 10 6 ndes/mve CS 460, Sessins
57 2. α-β pruning: search cutff Pruning: eliminating a branch f the search tree frm cnsideratin withut ehaustive eaminatin f each nde α-β pruning: the basic idea is t prune prtins f the search tree that cannt imprve the utility value f the ma r min nde, by just cnsidering the values f ndes seen s far. Des it wrk? Yes, in rughly cuts the branching factr frm b t b resulting in duble as far lk-ahead than pure minima CS 460, Sessins
58 α-β pruning: eample MAX 6 MIN CS 460, Sessins
59 α-β pruning: eample MAX 6 MIN CS 460, Sessins
60 α-β pruning: eample MAX 6 MIN CS 460, Sessins
61 α-β pruning: eample MAX 6 Selected mve MIN CS 460, Sessins
62 α-β pruning: general principle Player Oppnent m α If α > v then MAX will chse m s prune tree under n Player Similar fr β fr MIN Oppnent n v CS 460, Sessins
63 Prperties f α-β CS 460, Sessins
64 The α-β algrithm: CS 460, Sessins
65 Mre n the α-β algrithm Same basic idea as minima, but prune (cut away) branches f the tree that we knw will nt cntain the slutin. CS 460, Sessins
66 Mre n the α-β algrithm: start frm Minima CS 460, Sessins
67 Remember: Minima: Recursive implementatin Cmplete: Yes, fr finite state-space Optimal: Yes Time cmpleity: O(b m ) Space cmpleity: O(bm) (= DFS Des nt keep all ndes in memry.) CS 460, Sessins
68 Mre n the α-β algrithm Same basic idea as minima, but prune (cut away) branches f the tree that we knw will nt cntain the slutin. Because minima is depth-first, let s cnsider ndes alng a given path in the tree. Then, as we g alng this path, we keep track f: α : Best chice s far fr MAX β : Best chice s far fr MIN CS 460, Sessins
69 Mre n the α-β algrithm: start frm Minima Nte: These are bth Lcal variables. At the Start f the algrithm, We initialize them t α = - and β = + CS 460, Sessins
70 Mre n the α-β algrithm In Min-Value: MAX α = - β = + MIN Ma-Value lps ver these MAX Min-Value lps ver these α = - β = 5 α = - β = 5 α = - β = 5 CS 460, Sessins
71 Mre n the α-β algrithm In Ma-Value: MAX α = - β = + MIN Ma-Value lps ver these α = 5 β = + MAX α = - β = 5 α = - β = 5 α = - β = 5 CS 460, Sessins
72 Mre n the α-β algrithm In Min-Value: MAX MIN α = 5 β = + α = - β = + MAX Min-Value lps ver these α = - β = 5 α = - β = 5 α = - β = 5 α = 5 β = 2 End lp and return 5 CS 460, Sessins
73 Mre n the α-β algrithm In Ma-Value: MAX α = - β = + MIN Ma-Value lps ver these α = 5 β = + α = 5 β = + MAX α = - β = 5 α = - β = 5 α = - β = 5 α = 5 β = 2 End lp and return 5 CS 460, Sessins
74 Anther way t understand the algrithm Frm: Fr a given nde N, α is the value f N t MAX β is the value f N t MIN CS 460, Sessins
75 Eample CS 460, Sessins
76 α-β algrithm: CS 460, Sessins
77 Slutin NODE TYPE ALPHA BETA SCORE A Ma -I +I B Min -I +I C Ma -I +I D Min -I +I E Ma D Min -I 10 F Ma D Min -I C Ma 10 +I G Min 10 +I H Ma G Min C Ma 10 +I 10 B Min -I 10 J Ma -I 10 K Min -I 10 L Ma K Min -I NODE TYPE ALPHA BETA SCORE J Ma B Min -I A Ma 10 +I Q Min 10 +I R Ma 10 +I S Min 10 +I T Ma S Min R Ma 10 +I V Min 10 +I W Ma V Min R Ma 10 +I 10 Q Min A Ma CS 460, Sessins
78 State-f-the-art fr deterministic games CS 460, Sessins
79 Nndeterministic games CS 460, Sessins
80 Algrithm fr nndeterministic games CS 460, Sessins
81 Remember: Minima algrithm CS 460, Sessins
82 Nndeterministic games: the element f chance epectima and epectimin, epected values ver all pssible utcmes CHANCE? ?? CS 460, Sessins
83 Nndeterministic games: the element f chance Epectima CHANCE 4 = 0.5* * Epectimin CS 460, Sessins
84 Evaluatin functins: Eact values DO matter Order-preserving transfrmatin d nt necessarily behave the same! CS 460, Sessins
85 State-f-the-art fr nndeterministic games CS 460, Sessins
86 Summary CS 460, Sessins
87 Eercise: Game Playing Cnsider the fllwing game tree in which the evaluatin functin values are shwn belw each leaf nde. Assume that the rt nde crrespnds t the maimizing player. Assume the search always visits children left-t-right. (a) Cmpute the backed-up values cmputed by the minima algrithm. Shw yur answer by writing values at the apprpriate ndes in the abve tree. (b) Cmpute the backed-up values cmputed by the alpha-beta algrithm. What ndes will nt be eamined by the alpha-beta pruning algrithm? (c) What mve shuld Ma chse nce the values have been backed-up all the way? B E F G H I J K C L M N O P Q R S T U V W X Y A D Ma Min Ma Min CS 460, Sessins
Design for securability Applying engineering principles to the design of security architectures
Design fr securability Applying engineering principles t the design f security architectures Amund Hunstad Phne number: + 46 13 37 81 18 Fax: + 46 13 37 85 50 Email: amund@fi.se Jnas Hallberg Phne number:
More informationThe ad hoc reporting feature provides a user the ability to generate reports on many of the data items contained in the categories.
11 This chapter includes infrmatin regarding custmized reprts that users can create using data entered int the CA prgram, including: Explanatin f Accessing List Screen Creating a New Ad Hc Reprt Running
More informationTimes Table Activities: Multiplication
Tny Attwd, 2012 Times Table Activities: Multiplicatin Times tables can be taught t many children simply as a cncept that is there with n explanatin as t hw r why it is there. And mst children will find
More informationCSE 231 Fall 2015 Computer Project #4
CSE 231 Fall 2015 Cmputer Prject #4 Assignment Overview This assignment fcuses n the design, implementatin and testing f a Pythn prgram that uses character strings fr data decmpressin. It is wrth 45 pints
More informationAccess EEC s Web Applications... 2 View Messages from EEC... 3 Sign In as a Returning User... 3
EEC Single Sign In (SSI) Applicatin The EEC Single Sign In (SSI) Single Sign In (SSI) is the secure, nline applicatin that cntrls access t all f the Department f Early Educatin and Care (EEC) web applicatins.
More information1.3. The Mean Temperature Difference
1.3. The Mean Temperature Difference 1.3.1. The Lgarithmic Mean Temperature Difference 1. Basic Assumptins. In the previus sectin, we bserved that the design equatin culd be slved much easier if we culd
More informationGetting Your Fingers In On the Action
Rry Garfrth Getting Yur Fingers In On the Actin Once yu are able t strum with yur fingers, yu can begin fingerpicking! The first task is t learn yur hand psitin and t learn which fingers are used n which
More informationUNIVERSITY OF CALIFORNIA MERCED PERFORMANCE MANAGEMENT GUIDELINES
UNIVERSITY OF CALIFORNIA MERCED PERFORMANCE MANAGEMENT GUIDELINES REFERENCES AND RELATED POLICIES A. UC PPSM 2 -Definitin f Terms B. UC PPSM 12 -Nndiscriminatin in Emplyment C. UC PPSM 14 -Affirmative
More informationChris Chiron, Interim Senior Director, Employee & Management Relations Jessica Moore, Senior Director, Classification & Compensation
TO: FROM: HR Officers & Human Resurces Representatives Chris Chirn, Interim Senir Directr, Emplyee & Management Relatins Jessica Mre, Senir Directr, Classificatin & Cmpensatin DATE: May 26, 2015 RE: Annual
More informationlearndirect Test Information Guide The National Test in Adult Numeracy
learndirect Test Infrmatin Guide The Natinal Test in Adult Numeracy 1 Cntents The Natinal Test in Adult Numeracy: Backgrund Infrmatin... 3 What is the Natinal Test in Adult Numeracy?... 3 Why take the
More information2 DAY TRAINING THE BASICS OF PROJECT MANAGEMENT
2 DAY TRAINING THE BASICS OF PROJECT MANAGEMENT BASICS f Prject management 1.1. Objectives All participants will learn abut prject-based wrking by getting hands-n experience f a number f techniques. The
More informationMaintain a balanced budget primarily the General & Park Funds
EXHIBIT B City f Chic Budget Cntingency Plan P The purpse f the Budget Cntingency Plan is t establish a guideline and general apprach t respnd t adverse financial and ecnmic cnditins that culd negatively
More informationProject Management Fact Sheet:
Prject Fact Sheet: Managing Small Prjects Versin: 1.2, Nvember 2008 DISCLAIMER This material has been prepared fr use by Tasmanian Gvernment agencies and Instrumentalities. It fllws that this material
More informationLoan Repayment Planning Worksheet
Lan Repayment Planning Wrksheet Date: Think f yur federal student lans as yur EDUCATION MORTGAGE. It is the financing yu ve brrwed t make this imprtant investment in yurself. The gd news is that this mrtgage
More informationPlease provide a 2-3 sentence summary of your proposal: Financial Profile of Organization:
Name f Applicant Organizatin: Address: City, State, Zip: Phne: Fax: Email: Primary Cntact & Title: Federal EIN Number: Website: Age f Organizatin: Please prvide a 2-3 sentence summary f yur prpsal: Financial
More informationThis page provides help in using WIT.com to carry out the responsibilities listed in the Desk Aid Titled Staffing Specialists
This page prvides help in using WIT.cm t carry ut the respnsibilities listed in the Desk Aid Titled Staffing Specialists 1. Assign jbs t yurself G t yur hme page Click n Yur Center has new jb pstings r
More informationWriting a Compare/Contrast Essay
Writing a Cmpare/Cntrast Essay As always, the instructr and the assignment sheet prvide the definitive expectatins and requirements fr any essay. Here is sme general infrmatin abut the rganizatin fr this
More informationPersonal Selling. Lesson 22. 22.1 Objectives. 22.2 Meaning of Personal Selling
Persnal Selling Lessn 22 Persnal Selling When yu want t buy smething yu usually g t a cncerned shp and purchase it frm there. But, smetimes yu find peple bring certain gds r prducts and make them available
More informationGame playing. Chapter 6. Chapter 6 1
Game playing Chapter 6 Chapter 6 1 Outline Games Perfect play minimax decisions α β pruning Resource limits and approximate evaluation Games of chance Games of imperfect information Chapter 6 2 Games vs.
More informationHow much life insurance do I need? Wrong question!
Hw much life insurance d I need? Wrng questin! We are ften asked this questin r sme variatin f it. We believe it is NOT the right questin t ask. What yu REALLY need is mney, cash. S the questin shuld be
More informationCONTRIBUTION TO T1 STANDARDS PROJECT. On Shared Risk Link Groups for diversity and risk assessment Sudheer Dharanikota, Raj Jain Nayna Networks Inc.
Bulder, CO., March 26-28, 2001 /2001-098 CONTRIBUTION TO T1 STANDARDS PROJECT TITLE SOURCE PROJECT On Shared Risk Link Grups fr diversity and risk assessment Sudheer Dharanikta, Raj Jain Nayna Netwrks
More informationPART 6. Chapter 12. How to collect and use feedback from readers. Should you do audio or video recording of your sessions?
TOOLKIT fr Making Written Material Clear and Effective SECTION 3: Methds fr testing written material with readers PART 6 Hw t cllect and use feedback frm readers Chapter 12 Shuld yu d audi r vide recrding
More informationGetting Started Guide
AnswerDash Resurces http://answerdash.cm Cntextual help fr sales and supprt Getting Started Guide AnswerDash is cmmitted t helping yu achieve yur larger business gals. The utlined pre-launch cnsideratins
More informationEngenharia Informática e de Computadores
Classical Checkers Jã Carls Crreia Guerra Dissertaçã para btençã d Grau de Mestre em Engenharia Infrmática e de Cmputadres Júri Presidente: Orientadr: Vgais: Dutr Pedr Manuel Mreira Vaz Antunes de Susa
More informationFundingEdge. Guide to Business Cash Advance & Bank Statement Loan Programs
Guide t Business Cash Advance & Bank Statement Lan Prgrams Cash Advances: $2,500 - $1,000,000 Business Bank Statement Lans: $5,000 - $500,000 Canada Cash Advances: $5,000 - $500,000 (must have 9 mnths
More informationHow to put together a Workforce Development Fund (WDF) claim 2015/16
Index Page 2 Hw t put tgether a Wrkfrce Develpment Fund (WDF) claim 2015/16 Intrductin What eligibility criteria d my establishment/s need t meet? Natinal Minimum Data Set fr Scial Care (NMDS-SC) and WDF
More informationIn this lab class we will approach the following topics:
Department f Cmputer Science and Engineering 2013/2014 Database Administratin and Tuning Lab 8 2nd semester In this lab class we will apprach the fllwing tpics: 1. Query Tuning 1. Rules f thumb fr query
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA 3..5
More informationChoosing a University Course
Chsing a University Curse In Six Easy Steps Develped by Cathlic Cllege Wdnga 2014 Intrductin Steps If yu are reading this dcument, by nw hpefully yu have read thrugh the fllwing resurces: 1. Understand
More informationEnrollee Health Assessment Program Implementation Guide and Best Practices
Enrllee Health Assessment Prgram Implementatin Guide and Best Practices March 2015 033129 (03-2015) This guide will help yu answer these questins: What is the Enrllee Health Assessment (EHA) prgram and
More informationDavid Drivers Revit One-sheets: Linked Project Positioning and shared coordinates
This paper discusses the fllwing features f Revit Building Shared Crdinates Named lcatins Publish and acquire Vs Saving lcatins Shared Crdinates and wrkset enabled files Revisin 1 (Versin 9.0) David Driver.
More informationImplementing SQL Manage Quick Guide
Implementing SQL Manage Quick Guide The purpse f this dcument is t guide yu thrugh the quick prcess f implementing SQL Manage n SQL Server databases. SQL Manage is a ttal management slutin fr Micrsft SQL
More informationCU Payroll Data Entry
Lg int PepleSft Human Resurces: Open brwser G t: https://cubshr9.clemsn.edu/psp/hpprd/?cmd=lgin Enter yur Nvell ID and Passwrd Click Sign In A. Paysheets are created by the Payrll Department. B. The Payrll
More informationTRAINING GUIDE. Crystal Reports for Work
TRAINING GUIDE Crystal Reprts fr Wrk Crystal Reprts fr Wrk Orders This guide ges ver particular steps and challenges in created reprts fr wrk rders. Mst f the fllwing items can be issues fund in creating
More informationCancer Treatments. Cancer Education Project. Overview:
Cancer Educatin Prject Cancer Treatments Overview: This series f activities is designed t increase students understanding f the variety f cancer treatments. Students als explre hw the txicity f a chemtherapy
More informationBest Practice - Pentaho BA for High Availability
Best Practice - Pentah BA fr High Availability This page intentinally left blank. Cntents Overview... 1 Pentah Server High Availability Intrductin... 2 Prerequisites... 3 Pint Each Server t Same Database
More informationTIPS FOR DEALING WITH ADRs, PROBE EDITS, AND THE MEDICARE APPEALS PROCESS
TIPS FOR DEALING WITH ADRs, PROBE EDITS, AND THE MEDICARE APPEALS PROCESS Key Pints: The Centers fr Medicare & Medicaid Services ("CMS") and its cntractrs have brad ability t perfrm pre-payment and pst-payment
More informationAn Innovative Outsourcing Solution for Ennis General Hospital. - Improved Radiology Services at Reduced Cost
GLOBAL DIAGNOSTICS & ENNIS GENERAL HOSPITAL. An Innvative Outsurcing Slutin fr Ennis General Hspital - Imprved Radilgy Services at Reduced Cst Sinead O Cnnr General Manager, Glbal Diagnstics Ireland September
More informationBusiness Digital Voice Site Services - Phone & User Assignments
Feature Overview The Phnes and Users must be assigned befre setting up ther cmpnents f Business Digital Vice. The system is designed t allw custmers t quickly setup and mdify phne assignments in real time
More informationHearing Loss Regulations Vendor information pack
Hearing Lss Regulatins Vendr infrmatin pack Nvember 2010 Implementing the Accident Cmpensatin (Apprtining Entitlements fr Hearing Lss) Regulatins 2010 The Minister fr ACC, the Hn. Dr Nick Smith, has annunced
More informationHow to Reduce Project Lead Times Through Improved Scheduling
Hw t Reduce Prject Lead Times Thrugh Imprved Scheduling PROBABILISTIC SCHEDULING & BUFFER MANAGEMENT Cnventinal Prject Scheduling ften results in plans that cannt be executed and t many surprises. In many
More informationDisk Redundancy (RAID)
A Primer fr Business Dvana s Primers fr Business series are a set f shrt papers r guides intended fr business decisin makers, wh feel they are being bmbarded with terms and want t understand a cmplex tpic.
More informationBlizzard Ball: Snowballs versus Avalanches
Blizzard Ball: Snwballs versus Avalanches Blizzard Ball is a fun, active way t review the key cncepts f and debt cvered in Katrina s Classrm Lessn 3, A Fresh Start. The activity allws players t strategize
More informationAd Hoc Reporting: Query Building Tyler SIS Version 10.5
Mdule: Tpic: Ad Hc Reprting Ad Hc Reprting Basics Ad Hc Reprting: Query Building Tyler SIS Versin 10.5 Cntents OBJECTIVE... 1 OVERVIEW... 2 PREREQUISITES... 2 PROCEDURES... 3 THE COLUMN LISTING LANDSCAPE...
More informationPBS TeacherLine Course Syllabus
1 Title Fstering Cperative Learning, Discussin, and Critical Thinking in Elementary Math (Grades 1-5) Target Audience This curse is intended fr pre-service and in-service grades 1-5 teachers. Curse Descriptin
More informationBRILL s Editorial Manager (EM) Manual for Authors Table of Contents
BRILL s Editrial Manager (EM) Manual fr Authrs Table f Cntents Intrductin... 2 1. Getting Started: Creating an Accunt... 2 2. Lgging int EM... 3 3. Changing Yur Access Cdes and Cntact Infrmatin... 3 3.1
More informationData Protection Act Data security breach management
Data Prtectin Act Data security breach management The seventh data prtectin principle requires that rganisatins prcessing persnal data take apprpriate measures against unauthrised r unlawful prcessing
More informationQAD Operations BI Metrics Demonstration Guide. May 2015 BI 3.11
QAD Operatins BI Metrics Demnstratin Guide May 2015 BI 3.11 Overview This demnstratin fcuses n ne aspect f QAD Operatins Business Intelligence Metrics and shws hw this functinality supprts the visin f
More informationSpecial Tax Notice Regarding 403(b) (TSA) Distributions
Special Tax Ntice Regarding 403(b) (TSA) Distributins P.O. Bx 7893 Madisn, WI 53707-7893 1-800-279-4030 Fax: (608) 237-2529 The IRS requires us t prvide yu with a cpy f the Explanatin f Direct Rllver,
More informationHybrid Course Design and Instruction Guidelines
Hybrid Curse Design and Instructin Guidelines Terminlgy There are n standard definitins fr what cnstitutes a hybrid curse, but sme generally accepted descriptins fllw. In nline learning literature (and
More informationThe ADA: Your Employment Rights as an Individual With a Disability
The ADA: Yur Emplyment Rights as an Individual With a Disability The U.S. Equal Emplyment Opprtunity Cmmissin ADDENDUM Since The Americans with Disabilities Act: Yur Respnsibilities as an Emplyer was published,
More informationSystem Business Continuity Classification
System Business Cntinuity Classificatin Business Cntinuity Prcedures Infrmatin System Cntingency Plan (ISCP) Business Impact Analysis (BIA) System Recvery Prcedures (SRP) Cre Infrastructure Criticality
More informationFrequently Asked Questions November 19, 2013. 1. Which browsers are compatible with the Global Patent Search Network (GPSN)?
Frequently Asked Questins Nvember 19, 2013 General infrmatin 1. Which brwsers are cmpatible with the Glbal Patent Search Netwrk (GPSN)? Ggle Chrme (v23.x) and IE 8.0. 2. The versin number and dcument cunt
More informationLive Analytics for Kaltura Live Streaming Information Guide. Version: Jupiter
Live Analytics fr Kaltura Live Streaming Infrmatin Guide Versin: Jupiter Kaltura Business Headquarters 250 Park Avenue Suth, 10th Flr, New Yrk, NY 10003 Tel.: +1 800 871 5224 Cpyright 2015 Kaltura Inc.
More informationUCONS Ductless Heat Pump Sacramento Field Demonstration Draft Metering Protocol Last update: 6-17-15
UCONS Ductless Heat Pump Sacrament Field Demnstratin Draft Metering Prtcl Last update: 6-17-15 Overview This demnstratin is designed t evaluate the energy perfrmance, temperature distributin, and ccupant
More informationBy offering the Study Abroad Scholarship, we hope to make your study abroad experience much more affordable!
Internatinal Educatin Prgrams is pleased t annunce a Study Abrad Schlarship fr Seattle Central Cmmunity Cllege students. The schlarship has been established by the Internatinal Educatin Prgrams divisin
More informationWEB APPLICATION SECURITY TESTING
WEB APPLICATION SECURITY TESTING Cpyright 2012 ps_testware 1/7 Intrductin Nwadays every rganizatin faces the threat f attacks n web applicatins. Research shws that mre than half f all data breaches are
More informationNew York University Computer Science Department Courant Institute of Mathematical Sciences
New Yrk University Cmputer Science Department Curant Institute f Mathematical Sciences Curse Title: Data Cmmunicatin & Netwrks Curse Number:CSCI-GA.2662-00 Instructr: Jean-Claude Franchitti Sessin: 2 Assignment
More informationUnit tests need to be supervised and the final exam invigilated.
Activating the Curse: Pre-Calculus 11 requires students t cmplete a threshld in rder t be cnsidered active in the curse. The threshld cnsists f the first tw assignments; Quadratic Functins 1 and Quadratic
More informationDampier Bunbury Pipeline (DBP)
Limited ABN 59 001 777 591 AFSL 232497 April 2011 (Update) Cst f Debt Summary Paper Dampier Bunbury Pipeline (DBP) IMPORTANT NOTE Nte 1 This dcument has been prepared by AMP Capital Investrs Limited (AMP
More informationImplementing ifolder Server in the DMZ with ifolder Data inside the Firewall
Implementing iflder Server in the DMZ with iflder Data inside the Firewall Nvell Cl Slutins AppNte www.nvell.cm/clslutins JULY 2004 OBJECTIVES The bjectives f this dcumentatin are as fllws: T cnfigure
More informationResearch Findings from the West Virginia Virtual School Spanish Program
Research Findings frm the West Virginia Virtual Schl Spanish Prgram Funded by the U.S. Department f Educatin Cnducted by R0cKMAN ETAL San Francisc, CA, Chicag, IL, and Blmingtn, IN Octber 4, 2006 R0cKMAN
More informationExercise 5 Server Configuration, Web and FTP Instructions and preparatory questions Administration of Computer Systems, Fall 2008
Exercise 5 Server Cnfiguratin, Web and FTP Instructins and preparatry questins Administratin f Cmputer Systems, Fall 2008 This dcument is available nline at: http://www.hh.se/te2003 Exercise 5 Server Cnfiguratin,
More informationTips to Prepare for Quarter-End and Year-End
Tips t Prepare fr Quarter-End and Year-End Melissa Wd Cnsultant What We ll Cver 1. Tying ut A/P 2. Tying ut A/R 3. Tying ut I/N 4. Wrk In Prgress 5. Managing Jbs and PMs 6. Quarterly Payrll 7. Clsing a
More information:: EMAIL ADMIN HELP AT A GLANCE Contents
:: EMAIL ADMIN HELP AT A GLANCE Cntents Email Admin Dmain Inf... 2 POP Accunts... 3 Edit POP Accunts... 4 Search Accunts... 5 Frwards... 6 Spam Cntrl... 7 CatchAll... 8 EMAIL ADMIN HELP AT A GLANCE ::
More informationTraffic monitoring on ProCurve switches with sflow and InMon Traffic Sentinel
An HP PrCurve Netwrking Applicatin Nte Traffic mnitring n PrCurve switches with sflw and InMn Traffic Sentinel Cntents 1. Intrductin... 3 2. Prerequisites... 3 3. Netwrk diagram... 3 4. sflw cnfiguratin
More informationInternal Audit Charter and operating standards
Internal Audit Charter and perating standards 2 1 verview This dcument sets ut the basis fr internal audit: (i) the Internal Audit charter, which establishes the framewrk fr Internal Audit; and (ii) hw
More informationSystems Load Testing Appendix
Systems Lad Testing Appendix 1 Overview As usage f the Blackbard Academic Suite grws and its availability requirements increase, many custmers lk t understand the capability f its infrastructure. As part
More informationFY 2014 Senior Level (SL) and Scientific or Professional (ST) Performance Appraisal System Opening Guidance
Office f Executive Resurces Office f the Chief Human Capital Officer U.S. Department f Energy FY 2014 Senir Level (SL) and Scientific r Prfessinal (ST) Perfrmance Appraisal System Opening Guidance Table
More informationNHS Citizen Assembly Stocktake (March 2015) Mental health and parity of esteem. Version 1
NHS Citizen Assembly Stcktake (March 2015) Mental health and parity f esteem Versin 1 1 Mental health and parity f esteem Parity f Esteem Objective 1. In line with the cmmitment in the Mandate, 2013 t
More informationLicensing Windows Server 2012 for use with virtualization technologies
Vlume Licensing brief Licensing Windws Server 2012 fr use with virtualizatin technlgies (VMware ESX/ESXi, Micrsft System Center 2012 Virtual Machine Manager, and Parallels Virtuzz) Table f Cntents This
More informationTraining Efficiency: Optimizing Learning Technology
Ideas & Insights frm 2008 Training Efficiency Masters Series Survey Results Training Efficiency: Optimizing Learning Technlgy trainingefficiency.cm Survey Results: Training Efficiency: Optimizing Learning
More informationImproved ADP and ACP Safe Harbor Plan Designs
Imprtant Infrmatin Plan Administratin and Operatin April 2000* Imprved ADP and ACP Safe Harbr Plan Designs WHO'S AFFECTED This infrmatin applies t defined cntributin plans with a 401(k) feature r emplyer
More informationtime needed to collect and analyse data.
Feasibility and Pilt studies This is a definitin that has been agreed by the Efficacy and Mechanism Evaluatin (EME), Public Health Research (PHR), Health Technlgy Assessment (HTA) and Research fr Patient
More informationPEARL LINGUISTICS YOUR NEW LANGUAGE SERVICE PROVIDER FREQUENTLY ASKED QUESTIONS
PEARL LINGUISTICS YOUR NEW LANGUAGE SERVICE PROVIDER FREQUENTLY ASKED QUESTIONS 1) Hw d I determine which service I need? 2) Hw d I bk face t face interpreters? 3) Hw d I bk telephne interpreters? 4) Hw
More informationContents. Extra copies of this booklet are available on the Study Skills section of the school website (www.banbridgehigh.co.
Banbridge High Schl Revisin & Examinatins Cntents Hw t Plan Yur Revisin... 2 A sample timetable:... 3 Sample Revisin Timetable... 4 Hw t Create the Right Envirnment: Setting Up My Space... 5 Think Abut
More informationChange Management Process
Change Management Prcess B1.10 Change Management Prcess 1. Intrductin This plicy utlines [Yur Cmpany] s apprach t managing change within the rganisatin. All changes in strategy, activities and prcesses
More informationCollege Application Toolkit How to survive and thrive in the college application process
Cllege Applicatin Tlkit Hw t survive and thrive in the cllege applicatin prcess Where t Apply Naviance SuperMatch Scattergrams Net price calculatr (beware f sticker shck) Fr specialty prgrams: advice frm
More informationONGOING FEEDBACK AND PERFORMANCE MANAGEMENT. A. Principles and Benefits of Ongoing Feedback
ONGOING FEEDBACK AND PERFORMANCE MANAGEMENT A. Principles and Benefits f Onging Feedback While it may seem like an added respnsibility t managers already "full plate," managers that prvide nging feedback
More informationISAM TO SQL MIGRATION IN SYSPRO
118 ISAM TO SQL MIGRATION IN SYSPRO This dcument is aimed at assisting yu in the migratin frm an ISAM data structure t an SQL database. This is nt a detailed technical dcument and assumes the reader has
More informationCONTENTS UNDERSTANDING PPACA. Implications of PPACA Relative to Student Athletes. Institution Level Discussion/Decisions.
This dcument is intended t prvide NCAA member institutins with an infrmatinal guide regarding the ptential implicatins f the Patient Prtectin and Affrdable Care Act f 2010 (PPACA) when fully implemented
More informationITIL Service Offerings & Agreement (SOA) Certification Program - 5 Days
ITIL Service Offerings & Agreement (SOA) Certificatin Prgram - 5 Days Prgram Overview ITIL is a set f best practices guidance that has becme a wrldwide-adpted framewrk fr Infrmatin Technlgy Services Management
More informationExercise 5 Server Configuration, Web and FTP Instructions and preparatory questions Administration of Computer Systems, Fall 2008
Exercise 5 Server Cnfiguratin, Web and FTP Instructins and preparatry questins Administratin f Cmputer Systems, Fall 2008 This dcument is available nline at: http://www.hh.se/te2003 Exercise 5 Server Cnfiguratin,
More informationCommon applications (append <space>& in BASH shell for long running applications)
CS 111 Summary User Envirnment Terminal windw: Prmpts user fr cmmands. BASH shell tips: fr cmmand line cmpletin. / t step backward/frward thrugh cmmand histry.! will re-execute
More informationA Walk on the Human Performance Side Part I
A Walk n the Human Perfrmance Side Part I Perfrmance Architects have a license t snp. We are in the business f supprting ur client rganizatins in their quest fr results that meet r exceed gals. We accmplish
More informationWhat is Software Risk Management? (And why should I care?)
What is Sftware Risk Management? (And why shuld I care?) Peter Kulik, KLCI, Inc. 1 st Editin, Octber 1996 Risks are schedule delays and cst verruns waiting t happen. As industry practices have imprved,
More informationUse the CV module within Pure to create several CVs, each targeted towards a different objective (e.g. a specific project or funding application).
Last updated: 26 Octber 2011 Create a persnal CV Use the CV mdule within Pure t create several CVs, each targeted twards a different bjective (e.g. a specific prject r funding applicatin). A CV can cntain
More information1) Update the AccuBuild Program to the latest version Version 9.3.0.3 or later.
Certified Payrll XML Exprt As f June 4 th, 2015, The Califrnia Department f Industrial Relatins (DIR) is requiring that all certified payrll reprts be submitted nline using the ecpr system. The ecpr System
More informationMarch 2016 Group A Payment Issues: Missing Information-Loss Calculation letters ( MILC ) - deficiency resolutions: Outstanding appeals:
The fllwing tpics were discussed in the March 24, 2016 meeting with law firms representing VCF claimants. Grup A Payment Issues: We cntinue t fcus n paying Grup A claims in full and are meeting the schedule
More informationTopic: Import MS Excel data into MS Project Tips & Troubleshooting
Tpic: Imprt MS Excel data int MS Prject Tips & Trubleshting by Ellen Lehnert, MS Prject MVP, PMP, MCT, MCP www.lehnertcs.cm April, 2014 There are several things yu shuld be aware f regarding the imprt
More informationThe Family Cost Share system is designed so families with the ability to pay will share in the cost of services.
Paying fr Early Childhd Interventin Services What is ECI? Texas Early Childhd Interventin (ECI) prgrams serve families with children birth t 36 mnths with develpmental delays r disabilities. ECI prvides
More informationIEMA Practitioner Volume 14 Supporting Information www.iema.net/practitioner/14
IEMA Practitiner Vlume 14 Supprting Infrmatin www.iema.net/practitiner/14 Title: Engaging and Re-engineering the Supply Chain Authr: Sam Balch Organisatin: Glbal Actin Plan There are a number f reasns
More informationYour Outlook Mailbox can be accessed from any PC that is connected to the Internet.
Outlk Web Access Faculty and Staff Millsaps Cllege Infrmatin Technlgy Services Yur Outlk Mailbx can be accessed frm any PC that is cnnected t the Internet. Open the Web brwser. Type in this URL: https://mail.millsaps.edu
More informationLicensing Windows Server 2012 R2 for use with virtualization technologies
Vlume Licensing brief Licensing Windws Server 2012 R2 fr use with virtualizatin technlgies (VMware ESX/ESXi, Micrsft System Center 2012 R2 Virtual Machine Manager, and Parallels Virtuzz) Table f Cntents
More informationWHITE PAPER. Vendor Managed Inventory (VMI) is Not Just for A Items
WHITE PAPER Vendr Managed Inventry (VMI) is Nt Just fr A Items Why it s Critical fr Plumbing Manufacturers t als Manage Whlesalers B & C Items Executive Summary Prven Results fr VMI-managed SKUs*: Stck-uts
More informationPhi Kappa Sigma International Fraternity Insurance Billing Methodology
Phi Kappa Sigma Internatinal Fraternity Insurance Billing Methdlgy The Phi Kappa Sigma Internatinal Fraternity Executive Bard implres each chapter t thrughly review the attached methdlgy and plan nw t
More informationHow do I evaluate the quality of my wireless connection?
Hw d I evaluate the quality f my wireless cnnectin? Enterprise Cmputing & Service Management A number f factrs can affect the quality f wireless cnnectins at UCB. These include signal strength, pssible
More informationAHI. Foreign Pre-Approval Inspections (PAIs) Points to Consider
AHI Freign Pre-Apprval Inspectins (PAIs) Pints t Cnsider The fllwing suggestins are intended t prvide spnsr guidance fr timeliness and predictability f freign PAIs. The FDA Center fr Veterinary Medicine
More informationNet Conferencing User Guide: Advanced and Customized Net Conference with Microsoft Office Live Meeting Event Registration
Net Cnferencing User Guide: Advanced and Custmized Net Cnference with Micrsft Office Live Meeting Event Registratin Event Registratin User Guide Event Registratin is a feature f Advanced and Custmized
More informationURM 11g Implementation Tips, Tricks & Gotchas ALAN MACKENTHUN FISHBOWL SOLUTIONS, INC.
URM 11g Implementatin Tips, Tricks & Gtchas ALAN MACKENTHUN FISHBOWL SOLUTIONS, INC. i Fishbwl Slutins Ntice The infrmatin cntained in this dcument represents the current view f Fishbwl Slutins, Inc. n
More information