Time-Based Language Models
|
|
- Emery Harrison
- 7 years ago
- Views:
Transcription
1 Tie-Based Language Models Xiaoyan Li and W. Bruce Croft Center for Intelligent Inforation Retrieval epartent of Coputer Science University of Massachusetts, Aherst, MA 3 {xiaoyan,croft}@cs.uass.edu ABSTRACT We explore the relationship between tie and relevance using TREC ad-hoc queries. A type of query is identified that favors very recent docuents. We propose a tie-based language odel approach to retrieval for these queries. We show how tie can be incorporated into both query-likelihood odels and relevance odels. We carried out experients to copare tie-based language odels to heuristic techniques for incorporating docuent recency in the ranking. Our results show that tiebased odels perfor as well as or better than the best of the heuristic techniques. KEYWORS Inforation retrieval, language odels, relevance odels, tiebased language odels, recency queries. INTROUCTION The task of inforation retrieval is to retrieve relevant docuents that satisfy the user s inforation need. evance is an abstract easure of how well a docuent satisfies the user's inforation need, which is approxiated by a query. In the process of approxiation, a tie-related inforation need is usually not captured by the query. For exaple, an old docuent, which is topically relevant to the query, ay not satisfy the inforation need if the user is only interested in ore recent docuents. Many news-related queries would fall into this category. It is also possible that a recent docuent that appears to be topically relevant ay not satisfy the user s inforation need if the user is only interested in docuents within a specific period in the past. For exaple, the query star wars could have ost of the relevant docuents in the Reagan era rather than in recent docuents. Most docuent retrieval systes built for the corporate environent recognize the iportance of tie and have provided, for any years, default rankings based on recency as well as the ability to specify a tie period as a query attribute or field. The proble with these systes is that they are either based on a Boolean retrieval odel or the tie attribute is cobined in a heuristic anner with the docuent scores to produce a final ranking. In this paper, we introduce the tie-based language odel approach that incorporates tie as part of the retrieval odel. Tie-based language odels are a siple extension of the language odel approaches to retrieval that have been developed over the past few years (e.g. [-6]). Instead of assuing unifor prior probabilities in these retrieval odels, we assign docuent priors based on creation dates. In the next section, we explore the relationship between tie and relevance on TREC ad-hoc title queries, and identify recency queries that favor very recent docuents for evaluating the proposed odels. Section 3 describes the tie-based language odel approaches to retrieval. Section 4 gives the experiental design and results. The experiental results show that tie-based language odels generally outperfor heuristic techniques. ated research is discussed in section 5, and section 6 discusses future research directions. 2. TIME AN RELEVANCE In this section, we explore the relationship between tie and relevance based on an analysis of TREC ad-hoc queries. The first part shows the average distribution over tie for the TREC relevant docuents. The second part highlights the differences between individual queries with respect to tie sensitivity. 2. Tie and evance in TREC Figure 2. is an exaple of the tie distribution of relevance judgents for TREC queries (in this case, queries 25-3). The x axis represents tie in onths (in the past) and the y axis represents the percentage of total relevant docuents. The origin corresponds to the ost recent date in all the TREC collections. These averages are affected by a nuber of factors, such as when the collections were introduced, and which collections were used in a given year, but soe trends can be observed. In the distribution shown, relevant docuents are distributed fairly evenly across the tie line, but are ore concentrated in the older docuents. There is even a short period where there were no relevant docuents, due to gaps in the source collections.
2 Figure 2.: istribution over tie for relevant docuents (queries 25-3) Figure 2.3: Query 56 - evant docuents ostly in the past. 2.2 Exaples of ifferent Types of Queries. Individual queries can show uch ore tie sensitivity than the averages. As we entioned previously, there are two ain types of queries that do not have a unifor distribution of relevant docuents over tie (there are actually any types of distributions but these are ore coon). The first type of query favors very recent docuents and the other has ore relevant docuents within a specific period in the past. Query 3 is an exaple of the first type of query. (See figure 2.2). Query 56 is an exaple of the second type of query, which has ore relevant docuents within a particular period in the past. (See figure 2.3) Query 65 is an exaple of a query that has a ore unifor distribution of relevant docuents along the tie line. (See figure 2.4). This group is the ost nuerous, but there are still a significant nuber of exaples of the first two types. In this paper we are ore interested in the first type of queries: recency queries. These queries favor very recent docuents. In the TREC queries 3-4, we anually identified 36 recency queries that are used in the experients described in section 4. It is iportant to ephasize that the distribution of relevant docuents over tie is substantially ore biased than the background distribution of the collection. Figure 2.2: Query 3 - A recency query. Figure 2.4: Query 65 - More unifor distribution. 3. LANGUAGE MOELS FOR RETRIEVAL 3. Query Likelihood Models Language odeling fraeworks were introduced to inforation retrieval by Ponte and Croft [], followed by soe variations [2,3,4,5] that adopted a siilar fraework. In the language odeling fraework, there are basically three approaches to ranking docuents: the query likelihood odel, the docuent likelihood odel and coparing query and docuent language odels directly. In the siplest case, the posterior probability of a docuent given in (3.) is used to rank the docuents in the collection. d / q) q / d) d) (3.) The prior probability of the docuent d) is usually assued to be unifor and is ignored for ranking. Ponte and Croft treat the query Q as a binary vector over the entire vocabulary and use (3.2) for estiating of the probability of generating query text (the notation M is used to indicate that the query is generated by a docuent language odel). w Q P ( Q / M ) = w / M ) ( M ) w Q (3.2) Song and Croft [2], Hiestra [3], and Miller et al [6] treat the query Q as a sequence of independent words instead of a binary
3 vector and use (3.3) for query likelihood ( qw is the nuber of ties the word w occurs in the query). w P ( Q / M ) = w / M ) (3.3) w In the present study, the forula specified in equation (3.3) is used as a baseline in the experients. 3.2 evance odels Lavrenko and Croft [5] incorporate relevance feedback and query expansion into language odeling fraeworks. They proposed a technique for estiating a relevance odel based on the query. The relevance odel, R), is estiated using a joint probability of observing the word w together with query words q q,...,, 2 q. w, q,..., q) w, q,..., q) R) Q) = = (3.4) q,..., q ) v, q,..., q ) q vocabulary Lavrenko and Croft describe two ethods of estiating the joint probability. The two ethods differ in the independence assuptions that are being ade. The first ethod assues that w was sapled in the sae way as the query words. The second ethod assues that w and the query words were sapled using two different echaniss. There is no significant difference on perforance between these two ethods and the first ethod was reported ore efficient. Therefore, we use the first ethod in this paper. If we assue that w and q, q2,..., q are utually independent once we pick a distribution M, then we get: w, q,..., q) = M) M) qi / M) (3.5) M Μ i= Here M) denotes soe prior probability which is kept unifor over all distributions M. The KL divergence between the relevance odel and a docuent odel, which is given in equation (3.6), can be used to rank docuents. ocuents with saller divergence are considered ore relevant. w / R) KL( R M d ) = w / R) log (3.6) w / M ) w In the present study, we use equation (3.6) for the baseline relevance odel in the experients. 3.3 Tie-Based Language Models The study of the relationship between tie and relevance in section 2 shows that for tie-based queries, docuents with different docuent creation dates/tiestaps ay have different prior probabilities for relevance. Therefore, we propose to replace d) in equation (3.) and M) in equation (3.5) with soe probability dependent on docuents date T, say p d / T ) or T d ( d p ( M / ). This gives us the tie-based language odels: p d / q) q / d) d / T ) (3.7) ( d and w, q,..., q) = M / T ) M) qi / M) (3.8) M Μ i= Although p d / T ) in the query likelihood language odel ( d and p ( M / T ) in the relevance odel have soewhat different eanings, we refer to both as p ( / T ) for siplicity. In the case of the relevance odel, the tie-based prior will affect the docuents that are used to construct the odel. When viewed as a for of query expansion, this eans that the expansion will be based on the top-ranked docuents subject to a tie constraint, such as favoring the ost recent docuents. This property could be exploited to change the interpretation of a query in, for exaple, systes with user odels that change over tie. The next challenge is to estiate the probability p ( / T ). We suggest soe siple ethod for estiating this probability for recency queries. For queries where recency is a ajor requireent of a user s inforation need, we used an exponential distribution for prior probability assignent. The prior p ( / T ) is given in equation (3.9). ocuents with a ore recent creation date are assigned higher probability. p λ( ) ( / ) ( ) T C T T = P T = e λ (3.9) Here TC is the ost recent date (in onth) in the whole collection and T is the creation date of a docuent. The training of the paraeters in equation (3.9) and the experiental results are detailed in section EXPERIMENTAL ESIGN AN RESULTS 4. ata The data consists of 36 recency queries fro TREC queries 3-4 over collections fro TREC volues 4 and volue 5. The collection we used is also tie-biased since it has ore docuents in the recent past, which is siilar to the inforation sources of web pages. The data set is then randoly split into two sets: 2 queries are randoly picked for training the paraeters in the tie-based language odels and the heuristic techniques. The other 6 recency queries are used as a test set to test the perforance of different approaches. The specific queries used in these sets are listed in the appendix. 4.2 Baselines We considered three baselines for coparison. The first baseline is retrieval using the query likelihood language odels or relevance-based language odels with unifor priors. The second baseline involves reranking the top N docuents solely by
4 recency, which is deterined by docuent creation date. We reranked the top and 5 docuents respectively and keep the rest of the retrieved docuents unchanged. This technique is used as an option in any retrieval systes. The third baseline is reranking docuents by a linear cobination of the original topicality rank and a recency rank based on creation date. The algorith is as follows: (). Take top retrieved docuents. (2). Copute Score = (-α) R topicality +α R recency (3). Rerank docuents by increasing score. R topicality is the rank of a docuent in ters of the original belief score, i.e. the original rank in the list of retrieved docuents. R recency is the rank of a docuent in ters of recency. The ost recent docuent retrieved in the top docuents will have a value for R recency. 4.3 Experiental design We carried out four sets of training experients and two sets of test experients. The first set of experients was used to deterine the best value of λ in the exponential distribution on tie-based query likelihood language odels. The second set of experients was to deterine the best value of λ in the exponential distribution on tie-based relevance language odels. The third set of experients was to deterine the best value of α in the linear cobination on docuents retrieved with query likelihood language odels. The forth set of experients was to deterine the best value of α in the linear cobination on docuents retrieved with relevance-based language odels. For each set of training experients, a nuber of different paraeter values were tested. The paraeter value with highest perforance in ters of average precision was chosen as best paraeter value for the experients with the test set. Table shows results with the tie-based relevance odels on the training set. Only three values of λare shown here, although ore were tried. The best value in ters of perforance was.2. This eans that the exponential distribution given in figure 4. is used to assign prior probability for tie-based query likelihood language odels. The best value of λ was. with the tiebased query likelihood odel. Table 2 shows the results using different values of α with the linear cobination and the recency queries in the training set. In this case the value of.4 for α produced the best results. The two sets of test experients use paraeters deterined fro the training experients. The first set of test experients is for the coparison of the tie-based query likelihood odel to the three baselines: query likelihood language odels, reranking solely by recency and linear cobinations. The second set of test experients is for the coparison of the tie-based relevance odel to the three baselines: relevance-based language odels, reranking solely by recency and linear cobinations. The results are shown in Table 3 and Table 4 respectively. iscussion about the results is detailed in section 4.4. Table : Training for Tie-based evance Models RM TB2-. TB2-.2 TB2-.3 (λ*=.2) Avg RM: relevance-based language odel. TB2-a: tie-based relevance odel with λ = a in the exponential distribution. Table 2: Training for Linear Cobination RM LC-.3 LC-.4 LC-.5 (α*=.4) Avg LC-a: Linear Cobination with α = a. 4.4 iscussion Table 3 shows that the tie-based query likelihood odel with its best value of λ, which is learned fro the training process, outperfors the query likelihood language odel, reranking solely by recency with two docuent cut-off levels and the linear cobination with its best value of α. Table 4 shows that the tiebased relevance odel with its best value of λ outperfors the first two baselines but is not as good as the linear cobination with its best α value. However, after a closer look at the training process, we found that the best perforance of the tie-based relevance odel is uch better, a 7.9% increase in ters of average precision, than the best perforance of the linear cobination on training set. See Table and Table 2. Another observation on the test set is that the perforance of the
5 relevance-based language odel is worse than the perforance of the query likelihood language odel. That probably explains why the tie-based relevance odel achieves little iproveent over relevance-based language odel on this test set, and doesn t perfor as well as the linear cobination. For the queries in the training set, on average the relevance-based language odel outperfors the query likelihood language odel and our tiebased relevance odel outperfors the relevance odel and the linear cobination. In both test sets of experients, tie-based language odels substantially outperfor reranking solely by recency at different docuent cut-off levels. Table 3: Coparison of tie-based query likelihood language odels to baselines on test set LM top top5 LC-. TB Avg Table 4: Coparison of tie-based relevance odels to baselines on test set RM top top5 LC-.4 TB Avg RM: relevance odel TB2-b: tie-based relevance odel with λ = b in the exponential distribution LM: query likelihood language odel. topn: Rerank top N ranked docuents solely by recency. TB-.: tie-based query likelihood odels with λ=.. LC-.: Linear Cobination with α=.. Figure 4.: Exponential distribution used for priors Given that on average relevance-based language odels outperfor query likelihood odels significantly [5], it is possible to show that our tie-based relevance odel ay outperfor linear cobination when a large data set is available. Figure 4.2 and figure 4.3 show the sensitivity of the results in ters of average precision to paraeter values in tie-based language odels and linear cobinations respectively on the whole data set. It can be seen that both approaches are very sensitive to this value. The results of tie-based language odels are ore sensitive to λ when λ is in the range of [,.] than the results of linear cobination with α in the sae range. Figure 4.2: Sensitivity of average precision to λ in tie-based language odels
6 In future work, we will develop techniques to autoatically classify tie-based queries and set paraeters. We have also started using these techniques for tie-based question answering. A nuber of questions, such as Who is the prie inister of Australia?, have tie-dependent answers. We are attepting to use the tie-based language odels to change the ranking of answer passages and the subsequent answers that are extracted. Our goal is to have a tie slide bar that would change the answer as it is oved. For this work, we are using extracted dates in addition to docuent dates. 7. ACKNOWLEGMENTS Figure 4.3: Sensitivity of average precision to α in the linear cobination reranking 5. RELATE RESEARCH As entioned previously, the creation date of a docuent has long been recognized as an iportant attribute in coercial IR systes [2, 3]. In ters of research, the role of tie in retrieval has been soewhat neglected, although recency is often entioned in discussions of relevance and utility. There has been work on constructing tielines autoatically fro tie-tagged retrieved docuents as a visualization and discovery tool (e.g. [7, 8]). There has also been research that exploits the teporal aspect of news streas to iprove topic tracking and the detection of novel inforation [9]. Other related work includes efforts to iprove the extraction of tie tags for question answering [] and incorporating prior probabilities into language odels for entry page search []. Unlike the fixed probability learned for each category of web pages, an exponential distribution is used in this paper to replace unifor distribution in both tie-based query likelihood odels and tie-based relevance odels. 6. CONCLUSIONS AN FUTURE WORK In this paper, we studied the relationship between tie and relevance based on TREC ad-hoc title queries. We proposed tiebased language odel fraeworks, which incorporate tie into both query likelihood language odels and relevance-based language odels. Exponential distributions are used to replace the unifor prior probability in these odels. Our epirical results show that, for a particular set of recency queries, tiebased query likelihood language odels outperfors three baselines: query likelihood language odels, reranking solely by recency and linear cobination reranking. The tie-based relevance odel outperfors the relevance-based language odel and reranking solely by recency. The ain contribution of this work is to show that contextual features such as tie constraints can be incorporated into the underlying retrieval odel without resorting to heuristic approaches. This work was supported in part by the Center for Intelligent Inforation Retrieval, in part by SPAWARSYSCEN-S grant nubers N and N , and in part by Advanced Research and evelopent Activity under contract nuber MA94--C-984. Any opinions, findings and conclusions or recoendations expressed in this aterial are the author(s) and do not necessarily reflect those of the sponsor. 8. REFERENCES [] J. Ponte and W. B. Croft, A Language Modeling Approach to inforation retrieval. Proceedings of the 2 st annual international ACM SIGIR conference, , 998. [2] F. Song and W. B. Croft. A general language odel for inforation retrieva. Proceedings of the 22 nd annual international ACM SIGIR conference, , 999 [3]. Hiestra. Using language odels for inforation retrieval. Ph thesis, University of Twente, 2. [4] J. Lafferty and C. Zhai. ocuent language odels, query odels, and risk iniization for inforation retrieval. Proceedings of the 24 th annual international ACM SIGIR conference, -9, 2. [5] V. Lavrenko and W. B. Croft. evance-based language odels. Proceedings of the 24 th annual international ACM SIGIR conference, 2-27, 2. [6]. Miller, T. Leek, and R. Schwartz. A Hidden Markov Model inforation retrieval syste. Proceedings of the 22 nd annual international ACM SIGIR conference, 24-22, 999. [7] Swan, R. and Allan, J. Autoatic Generation of Overview Tielines. Proceedings of SIGIR 2 Conference, Athens, 49-56, 2. [8] Swan, R. and Jensen,. TieMines: Constructing Tielines with Statistical Models of Word Usage. Proceedings of K 2 Conference, 73-8, 2. [9] J. Allan, R. Gupta, and V. Khandelwal. Teporal Suaries of News Topics. Proceedings of ACM SIGIR conference, -8, 2.
7 [] J. Pustejovsky, TERQAS: Tie and Event Recognition for Question Answering Systes, ARA Workshop, MITRE, Boston (22). ( [] K. Wessel, W. Thijs, and H. joerd. The Iportance of Prior Probabilities for Entry Page Search, Proceddings of SIGIR 22, [2] [3] APPENIX: QUERIES USE IN EXPERIMENTS () Training set consists of following TREC queries: 32, 34, 36, 39, 32, 33, 333, 334, 34, 345, 35, 352, 355, 37, 378, 382, 385, 39, 395, 396 (2) Test set consists of following queries: 346, 4, 3, 356, 3, 337, 389, 37, 326, 329, 36, 376, 357, 387, 32, 347
Online Bagging and Boosting
Abstract Bagging and boosting are two of the ost well-known enseble learning ethods due to their theoretical perforance guarantees and strong experiental results. However, these algoriths have been used
More informationMedia Adaptation Framework in Biofeedback System for Stroke Patient Rehabilitation
Media Adaptation Fraework in Biofeedback Syste for Stroke Patient Rehabilitation Yinpeng Chen, Weiwei Xu, Hari Sundara, Thanassis Rikakis, Sheng-Min Liu Arts, Media and Engineering Progra Arizona State
More informationSoftware Quality Characteristics Tested For Mobile Application Development
Thesis no: MGSE-2015-02 Software Quality Characteristics Tested For Mobile Application Developent Literature Review and Epirical Survey WALEED ANWAR Faculty of Coputing Blekinge Institute of Technology
More informationSearching strategy for multi-target discovery in wireless networks
Searching strategy for ulti-target discovery in wireless networks Zhao Cheng, Wendi B. Heinzelan Departent of Electrical and Coputer Engineering University of Rochester Rochester, NY 467 (585) 75-{878,
More informationFactored Models for Probabilistic Modal Logic
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008 Factored Models for Probabilistic Modal Logic Afsaneh Shirazi and Eyal Air Coputer Science Departent, University of Illinois
More informationPERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO
Bulletin of the Transilvania University of Braşov Series I: Engineering Sciences Vol. 4 (53) No. - 0 PERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO V. CAZACU I. SZÉKELY F. SANDU 3 T. BĂLAN Abstract:
More informationThe Research of Measuring Approach and Energy Efficiency for Hadoop Periodic Jobs
Send Orders for Reprints to reprints@benthascience.ae 206 The Open Fuels & Energy Science Journal, 2015, 8, 206-210 Open Access The Research of Measuring Approach and Energy Efficiency for Hadoop Periodic
More informationApplying Multiple Neural Networks on Large Scale Data
0 International Conference on Inforation and Electronics Engineering IPCSIT vol6 (0) (0) IACSIT Press, Singapore Applying Multiple Neural Networks on Large Scale Data Kritsanatt Boonkiatpong and Sukree
More informationEvaluating Inventory Management Performance: a Preliminary Desk-Simulation Study Based on IOC Model
Evaluating Inventory Manageent Perforance: a Preliinary Desk-Siulation Study Based on IOC Model Flora Bernardel, Roberto Panizzolo, and Davide Martinazzo Abstract The focus of this study is on preliinary
More informationQuality evaluation of the model-based forecasts of implied volatility index
Quality evaluation of the odel-based forecasts of iplied volatility index Katarzyna Łęczycka 1 Abstract Influence of volatility on financial arket forecasts is very high. It appears as a specific factor
More informationExtended-Horizon Analysis of Pressure Sensitivities for Leak Detection in Water Distribution Networks: Application to the Barcelona Network
2013 European Control Conference (ECC) July 17-19, 2013, Zürich, Switzerland. Extended-Horizon Analysis of Pressure Sensitivities for Leak Detection in Water Distribution Networks: Application to the Barcelona
More informationUse of extrapolation to forecast the working capital in the mechanical engineering companies
ECONTECHMOD. AN INTERNATIONAL QUARTERLY JOURNAL 2014. Vol. 1. No. 1. 23 28 Use of extrapolation to forecast the working capital in the echanical engineering copanies A. Cherep, Y. Shvets Departent of finance
More informationThis paper studies a rental firm that offers reusable products to price- and quality-of-service sensitive
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol., No. 3, Suer 28, pp. 429 447 issn 523-464 eissn 526-5498 8 3 429 infors doi.287/so.7.8 28 INFORMS INFORMS holds copyright to this article and distributed
More information( C) CLASS 10. TEMPERATURE AND ATOMS
CLASS 10. EMPERAURE AND AOMS 10.1. INRODUCION Boyle s understanding of the pressure-volue relationship for gases occurred in the late 1600 s. he relationships between volue and teperature, and between
More informationConstruction Economics & Finance. Module 3 Lecture-1
Depreciation:- Construction Econoics & Finance Module 3 Lecture- It represents the reduction in arket value of an asset due to age, wear and tear and obsolescence. The physical deterioration of the asset
More informationMachine Learning Applications in Grid Computing
Machine Learning Applications in Grid Coputing George Cybenko, Guofei Jiang and Daniel Bilar Thayer School of Engineering Dartouth College Hanover, NH 03755, USA gvc@dartouth.edu, guofei.jiang@dartouth.edu
More informationCalculating the Return on Investment (ROI) for DMSMS Management. The Problem with Cost Avoidance
Calculating the Return on nvestent () for DMSMS Manageent Peter Sandborn CALCE, Departent of Mechanical Engineering (31) 45-3167 sandborn@calce.ud.edu www.ene.ud.edu/escml/obsolescence.ht October 28, 21
More informationMarkov Models and Their Use for Calculations of Important Traffic Parameters of Contact Center
Markov Models and Their Use for Calculations of Iportant Traffic Paraeters of Contact Center ERIK CHROMY, JAN DIEZKA, MATEJ KAVACKY Institute of Telecounications Slovak University of Technology Bratislava
More informationAUC Optimization vs. Error Rate Minimization
AUC Optiization vs. Error Rate Miniization Corinna Cortes and Mehryar Mohri AT&T Labs Research 180 Park Avenue, Florha Park, NJ 0793, USA {corinna, ohri}@research.att.co Abstract The area under an ROC
More informationSAMPLING METHODS LEARNING OBJECTIVES
6 SAMPLING METHODS 6 Using Statistics 6-6 2 Nonprobability Sapling and Bias 6-6 Stratified Rando Sapling 6-2 6 4 Cluster Sapling 6-4 6 5 Systeatic Sapling 6-9 6 6 Nonresponse 6-2 6 7 Suary and Review of
More informationEnergy Proportionality for Disk Storage Using Replication
Energy Proportionality for Disk Storage Using Replication Jinoh Ki and Doron Rote Lawrence Berkeley National Laboratory University of California, Berkeley, CA 94720 {jinohki,d rote}@lbl.gov Abstract Energy
More informationSalty Waters. Instructions for the activity 3. Results Worksheet 5. Class Results Sheet 7. Teacher Notes 8. Sample results. 12
1 Salty Waters Alost all of the water on Earth is in the for of a solution containing dissolved salts. In this activity students are invited to easure the salinity of a saple of salt water. While carrying
More informationESTIMATING LIQUIDITY PREMIA IN THE SPANISH GOVERNMENT SECURITIES MARKET
ESTIMATING LIQUIDITY PREMIA IN THE SPANISH GOVERNMENT SECURITIES MARKET Francisco Alonso, Roberto Blanco, Ana del Río and Alicia Sanchis Banco de España Banco de España Servicio de Estudios Docuento de
More informationHow To Get A Loan From A Bank For Free
Finance 111 Finance We have to work with oney every day. While balancing your checkbook or calculating your onthly expenditures on espresso requires only arithetic, when we start saving, planning for retireent,
More information6. Time (or Space) Series Analysis
ATM 55 otes: Tie Series Analysis - Section 6a Page 8 6. Tie (or Space) Series Analysis In this chapter we will consider soe coon aspects of tie series analysis including autocorrelation, statistical prediction,
More informationAn improved TF-IDF approach for text classification *
Zhang et al. / J Zheiang Univ SCI 2005 6A(1:49-55 49 Journal of Zheiang University SCIECE ISS 1009-3095 http://www.zu.edu.cn/zus E-ail: zus@zu.edu.cn An iproved TF-IDF approach for text classification
More informationPerformance Evaluation of Machine Learning Techniques using Software Cost Drivers
Perforance Evaluation of Machine Learning Techniques using Software Cost Drivers Manas Gaur Departent of Coputer Engineering, Delhi Technological University Delhi, India ABSTRACT There is a treendous rise
More informationCooperative Caching for Adaptive Bit Rate Streaming in Content Delivery Networks
Cooperative Caching for Adaptive Bit Rate Streaing in Content Delivery Networs Phuong Luu Vo Departent of Coputer Science and Engineering, International University - VNUHCM, Vietna vtlphuong@hciu.edu.vn
More informationAdaptive Modulation and Coding for Unmanned Aerial Vehicle (UAV) Radio Channel
Recent Advances in Counications Adaptive odulation and Coding for Unanned Aerial Vehicle (UAV) Radio Channel Airhossein Fereidountabar,Gian Carlo Cardarilli, Rocco Fazzolari,Luca Di Nunzio Abstract In
More informationData Streaming Algorithms for Estimating Entropy of Network Traffic
Data Streaing Algoriths for Estiating Entropy of Network Traffic Ashwin Lall University of Rochester Vyas Sekar Carnegie Mellon University Mitsunori Ogihara University of Rochester Jun (Ji) Xu Georgia
More informationCLOSED-LOOP SUPPLY CHAIN NETWORK OPTIMIZATION FOR HONG KONG CARTRIDGE RECYCLING INDUSTRY
CLOSED-LOOP SUPPLY CHAIN NETWORK OPTIMIZATION FOR HONG KONG CARTRIDGE RECYCLING INDUSTRY Y. T. Chen Departent of Industrial and Systes Engineering Hong Kong Polytechnic University, Hong Kong yongtong.chen@connect.polyu.hk
More informationThe AGA Evaluating Model of Customer Loyalty Based on E-commerce Environment
6 JOURNAL OF SOFTWARE, VOL. 4, NO. 3, MAY 009 The AGA Evaluating Model of Custoer Loyalty Based on E-coerce Environent Shaoei Yang Econoics and Manageent Departent, North China Electric Power University,
More informationA framework for performance monitoring, load balancing, adaptive timeouts and quality of service in digital libraries
Int J Digit Libr (2000) 3: 9 35 INTERNATIONAL JOURNAL ON Digital Libraries Springer-Verlag 2000 A fraework for perforance onitoring, load balancing, adaptive tieouts and quality of service in digital libraries
More informationAN ALGORITHM FOR REDUCING THE DIMENSION AND SIZE OF A SAMPLE FOR DATA EXPLORATION PROCEDURES
Int. J. Appl. Math. Coput. Sci., 2014, Vol. 24, No. 1, 133 149 DOI: 10.2478/acs-2014-0011 AN ALGORITHM FOR REDUCING THE DIMENSION AND SIZE OF A SAMPLE FOR DATA EXPLORATION PROCEDURES PIOTR KULCZYCKI,,
More informationAn Approach to Combating Free-riding in Peer-to-Peer Networks
An Approach to Cobating Free-riding in Peer-to-Peer Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 April 7, 2008
More informationASIC Design Project Management Supported by Multi Agent Simulation
ASIC Design Project Manageent Supported by Multi Agent Siulation Jana Blaschke, Christian Sebeke, Wolfgang Rosenstiel Abstract The coplexity of Application Specific Integrated Circuits (ASICs) is continuously
More informationModeling operational risk data reported above a time-varying threshold
Modeling operational risk data reported above a tie-varying threshold Pavel V. Shevchenko CSIRO Matheatical and Inforation Sciences, Sydney, Locked bag 7, North Ryde, NSW, 670, Australia. e-ail: Pavel.Shevchenko@csiro.au
More informationStandards and Protocols for the Collection and Dissemination of Graduating Student Initial Career Outcomes Information For Undergraduates
National Association of Colleges and Eployers Standards and Protocols for the Collection and Disseination of Graduating Student Initial Career Outcoes Inforation For Undergraduates Developed by the NACE
More informationADJUSTING FOR QUALITY CHANGE
ADJUSTING FOR QUALITY CHANGE 7 Introduction 7.1 The easureent of changes in the level of consuer prices is coplicated by the appearance and disappearance of new and old goods and services, as well as changes
More informationInvention of NFV Technique and Its Relationship with NPV
International Journal of Innovation and Applied Studies ISSN 2028-9324 Vol. 9 No. 3 Nov. 2014, pp. 1188-1195 2014 Innovative Space of Scientific Research Journals http://www.ijias.issr-journals.org/ Invention
More informationManaging Complex Network Operation with Predictive Analytics
Managing Coplex Network Operation with Predictive Analytics Zhenyu Huang, Pak Chung Wong, Patrick Mackey, Yousu Chen, Jian Ma, Kevin Schneider, and Frank L. Greitzer Pacific Northwest National Laboratory
More informationCRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS
641 CRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS Marketa Zajarosova 1* *Ph.D. VSB - Technical University of Ostrava, THE CZECH REPUBLIC arketa.zajarosova@vsb.cz Abstract Custoer relationship
More informationFuzzy Sets in HR Management
Acta Polytechnica Hungarica Vol. 8, No. 3, 2011 Fuzzy Sets in HR Manageent Blanka Zeková AXIOM SW, s.r.o., 760 01 Zlín, Czech Republic blanka.zekova@sezna.cz Jana Talašová Faculty of Science, Palacký Univerzity,
More informationInternational Journal of Management & Information Systems First Quarter 2012 Volume 16, Number 1
International Journal of Manageent & Inforation Systes First Quarter 2012 Volue 16, Nuber 1 Proposal And Effectiveness Of A Highly Copelling Direct Mail Method - Establishent And Deployent Of PMOS-DM Hisatoshi
More informationImage restoration for a rectangular poor-pixels detector
Iage restoration for a rectangular poor-pixels detector Pengcheng Wen 1, Xiangjun Wang 1, Hong Wei 2 1 State Key Laboratory of Precision Measuring Technology and Instruents, Tianjin University, China 2
More informationHigh Performance Chinese/English Mixed OCR with Character Level Language Identification
2009 0th International Conference on Docuent Analysis and Recognition High Perforance Chinese/English Mixed OCR with Character Level Language Identification Kai Wang Institute of Machine Intelligence,
More informationDynamic Placement for Clustered Web Applications
Dynaic laceent for Clustered Web Applications A. Karve, T. Kibrel, G. acifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi IBM T.J. Watson Research Center {karve,kibrel,giovanni,spreitz,steinder,sviri,tantawi}@us.ib.co
More informationBotnets Detection Based on IRC-Community
Botnets Detection Based on IRC-Counity Wei Lu and Ali A. Ghorbani Network Security Laboratory, Faculty of Coputer Science University of New Brunswick, Fredericton, NB E3B 5A3, Canada {wlu, ghorbani}@unb.ca
More informationWork Travel and Decision Probling in the Network Marketing World
TRB Paper No. 03-4348 WORK TRAVEL MODE CHOICE MODELING USING DATA MINING: DECISION TREES AND NEURAL NETWORKS Chi Xie Research Assistant Departent of Civil and Environental Engineering University of Massachusetts,
More informationCOMBINING CRASH RECORDER AND PAIRED COMPARISON TECHNIQUE: INJURY RISK FUNCTIONS IN FRONTAL AND REAR IMPACTS WITH SPECIAL REFERENCE TO NECK INJURIES
COMBINING CRASH RECORDER AND AIRED COMARISON TECHNIQUE: INJURY RISK FUNCTIONS IN FRONTAL AND REAR IMACTS WITH SECIAL REFERENCE TO NECK INJURIES Anders Kullgren, Maria Krafft Folksa Research, 66 Stockhol,
More informationAn Innovate Dynamic Load Balancing Algorithm Based on Task
An Innovate Dynaic Load Balancing Algorith Based on Task Classification Hong-bin Wang,,a, Zhi-yi Fang, b, Guan-nan Qu,*,c, Xiao-dan Ren,d College of Coputer Science and Technology, Jilin University, Changchun
More informationPhysics 211: Lab Oscillations. Simple Harmonic Motion.
Physics 11: Lab Oscillations. Siple Haronic Motion. Reading Assignent: Chapter 15 Introduction: As we learned in class, physical systes will undergo an oscillatory otion, when displaced fro a stable equilibriu.
More informationEquivalent Tapped Delay Line Channel Responses with Reduced Taps
Equivalent Tapped Delay Line Channel Responses with Reduced Taps Shweta Sagari, Wade Trappe, Larry Greenstein {shsagari, trappe, ljg}@winlab.rutgers.edu WINLAB, Rutgers University, North Brunswick, NJ
More informationAnalyzing Spatiotemporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy
Vol. 9, No. 5 (2016), pp.303-312 http://dx.doi.org/10.14257/ijgdc.2016.9.5.26 Analyzing Spatioteporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy Chen Yang, Renjie Zhou
More informationEvaluating the Effectiveness of Task Overlapping as a Risk Response Strategy in Engineering Projects
Evaluating the Effectiveness of Task Overlapping as a Risk Response Strategy in Engineering Projects Lucas Grèze Robert Pellerin Nathalie Perrier Patrice Leclaire February 2011 CIRRELT-2011-11 Bureaux
More informationEntity Search Engine: Towards Agile Best-Effort Information Integration over the Web
Entity Search Engine: Towards Agile Best-Effort Inforation Integration over the Web Tao Cheng, Kevin Chen-Chuan Chang University of Illinois at Urbana-Chapaign {tcheng3, kcchang}@cs.uiuc.edu. INTRODUCTION
More informationOptimal Resource-Constraint Project Scheduling with Overlapping Modes
Optial Resource-Constraint Proect Scheduling with Overlapping Modes François Berthaut Lucas Grèze Robert Pellerin Nathalie Perrier Adnène Hai February 20 CIRRELT-20-09 Bureaux de Montréal : Bureaux de
More informationData Set Generation for Rectangular Placement Problems
Data Set Generation for Rectangular Placeent Probles Christine L. Valenzuela (Muford) Pearl Y. Wang School of Coputer Science & Inforatics Departent of Coputer Science MS 4A5 Cardiff University George
More informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationENZYME KINETICS: THEORY. A. Introduction
ENZYME INETICS: THEORY A. Introduction Enzyes are protein olecules coposed of aino acids and are anufactured by the living cell. These olecules provide energy for the organis by catalyzing various biocheical
More informationResearch Article Performance Evaluation of Human Resource Outsourcing in Food Processing Enterprises
Advance Journal of Food Science and Technology 9(2): 964-969, 205 ISSN: 2042-4868; e-issn: 2042-4876 205 Maxwell Scientific Publication Corp. Subitted: August 0, 205 Accepted: Septeber 3, 205 Published:
More informationIntroduction to Unit Conversion: the SI
The Matheatics 11 Copetency Test Introduction to Unit Conversion: the SI In this the next docuent in this series is presented illustrated an effective reliable approach to carryin out unit conversions
More informationThe Velocities of Gas Molecules
he Velocities of Gas Molecules by Flick Colean Departent of Cheistry Wellesley College Wellesley MA 8 Copyright Flick Colean 996 All rights reserved You are welcoe to use this docuent in your own classes
More informationMarkovian inventory policy with application to the paper industry
Coputers and Cheical Engineering 26 (2002) 1399 1413 www.elsevier.co/locate/copcheeng Markovian inventory policy with application to the paper industry K. Karen Yin a, *, Hu Liu a,1, Neil E. Johnson b,2
More informationINTEGRATED ENVIRONMENT FOR STORING AND HANDLING INFORMATION IN TASKS OF INDUCTIVE MODELLING FOR BUSINESS INTELLIGENCE SYSTEMS
Artificial Intelligence Methods and Techniques for Business and Engineering Applications 210 INTEGRATED ENVIRONMENT FOR STORING AND HANDLING INFORMATION IN TASKS OF INDUCTIVE MODELLING FOR BUSINESS INTELLIGENCE
More informationPartitioned Elias-Fano Indexes
Partitioned Elias-ano Indexes Giuseppe Ottaviano ISTI-CNR, Pisa giuseppe.ottaviano@isti.cnr.it Rossano Venturini Dept. of Coputer Science, University of Pisa rossano@di.unipi.it ABSTRACT The Elias-ano
More informationEnergy Efficient VM Scheduling for Cloud Data Centers: Exact allocation and migration algorithms
Energy Efficient VM Scheduling for Cloud Data Centers: Exact allocation and igration algoriths Chaia Ghribi, Makhlouf Hadji and Djaal Zeghlache Institut Mines-Téléco, Téléco SudParis UMR CNRS 5157 9, Rue
More informationEfficient Key Management for Secure Group Communications with Bursty Behavior
Efficient Key Manageent for Secure Group Counications with Bursty Behavior Xukai Zou, Byrav Raaurthy Departent of Coputer Science and Engineering University of Nebraska-Lincoln Lincoln, NE68588, USA Eail:
More informationAudio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA
Audio Engineering Society Convention Paper Presented at the 119th Convention 2005 October 7 10 New York, New York USA This convention paper has been reproduced fro the authors advance anuscript, without
More informationReal Time Target Tracking with Binary Sensor Networks and Parallel Computing
Real Tie Target Tracking with Binary Sensor Networks and Parallel Coputing Hong Lin, John Rushing, Sara J. Graves, Steve Tanner, and Evans Criswell Abstract A parallel real tie data fusion and target tracking
More informationMulti-Class Deep Boosting
Multi-Class Deep Boosting Vitaly Kuznetsov Courant Institute 25 Mercer Street New York, NY 002 vitaly@cis.nyu.edu Mehryar Mohri Courant Institute & Google Research 25 Mercer Street New York, NY 002 ohri@cis.nyu.edu
More informationReliability Constrained Packet-sizing for Linear Multi-hop Wireless Networks
Reliability Constrained acket-sizing for inear Multi-hop Wireless Networks Ning Wen, and Randall A. Berry Departent of Electrical Engineering and Coputer Science Northwestern University, Evanston, Illinois
More informationarxiv:0805.1434v1 [math.pr] 9 May 2008
Degree-distribution stability of scale-free networs Zhenting Hou, Xiangxing Kong, Dinghua Shi,2, and Guanrong Chen 3 School of Matheatics, Central South University, Changsha 40083, China 2 Departent of
More informationModeling Cooperative Gene Regulation Using Fast Orthogonal Search
8 The Open Bioinforatics Journal, 28, 2, 8-89 Open Access odeling Cooperative Gene Regulation Using Fast Orthogonal Search Ian inz* and ichael J. Korenberg* Departent of Electrical and Coputer Engineering,
More informationInformation Processing Letters
Inforation Processing Letters 111 2011) 178 183 Contents lists available at ScienceDirect Inforation Processing Letters www.elsevier.co/locate/ipl Offline file assignents for online load balancing Paul
More informationPricing Asian Options using Monte Carlo Methods
U.U.D.M. Project Report 9:7 Pricing Asian Options using Monte Carlo Methods Hongbin Zhang Exaensarbete i ateatik, 3 hp Handledare och exainator: Johan Tysk Juni 9 Departent of Matheatics Uppsala University
More informationAutomatic Generation of Related Work Sections in Scientific Papers: An Optimization Approach
Autoatic Generation of Related Work Sections in Scientific Papers: An Optiization Approach Yue Hu and Xiaojun Wan Institute of Coputer Science and Technology The MOE Key Laboratory of Coputational Linguistics
More informationPreference-based Search and Multi-criteria Optimization
Fro: AAAI-02 Proceedings. Copyright 2002, AAAI (www.aaai.org). All rights reserved. Preference-based Search and Multi-criteria Optiization Ulrich Junker ILOG 1681, route des Dolines F-06560 Valbonne ujunker@ilog.fr
More informationIdentification and Analysis of hard disk drive in digital forensic
Identification and Analysis of hard disk drive in digital forensic Kailash Kuar Dr. Sanjeev Sofat Dr. Naveen Aggarwal Phd(CSE) Student Prof. and Head CSE Deptt. Asst. Prof. CSE Deptt. PEC University of
More informationAutoHelp. An 'Intelligent' Case-Based Help Desk Providing. Web-Based Support for EOSDIS Customers. A Concept and Proof-of-Concept Implementation
//j yd xd/_ ' Year One Report ":,/_i',:?,2... i" _.,.j- _,._".;-/._. ","/ AutoHelp An 'Intelligent' Case-Based Help Desk Providing Web-Based Support for EOSDIS Custoers A Concept and Proof-of-Concept Ipleentation
More informationCross-Domain Metric Learning Based on Information Theory
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence Cross-Doain Metric Learning Based on Inforation Theory Hao Wang,2, Wei Wang 2,3, Chen Zhang 2, Fanjiang Xu 2. State Key Laboratory
More informationIMPLEMENTING VIRTUAL DESIGN AND CONSTRUCTION (VDC) IN VEIDEKKE USING SIMPLE METRICS TO IMPROVE THE DESIGN MANAGEMENT PROCESS.
Ipleenting Virtual Design and Construction (VDC) in Veidekke Using Siple Metrics to Iprove IMPLEMENTING VIRTUAL DESIGN AND CONSTRUCTION (VDC) IN VEIDEKKE USING SIMPLE METRICS TO IMPROVE THE DESIGN MANAGEMENT
More informationHW 2. Q v. kt Step 1: Calculate N using one of two equivalent methods. Problem 4.2. a. To Find:
HW 2 Proble 4.2 a. To Find: Nuber of vacancies per cubic eter at a given teperature. b. Given: T 850 degrees C 1123 K Q v 1.08 ev/ato Density of Fe ( ρ ) 7.65 g/cc Fe toic weight of iron ( c. ssuptions:
More informationLeak detection in open water channels
Proceedings of the 17th World Congress The International Federation of Autoatic Control Seoul, Korea, July 6-11, 28 Leak detection in open water channels Erik Weyer Georges Bastin Departent of Electrical
More informationCalculation Method for evaluating Solar Assisted Heat Pump Systems in SAP 2009. 15 July 2013
Calculation Method for evaluating Solar Assisted Heat Pup Systes in SAP 2009 15 July 2013 Page 1 of 17 1 Introduction This docuent describes how Solar Assisted Heat Pup Systes are recognised in the National
More informationExploiting Hardware Heterogeneity within the Same Instance Type of Amazon EC2
Exploiting Hardware Heterogeneity within the Sae Instance Type of Aazon EC2 Zhonghong Ou, Hao Zhuang, Jukka K. Nurinen, Antti Ylä-Jääski, Pan Hui Aalto University, Finland; Deutsch Teleko Laboratories,
More informationOnline Methods for Multi-Domain Learning and Adaptation
Online Methods for Multi-Doain Learning and Adaptation Mark Dredze and Koby Craer Departent of Coputer and Inforation Science University of Pennsylvania Philadelphia, PA 19104 USA {dredze,craer}@cis.upenn.edu
More informationLocal Area Network Management
Technology Guidelines for School Coputer-based Technologies Local Area Network Manageent Local Area Network Manageent Introduction This docuent discusses the tasks associated with anageent of Local Area
More informationTowards Change Management Capability Assessment Model for Contractors in Building Project
Middle-East Journal of Scientific Research 23 (7): 1327-1333, 2015 ISSN 1990-9233 IDOSI Publications, 2015 DOI: 10.5829/idosi.ejsr.2015.23.07.120 Towards Change Manageent Capability Assessent Model for
More informationAn Improved Decision-making Model of Human Resource Outsourcing Based on Internet Collaboration
International Journal of Hybrid Inforation Technology, pp. 339-350 http://dx.doi.org/10.14257/hit.2016.9.4.28 An Iproved Decision-aking Model of Huan Resource Outsourcing Based on Internet Collaboration
More informationREQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES
REQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES Charles Reynolds Christopher Fox reynolds @cs.ju.edu fox@cs.ju.edu Departent of Coputer
More informationPosition Auctions and Non-uniform Conversion Rates
Position Auctions and Non-unifor Conversion Rates Liad Blurosen Microsoft Research Mountain View, CA 944 liadbl@icrosoft.co Jason D. Hartline Shuzhen Nong Electrical Engineering and Microsoft AdCenter
More informationThe Design and Implementation of an Enculturated Web-Based Intelligent Tutoring System
The Design and Ipleentation of an Enculturated Web-Based Intelligent Tutoring Syste Phaedra Mohaed Departent of Coputing and Inforation Technology The University of the West Indies phaedra.ohaed@gail.co
More informationInvesting in corporate bonds?
Investing in corporate bonds? This independent guide fro the Australian Securities and Investents Coission (ASIC) can help you look past the return and assess the risks of corporate bonds. If you re thinking
More informationA Scalable Application Placement Controller for Enterprise Data Centers
W WWW 7 / Track: Perforance and Scalability A Scalable Application Placeent Controller for Enterprise Data Centers Chunqiang Tang, Malgorzata Steinder, Michael Spreitzer, and Giovanni Pacifici IBM T.J.
More informationHybrid spam filtering for mobile communication
coputers & security 29 (2) 446 459 available at www.sciencedirect.co journal hoepage: www.elsevier.co/locate/cose Hybrid spa filtering for obile counication Ji Won Yoon a, Hyoungshick Ki b, *, Jun Ho Huh
More informationMethod of supply chain optimization in E-commerce
MPRA Munich Personal RePEc Archive Method of supply chain optiization in E-coerce Petr Suchánek and Robert Bucki Silesian University - School of Business Adinistration, The College of Inforatics and Manageent
More informationSUPPORTING YOUR HIPAA COMPLIANCE EFFORTS
WHITE PAPER SUPPORTING YOUR HIPAA COMPLIANCE EFFORTS Quanti Solutions. Advancing HIM through Innovation HEALTHCARE SUPPORTING YOUR HIPAA COMPLIANCE EFFORTS Quanti Solutions. Advancing HIM through Innovation
More informationA Study on the Chain Restaurants Dynamic Negotiation Games of the Optimization of Joint Procurement of Food Materials
International Journal of Coputer Science & Inforation Technology (IJCSIT) Vol 6, No 1, February 2014 A Study on the Chain estaurants Dynaic Negotiation aes of the Optiization of Joint Procureent of Food
More informationAn Optimal Task Allocation Model for System Cost Analysis in Heterogeneous Distributed Computing Systems: A Heuristic Approach
An Optial Tas Allocation Model for Syste Cost Analysis in Heterogeneous Distributed Coputing Systes: A Heuristic Approach P. K. Yadav Central Building Research Institute, Rooree- 247667, Uttarahand (INDIA)
More information