skip to main content
10.1145/1127716.1127752acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
Article
Free access

Automatic and user-assisted test generation: a rough set approach

Published: 07 April 2000 Publication History

Abstract

Rough set theoretical concepts have been applied to numerous applications in order to better model the uncertainty and imprecision prevalent in the real world. Enhancements to databases, improved knowledge discovery algorithms, and uncertainty management for spatial data and expert systems are some of the many applications that have benefited from rough set techniques. Rough set techniques can also be incorporated into automatic and user-assisted test generation. This paper discusses the relevant concepts from rough set theory, introduces a test generation system incorporating these rough set concepts, and discusses the benefits that such a system offers in the design and maintenance of tests and test banks.

References

[1]
T. Beaubouef, F. Petry, and J. Breckenridge, "Rough Set Based Uncertainty Management for Spatial Databases and Geographical Information Systems," Fourth On-line World Conference on Soft Computing in Industrial Applications (WSC4), Sept. 21--30, 1999.
[2]
T. Beaubouef and R. Lang, "Rough Set Techniques for Uncertainty Management in Automated Story Generation," 36th Annual ACM Southeast Conference, Marietta, Georgia, April 1--3, 1998.
[3]
T. Beaubouef, F. Petry, and B. Buckles, "Extension of the Relational Database and its Algebra with Rough Set Techniques," Computational Intelligence, Vol. 11, No. 2, May 1995, pp. 233--245.
[4]
T. Beaubouef and F. Petry, "Rough Querying of Crisp Data in Relational Databases," Third International Workshop on Rough Sets and Soft Computing (RSSC'94), San Jose, California, November 1994.
[5]
J. Grzymala-Busse, Managing Uncertainty in Expert Systems, Kluwer Academic Publishers, Boston, 1991.
[6]
J. Komorowski, Z. Pawlak, L. Polkowski, and A. Skowron, "Rough Sets: A Tutorial," in Rough Fuzzy Hybridization: A New Trend in Decision-Making (ed. S. K. Pal and A. Skowron), Springer-Verlag, Singapore, 1999, pp. 3--98.
[7]
Z. Pawlak, "Rough Sets," International Journal of Man-Machine Studies, vol. 21, 1984, pp. 127--134.
[8]
Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data, Kluwer Academic Publishers, Norwell, MA, 1991.
[9]
R. Slowinski, "A Generalization of the Indiscernibility Relation for Rough Sets Analysis of Quantitative Information," First International Workshop on Rough Sets: State of the Art and Perspectives, Poland, September 1992.
[10]
P. Srinivasan, "The importance of rough approximations for information retrieval," International Journal of Man-Machine Studies, 34, 1991, pp. 657--671.
[11]
Z. M. Wojcik, M. Spinks, B. E. Wojcik, "Application of Rough Sets for Database Mining", Proceedings of 6th International Workshop on Rough Sets, Data Mining and Granular Computing, JCIS-98, Research Triangle Park, NC, October 1998, Vol.2., pp. 327--330.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACMSE '00: Proceedings of the 38th annual ACM Southeast Conference
April 2000
263 pages
ISBN:1581132506
DOI:10.1145/1127716
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 April 2000

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

ACM-SE00

Acceptance Rates

ACMSE '00 Paper Acceptance Rate 46 of 46 submissions, 100%;
Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 257
    Total Downloads
  • Downloads (Last 12 months)26
  • Downloads (Last 6 weeks)6
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media