Some perils of performance prediction: a case study on pattern matching

被引：4
|
作者：
Fenwick, P
机构：
[1] Univ Auckland, Dept Comp Sci, Auckland 1, New Zealand
[2] Univ Vermont, Burlington, VT 05405 USA
来源：
SOFTWARE-PRACTICE & EXPERIENCE | 2001年 / 31卷 / 09期
关键词：
string-searching; pattern matching; timings; performance; prediction; observation;
D O I：
10.1002/spe.392
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Recent experience with string searching or pattern matching algorithms revealed wide discrepancies between predicted and observed performance, Further observations on a variety of computers revealed even greater variations between those algorithms on different computers. These observations are collected here as an example of problems in real-world comparison of algorithms. Copyright (C) 2001 John Wiley & Sons, Ltd.
引用
收藏
页码：835 / 843
页数：9
相关论文
共 50 条
  • [31] Metaheuristic approach on Temporal Pattern Matching for box office prediction
    Han, Joo-Man
    Hong, Minsung
    Jung, Jason J.
    Camacho, David
    ICEC'17: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ELECTRONIC COMMERCE, 2017,
  • [32] An Intelligent Relational Pattern Matching System for Electricity Demand Prediction
    Zhong, Jiangxia
    Yu, Xinghuo
    Combariza, Miguel
    Wang, Jinjian
    IECON 2014 - 40TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2014, : 3510 - 3516
  • [33] Method for mobile path prediction based on pattern mining and matching
    Key Laboratory of Symbolic Computation and Knowledge Engineering, College of Computer Science and Technology, Jilin University, Changchun 130012, China
    不详
    不详
    Jilin Daxue Xuebao (Gongxueban), 2008, 5 (1125-1130):
  • [34] Hybridizing Pattern Matching and Neural Network for Time Series Prediction
    Nguyen Thanh Son
    Duong Tuan Anh
    2013 THIRD WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES (WICT), 2013, : 19 - 24
  • [35] High Performance Pattern Matching using the Automata Processor
    Roy, Indranil
    Srivastava, Ankit
    Nourian, Marziyeh
    Becchi, Michela
    Aluru, Srinivas
    2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2016), 2016, : 1123 - 1132
  • [36] Compact state machines for high performance pattern matching
    Piyachon, Piti
    Luo, Yan
    2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2007, : 493 - +
  • [37] A guide to measuring expert performance in forensic pattern matching
    Robson, Samuel G.
    Searston, Rachel A.
    Thompson, Matthew B.
    Tangen, Jason M.
    BEHAVIOR RESEARCH METHODS, 2024, 56 (06) : 6223 - 6247
  • [38] Evaluating High Performance Pattern Matching on the Automata Processor
    Roy, Indranil
    Srivastava, Ankit
    Grimm, Matt
    Nourian, Marziyeh
    Becchi, Michela
    Aluru, Srinivas
    IEEE TRANSACTIONS ON COMPUTERS, 2019, 68 (08) : 1201 - 1212
  • [39] High Performance Pattern Matching Algorithm for Network Security
    Wang, Yang
    Kobayashi, Hidetsune
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (10): : 83 - 87
  • [40] REEXAMINING SOME PERILS OF QUANTIFICATION IN THE ECONOMETRIC STUDY OF CRIME - A REPLY
    FOX, JA
    JOURNAL OF RESEARCH IN CRIME AND DELINQUENCY, 1982, 19 (01): : 122 - 131
12345