Skip to main content

Mining Sequence Patterns from Wind Tunnel Experimental Data for Flight Control

  • Conference paper
  • First Online:
Advances in Knowledge Discovery and Data Mining (PAKDD 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2035))

Included in the following conference series:

  • 1345 Accesses

Abstract

This paper presents a sequence pattern mining technique to mine data generated from a wind tunnel experiment. The goal is to discover the nonlinear input-output relationship for a delta wing aircraft. In contrast to categorical datasets, the output variable(s) in this dataset is continuous and takes distinct values, which is common in physical experiments. Directly applying existing decision tree or rule induction mining methods fails to discover sufficient knowledge. Therefore, we propose to extend current techniques by constructing sequence patterns that represent the output variations in certain ranges of selective inputs. Similar sequence patterns are clustered based on a weighted variance measure. Rules can then be derived from similar sequences to predict the output. This technique has been applied to the experimental data and generates rules useful for flight control.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A.I. Verkamo. Fast discovery of association rules. In U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, pages 399–421. AAAI/MIT Press, 1996.

    Google Scholar 

  2. W.W. Chu and K. Chiang. Abstraction of high level concepts from numerical values in databases. In Proc. of the AAAI Workshop on Knowledge Discovery in Databases, Seattle, MA, July 1994.

    Google Scholar 

  3. C. Elkan. Boosting and naive bayesian learning. Technical report no cs97557. Dept. of Computer Science and Engineering, UCSD, September 1997.

    Google Scholar 

  4. G. Giuffrida, L.G. Cooper, and W.W. Chu. A scalable bottom-up data mining algorithm for relational databases. In 10 th Int’l Conf. on Scientific and Statistical Database Management (SSDBM’ 98), Capri, Italy, July 1998.

    Google Scholar 

  5. G. Giuffrida, W.W. Chu, and D.M. Hanssens. NOAH: An algorithm for mining classification rules from datasets with large attribute space. In Proc. of 12 th Int’l Conf. on Extending Database (EDBT), Konsta, Germany, March 2000.

    Google Scholar 

  6. J. Han and Y. Fu. Exploration of the power of attribute-oriented induction in data mining. In U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, pages 399–421. AAAI/MIT Press, 1996.

    Google Scholar 

  7. A. Huang, C. Folk, C. Silva, B. Christensen, Y. Chen, C.M. Ho, F. Jiang, C. Grosjean, Y.C. Tai, G.B. Lee, M. Chen, S. Newbern. Applications of MEMS devices to delta wing aircraft: from concept development to transonic flight test. In /39 th AIAA Aerospace Sciences Meeting and Exhibit, Reno, U.S.A., January, 2001.

    Google Scholar 

  8. P. Langley. The computer-aided discovery of scientific knowledge. In Proc. of the 1 st Int’l Conf. on Discovery Science (DS’98), Fukuoka, Japan, December 1998.

    Google Scholar 

  9. G.B. Lee, S. Chiang, Y.C. Tai, T. Tsao, and C.M. Ho, Robust vortex control of a delta wing using distributed MEMS actuators, accepted, Journal of Aircraft (2000).

    Google Scholar 

  10. J.F. Marchman III, “Effect of heating on leading edge vortices in subsonic flow,” Journal of Aircraft, Vol. 12,No. 2, pp. 121–123 (1975).

    Article  Google Scholar 

  11. M. Mehta, R. Agrawal, and J. Rissanen. SLIQ: A fast scalable classifier for data mining. In Proc. of the 5 th Int’l Conf. on Extending Database Technology (EDBT), Avignon, France, March 1996.

    Google Scholar 

  12. S. Park, W.W. Chu, J. Yoon, and C. Hsu. Efficient searches for similar subsequences of different lengths in sequence databases. In Proc. of the 16 th IEEE Int’l Conf. on Data Engineering (ICDE), San Diego, CA, February, 2000.

    Google Scholar 

  13. R. Srikant and R. Agrawal. Mining sequential patterns: generalizations and performance improvements. In Proc. of the 5 th Int’l Conf. on Extending Database Technology (EDBT), Avignon, France, March 1996.

    Google Scholar 

  14. R.E. Valdés-Pérez. Knowledge discovery tools for science applications. In Communications of the ACM, 42(11):37–41, November 1999.

    Article  Google Scholar 

  15. G. Zhang and W.W. Chu. MDC: a mixed-type data clustering algorithm. Technical report, Computer Science Department, UCLA.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, Z., Chu, W.W., Huang, A., Folk, C., Ho, CM. (2001). Mining Sequence Patterns from Wind Tunnel Experimental Data for Flight Control. In: Cheung, D., Williams, G.J., Li, Q. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2001. Lecture Notes in Computer Science(), vol 2035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45357-1_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-45357-1_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41910-5

  • Online ISBN: 978-3-540-45357-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics