Attribute value taxonomy generation through matrix based adaptive genetic algorithm

Hyunsung Jo, Yong Chan Na, Byonghwa Oh, Jihoon Yang, Vasant Honavar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

We introduce a new adaptive genetic method for AVT generation, MCM-AVT-Learner. The MCM-AVT-Learner imports the mutation and crossover matrices which makes effective use of the fitness ranking and loci statistics information. The suggested method is not only parameter-free, but also capable of producing high quality AVTs. We describe experiments on several complete and missing benchmark data sets that compare the performance of AVT-DTL using the reslut AVTs of the MCM-AVT-Learner and existing AVT learning algorithms. Results show that the AVTs generated by MCM-AVT-Learner are competitive with human-generated AVTs or AVTs generated by HAC-AVT-Learner and GA-AVT-Learner in terms of classification accuracy and the compactness of the classifier.

Original languageEnglish (US)
Title of host publicationProceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08
Pages393-400
Number of pages8
DOIs
StatePublished - Dec 22 2008
Event20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08 - Dayton, OH, United States
Duration: Nov 3 2008Nov 5 2008

Publication series

NameProceedings - International Conference on Tools with Artificial Intelligence, ICTAI
Volume1
ISSN (Print)1082-3409

Other

Other20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08
CountryUnited States
CityDayton, OH
Period11/3/0811/5/08

Fingerprint

Multicarrier modulation
Taxonomies
Adaptive algorithms
Genetic algorithms
Learning algorithms
Classifiers
Statistics
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence
  • Computer Science Applications

Cite this

Jo, H., Na, Y. C., Oh, B., Yang, J., & Honavar, V. (2008). Attribute value taxonomy generation through matrix based adaptive genetic algorithm. In Proceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08 (pp. 393-400). [4669716] (Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI; Vol. 1). https://doi.org/10.1109/ICTAI.2008.142
Jo, Hyunsung ; Na, Yong Chan ; Oh, Byonghwa ; Yang, Jihoon ; Honavar, Vasant. / Attribute value taxonomy generation through matrix based adaptive genetic algorithm. Proceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08. 2008. pp. 393-400 (Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI).
@inproceedings{3f50c081b6784359856302fac0a1bd89,
title = "Attribute value taxonomy generation through matrix based adaptive genetic algorithm",
abstract = "We introduce a new adaptive genetic method for AVT generation, MCM-AVT-Learner. The MCM-AVT-Learner imports the mutation and crossover matrices which makes effective use of the fitness ranking and loci statistics information. The suggested method is not only parameter-free, but also capable of producing high quality AVTs. We describe experiments on several complete and missing benchmark data sets that compare the performance of AVT-DTL using the reslut AVTs of the MCM-AVT-Learner and existing AVT learning algorithms. Results show that the AVTs generated by MCM-AVT-Learner are competitive with human-generated AVTs or AVTs generated by HAC-AVT-Learner and GA-AVT-Learner in terms of classification accuracy and the compactness of the classifier.",
author = "Hyunsung Jo and Na, {Yong Chan} and Byonghwa Oh and Jihoon Yang and Vasant Honavar",
year = "2008",
month = "12",
day = "22",
doi = "10.1109/ICTAI.2008.142",
language = "English (US)",
isbn = "9780769534404",
series = "Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI",
pages = "393--400",
booktitle = "Proceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08",

}

Jo, H, Na, YC, Oh, B, Yang, J & Honavar, V 2008, Attribute value taxonomy generation through matrix based adaptive genetic algorithm. in Proceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08., 4669716, Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI, vol. 1, pp. 393-400, 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08, Dayton, OH, United States, 11/3/08. https://doi.org/10.1109/ICTAI.2008.142

Attribute value taxonomy generation through matrix based adaptive genetic algorithm. / Jo, Hyunsung; Na, Yong Chan; Oh, Byonghwa; Yang, Jihoon; Honavar, Vasant.

Proceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08. 2008. p. 393-400 4669716 (Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI; Vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Attribute value taxonomy generation through matrix based adaptive genetic algorithm

AU - Jo, Hyunsung

AU - Na, Yong Chan

AU - Oh, Byonghwa

AU - Yang, Jihoon

AU - Honavar, Vasant

PY - 2008/12/22

Y1 - 2008/12/22

N2 - We introduce a new adaptive genetic method for AVT generation, MCM-AVT-Learner. The MCM-AVT-Learner imports the mutation and crossover matrices which makes effective use of the fitness ranking and loci statistics information. The suggested method is not only parameter-free, but also capable of producing high quality AVTs. We describe experiments on several complete and missing benchmark data sets that compare the performance of AVT-DTL using the reslut AVTs of the MCM-AVT-Learner and existing AVT learning algorithms. Results show that the AVTs generated by MCM-AVT-Learner are competitive with human-generated AVTs or AVTs generated by HAC-AVT-Learner and GA-AVT-Learner in terms of classification accuracy and the compactness of the classifier.

AB - We introduce a new adaptive genetic method for AVT generation, MCM-AVT-Learner. The MCM-AVT-Learner imports the mutation and crossover matrices which makes effective use of the fitness ranking and loci statistics information. The suggested method is not only parameter-free, but also capable of producing high quality AVTs. We describe experiments on several complete and missing benchmark data sets that compare the performance of AVT-DTL using the reslut AVTs of the MCM-AVT-Learner and existing AVT learning algorithms. Results show that the AVTs generated by MCM-AVT-Learner are competitive with human-generated AVTs or AVTs generated by HAC-AVT-Learner and GA-AVT-Learner in terms of classification accuracy and the compactness of the classifier.

UR - http://www.scopus.com/inward/record.url?scp=57649221339&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57649221339&partnerID=8YFLogxK

U2 - 10.1109/ICTAI.2008.142

DO - 10.1109/ICTAI.2008.142

M3 - Conference contribution

AN - SCOPUS:57649221339

SN - 9780769534404

T3 - Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

SP - 393

EP - 400

BT - Proceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08

ER -

Jo H, Na YC, Oh B, Yang J, Honavar V. Attribute value taxonomy generation through matrix based adaptive genetic algorithm. In Proceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08. 2008. p. 393-400. 4669716. (Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI). https://doi.org/10.1109/ICTAI.2008.142