Computer Science and Statistics: Proceedings of the 13th Symposium on the Interface

374 Pages·1981·12.165 MB·English

by  Bradley Efron, Gail Gong (auth.), William F. Eddy (eds.)

Computer Science and Statistics:
Proceedings of the 13th Symposium
on the Interface
Computer Science and Statistics:
Proceedings of the 13th Symposium
on the Interface
Edited by William F. Eddy
With 122 Figures
Springer-Verlag
New York Heidelberg Berlin
William F. Eddy
Carnegie-Mellon University
Department of Statistics
Pittsburgh, PA 15213
The Computer Science and Statistics 13th Symposium on the Interface was held March 12 and 13, 1981,
at Carnegie-Mellon University, Pittsburgh, Pennsylvania.
Library of Congress Cataloging in Publication Data
Computer Science and Statistics: Symposium on the
Interface (13th : 1981 : Pittsburgh, Pa.)
Computer Science and Statistics: Proceedings of
the 13th Symposium on the Interface.
Bibliography: p.
Includes index.
1. Mathematical statistics-Data processing
Congresses. I. Eddy, William F. II. Carnegie.Mellon,
University.
QA276.4.C58 1981 519.5'028'54 81.13608
AACR2
© 1981 by Springer-Verlag New York Inc.
All rights reserved. No part of this book may be translated or reproduced in any form without written
permission from Springer-Verlag, 175 Fifth Avenue, New York, New York 10010, U.S.A.
The use of general descriptive names, trade names, trademarks, etc. in this publication, even if the
former are not especially identified, is not to be taken as a sign that such names, as understood by the
Trade Marks and Merchandise Marks Act, may accordingly be used freely by anyone.
9 8 7 6 5 4 3 2 1
ISBN-13:978-0-387-90633-1 e-ISBN-13:978-1-4613-9464-8
DOl: 10.1007/978-1-4613-9464-8
AVAILABILITY OF PROCEEDINGS
12th Jane F. Gentlemen
(1979) Dept. of Statistics
University of Waterloo
Waterloo, Ontario
Canada N2L 3Gl
11th Institute of Statistics
(1978) North Carolina State Univ.
P.O. Box 5457
Raleigh, North Carolina 27650
10th David Hogben
(1977) Statistical Engineering Laboratory
Applied Mathematics Division
National Bureau of Standards
U.S. Dept. of Commerce
Washington, D.C. 20234
9th Prindle, Weber, and Scr~idt, Inc.
(1976) 20 Newbury St.
Boston, Massachusetts 02116
8th Health Sciences Computing Facility, AV-lll
(1975) Center for Health Sciences
Univ. of California
Los Angeles, California 90024
7th Statistical Numerical Analysis and Data Processing Section
(1974) 117 Snedecor Hall
Iowa State Univ.
Ames, Iowa 50010
4,5,6th Western Periodicals Company
(1971 , 13000 Raymer Street
1972, North Hollywood, California 91605
1973)
FUTURE INTERFACE SYMPOSIA
14th Interface Symposium (1982)
Rensselaer Polytechnic Institute, Troy, New York
Chairmen: Karl Heiner & John Wilkinson
15th Interface Symposium (1983)
Houston, Texas
Chairmen: James Gentle & Homer Walker
FINANCIAL SUPPORTERS OF THE 13TH INTERFACE SYMPOSIUM
u.s. Office of Naval Research, U.S. Dept. of the Navy
U.S. National Institutes of Health (NIH):
Division of Computer Research and Technology, NIH
Division of Research Resources, NIH
Fogarty International Center, NIH
CONTENTS
xv Preface
KEYNOTE ADDRESS
3 Statistical Theory and the Computer
Bradley Efron and Gail Gong, Stanford University
9 AUTOMATED EDIT AND IMPUTATION
Chairman: Graham Kalton, Institute for Survey Research
11 Developing an Edit System for Industry Statistics
Brian Greenberg, Bureau of Census
17 Design of Experiments to Investigate Joint Distributions in
Microanalytic Simulations
Richard Barr, Southern Methodist University
Descriptive Statistics Used in Monitoring Edit and Imputation
Processes
Gordon Sande, Statistics Canada (no written paper)
Do
23 STATISTICAL PACKAGES HAVE A FUTURE?
Chairman: Barbara Ryan, Pennsylvania State University
25 The Effect of Personal Computers on Statistical Practice
Ronald A. Thisted, University of Chicago
31 Statistical Software Design and Scientific Breakthrough:
Some Reflections on the Future
Norman H. Nie, University of Chicago
36 Some Thoughts on Expert Software
John M. Chambers, Bell Laboratories
41 FOURIER TRANSFORMS IN ApPLIED STATISTICS
Chairman: H. Joseph Newton, Texas A&M University
43 How Fast is the Fourier Transform?
Persi Diaconis, Stanford University
45 Polynomial Time Algorithms for Obtaining Permutation
Distributions
Marcello Pagano. Harvard University and Sidney Farber Cancer
Institute. and David L. Tritchler. Cornell University and
Memorial Sloan Kettering Cancer Institute
49 Efficient Estimation for the Stable Laws
Andrey Feuerverger and Philip McDunnough. University of Toronto
57 ALGORITHMS AND STATISTICS
Chairman: Bruce W. Weide. Ohio State University
59 Applications of Statistics to Applied Algorithm Design
Jon Louis Bentley. Carnegie-Mellon University
68 Algorithms with Random Input
George S. Lueker. University of California at Irvine
76 Recent Results on the Average Time Behavior of Some
Algorithms in Computational Geometry
Luc Devroye. McGill University
Genuinely Statistical Methods in the Theory of Algorithms
J. Michael Steele. Stanford University (no written paper)
83 PATTERN RECOGNITION
Chairmen: Michael E. Tarter. University of California. Berkeley
Nancy R. Mann. University of California. Los Angeles
85 Applications of Pattern Recognition Methods to Hydrologic
Time Series
Sidney J. Yakowitz. University of Arizona
92 Recent Advances in Bump Hunting
I.J. Good and M.L. Deaton. Virginia Polytechnic Institute
and State University
105 Pattern Recognition in the Context of an Asbestos Cancer
Threshold Study
Michael E. Tarter. University of California. Berkeley
Histologic Patterns and Random Chromatic Graphs
Judith Prewitt. National Institutes of Health (no written paper)
viii
111 VOLUME TESTING OF STATISTICAL PROGRAMS
Chairman: Robert F. Teitel, Teitel Data Systems
113 Volume Testing of Statistical/Database Software
Robert F. Teitel, Teitel Data Systems
116 Scientific Information Retrieval (SIR/DBMS)
Barry N. Robinson, SIR, Inc.
123 Volume Testing of Statistical Software -- The Statistical
Analysis System (SAS)
Arnold W. Bragg, SAS Institute and North Carolina State University
130 Solving Complex Database Problems in P-STAT
Roald and Shirrell Buhler, P-STAT, Inc.
137 Volume Testing of SPSS
Jonathan B. Fry, SPSS Inc.
144 Volume Testing of Statistical Systems
Pauline R. Nagara and Michael A. Nolte, Institute for
Social Research
153 RANDOM NUMBER GENERATION
Chairman: William J. Kennedy, Iowa State University
155 In Search of Correlation in Multiplicative Congruential
Generators with Modulus 231 - 1
George S. Fishman and Louis R. Moore, III, University of
North Carolina at Chapel Hill
158 Portability Considerations for Random Number Generators
James E. Gentle, IMSL, Inc.
Generating Discrete Random Variables in the Computer
George Marsaglia, Washington State University (no written paper)
Generation of Random Variables by Thinning of Poisson Processes
Peter A.W. Lewis, Naval Postgraduate School (no writ~en paper)
165 UNDERSTANDING TIME SERIES ANALYSIS
Chairman: Emanuel Parzen, Texas A&M University
167 Recent Developments in Spectrum and Harmonic Analysis
David J. Thomson, Bell Laboratories
ix
172 On Some Numerical Properties of ARMA Parameter Estimation
Procedures
H. Joseph Newton, Texas A&M University
178 Time Series Recursions and Self-Tuning Control
Victor Solo, Harvard University
185 MEASUREMENT AND EVALUATION OF SOFTWARE
Chairman: Herman P. Friedman, IBM Systems Research Institute
187 On Measurement and Evaluation of Software: A View from the Chair
Herman P. Friedman, IBM Systems Research Institute
192 Can Statistical Methods Help Solve Problems in Software
Measurement?
Frederick G. Sayward, Yale University
199 Measuring the Performance of Computer Software -- A Dual Role
for Statisticians
IVor Francis, Cornell University
205 Software Metrics: Paradigms and Processes
Marvin Denicoff and Robert Grafton, Office of Naval Research
208 A Proposal for Structural Models of Software Systems
J.C. Browne, University of Texas at Austin
211 Software Metrics: A Key to Improved Software Development
Management
J.E. Gaffney, Jr., IBM Corporation
221 ORTHOGONALIZATION: AN ALTERNATIVE TO SWEEP
Chairman: David C. Johnson, University of Kentucky
223 Orthogonalization-Triangularization Methods in Statistical
Computations
Del T. Scott and G. Rex Bryce, Brigham Young University;
David M. Allen, University of Kentucky
245 RESEARCH DATA BASE MANAGEMENT
Chairman: Kent Kuiper, Boeing Computer Services
247 Simple Query Language Requirements for Research Data Management
Gary D. Anderson, McMaster University
x
252 Data Editing on Large Data Sets
James J. Thomas and Robert A. Burnett and Janice R. Lewis,
Pacific Northwest Laboratory
Data Archiving: A New(?) Set of Problems for Research Data
Management Systems
Ronald W. Helms and James D. Hosking and O. Dale Williams,
University of North Carolina (no written paper)
259 GRAPHICAL METHODS AND THEIR SOFTWARE
Chairman: Beat Kleiner, Bell Laboratories
261 Census Bureau Statistical Graphics
Lawrence H. Cox, U.S. Bureau of the Census
268 Mosaics for Contingency Tables
J.A. Hartigan, Yale University and Beat Kleiner, Bell Laboratories
274 The Use of Kinematic Displays to Represent High Dimensional Data
David Donoho and Peter J. Huber and Hans-Mathis Thoma,
Harvard University
279 CONTRIBUTED PAPERS
281 Order Statistics and an Experiment in Software Design
R.S. Wenocur, Drexel University
284 Further Approximation to the Distributions of Some Transformations
to the Sample Correlation Coefficient
N.N. Mikhail, Beverly A. Prescott, and L.P. Lester,
Liberty Baptist College
288 Using Linear Programming to Find Approximate Solutions to the
Flelds to Impute Problem for Industry Data
Patrick G. McKeown and Joanne R. Schaffer, University of Georgia
292 Using Computer-Binned Data for Density Estimation
David W. Scott, Rice University
295 On the Nonconsistency of Maximum Likelihood Nonparametric
Density Estimators
Eugene F. Schuster and Gavin G. Gregory, University of Texas
at El Paso
299 Computer Program for Krishnaiah's Finite Intersection Tests
for Multiple Comparisons of Mean Vectors
C.M. Cox, C. Fang, and R.M. Boudreau, University of Pittsburgh
xi