Abstract
The goal of this research is to investigate and develop heuristic tools in order to extract meaningful knowledge from archeological large-scale data sets. Database queries help us to answer only simple questions. Intelligent search tools integrate heuristics with knowledge discovery tools and they use data to build models of the real world. We would like to investigate these tools and combine them within the genetic algorithm framework. Some methods, taken from the area of soft computing techniques, use rough sets for data reduction and the synthesis of decision algorithms. However, because the problems are NP-hard, using a heuristic approach by combining Boolean reasoning with genetic algorithms seems to be one of the best approaches in terms of efficiency and flexibility. We will test our tools on several large-scale archeological data sets generated from an intensive archaeological survey of the Valley of Oaxaca in Highland Mesoamerica.
Keywords
HeuristicsComputer scienceHeuristicFlexibility (engineering)Knowledge extractionMesoamericaGenetic algorithmData miningScale (ratio)Artificial intelligenceMachine learningData scienceArchaeologyGeographyMathematics
Affiliated Institutions
Related Publications
Knowledge Discovery in Databases
From the Publisher: Knowledge Discovery in Databases brings together current research on the exciting problem of discovering useful and interesting knowledge in It spans many ...
The Effectiveness of Lloyd-Type Methods for the k-Means Problem
We investigate variants of Lloyd's heuristic for clustering high dimensional data in an attempt to explain its popularity (a half century after its introduction) among practitio...
Knowledge Discovery in Databases: An Attribute-Oriented Approach
Knowledge discovery in databases, or data mining, is an important issue in the development of data- and knowledge-base systems. An attribute-oriented induction method has been d...
Performance, Accuracy, and Web Server for Evolutionary Placement of Short Sequence Reads under Maximum Likelihood
We present an evolutionary placement algorithm (EPA) and a Web server for the rapid assignment of sequence fragments (short reads) to edges of a given phylogenetic tree under th...
Learning from Imbalanced Data
With the continuous expansion of data availability in many large-scale, complex, and networked systems, such as surveillance, security, Internet, and finance, it becomes critica...
Publication Info
- Year
- 2002
- Type
- book-chapter
- Pages
- 263-278
- Citations
- 35
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
35
OpenAlex
Cite This
Alina Lazar
(2002).
Heuristic Knowledge Discovery for Archaeological Data Using Genetic Algorithms and Rough Sets.
IGI Global eBooks
, 263-278.
https://doi.org/10.4018/978-1-930708-26-6.ch014
Identifiers
- DOI
- 10.4018/978-1-930708-26-6.ch014