Abstract #300538

This is the preliminary program for the 2003 Joint Statistical Meetings in San Francisco, California. Currently included in this program is the "technical" program, schedule of invited, topic contributed, regular contributed and poster sessions; Continuing Education courses (August 2-5, 2003); and Committee and Business Meetings. This on-line program will be updated frequently to reflect the most current revisions.

To View the Program:
You may choose to view all activities of the program or just parts of it at any one time. All activities are arranged by date and time.

The views expressed here are those of the individual authors
and not necessarily those of the ASA or its board, officers, or staff.

Back to main JSM 2003 Program page
JSM 2003 Abstract #300538
Activity Number: 126
Type: Contributed
Date/Time: Monday, August 4, 2003 : 10:30 AM to 12:20 PM
Sponsor: IMS
Abstract - #300538
Title: Limit Theory for the Domination Number of Random Class Cover Catch Digraphs
Author(s): Pengfei Xiang*+ and John C. Wierman
Companies: Johns Hopkins University and Johns Hopkins University
Address: Dept. of Math & Science, Baltimore, MD, 21218-2608,
Keywords: class cover catch diagraph ; domination number ; Strong Law of Large Numbers ; Central Limit Theorem ; pattern classification
Abstract:

The class cover catch diagraph (CCCD) problem is motivated by its applications in pattern classification. Priebe, Marchette and Divinney have developed nonparametric classifiers based on CCCDs, and also apply CCCDs to clustering problems. For the special case of uniformly distributed data in one dimension, Priebe, Marchette, and Devinney found the exact distribution of the domination number of the data-induced CCCD, and Devinney and Wierman proved the Strong Law of Large Numbers (SLLN). We will discuss research progress toward the SLLN and the Central Limit Theorem (CLT) for general data distributions in one dimension. The long-term goal is to establish SLLN and CLT results in higher dimensions.

  • The address information is for the authors that have a + after their name.
  • Authors who are presenting talks have a * after their name.

Back to the full JSM 2003 program

JSM 2003 For information, contact meetings@amstat.org or phone (703) 684-1221. If you have questions about the Continuing Education program, please contact the Education Department.
Revised March 2003