Recap. CS276A Text Retrieval and Mining. The Curse of Dimensionality. Today s Topics: Clustering 2. Hierarchical Agglomerative Clustering (HAC)
|
|
- Kevin Lane
- 6 years ago
- Views:
Transcription
1 CS276A Text Retreval and Mnng Leture 14 Reap Why luster douments? For mprovng reall n searh applatons For speedng up vetor spae retreval Navgaton Presentaton of searh results k-means bas teraton At the start of the teraton, we have k entrods. Eah do assgned to the nearest entrod. All dos assgned to the same entrod are averaged to ompute a new entrod; thus have k new entrods. The Curse of Dmensonalty Why doument lusterng s dffult Whle lusterng looks ntutve n 2 dmensons, many of our applatons nvolve 10,000 or more dmensons Hgh-dmensonal spaes look dfferent: the probablty of random ponts beng lose drops qukly as the dmensonalty grows. One way to look at t: n large-dmenson spaes, random vetors are almost all almost perpendular. Why? Next lass we wll menton methods of dmensonalty reduton mportant for text Today s Tops: Clusterng 2 Herarhal lusterng Agglomeratve lusterng tehnques Evaluaton Term vs. doument spae lusterng Mult-lngual dos Feature seleton Labelng Herarhal Clusterng Buld a tree-based herarhal taxonomy (dendrogram) from a set of unlabeled examples. anmal vertebrate nvertebrate fsh reptle amphb. mammal worm nset rustaean One opton to produe a herarhal lusterng s reursve applaton of a parttonal lusterng algorthm to produe a herarhal lusterng. Herarhal Agglomeratve Clusterng (HAC) Assumes a smlarty funton for determnng the smlarty of two nstanes. Starts wth all nstanes n a separate luster and then repeatedly ons the two lusters that are most smlar untl there s only one luster. The hstory of mergng forms a bnary tree or herarhy. 1
2 A Dendogram: Herarhal Clusterng HAC Algorthm Dendrogram: Deomposes data obets nto a several levels of nested parttonng (tree of lusters). Clusterng of the data obets s obtaned by uttng the dendrogram at the desred level, then eah onneted omponent forms a luster. Start wth all nstanes n ther own luster. Untl there s only one luster: Among the urrent lusters, determne the two lusters, and, that are most smlar. Replae and wth a sngle luster Herarhal Clusterng algorthms Agglomeratve (bottom-up): Start wth eah doument beng a sngle luster. Eventually all douments belong to the same luster. Dendrogram: Doument Example As lusters agglomerate, dos lkely to fall nto a herarhy of tops or onepts. Dvsve (top-down): Start wth all douments belong to the same luster. Eventually eah node forms a luster on ts own. Does not requre the number of lusters k n advane Needs a termnaton/readout ondton The fnal mode n both Agglomeratve and Dvsve s of no use. d1 d2 d3 d4 d5 d1,d 2 d4,d 5 d3,d4,d 5 d3 Closest par of lusters Many varants to defnng losest par of lusters Center of gravty Clusters whose entrods (enters of gravty) are the most osne-smlar Average-lnk Average osne between pars of elements Sngle-lnk Smlarty of the most osne-smlar (sngle-lnk) Complete-lnk Smlarty of the furthest ponts, the least osnesmlar Herarhal Clusterng Key problem: as you buld lusters, how do you represent the loaton of eah luster, to tell whh par of lusters s losest? Euldean ase: eah luster has a entrod = average of ts ponts. Measure nterluster dstanes by dstanes of entrods. 2
3 Sngle Lnk Agglomeratve Clusterng Sngle Lnk Example Use maxmum smlarty of pars: sm(, ) = max sm( x, y) x, y Can result n straggly (long and thn) lusters due to hanng effet. Approprate n some domans, suh as lusterng slands: Hawa lusters After mergng and, the smlarty of the resultng luster to another luster, k, s: sm (( ), k ) = max( sm(, k ), sm(, k )) Complete Lnk Agglomeratve Clusterng Complete Lnk Example Use mnmum smlarty of pars: sm(, ) = mn sm( x, y) x, y Makes tghter, spheral lusters that are typally preferable. After mergng and, the smlarty of the resultng luster to another luster, k, s: sm (( ), k ) = mn( sm(, k ), sm(, k )) Computatonal Complexty In the frst teraton, all HAC methods need to ompute smlarty of all pars of n ndvdual nstanes whh s O(n 2 ). In eah of the subsequent n 2 mergng teratons, t must ompute the dstane between the most reently reated luster and all other exstng lusters. Sne we an ust store unhanged smlartes In order to mantan an overall O(n 2 ) performane, omputng smlarty to eah other luster must be done n onstant tme. Else O(n 2 log n) or O(n 3 ) f done navely Key noton: luster representatve We want a noton of a representatve pont n a luster Representatve should be some sort of typal or entral pont n the luster, e.g., pont ndung smallest rad to dos n luster smallest squared dstanes, et. pont that s the average of all dos n the luster Centrod or enter of gravty 3
4 Example: n=6, k=3, losest par of entrods Outlers n entrod omputaton d6 d4 Can gnore outlers when omputng entrod. What s an outler? Lots of statstal defntons, e.g. moment of pont to entrod > M some luster moment. d5 d1 d3 d2 Centrod after seond step. Centrod Say 10. Outler Centrod after frst step. Group Average Agglomeratve Clusterng Computng Group Average Smlarty Use average smlarty aross all pars wthn the merged luster to measure the smlarty of two lusters. 1 sm(, ) = ( Compromse between sngle and omplete lnk. Two optons: 1) Averaged aross all ordered pars n the merged luster Averaged over all pars between the two orgnal lusters Some prevous work has used one of these optons; some the other. No lear dfferene n effay r r r r x ( ) y ( ) : y x r r sm( x, y) Assume osne smlarty and normalzed vetors wth unt length. Always mantan sum of vetors n eah luster. r r s( ) = x r x Compute smlarty of lusters n onstant tme: r r r r ( s( ) + s( )) ( s( ) + s( )) ( + sm(, ) = ( + )( + 1) ) Effeny: Medod As Cluster Representatve The entrod does not have to be a doument. Medod: A luster representatve that s one of the douments For example: the doument losest to the entrod One reason ths s useful Consder the representatve of a large luster (>1000 douments) The entrod of ths luster wll be a dense vetor The medod of ths luster wll be a sparse vetor Compare: mean/entrod vs. medan/medod Exerse Consder agglomeratve lusterng on n ponts on a lne. Explan how you ould avod n 3 dstane omputatons - how many wll your sheme use? 4
5 Effeny: Usng approxmatons In standard algorthm, must fnd losest par of entrods at eah step Approxmaton: nstead, fnd nearly losest par use some data struture that makes ths approxmaton easer to mantan smplst example: mantan losest par based on dstanes n proeton on a random lne Random lne Term vs. doument spae So far, we lustered dos based on ther smlartes n term spae For some applatons, e.g., top analyss for ndung navgaton strutures, an dualze : use dos as axes represent (some) terms as vetors proxmty based on o-ourrene of terms n dos now lusterng terms, not dos Term vs. doument spae Cosne omputaton Constant for dos n term spae Grows lnearly wth orpus sze for terms n do spae Cluster labelng lusters have lean desrptons n terms of noun phrase o-ourrene Easer labelng? Applaton of term lusters Sometmes we want term lusters (example?) If we need do lusters, left wth problem of bndng dos to these lusters Mult-lngual dos E.g., Canadan government dos. Every do n Englsh and equvalent Frenh. Must luster by onepts rather than language Smplest: pad dos n one language wth dtonary equvalents n the other thus eah do has a representaton n both languages Axes are terms n both languages Feature seleton Whh terms to use as axes for vetor spae? Large body of (ongong) researh IDF s a form of feature seleton Can exaggerate nose e.g., ms-spellngs Better s to use hghest weght md-frequeny words the most dsrmnatng terms Pseudo-lngust heursts, e.g., drop stop-words stemmng/lemmatzaton use only nouns/noun phrases Good lusterng should fgure out some of these Maor ssue - labelng After lusterng algorthm fnds lusters - how an they be useful to the end user? Need pthy label for eah luster In searh results, say Anmal or Car n the aguar example. In top trees (Yahoo), need navgatonal ues. Often done by hand, a posteror. 5
6 How to Label Clusters Labelng Show ttles of typal douments Ttles are easy to san Authors reate them for quk sannng! But you an only show a few ttles whh may not fully represent luster Show words/phrases promnent n luster More lkely to fully represent luster Use dstngushng words/phrases Dfferental labelng But harder to san Common heursts - lst 5-10 most frequent terms n the entrod vetor. Drop stop-words; stem. Dfferental labelng by frequent terms Wthn a olleton Computers, lusters all have the word omputer as frequent term. Dsrmnant analyss of entrods. Perhaps better: dstntve noun phrase Evaluaton of lusterng Perhaps the most substantve ssue n data mnng n general: how do you measure goodness? Most measures fous on omputatonal effeny Tme and spae For applaton of lusterng to searh: Measure retreval effetveness Approahes to evaluatng Anedotal User nspeton Ground truth omparson Cluster retreval Purely quanttatve measures Probablty of generatng lusters found Average dstane between luster members Mroeonom / utlty Anedotal evaluaton Probably the ommonest (and surely the easest) I wrote ths lusterng algorthm and look what t found! No benhmarks, no omparson possble Any lusterng algorthm wll pk up the easy stuff lke partton by languages Generally, unlear sentf value. User nspeton Indue a set of lusters or a navgaton tree Have subet matter experts evaluate the results and sore them some degree of subetvty Often ombned wth searh results lusterng Not lear how reproduble aross tests. Expensve / tme-onsumng 6
7 Ground truth omparson Take a unon of dos from a taxonomy & luster Yahoo!, ODP, newspaper setons Compare lusterng results to baselne e.g., 80% of the lusters found map leanly to taxonomy nodes How would we measure ths? Subetve But s t the rght answer? There an be several equally rght answers For the dos gven, the stat pror taxonomy may be nomplete/wrong n plaes the lusterng algorthm may have gotten rght thngs not n the stat taxonomy Ground truth omparson Dvergent goals Stat taxonomy desgned to be the rght navgaton struture somewhat ndependent of orpus at hand Clusters found have to do wth vagares of orpus Also, dos put n a taxonomy node may not be the most representatve ones for that top f Yahoo! Mroeonom vewpont Anythng - nludng lusterng - s only as good as the eonom utlty t provdes For lusterng: net eonom gan produed by an approah (vs. another approah) Strve for a onrete optmzaton problem Examples reommendaton systems lok tme for nteratve searh expensve Evaluaton example: Cluster retreval Ad-ho retreval Cluster dos n returned set Identfy best luster & only retreve dos from t How do varous lusterng methods affet the qualty of what s retreved? Conrete measure of qualty: Preson as measured by user udgements for these queres Done wth TREC queres Evaluaton Sm-Ranked vs. Cluster-Ranked Compare two IR algorthms 1. send query, present ranked results 2. send query, luster results, present lusters Experment was smulated (no users) Results were lustered nto 5 lusters Clusters were ranked aordng to perentage relevant douments Douments wthn lusters were ranked aordng to smlarty to query 7
8 Relevane Densty of Clusters Bukshot Algorthm Another way to an effent mplementaton: Cluster a sample, then assgn the entre set Bukshot ombnes HAC and K-Means lusterng. Frst randomly take a sample of nstanes of sze n Run group-average HAC on ths sample, whh takes only O(n) tme. Use the results of HAC as ntal seeds for K- means. Overall algorthm s O(n) and avods problems of bad seed seleton. Uses HAC to bootstrap K-means Cut where You have k lusters Bsetng K-means Exerses Dvsve herarhal lusterng method usng K-means For I=1 to k-1 do { Pk a leaf luster C to splt For J=1 to ITER do { } Use K-means to splt C nto two sub-lusters, C 1 and C 2 Choose the best of the above splts and make t permanent} } Stenbah et al. suggest HAC s better than k-means but Bsetng K-means s better than HAC for ther text experments Consder runnng 2-means lusterng on a orpus, eah do of whh s from one of two dfferent languages. What are the two lusters we would expet to see? Is agglomeratve lusterng lkely to produe dfferent results to the above? Is the entrod of normalzed vetors normalzed? Suppose a run of agglomeratve lusterng fnds k=7 to have the hghest value amongst all k. Have we found the hghest-value lusterng amongst all lusterngs wth k=7? Resoures Satter/Gather: A Cluster-based Approah to Browsng Large Doument Colletons (1992) Cuttng/Karger/Pedersen/Tukey Data Clusterng: A Revew (1999) Jan/Murty/Flynn A Comparson of Doument Clusterng Tehnques Mhael Stenbah, George Karyps and Vpn Kumar. TextMnng Workshop. KDD Resoures Intalzaton of teratve refnement lusterng algorthms. (1998) Fayyad, Rena, and Bradley Salng Clusterng Algorthms to Large Databases (1998) Bradley, Fayyad, and Rena 8
Clustering. CS4780 Machine Learning Fall Thorsten Joachims Cornell University. Reading: Manning/Schuetze Chapter 14 (not , 14.1.
Clusterng CS4780 Mahne Learnng Fall 2009 Thorsten Joahms Cornell Unversty Readng: Mannng/Shuetze Chapter 14 (not 14.1.3, 14.1.4) Based on sldes from Prof. Clare Carde, Prof. Ray Mooney, Prof. Ymng Yang
More informationConcept Discovery from Text
Conept Dsovery from Text Dekang Ln and Patrk Pantel Department of Computng Sene Unversty of Alberta Edmonton, Alberta, Canada, T6G 2E8 {lndek,ppantel}@s.ualberta.a Abstrat Broad-overage lexal resoures
More informationExperiments with Protocols for Service Negotiation
PROCEEDINGS OF THE WORKSHOP ON APPLICATIONS OF SOFTWARE AGENTS ISBN 978-86-7031-188-6, pp. 25-31, 2011 Experments wth Protocols for Servce Negotaton Costn Bădcă and Mhnea Scafeş Unversty of Craova, Software
More informationEvaluating Clustering Methods for Multi-Echelon (r,q) Policy Setting
Proceedngs of the 2007 Industral Engneerng Research Conference G. Bayraksan W. Ln Y. Son and R. Wysk eds. Evaluatng Clusterng Methods for Mult-Echelon (r) Polcy Settng Vkram L. Desa M.S.; Manuel D. Rossett
More informationMULTIPLE FACILITY LOCATION ANALYSIS PROBLEM WITH WEIGHTED EUCLIDEAN DISTANCE. Dileep R. Sule and Anuj A. Davalbhakta Louisiana Tech University
MULTIPLE FACILITY LOCATION ANALYSIS PROBLEM WITH WEIGHTED EUCLIDEAN DISTANCE Dleep R. Sule and Anuj A. Davalbhakta Lousana Tech Unversty ABSTRACT Ths paper presents a new graphcal technque for cluster
More informationA SIMULATION STUDY OF QUALITY INDEX IN MACHINE-COMPONF~T GROUPING
A SMULATON STUDY OF QUALTY NDEX N MACHNE-COMPONF~T GROUPNG By Hamd Sefoddn Assocate Professor ndustral and Manufacturng Engneerng Department Unversty of Wsconsn-Mlwaukee Manocher Djassem Assstant Professor
More informationCHAPTER 8 DYNAMIC RESOURCE ALLOCATION IN GRID COMPUTING USING FUZZY-GENETIC ALGORITHM
28 CHAPTER 8 DYNAMIC RESOURCE ALLOCATION IN GRID COMPUTING USING FUZZY-GENETIC ALGORITHM The man aspraton of Grd Computng s to aggregate the maxmum avalable dle computng power of the dstrbuted resources,
More informationApplication of Ant colony Algorithm in Cloud Resource Scheduling Based on Three Constraint Conditions
, pp.215-219 http://dx.do.org/10.14257/astl.2016.123.40 Applcaton of Ant colony Algorthm n Cloud Resource Schedulng Based on Three Constrant Condtons Yang Zhaofeng, Fan Awan Computer School, Pngdngshan
More informationConsumption capability analysis for Micro-blog users based on data mining
Consumpton capablty analyss for Mcro-blog users based on data mnng ABSTRACT Yue Sun Bejng Unversty of Posts and Telecommuncaton Bejng, Chna Emal: sunmoon5723@gmal.com Data mnng s an effectve method of
More informationAppendix 6.1 The least-cost theorem and pollution control
Appendx 6.1 The least-cost theorem and polluton control nstruments Ths appendx s structured as follows. In Part 1, we defne the notaton used and set the scene for what follows. Then n Part 2 we derve a
More informationLecture 5: Applications of Consumer Theory
Lecture 5: Applcatons of Consumer Theory Alexander Woltzky MIT 14.121 1 Applcatons of Consumer Theory Consumer theory s very elegant, but also very abstract. Ths lecture: three classc topcs that brng consumer
More informationMULTIPLE CRITERIA DECISION ANALYSIS USING DEA-TOPSIS METHOD FOR HAZARDOUS WASTE MANAGEMENT: A CASE STUDY OF THE USA
Internatonal Journal of Managng Informaton Tehnology (IJMIT) Vol.7, No.3, August 205 MULTIPLE CRITERIA DECISION ANALYSIS USING DEA-TOPSIS METHOD FOR HAZARDOUS WASTE MANAGEMENT: A CASE STUDY OF THE USA
More informationExtended Abstract for WISE 2005: Workshop on Information Systems and Economics
Extended Abstract for WISE 5: Workshop on Informaton Systems and Economcs How Many Bundles?:An Analyss on Customzed Bundlng of Informaton Goods wth Multple Consumer Types Wendy HUI Ph.D. Canddate Department
More information1 Basic concepts for quantitative policy analysis
1 Basc concepts for quanttatve polcy analyss 1.1. Introducton The purpose of ths Chapter s the ntroducton of basc concepts of quanttatve polcy analyss. They represent the components of the framework adopted
More informationA Voltage-Frequency Island Aware Energy Optimization Framework for Networks-on-Chip
A Voltage-Frequeny Island Aware Energy Optmzaton Framework or Networks-on-Chp Wooyoung Jang, Duo Dng, Davd Z. Pan Department o Eletral and Computer Engneerng Unversty o Texas at Austn Austn, TX 787, USA
More informationFinite Element Analysis and Optimization for the Multi- Stage Deep Drawing of Molybdenum Sheet
Fnte Element Analyss and Optmzaton for the Mult- Deep of Molybdenum Sheet Heung-Kyu Km a,*, Seok Kwan Hong a, Jong-Kl Lee b, Byung-Hee Jeon c, Jeong Jn Kang a, and Young-moo Heo a a Precson Molds and Des
More informationVALID INEQUALITIES FOR AGGREGATE PRODUCTION PLANNING MODELS. Paweł HANCZAR
VAID INEUAITIE FOR AGGREGATE PRODUCTION PANNING MODE Paweł ANCZAR Wrolaw Unvers of Eonoms, Wrolaw, Pol, EU, pawel.hanzar@ue.wro.pl Astrat The presented papers dsusses omputatonal aspets of usng vald nequales
More informationExperimental Validation of a Suspension Rig for Analyzing Road-induced Noise
Expermental Valdaton of a Suspenson Rg for Analyzng Road-nduced Nose Dongwoo Mn 1, Jun-Gu Km 2, Davd P Song 3, Yunchang Lee 4, Yeon June Kang 5, Kang Duc Ih 6 1,2,3,4,5 Seoul Natonal Unversty, Republc
More informationA New Artificial Fish Swarm Algorithm for Dynamic Optimization Problems
WCCI 2012 IEEE World Congress on Computatonal Intellgence June, 10-15, 2012 - Brsbane, Australa IEEE CEC A New Artfcal Fsh Swarm Algorthm for Dynamc Optmzaton Problems 1 Danal Yazdan Department of Electrcal,
More informationLogistics Management. Where We Are Now CHAPTER ELEVEN. Measurement. Organizational. Sustainability. Management. Globalization. Culture/Ethics Change
CHAPTER ELEVEN Logstcs Management McGraw-Hll/Irwn Copyrght 2011 by the McGraw-Hll Companes, Inc. All rghts reserved. Where We Are Now Relatonshps Sustanablty Globalzaton Organzatonal Culture/Ethcs Change
More informationA Group Decision Making Method for Determining the Importance of Customer Needs Based on Customer- Oriented Approach
Proceedngs of the 010 Internatonal Conference on Industral Engneerng and Operatons Management Dhaka, Bangladesh, January 9 10, 010 A Group Decson Makng Method for Determnng the Importance of Customer Needs
More informationGenetic Algorithm based Modification of Production Schedule for Variance Minimisation of Energy Consumption
, 22-24 October, 2014, San Francsco, USA Genetc Algorthm based Modfcaton of Producton Schedule for Varance Mnmsaton of Energy Consumpton C. Duerden, L.-K. Shark, G. Hall, J. Howe Abstract Typcal manufacturng
More informationBand Selection Using Clustering Technique for Dimensionality Reduction in Hyper spectral Image
Band Selecton Usng Clusterng Technque for Dmensonalty Reducton n Hyper spectral Image 1 Karthck.V, 2 Veera Senthl Kumar.G, 3 Dr. Vasuk. S 1 Lecturer, 2 Assstant Professor, 3 Professor and Head, 1,2,3 Dept.of.ECE,
More informationOn Advantages of Scheduling using Genetic Fuzzy Systems
On Advantages of Schedulng usng Genetc Fuzzy Systems Carsten Franke, Joachm Leppng, and Uwe Schwegelshohn Computer Engneerng Insttute, Dortmund Unversty, 44221 Dortmund, Germany (emal: {carsten.franke,
More informationContent-Based Cross-Domain Recommendations Using Segmented Models
Content-Based Cross-Doman Recommendatons Usng Segmented Models Shaghayegh Saheb Intellgent Systems Program Unversty of Pttsburgh Pttsburgh, PA shs106@ptt.edu ABSTRACT Cross-Doman Recommendaton s a new
More informationMarket Segmentation of Inbound Business Tourists to Thailand by Binding of Unsupervised and Supervised Learning Techniques
334 JOURNAL OF SOFTWARE, VOL. 9, NO. 5, MAY 204 Market Segmentaton of Inbound Busness Toursts to Thaland by Bndng of Unsupervsed and Supervsed Learnng Technques Anongnart Srvhok Department of Computer
More informationAutomated Chat Thread Analysis: Untangling the Web
Automated Chat Thread Analyss: Untanglng the Web Dr. Sowmya Ramahandran, Randy Jensen, Osar Basara, Tamtha Carpenter Stottler Henke Assoates, In. San Mateo, CA Sowmya@stottlerhenke.om, Jensen@stottlerhenke.om,
More informationTuneable hydrogels. complete.handy.simple USER GUIDE. Innovative cell culture systems.
complete.handy.smple USER GUIDE Innovatve cell culture systems. Innovatve cell culture systems. MATERIAL NEEDED Materal ncluded Lyophlzed peptde gel powder n glass val Materal not ncluded Dstlled water
More informationRULEBOOK on the manner of determining environmental flow of surface water
Pursuant to Artcle 54 paragraph 2 of the Law on Waters (Offcal Gazette of the Republc of Montenegro 27/07 and Offcal Gazette of Montenegro 32/11 and 48/15), the Mnstry of Agrculture and Rural Development
More informationWISE 2004 Extended Abstract
WISE 2004 Extended Abstract Does the Internet Complement Other Marketng Channels? Evdence from a Large Scale Feld Experment Erc Anderson Kellogg School of Management, Northwestern Unversty Erk Brynjolfsson
More informationRECEIVING WATER HYDRAULICS ASSIGNMENT 2
RECEIVING WATER HYDRAULICS ASSIGNMENT 2 Desgn of wastewater dscharge from the cty of Göteborg. Example of a dffuser n a stratfed coastal sea Example of retenton tme calculatons Ths assgnment conssts of
More informationA Similarity-Based Approach for the All-Time Demand Prediction of New Automotive Spare Parts
Proceedngs of the 51 st Hawa Internatonal Conference on System Scences 2018 A Smlarty-Based Approach for the All-Tme Demand Predcton of New Automotve Spare Parts Danel Steuer Karlsruhe Insttute of Technology
More informationCOMPUTER AIDED TOOL BOX FOR THE DESIGN OF CDM BASED PID FAMILY CONTROLLERS
ISSN: 748-345 (Onlne) www.tagajournal.om COMPUTER AIDED TOOL BOX FOR THE DESIGN OF CDM BASED PID FAMILY CONTROLLERS R. GOVINDARASU * Department o Chemal Engneerng Sr Venkateswara College o Engneerng Srperumbudur
More informationAdaptive Noise Reduction for Engineering Drawings Based on Primitives and Noise Assessment
Adaptve ose Reducton for Engneerng Drawngs Based on Prmtves and ose Assessment Jng Zhang Wan Zhang Lu Wenyn Department of Computer Scence, Cty Unversty of Hong Kong, Hong Kong SAR, PR Chna {jzhang,wanzhang,
More informationObjectives Definition
Pod Product, Servces, and ng Strateges Chapter 9 Objectves Be able to defne product and dk know the major classfcatons of products and servces. Understand the decsons companes make regardng ther ndvdual
More informationAnalysis Online Shopping Behavior of Consumer Using Decision Tree Leiyue Yao 1, a, Jianying Xiong 2,b
Advanced Materals Research Onlne: 2011-07-04 ISSN: 1662-8985, Vols. 271-273, pp 891-894 do:10.4028/www.scentfc.net/amr.271-273.891 2011 Trans Tech Publcatons, Swtzerland Analyss Onlne Shoppng Behavor of
More informationModels - Repositories of Knowledge (Proceedings ModelCARE2011 held at Leipzig, Germany, in September 2011) (IAHS Publ. 3XX, 201X).
Models - Repostores of Knowledge (Proceedngs ModelCARE20 held at Lepzg, Germany, n September 20) (IAHS Publ. 3XX, 20X). Smultaneous estmaton of groundwater recharge rates, assocated zone structures, and
More informationProject Title: Technical and Economic Implications of Greenhouse Gas Regulation in a Transmission Constrained Restructured Electricity Market
PSERC 2007 Soltaton Projet Ttle: Tehnal and Eonom Implatons of Greenhouse Gas Regulaton n a Transmsson Constraned Restrutured Eletrty Market Summary The effets on osts and operatons of new Calforna regulatons
More informationAn Example (based on the Phillips article)
An Eample (based on the Phllps artcle) Suppose ou re the hapless MBA, and ou haven t been fred You decde to use IP to fnd the best N-product soluton, for N = to 56 Let be 0 f ou don t produce product,
More informationEVALUATION METHODOLOGY OF BUS RAPID TRANSIT (BRT) OPERATION
200-203 JATIT & LL. All rghts reserved. IN: 992-864 www.att.org E-IN: 87-39 EVALUATION METHODOLOGY OF BU RAPID TRANIT (BRT) OPERATION WU HONGYANG A a Chna Urban ustanable Transport Research Center (CUTReC),
More informationBest-Order Crossover in an Evolutionary Approach to Multi-Mode Resource-Constrained Project Scheduling
Internatonal Journal of Computer Informaton Systems and Industral Management Applcatons. ISSN 2150-7988 Volume 6 (2014) pp. 364-372 MIR Labs, www.mrlabs.net/csm/ndex.html Best-Order Crossover n an Evolutonary
More informationMinimisation of Energy Consumption Variance for Multi-Process Manufacturing Lines Through Genetic Algorithm Manipulation of Production Schedule
Mnmsaton of Energy Consumpton Varance for Mult-Process Manufacturng Lnes Through Genetc Algorthm Manpulaton of Producton Schedule C. Duerden, L.-K. Shark, G. Hall, J. Howe Abstract Typcal manufacturng
More informationA Novel Gravitational Search Algorithm for Combined Economic and Emission Dispatch
A Novel Gravtatonal Search Algorthm for Combned Economc and Emsson Dspatch 1 Muhammad Yaseen Malk, 2 Hmanshu Gupta 1 Student, 2 Assstant Professor 1 Electrcal Engneerng 1 E-Max Group of Insttutons, Haryana,
More informationPrediction algorithm for users Retweet Times
, pp.9-3 http://dx.do.org/0.457/astl.05.83.03 Predcton algorthm for users Retweet Tmes Hahao Yu, Xu Feng Ba,ChengZhe Huang, Haolang Q Helongang Insttute of Technology, Harbn, Chna Abstract. In vew of the
More informationModeling Social Group Structures in Pedestrian Crowds
Modelng Socal Group Structures n Pedestran Crowds Fasheng Qu, Xaoln Hu, Xue Wang, and Saurav Karmakar Abstract Group structure s an mportant characterstc of socal crowd. However, up to now, the effect
More informationON LINKAGE-BASED CLUSTERING APPROACH AND AIR TRAFFIC PATTERN RECOGNITION
ON LINKAGE-BASED CLUSTERING APPROACH AND AIR TRAFFIC PATTERN RECOGNITION Leïla ZERROUKI, INEOVA for EUROCONTROL, France Serge MANCHON, Marc DALICHAMPT, EUROCONTROL, France Abstract: The paper ntroduces
More informationAn Implicit Rating based Product Recommendation System
An Implct Ratng based Product Recommendaton System Cheh-Yuan Tsa Department of Industral Engneerng and Management Yuan Ze Unversty, Taoyuan Cty, Tawan Tel: (+886) 3-463-8800 ext. 2512, Emal: cytsa@saturn.yzu.edu.tw
More informationSpot Welding Parameter Optimization To Improve Weld Characteristics For Dissimilar Metals
Spot Weldng Parameter Optmzaton To Improve Weld Characterstcs For Dssmlar Metals Aravnthan Arumugam, MohdAmz Nor Abstract: Resstance spot weldng s a process whch s wdely used n the automotve ndustry to
More informationApplied Soft Computing
Appled Soft Computng (2) 4 46 Contents lsts avalable at ScenceDrect Appled Soft Computng journal homepage: wwwelsevercom/locate/asoc Soft computng based optmzaton of combned cycled power plant start-up
More informationQiang Yang and Hong Cheng
From: ICAPS-3 Proceedngs. Copyrght 23, AAAI (www.aaa.org). All rghts reserved. Plannng for Marketng Campagns Qang Yang and Hong Cheng Department of Computer Scence Hong Kong Unversty of Scence and Technology
More informationTRAFFIC SIGNAL CONTROL FOR REDUCING VEHICLE CARBON DIOXIDE EMISSIONS ON AN URBAN ROAD NETWORK
TRAFFIC SIGNAL CONTROL FOR REDUCING VEHICLE CARBON DIOXIDE EMISSIONS ON AN URBAN ROAD NETWORK Toshhko Oda (1), Masao Kuwahara (2) and Satosh Nkura (3) (1) Panasonc System Solutons Company, Matsushta Electrc
More informationAnalyses Based on Combining Similar Information from Multiple Surveys
Secton on Survey Research Methods JSM 009 Analyses Based on Combnng Smlar Informaton from Multple Surveys Georga Roberts, Davd Bnder Statstcs Canada, Ottawa Ontaro Canada KA 0T6 Statstcs Canada, Ottawa
More informationVolume 30, Issue 4. Who likes circus animals?
Volume 30, Issue 4 Who lkes crcus anmals? Roberto Zanola Unversty of Eastern Pedmont Abstract Usng a sample based on 268 questonnares submtted to people attendng the Acquatco Bellucc crcus, Italy, ths
More informationConstruction of Control Chart Based on Six Sigma Initiatives for Regression
2018 IJSRST Volume 4 Issue 2 Prnt ISSN: 2395-6011 Onlne ISSN: 2395-602X Themed Secton: Scence and Technology Constructon of Control Chart Based on Sx Sgma Intatves for Regresson ABSTRACT R. Radhakrshnan
More informationEFFECT OF VOLUME ON THE MECHANICAL PROPERTIES OF NICKEL NANOWIRE
Materals Physcs and Mechancs 18 (2013) 53-62 Receved: October 6, 2013 EFFECT OF VOLUME ON THE MECHANICAL PROPERTIES OF NICKEL NANOWIRE M.M. Ash 1,2*, M.D. Starostenkov 2 1 Physcs department, Faculty of
More informationSupplier selection and evaluation using multicriteria decision analysis
Suppler selecton and evaluaton usng multcrtera decson analyss Stratos Kartsonaks 1, Evangelos Grgorouds 2, Mchals Neofytou 3 1 School of Producton Engneerng and Management, Techncal Unversty of Crete,
More informationTo manage leave, meeting institutional requirements and treating individual staff members fairly and consistently.
Corporate Polces & Procedures People and Development - Document CPP216 Leave Management Frst Produced: Current Verson: Past Revsons: Revew Cycle: Apples From: 09/09/09 07/02/17 09/09/09, 26/10/12 3 years
More informationStudy on Productive Process Model Basic Oxygen Furnace Steelmaking Based on RBF Neural Network
IJCSI Internatonal Journal of Computer Scence Issues, Vol., Issue 3, No 2, May 24 ISSN (Prnt): 694-84 ISSN (Onlne): 694-784 www.ijcsi.org 7 Study on Productve Process Model Basc Oxygen Furnace Steelmakng
More informationCONSIDERATIONS OF PROBABILITY OF DETECTION IN FRACTURE-CRITICAL INSPECTIONS OF FORGED POLISHED CAR RIMS
7 th European-Ameran Workshop on Relablty of NDE More nfo about ths artle: http://www.ndt.net/?d=1797 CONSIDERATIONS OF PROBABILITY OF DETECTION IN FRACTURE-CRITICAL INSPECTIONS OF FORGED POLISHED CAR
More informationSIMULATION RESULTS ON BUFFER ALLOCATION IN A CONTINUOUS FLOW TRANSFER LINE WITH THREE UNRELIABLE MACHINES
Advances n Producton Engneerng & Management 6 (2011) 1, 15-26 ISSN 1854-6250 Scentfc paper SIMULATION RESULTS ON BUFFER ALLOCATION IN A CONTINUOUS FLOW TRANSFER LINE WITH THREE UNRELIABLE MACHINES Sörensen,
More informationThe current IGCC settlement description can be found in the Stakeholder document for the principles of IGCC on the ENTSO-E webpage for IGCC.
1. urrent IG settlement [February 2016] The current IG settlement descrpton can be found n the Stakeholder document for the prncples of IG on the ENTSO-E webpage for IG. 2. Opportunty prces descrpton In
More informationEstimating internal wood properties of logs based on real-time, NIR measurements of chainsaw wood chips from a harvester/processor *
Councl on Forest Engneerng (COFE) Conference Proceedngs: Workng Globally Sharng Estmatng nternal wood propertes of logs based on real-tme, NIR measurements of chansaw wood chps from a harvester/processor
More informationAN ITERATIVE ALGORITHM FOR PROFIT MAXIMIZATION BY MARKET EQUILIBRIUM CONSTRAINTS
AN ITERATIVE ALGORITHM FOR PROFIT MAXIMIZATION BY MARKET EQUILIBRIUM CONSTRAINTS Andrés Ramos Marano Ventosa Mchel Rver Abel Santamaría Unversdad Pontfca Comllas IBERDROLA DISTRIBUCIÓN S.A.U. Alberto Agulera
More informationDevelopment and production of an Aggregated SPPI. Final Technical Implementation Report
Development and producton of an Aggregated SPP Fnal Techncal mplementaton Report Marcus Frdén, Ulf Johansson, Thomas Olsson Servces Producer Prce ndces, Prce Statstcs Unt, Statstcs Sweden 2010 ntroducton
More informationA TABU SEARCH FOR MULTIPLE MULTI-LEVEL REDUNDANCY ALLOCATION PROBLEM IN SERIES-PARALLEL SYSTEMS
Internatonal Journal of Industral Engneerng, 18(3), 120-129, 2011. A TABU SEACH FO MULTIPLE MULTI-LEVEL EDUNDANCY ALLOCATION POBLEM IN SEIES-PAALLEL SYSTEMS Kl-Woong Jang and Jae-Hwan Km Department of
More information6.4 PASSIVE TRACER DISPERSION OVER A REGULAR ARRAY OF CUBES USING CFD SIMULATIONS
6.4 PASSIVE RACER DISPERSION OVER A REGULAR ARRAY OF CUBES USING CFD SIMULAIONS Jose Lus Santago *, Alberto Martll and Fernando Martn CIEMA (Center for Research on Energy, Envronment and echnology). Madrd,
More informationPSO Approach for Dynamic Economic Load Dispatch Problem
Internatonal Journal of Innovatve Research n Scence, Engneerng and Technology (An ISO 3297: 2007 Certfed Organzaton Vol. 3, Issue 4, Aprl 2014 PSO Approach for Dynamc Economc Load Dspatch Problem P.Svaraman
More informationProgram Phase and Runtime Distribution-Aware Online DVFS for Combined Vdd/Vbb Scaling
Program Phase and Runtme Dstrbuton-Aware Onlne DVFS for Combned Vdd/Vbb Scalng Jungsoo Km, Sungjoo Yoo, and Chong-Mn Kyung Dept. of EECS at KAIST jskm@vslab.kast.ac.kr, kyung@ee.kast.ac.kr Dept. of EE
More informationMapping Regulations to Industry-Specific Taxonomies
Mappng Regulatons to Industry-Specfc Taxonomes Chn Pang Cheng cpcheng@stanford.edu Glora T. Lau glau@stanford.edu Kncho H. Law law@stanford.edu ABSTRACT For each ndustry, there exst many taxonomes that
More informationEvaluating The Performance Of Refrigerant Flow Distributors
Purdue Unversty Purdue e-pubs Internatonal Refrgeraton and Ar Condtonng Conference School of Mechancal Engneerng 2002 Evaluatng The Performance Of Refrgerant Flow Dstrbutors G. L Purdue Unversty J. E.
More informationFiber length of pulp and paper by automated optical analyzer using polarized light
T 27 om-2 PROVISIOA METHOD 99 OFFICIA METHOD 988 REVISED 2002 REVISED 2007 REVISED 202 202 TAPPI The nformaton and data contaned n ths document were prepared by a techncal commttee of the Assocaton. The
More informationOptimization of e-learning Model Using Fuzzy Genetic Algorithm
Optmzaton of e-learnng Model Usng Fuzzy Genetc Algorthm Receved: 00?????? 2012, Accepted: 00????? 2013 M. A. Afshar Kazem Assocate professor, Informaton Technology Management Department, Electrnc Branch,
More informationEVALUATING THE PERFORMANCE OF SUPPLY CHAIN SIMULATIONS WITH TRADEOFFS BETWEEN MULITPLE OBJECTIVES. Pattita Suwanruji S. T. Enns
Proceedngs of the 00 Wnter Smulaton Conference R.G. Ingalls, M. D. Rossett, J. S. Smth, and B. A. Peters, eds. EVALUATING THE PERFORMANCE OF SUPPLY CHAIN SIMULATIONS WITH TRADEOFFS BETWEEN MULITPLE OBJECTIVES
More informationEHJO/V AOVGE 3.33P/0. A/BttGE 33.33% SCBA
APPENDIX 4: SURVEY STATISTICAL ANALYSIS METHODOLOGY Percentage Scores Percentage scores lsted n Fgure 1 are calculated from the answers of 35 respondents. It s calculated as a smple percentage to show
More informationAn Exelon Company December 15, Supplier Operating Manual
I Pepco Holdngs, An Exelon Company Suppler Operatng Manual Procedures for Determnng Peak Load Contrbuton For Capacty and Transmsson Servce And Hourly Energy Oblgatons TABLE OF CONTENTS I INTRODUCTION...
More informationAn Exelon Company December 15, Supplier Operating Manual
I Pepco Holdngs, An Exelon Company Suppler Operatng Manual Procedures for Determnng Peak Load Contrbuton For Capacty and Transmsson Servce And Hourly Energy Oblgatons TABLE OF CONTENTS I INTRODUCTION...
More informationEmission Reduction Technique from Thermal Power Plant By Load Dispatch
Emsson Reducton Technque from Thermal Power Plant By Load Dspatch S. R. Vyas 1, Dr. Rajeev Gupta 2 1 Research Scholar, Mewar Unversty, Chhtorgrah. Inda 2 Dean EC Dept., Unversty College of Engg. RTU, Kota.
More informationA Review of Fixed Priority and EDF Scheduling for Hard Real-Time Uniprocessor Systems
A Revew of Fxed Prorty and EDF Schedulng for Hard Real-Tme Unprocessor Systems Robert I. Davs Real-Tme Systems Research Group, Department of Computer Scence, Unversty of York, York, UK. rob.davs@york.ac.uk
More informationExperimental design methodologies for the identification of Michaelis- Menten type kinetics
UNIVERIDADE NOVA DE LIBOA Faculdade de Cêncas e Tecnologa Departamento de Químca Expermental desgn methodologes for the dentfcaton of Mchaels- Menten type knetcs Por Flpe Ataíde Dssertação apresentada
More informationOptimum Generation Scheduling for Thermal Power Plants using Artificial Neural Network
Internatonal Journal of Electrcal and Computer Engneerng (IJECE) Vol., o., ecember 0, pp. 35~39 ISS: 088-8708 35 Optmum Generaton Schedulng for Thermal ower lants usng Artfcal eural etwork M. S. agaraja
More informationIncremental online PCA for automatic motion learning of eigen behaviour. Xianhua Jiang and Yuichi Motai*
296 Int. J. Intellgent Systems Technologes and Applcatons, Vol. x, No. x, 200x Incremental onlne PCA for automatc moton learnng of egen behavour Xanhua Jang and Yuch Mota* Department of Electrcal and Computer
More informationScheduling High-Level Tasks Among Cooperative Agents
Schedulng Hgh-Level Tasks Among Cooperatve Agents Bradley J. Clement nversty of Mchgan Artfcal Intellgence Laboratory Ann Arbor, MI 89 bradc@umch.edu Edmund H. Durfee nversty of Mchgan Artfcal Intellgence
More informationEssays on Joint Replenishment and Multi-Echelon Inventory Systems
26:16 LICENTIATE T H E S I S Essays on Jont Replenshment and Mult-Echelon Inventory Systems Andreas Nlsson Luleå Unversty of Technology Department of Busness Admnstraton and Socal Scences Dvson of Industral
More informationHonorable Kim Dunning Presiding Judge of the Superior Court 700 Civic Center Drive West Santa Ana, CA 92701
Mayor Gary Thompson Mayor Pro Tempore Jerry Holloway Councl Members L. Anthony Beall * -* - Nel C. Blas - James M. Thor Cty Manager Steven E. Hayman f September 10, 2009 Honorable Km Dunnng Presdng Judge
More informationBayesian Inference Driven Behavior Network Architecture for Avoiding Moving Obstacles *
Bayesan Inference Drven Behavor Network Archtecture for Avodng Movng Obstacles * Hyeun-Jeong Mn and Sung-Bae Cho Dept. of Computer Scence, Yonse Unversty 134 Shnchon-dong, Sudaemoon-ku, Seoul 120-749,
More informationMEASURING USER S PERCEPTION AND OPINION OF SOFTWARE QUALITY
MEASURING USER S PERCEPTION AND OPINION OF SOFTWARE QUALITY Dmtrs Stavrnouds, Computer Technology Insttute, Greece Mchals Xenos, Patras Unversty, Greece Pavlos Peppas, Macquare Unversty, Australa Dmtrs
More informationPlanning of work schedules for toll booth collectors
Lecture Notes n Management Scence (0) Vol 4: 6 4 4 th Internatonal Conference on Appled Operatonal Research, Proceedngs Tadbr Operatonal Research Group Ltd All rghts reserved wwwtadbrca ISSN 00-0050 (Prnt),
More informationMaximizing the Validity of a Test as a Function of Subtest Lengths for a Fixed Total Testing Time: A Comparison Between Two Methods
Maxmzng the Valdty of a Test as a Functon of Subtest Lengths for a Fxed Total Testng Tme: A Comparson Between Two Methods Tam Kennet-Cohen, Shmuel Bronner and Yoav Cohen Paper presented at the annual meetng
More informationEvaluating the statistical power of goodness-of-fit tests for health and medicine survey data
8 th World IMACS / MODSIM Congress, Carns, Australa 3-7 July 29 http://mssanz.org.au/modsm9 Evaluatng the statstcal power of goodness-of-ft tests for health and medcne survey data Steele, M.,2, N. Smart,
More informationCOST OPTIMIZATION OF WATER DISTRIBUTION SYSTEMS SUBJECTED TO WATER HAMMER
Thrteenth Internatonal Water Technology Conference, IWTC13 29, Hurghada, Egypt COST OPTIMIZATION OF WATER DISTRIBUTION SYSTEMS SUBJECTED TO WATER HAMMER Berge Djebedjan *, Mohamed S. Mohamed *, Abdel-Gawad
More informationImpacts of supply and demand shifts
Impacts of supply and demand shfts 1. Impacts of Supply shft S S S S Same sze of shft D D Elastc Demand Inelastc demand 2. Impacts of Demand shft D D S D D S Same sze of shft D Elastc Supply Inelastc demand
More informationA Robust Method Based Storage Aggregator Model for Grid Dispatch
Robust Metho Base Storage ggregator Moel for Gr Dspath Zhaoguang an, Stuent Member, I Qngla Guo, Senor Member, I Hongbn Sun, Senor Member, I The Department of letral ngneerng State Key Laboratory of ower
More informationAvian Abundance and Habitat Structure
ESCI 408 FIELD METHODS IN WILDLIFE ECOLOGY Avan Abundance and Habtat Structure INTRODUCTION Research Queston: Whch habtat characterstc(s determne the local abundance of a partcular brd speces (e.g., golden-crowned
More informationThe 27th Annual Conference of the Japanese Society for Artificial Intelligence, Shu-Chen Cheng Guan-Yu Chen I-Chun Pan
2C4-IOS-3c-6 An estmaton method of tem dffculty ndex combned wth the partcle swarm optmzaton algorthm for the computerzed adaptve testng Shu-Chen Cheng Guan-Yu Chen I-Chun Pan Department of Computer Scence
More informationAn Artificial Neural Network Method For Optimal Generation Dispatch With Multiple Fuel Options
An Artfcal Neural Network Method For Optmal Generaton Dspatch Wth Multple Fuel Optons S.K. Dash Department of Electrcal Engneerng, Gandh Insttute for Technologcal Advancement,Badaraghunathpur,Madanpur,
More informationOPTIMAL CONTROL THEORY APPLIED TO HYBRID FUEL CELL POWERED VEHICLE. G. Paganelli 1, T.M. Guerra 2, S. Delprat 2 Y. Guezennec 1, G.
Copyrght IFAC 15th Trennal World Congress, Barcelona, Span OPTIMAL CONTROL THEORY APPLIED TO HYBRID FUEL CELL POWERED VEHICLE G. Paganell 1, T.M. Guerra, S. Delprat Y. Guezennec 1, G. Rzzon 1 1 Center
More informationInternational Trade and California s Economy: Summary of the Data
Internatonal Trade and Calforna s Economy: Summary of the Data by Professor Dwght M. Jaffee Fsher Center for Real Estate and Urban Economcs Haas School of Busness Unversty of Calforna Berkeley CA 94720-1900
More informationINTEGRATED ENERGY DISTRIBUTION SYSTEM PLANNING: A MULTI-CRITERIA APPROACH
INTEGRATED ENERGY DISTRIBUTION SYSTEM PLANNING: A MULTI-CRITERIA APPROACH Audun Botterud 1,3, Mara Catrnu 1, Ove Wolfgang 2, Arne T. Holen 1 1 Dept. of Electrcal Power Engneerng, Norwegan Unversty of Scence
More informationOVERVIEW OF 2007 E-DEFENSE BLIND ANALYSIS CONTEST RESULTS
The th World Conference on Earthquake Engneerng October -,, Beng, Chna OVERVIEW OF E-DEFENSE BLIND ANALYSIS CONTEST RESULTS Makoto Ohsak, Kazuhko Kasa, Tsuyosh Hkno and Yuch Matsuoka Assocate Professor,
More informationLECTURE 9 The Benefits and Challenges of Intercultural Communication
Internatonal Extenson Currculum: Strengthenng Extenson s Capacty for Internatonal Engagement http://www2.ces.purdue.edu/ec/default.htm UNIT 7 LECTURE 9 The Benefts and Challenges of Intercultural Communcaton
More information