A framework is presented for data mining in multivariate time series collected over hours of ship operation to extract vessel states from the data. The measurements made by a ship monitoring system lead to a collection of time-organized in-service data. Usually, these time series datasets are big, complicated, and highly dimensional. The purpose of time-series data mining is to bridge the gap between a massive database and meaningful information hidden behind the data. An important aspect of the framework proposed is selecting relevant variables, eliminating unnecessary information or noises, and extracting the essential features of the problem so that the vessel behavior can be identified reliably. Principal component analysis (PCA) is employed to address the issues of multicollinearity in the data and dimensionality reduction. The data mining approach itself is established on unsupervised data clustering using self-organizing map (SOM) and k-means, and k-nearest neighbors search (k-NNS) for searching and recovering specific information from the database. As a case study, the results are based on onboard monitoring data of the Norwegian University of Science and Technology (NTNU) research vessel, “Gunnerus.” The scope of this work is limited to detecting ship maneuvers. However, it is extendable to a wide range of smart marine applications. As illustrated in the results, this approach is effective in identifying the prior unknown states of the ship with acceptable accuracy.

References

References
1.
Guyon
,
I.
,
Gunn
,
S.
,
Nikravesh
,
M.
, and
Zadeh
,
L. A.
,
2008
,
Feature Extraction: Foundations and Applications
,
Springer
,
Berlin
, pp.
1
22
.
2.
Jiawei
,
H.
,
Micheline
,
K.
, and
Jian
,
P.
,
2011
,
Data Mining: Concepts and Techniques
,
Elsevier
,
Amsterdam, The Netherlands
, pp.
1
32
.
3.
Moreira
,
L.
, and
Guedes Soares
,
C.
,
2003
, “
Dynamic Model of Manoeuvrability Using Recursive Neural Networks
,”
Ocean Eng.
,
30
(
13
), pp.
1669
1697
.
4.
Caprace
,
J.-D.
,
Losseau
,
N.
,
Bair
,
F.
,
Rigo
,
P.
, and
Archambeau
,
D.
,
2007
, “
A Data Mining Analysis Applied to a Straightening Process Database
,”
Ship Technol. Res.
,
54
(
4
), pp.
177
183
.
5.
Losseau
,
N.
,
Caprace
,
J.-D.
,
Rigo
,
P.
, and
Francisco Aracil
,
F.
,
2009
, “
A Data Mining Analysis to Evaluate the Additional Workloads Caused by Welding Distortions
,”
Analysis and Design of Marine Structures
, Taylor & Francis Group, London, Vol.
1
, p.
365
.
6.
Kokotos
,
D. X.
, and
Linardatos
,
D. S.
,
2011
, “
An Application of Data Mining Tools for the Study of Shipping Safety in Restricted Waters
,”
Saf. Sci.
,
49
(
2
), pp.
192
197
.
7.
Savio
,
L.
, and
Steen
,
S.
,
2012
, “
Identification and Analysis of Full Scale Ventilation Events
,”
Int. J. Rotating Mach.
,
2012
, p. 951642.
8.
Yin
,
J.-C.
,
Zou
,
Z.-J.
, and
Xu
,
F.
,
2013
, “
On-Line Prediction of Ship Roll Motion During Maneuvering Using Sequential Learning RBF Neural Networks
,”
Ocean Eng.
,
61
, pp.
139
147
.
9.
Bal Beşikçi
,
E.
,
Arslan
,
O.
,
Turan
,
O.
, and
Ölçer
,
A. I.
,
2016
, “
An Artificial Neural Network Based Decision Support System for Energy Efficient Ship Operations
,”
Comput. Oper. Res.
,
66
, pp.
393
401
.
10.
Feixiang
,
Z.
,
2011
, “
Mining Ship Spatial Trajectory Patterns From AIS Database for Maritime Surveillance
,”
Second IEEE International Conference on Emergency Management and Management Sciences
(
ICEMMS
), Beijing, China, Aug. 8–10, pp.
772
775
.
11.
Yongzhi
,
C.
,
Yonghua
,
Y.
, and
Zhangming
,
P.
,
2012
, “
The Application of Data Mining for Marine Diesel Engine Fault Detection
,”
Ninth International Conference on Fuzzy Systems and Knowledge Discovery
(
FSKD
), Sichuan, China, May 29–31, pp.
1430
1433
.
12.
Kusiak
,
A.
, and
Verma
,
A.
,
2011
, “
A Data-Driven Approach for Monitoring Blade Pitch Faults in Wind Turbines
,”
IEEE Trans. Sustainable Energy
,
2
(
1
), pp.
87
96
.
13.
Kusiak
,
A.
, and
Verma
,
A.
,
2012
, “
A Data-Mining Approach to Monitoring Wind Turbines
,”
IEEE Trans. Sustainable Energy
,
3
(
1
), pp.
150
157
.
14.
Schlechtingen
,
M.
,
Santos
,
I. F.
, and
Achiche
,
S.
,
2013
, “
Using Data-Mining Approaches for Wind Turbine Power Curve Monitoring: A Comparative Study
,”
IEEE Trans. Sustainable Energy
,
4
(
3
), pp.
671
679
.
15.
Warren Liao
,
T.
,
2005
, “
Clustering of Time Series Data—A Survey
,”
Pattern Recognit.
,
38
(
11
), pp.
1857
1874
.
16.
Kohonen
,
T.
,
1990
, “
The Self-Organizing Map
,”
Proc. IEEE
,
78
(
9
), pp.
1464
1480
.
17.
Kohonen
,
T.
,
Oja
,
E.
,
Simula
,
O.
,
Visa
,
A.
, and
Kangas
,
J.
,
1996
, “
Engineering Applications of the Self-Organizing Map
,”
Proc. IEEE
,
84
(
10
), pp.
1358
1384
.
18.
Kohonen
,
T.
,
1998
, “
The Self-Organizing Map
,”
Neurocomputing
,
21
(
1
), pp.
1
6
.
19.
Fossen
,
T. I.
,
1994
,
Guidance and Control of Ocean Vehicles
,
Wiley
,
New York
, pp.
5
55
.
20.
Arce
,
G. R.
,
2005
,
Nonlinear Signal Processing: A Statistical Approach
,
Wiley
,
New York
, pp.
81
136
.
21.
Jolliffe
,
I. T.
,
2002
, “
Principal Component Analysis and Factor Analysis
,”
Principal Component Analysis
,
Springer
,
New York
, pp.
150
166
.
22.
Hair
,
J. F.
,
Black
,
W. C.
,
Babin
,
B. J.
, and
Anderson
,
R. E.
,
2010
,
Multivariate Data Analysis
,
Pearson Prentice Hall
,
Upper Saddle River, NJ
, Chap. III.
23.
MacKay
,
D. J. C.
,
2003
,
Information Theory, Inference and Learning Algorithms
,
Cambridge University Press
,
Cambridge, UK
, pp.
285
290
.
24.
Rousseeuw
,
P. J.
,
1987
, “
Silhouettes: A Graphical Aid to the Interpretation and Validation of Cluster Analysis
,”
J. Comput. Appl. Math.
,
20
, pp.
53
65
.
25.
Yianilos
,
P. N.
,
1993
, “
Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces
,”
Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
(
SODA
), Austin, TX, Jan. 25–27, pp.
311
321
.http://web.cs.iastate.edu/~honavar/nndatastructures.pdf
You do not currently have access to this content.