Skip to main content
SpringerLink
Log in
Book cover

International Conference on Natural Computation

ICNC 2006: Advances in Natural Computation pp 381–384Cite as

Combining Apriori Algorithm and Constraint-Based Genetic Algorithm for Tree Induction for Aircraft Electronic Ballasts Troubleshooting

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4221))

Abstract

Reliable and effective maintenance support is vital to the airline operations and flight safety. This research proposes the hybrid of apriori algorithm and constraint-based genetic algorithm (ACBGA) approach to discover a classification tree for electronic ballasts troubleshooting. Compared with a simple GA (SGA) and the Apriori algorithms with GA (AGA), the ACBGA achieves higher classification accuracy for electronic ballast data.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, R., Imielinski, T., Swami, A.: Mining Association between Sets of Items in Massive Databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993)

    Google Scholar 

  2. Brailsford, S.C., Potts, C.N., Smith, B.M.: Constraint satisfaction problem: Algorithm and applications. European Journal of Operational Research 119, 557–581 (1999)

    Article  MATH  Google Scholar 

  3. Carvalho, D.R., Freitas, A.A.: A Hybrid Decision Tree/Genetic Algorithm Method for Data Mining. Information Sciences 163(1-3), 13–35 (2004)

    Article  Google Scholar 

  4. Chiu, C., Hsu, P.L.: A Constraint-Based Genetic Algorithm Approach for Mining Classification Rules. IEEE Trans. On Systems, Man & Cybernetics, Part C 35(2), 205–220 (2005)

    Article  Google Scholar 

  5. Haralick, R., Elliott, G.: Increasing Tree Search Efficiency for Constraint Satisfaction Problems. Artificial Intelligence 14, 263–313 (1980)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Yuan Ze University, Taiwan, R.O.C.

    Chaochang Chiu & Nan-Hsing Chiu

  2. Department of Electronic Engineering, Ching Yun University, Taiwan, R.O.C.

    Pei-Lun Hsu

Authors
  1. Chaochang Chiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pei-Lun Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nan-Hsing Chiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Life Science Research Center, School of Electronic Engineering, Xidian University, 710071, Xi’an, Shaanxi, China

    Licheng Jiao

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, Block S1, Nanyang Avenue, 639798, Singapore

    Lipo Wang

  3. School of Electronic Engineering, Xidian Univ., 710071, Xi’an, P.R. China

    Xin-bo Gao

  4. College of Mathematics and Information Science, Hebei Normal University, 050016, Shijiazhuang, Hebei, P.R. China

    Jing Liu

  5. Multi-Agent Systems Lab,Department of Computer Science, University of Science and Technology of China, 230026, Hefei, China

    Feng Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chiu, C., Hsu, PL., Chiu, NH. (2006). Combining Apriori Algorithm and Constraint-Based Genetic Algorithm for Tree Induction for Aircraft Electronic Ballasts Troubleshooting. In: Jiao, L., Wang, L., Gao, Xb., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881070_53

Download citation

  • DOI: https://doi.org/10.1007/11881070_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45901-9

  • Online ISBN: 978-3-540-45902-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation