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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
C. Elkan. Boosting and naive bayesian learning. Technical report no cs97557. Dept. of Computer Science and Engineering, UCSD, September 1997.
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.
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.
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.
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.
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.
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).
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).
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.
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.
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.
R.E. Valdés-Pérez. Knowledge discovery tools for science applications. In Communications of the ACM, 42(11):37–41, November 1999.
G. Zhang and W.W. Chu. MDC: a mixed-type data clustering algorithm. Technical report, Computer Science Department, UCLA.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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