Regras de associação e correlação temporal para popular e detectar Inconsistências em grandes bases de conhecimento
Miani, Rafael Garcia Leonel
MetadataShow full item record
Large growing knowledge bases have been an interesting field in many researches in the past few years. Most techniques focus on constructing algorithms to help a Knowledge Base (KB) automatically (or semi automatically) expands. However, many tools used to expand the KBs can extract incomplete or incorrect data, turning the KB inconsistent. In this way, this work has the objective to expand large knowledge bases as well as detect inconsistencies on them. To accomplish that, an association rule mining algorithm and temporal correlation are used. Applying an algorithm to extract association rules in large knowledge bases, the missing value problem need to be considered, once these bases grow day to day, and do not have all of the data. Therefore, a new parameter was created to perform the support calculation, the MSC parameter, to deal with missing values. Besides, a major problem on using association rules is the effort spent to analyze each extracted rule. Thus, this work developed ER component, which eliminates redundant and irrelevant association rules. Each valid rule is used by TARE component with the purpose of detecting inconsistencies. TARE introduces the concept of STARs (specific temporal association rules), which are used to detect possible inconsistencies. Each relevant STAR is used as an input to TCI component in order to get temporal correlations to (i) detect possible inconsistencies and (ii) to help populating the KB. Experiments showed that the association rules and the temporal correlation are capable to expand the knowledge base, decreasing the amount of missing values. Moreover, both TARE and TCI components were efficient in the process of detecting possible inconsistencies in the data set. Finally, the ER component reduced the number of rules in more then 30% without any lost in the process of populating the KB.
Showing items related by title, author, creator and subject.
Ferreira, Paulo Roberto dos Santos (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Filosofia - PPGFil, , 08/03/2010)Through a critical reading of Skinner s works it was intended to clarify ambiguitiesconcerning scientific and philosophical communities regarding the concepts of rule and verbalstimulus. It was also sought an appropriate ...
Treino de ouvinte e a relação entre tatos e mandos como protocolo experimental para a aquisição de regras simples Gamba, Jonas Fernandes (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Educação Especial - PPGEEs, , 28/06/2012)The analysis of the relation between listener and speaker repertoires has contributed to the comprehension about the processes involved in the acquisition of complex verbal skills. The study of rule-governed behavior is ...
Mineração de regras de associação sequenciais em séries temporais e visualização: aplicação em dados agrometeorológicos Cano, Marcos Daniel (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC, , 03/08/2012)Technological development brought improvements in the technology of climate sensors and Earth's surface image acquisition, gathering increasing amounts of data. Generally, when these data are submitted to mining algorithms, ...