Download full Introduction to algorithms for data mining and machine learning Yang ebook all chapters
Download full Introduction to algorithms for data mining and machine learning Yang ebook all chapters
com
https://ebookmass.com/product/introduction-to-algorithms-
for-data-mining-and-machine-learning-yang/
OR CLICK BUTTON
DOWNLOAD NOW
https://ebookmass.com/product/introduction-to-algorithms-for-data-
mining-and-machine-learning-xin-she-yang/
ebookmass.com
https://ebookmass.com/product/fundamentals-of-machine-learning-for-
predictive-data-analytics-algorithms/
ebookmass.com
https://ebookmass.com/product/machine-learning-for-signal-processing-
data-science-algorithms-and-computational-statistics-max-a-little/
ebookmass.com
https://ebookmass.com/product/big-data-analytics-introduction-to-
hadoop-spark-and-machine-learning-raj-kamal/
ebookmass.com
Machine Learning for Biometrics: Concepts, Algorithms and
Applications (Cognitive Data Science in Sustainable
Computing) Partha Pratim Sarangi
https://ebookmass.com/product/machine-learning-for-biometrics-
concepts-algorithms-and-applications-cognitive-data-science-in-
sustainable-computing-partha-pratim-sarangi/
ebookmass.com
https://ebookmass.com/product/machine-learning-algorithms-for-signal-
and-image-processing-suman-lata-tripathi/
ebookmass.com
Xin-She Yang
Middlesex University
School of Science and Technology
London, United Kingdom
Academic Press is an imprint of Elsevier
125 London Wall, London EC2Y 5AS, United Kingdom
525 B Street, Suite 1650, San Diego, CA 92101, United States
50 Hampshire Street, 5th Floor, Cambridge, MA 02139, United States
The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, United Kingdom
Copyright © 2019 Elsevier Inc. All rights reserved.
No part of this publication may be reproduced or transmitted in any form or by any means, electronic or
mechanical, including photocopying, recording, or any information storage and retrieval system, without
permission in writing from the publisher. Details on how to seek permission, further information about the
Publisher’s permissions policies and our arrangements with organizations such as the Copyright Clearance Center
and the Copyright Licensing Agency, can be found at our website: www.elsevier.com/permissions.
This book and the individual contributions contained in it are protected under copyright by the Publisher (other
than as may be noted herein).
Notices
Knowledge and best practice in this field are constantly changing. As new research and experience broaden our
understanding, changes in research methods, professional practices, or medical treatment may become necessary.
Practitioners and researchers must always rely on their own experience and knowledge in evaluating and using
any information, methods, compounds, or experiments described herein. In using such information or methods
they should be mindful of their own safety and the safety of others, including parties for whom they have a
professional responsibility.
To the fullest extent of the law, neither the Publisher nor the authors, contributors, or editors, assume any liability
for any injury and/or damage to persons or property as a matter of products liability, negligence or otherwise, or
from any use or operation of any methods, products, instructions, or ideas contained in the material herein.
ISBN: 978-0-12-817216-2
Xin-She Yang obtained his PhD in Applied Mathematics from the University of Ox-
ford. He then worked at Cambridge University and National Physical Laboratory (UK)
as a Senior Research Scientist. Now he is Reader at Middlesex University London, and
an elected Bye-Fellow at Cambridge University.
He is also the IEEE Computer Intelligence Society (CIS) Chair for the Task Force
on Business Intelligence and Knowledge Management, Director of the International
Consortium for Optimization and Modelling in Science and Industry (iCOMSI), and
an Editor of Springer’s Book Series Springer Tracts in Nature-Inspired Computing
(STNIC).
With more than 20 years of research and teaching experience, he has authored
10 books and edited more than 15 books. He published more than 200 research pa-
pers in international peer-reviewed journals and conference proceedings with more
than 36 800 citations. He has been on the prestigious lists of Clarivate Analytics and
Web of Science highly cited researchers in 2016, 2017, and 2018. He serves on the
Editorial Boards of many international journals including International Journal of
Bio-Inspired Computation, Elsevier’s Journal of Computational Science (JoCS), In-
ternational Journal of Parallel, Emergent and Distributed Systems, and International
Journal of Computer Mathematics. He is also the Editor-in-Chief of the International
Journal of Mathematical Modelling and Numerical Optimisation.
Preface
Both data mining and machine learning are becoming popular subjects for university
courses and industrial applications. This popularity is partly driven by the Internet and
social media because they generate a huge amount of data every day, and the under-
standing of such big data requires sophisticated data mining techniques. In addition,
many applications such as facial recognition and robotics have extensively used ma-
chine learning algorithms, leading to the increasing popularity of artificial intelligence.
From a more general perspective, both data mining and machine learning are closely
related to optimization. After all, in many applications, we have to minimize costs,
errors, energy consumption, and environment impact and to maximize sustainabil-
ity, productivity, and efficiency. Many problems in data mining and machine learning
are usually formulated as optimization problems so that they can be solved by opti-
mization algorithms. Therefore, optimization techniques are closely related to many
techniques in data mining and machine learning.
Courses on data mining, machine learning, and optimization are often compulsory
for students, studying computer science, management science, engineering design, op-
erations research, data science, finance, and economics. All students have to develop
a certain level of data modeling skills so that they can process and interpret data for
classification, clustering, curve-fitting, and predictions. They should also be familiar
with machine learning techniques that are closely related to data mining so as to carry
out problem solving in many real-world applications. This book provides an introduc-
tion to all the major topics for such courses, covering the essential ideas of all key
algorithms and techniques for data mining, machine learning, and optimization.
Though there are over a dozen good books on such topics, most of these books are
either too specialized with specific readership or too lengthy (often over 500 pages).
This book fills in the gap with a compact and concise approach by focusing on the key
concepts, algorithms, and techniques at an introductory level. The main approach of
this book is informal, theorem-free, and practical. By using an informal approach all
fundamental topics required for data mining and machine learning are covered, and
the readers can gain such basic knowledge of all important algorithms with a focus
on their key ideas, without worrying about any tedious, rigorous mathematical proofs.
In addition, the practical approach provides about 30 worked examples in this book
so that the readers can see how each step of the algorithms and techniques works.
Thus, the readers can build their understanding and confidence gradually and in a
step-by-step manner. Furthermore, with the minimal requirements of basic high school
mathematics and some basic calculus, such an informal and practical style can also
enable the readers to learn the contents by self-study and at their own pace.
This book is suitable for undergraduates and graduates to rapidly develop all the
fundamental knowledge of data mining, machine learning, and optimization. It can
xii Preface
also be used by students and researchers as a reference to review and refresh their
knowledge in data mining, machine learning, optimization, computer science, and data
science.
Xin-She Yang
January 2019 in London
Acknowledgments
I would like to thank all my students and colleagues who have given valuable feedback
and comments on some of the contents and examples of this book. I also would like to
thank my editors, J. Scott Bentley and Michael Lutz, and the staff at Elsevier for their
professionalism. Last but not least, I thank my family for all the help and support.
Xin-She Yang
January 2019
Introduction to optimization
Contents
1.1 Algorithms
1 1
1.1.1 Essence of an algorithm 1
1.1.2 Issues with algorithms 3
1.1.3 Types of algorithms 3
1.2 Optimization 4
1.2.1 A simple example 4
1.2.2 General formulation of optimization 7
1.2.3 Feasible solution 9
1.2.4 Optimality criteria 10
1.3 Unconstrained optimization 10
1.3.1 Univariate functions 11
1.3.2 Multivariate functions 12
1.4 Nonlinear constrained optimization 14
1.4.1 Penalty method 15
1.4.2 Lagrange multipliers 16
1.4.3 Karush–Kuhn–Tucker conditions 17
1.5 Notes on software 18
This book introduces the most fundamentals and algorithms related to optimization,
data mining, and machine learning. The main requirement is some understanding of
high-school mathematics and basic calculus; however, we will review and introduce
some of the mathematical foundations in the first two chapters.
1.1 Algorithms
An algorithm is an iterative, step-by-step procedure for computation. The detailed
procedure can be a simple description, an equation, or a series of descriptions in
combination with equations. Finding the roots of a polynomial, checking if a natu-
ral number is a prime number, and generating random numbers are all algorithms.
Example 1
As an example, if x0 = 1 and a = 4, then we have
1 4
x1 = (1 + ) = 2.5. (1.2)
2 1
Similarly, we have
1 4 1 4
x2 = (2.5 + ) = 2.05, x3 = (2.05 + ) ≈ 2.0061, (1.3)
2 2.5 2 2.05
x4 ≈ 2.00000927, (1.4)
√
which is very close to the true value of 4 = 2. The accuracy of this iterative formula or algorithm
is high because it achieves the accuracy of five decimal places after four iterations.
The convergence is very quick if we start from different initial values such as
x0 = 10 and even x0 = 100. However, for an obvious reason, we cannot start with
x0 = 0 due to division by
√zero.
Find the root of x = a is equivalent to solving the equation
f (x) = x 2 − a = 0, (1.5)
which is again equivalent to finding the roots of a polynomial f (x). We know that
Newton’s root-finding algorithm can be written as
f (xk )
xk+1 = xk − , (1.6)
f (xk )
where f (x) is the first derivative or gradient of f (x). In this case, we have
f (x) = 2x. Thus, Newton’s formula becomes
(xk2 − a)
xk+1 = xk − , (1.7)
2xk
1.2 Optimization
V = πr 2 h. (1.12)
There are only two design variables r and h and one objective function S to be min-
imized. Obviously, if there is no capacity constraint, then we can choose not to build
the container, and then the cost of materials is zero for r = 0 and h = 0. However,
Introduction to optimization 5
the constraint requirement means that we have to build a container with fixed volume
V0 = πr 2 h = 10 m3 . Therefore, this optimization problem can be written as
πr 2 h = V0 = 10. (1.14)
To solve this problem, we can first try to use the equality constraint to reduce the
number of design variables by solving h. So we have
V0
h= . (1.15)
πr 2
Substituting it into (1.13), we get
S = 2πr 2 + 2πrh
V0 2V0
= 2πr 2 + 2πr 2 = 2πr 2 + . (1.16)
πr r
This is a univariate function. From basic calculus we know that the minimum or max-
imum can occur at the stationary point, where the first derivative is zero, that is,
dS 2V0
= 4πr − 2 = 0, (1.17)
dr r
which gives
V0 3 V0
r3 = , or r = . (1.18)
2π 2π
Thus, the height is
h V0 /(πr 2 ) V0
= = 3 = 2. (1.19)
r r πr
6 Introduction to Algorithms for Data Mining and Machine Learning
This means that the height is twice the radius: h = 2r. Thus, the minimum surface is
It is worth pointing out that this optimal solution is based on the assumption or re-
quirement to design a cylindrical container. If we decide to use a sphere with radius R,
we know that its volume and surface area is
4π 3
V0 = R , S = 4πR 2 . (1.21)
3
We can solve R directly
3V0 3 3V0
R =
3
, or R = , (1.22)
4π 4π
which gives the surface area
3V 2/3 √
0 4π 3 9 2/3
S = 4π =√ 3
V0 . (1.23)
4π 16π 2
√3 √ √ 3
Since 6π/ 4π 2 ≈ 5.5358 and 4π 3 9/ 16π 2 ≈ 4.83598, we have S < S∗ , that is, the
surface area of a sphere is smaller than the minimum surface area of a cylinder with
the same volume. In fact, for the same V0 = 10, we have
√
4π 3 9 2/3
S(sphere) = √ 3
V0 ≈ 22.47, (1.24)
16π 2
which is smaller than S∗ = 25.69 for a cylinder.
This highlights the importance of the choice of design type (here in terms of shape)
before we can do any truly useful optimization. Obviously, there are many other fac-
tors that can influence the choice of design, including the manufacturability of the
design, stability of the structure, ease of installation, space availability, and so on. For
a container, in most applications, a cylinder may be much easier to produce than a
sphere, and thus the overall cost may be lower in practice. Though there are so many
factors to be considered in engineering design, for the purpose of optimization, here
we will only focus on the improvement and optimization of a design with well-posed
mathematical formulations.
Discovering Diverse Content Through
Random Scribd Documents
working it backward and forward a number of times and twisting it
about, Tom pulled it out. Now the window could be raised, and this
he did cautiously.
He waited a moment after lifting the sash and listened. There
was no sound from below, and he thought that the men were still
sleeping. He put his head out and looked down. To his dismay the
window was higher above the ground than he had hoped, and there
was on that side of the house neither a vine nor a rain-water pipe
that he could descend.
“I’ve got to jump for it!” he grimly decided. “But that grass below
looks soft.” There was a big clump of green below the window. Tom
climbed out, sat down on the sill, edged himself over and then hung
by his hands a moment. This reduced the length of his drop by his
own height. He hung there a moment and then let go.
Down he plunged, coming to a stop on the earth with a thud that
shook him greatly. He seemed to lose his breath and a sharp pain
shot through his left ankle.
“Guess I’ve sprained it,” he mused. The pain was actually
sickening, and made him feel faint. Through an open window on the
first floor he heard some one exclaim:
“What was that noise?”
“What noise?” asked another.
“It sounded like some one falling.”
“Guess you were dreaming! Get up and make some coffee. I’m
half starved.”
“All right,” said the one who had first spoken. “But I’ll just have a
look at that bird upstairs. He’s cute—maybe he’s got away. I’ll have a
look at him before I get breakfast!”
“I’ve got to run for it—and right away!” thought Tom desperately.
“Though how I’m going to do it with a sprained ankle is more than I
know. But it will never do to let them catch me again.”
The grass was tall and rank under the window. It would afford
the fugitive cover until he could get to some better shelter. He began
crawling through it, deeming this safer than trying to stand up and
run. His concealment would be better in this position and it would
take the strain off his hurt ankle. He hoped it was only a sprain and
not a break.
He had not crawled more than a hundred feet from the old house
before he heard coming from it shouts that told that his escape had
been discovered.
“Now I’m in for it!” he mused. Just ahead of him he saw a brook,
not very deep but rather wide. “If I stand up and run they’re sure to
see me,” he reasoned. “And if I crawl I’ll leave a trail in the grass like
a big snake. If I can get to the brook and crawl along in that I may
throw them off the trail for a while.”
It seemed the best thing to do, and while the men back at the
house were running about “in circles,” so to speak, Tom crawled to
the brook, and then, having no particular choice, since he did not
know where he was, he began crawling upstream. He did not hope
to throw his enemies off his trail long in this way, nor did he. They
were soon shouting as they ran down the grass-covered and weed-
grown yard, for the open window had told them which way he had
gone.
The trick of going into the brook confused them for a while, but
Tom knew they would separate into two parties and soon trace him.
He was desperate and at his wits’ end when he saw just ahead of
him on the edge of the stream an old barrel, partly embedded in the
sandy shore. He could get into this without leaving the water, and as
its open end was turned rather upstream he might escape
observation.
It did not take him long to get into the barrel. He took care to
leave no tell-tale trail, and his strategy was well carried out, for a
little later, splashing their way upstream, ran two of the men—Tom
could see them through a hole in the closed end of the barrel.
“But I’d better not stay here,” the lad mused. “They’re sure to
come back, and the next time they might take a notion to
investigate this barrel. I’ll strike across country until I get to a house.
There must be people living around here.”
Tom never liked, afterward, to recall that journey. It was a painful
one because of his injured ankle. He got a tree branch, which he
used as a crutch and hobbled along on that. Once or twice he
fainted and sank to earth in a stupor. How long these periods of
unconsciousness lasted he could not tell. He dared not call out for
fear of bringing the men on his trail.
Through the woods and across a swamp he pulled himself along,
and at last, in the afternoon, as he could tell by the sun, he dragged
himself out on a road and saw a white farmhouse a little way down
it.
“I—I guess I’m all right now,” faltered the exhausted youth.
It was a much surprised farmer who a little later saw a tall young
man, obviously hurt, almost crawling up the front walk. Before the
farmer could ask any questions Tom shot one at him.
“I’ve got to get an important message off at once. Have you a
telephone? I’ll pay for using it!” There was something businesslike in
Tom’s voice, weak and weary as it was, that impelled the farmer’s
respect in spite of Tom’s rather disreputable appearance.
“Come in,” the man invited. “Looks to me like you’d better
telephone for a doctor while you’re at it!”
“That can wait,” gasped Tom. “Something else is more important.
Show me the telephone!”
A little later he was gasping to Ned his message:
“Just escaped! Watch the plant! Get Father to safety. Look out for
bombs. I’ll try——”
Then Tom Swift fell over in a faint.
CHAPTER XI
THE EXPLOSION
David Knowlton, the farmer upon whom Tom had called so
unceremoniously, was scarcely more surprised by the sudden falling
over of the young man in a faint than he had been at his eager
request for a telephone.
“Great bullfrogs!” cried Mr. Knowlton, as he hurried to pick Tom
up and lay him on a lounge in the room. “What’s all this goings-on,
anyhow? What’s it all mean?”
“Is he dead?” asked Mrs. Knowlton, who hurried into the room,
having followed Tom and her husband when she saw the stranger
come up to the house.
“I don’t know, Sarah,” was the answer. “But first hang that
telephone back on the hook. The inspector told me never to leave it
off when we weren’t using the line and I guess this fellow is through
using it.”
So the telephone went back on the hook, which defeated the
plans of frantic Ned Newton, on the other end, if not to hold further
talk with Tom, at least to learn from what station he was telephoning
his message of warning. In vain did Ned appeal to the central
operator to re-establish the connection.
“Unless you know the number of the party who called I can’t
connect you,” she reported, and Ned knew, from previous attempts,
that it was useless to carry the effort further. He could only hope
that Tom would call again to relieve their minds. All they knew now
was that he was alive, but that something dire portended.
Meanwhile Mr. and Mrs. Knowlton, kindly souls that they were,
ministered to Tom Swift. The farmer’s wife brought out her bottle of
camphor, and a sniff of this potent spirit, with some rubbed on his
forehead, soon brought Tom out of his faint. Then he was given a
drink of water, which further helped in restoring his failing energies.
“If they come for me, don’t let them get me!” begged Tom,
sitting up on the couch. “Help me to get back! I must travel fast!”
“You need a doctor, that’s what you need, young man!” decided
Mr. Knowlton. “You aren’t fit to travel. You’ve done too much of that
already, from the looks of you, and that foot of yours is in bad
shape,” he added, as he saw the swollen ankle. Tom’s shoe laces
were almost bursting from the pressure of the swelled flesh, and the
farmer had to cut them to loosen them. This gave Tom some relief,
but the hardships he had gone through, the anxiety, and being
without proper food so long, had so weakened him that he went off
in another faint before he could tell his story.
“Call Doctor Prouty,” advised Mrs. Knowlton. “We’ll never get to
the bottom of this until this young man is in his right mind.”
Luckily the physician was in his office in the village and drove out
in his car as soon as the farmer had telephoned. A hasty
examination showed that Tom was suffering from exhaustion more
than from anything else, and a little warm milk, followed later by
more substantial food, soon gave the youth energy enough to tell
the main points of his story.
“And if these men come after me—which they may do,” he said
to Mr. Knowlton, “you won’t let them get me, will you?”
“I should say not!” cried Mrs. Knowlton before her husband could
answer. “The idea! You poor boy!”
While the doctor was giving some directions as to what should be
done for Tom, one of the hired men on the place came to the door
of the room and reported:
“There’s a couple of men outside who want to see you, Mr.
Knowlton.”
“All right—I’ll see them,” answered the farmer grimly. “Now don’t
you worry!” he told Tom, as the youth started to say something.
“Just leave ’em to me.”
Mr. Knowlton found two unprepossessing characters awaiting him
on the side porch. He recognized them at once from Tom’s
description.
“Have you seen a young man passing here?” asked one of the
twain. “He has escaped from an insane asylum and we want to take
him back before he can do any damage. He has a delusion that he is
a great inventor, named Tom Swift, and he will likely tell a very
plausible story. Have you seen him?”
“Tom Swift is in my house now,” said the farmer slowly.
“Is he? That’s good! We’re glad you have him safe!” cried the
taller of the two men, with a quick glance at his companion. “Poor
fellow—he needs care. We’ll look after him. Much obliged for having
taken him in.”
“Wait a minute,” went on the farmer, as the two men endeavored
to push past him into the house. “Where are you going?”
“To get the patient and take him back to the asylum.”
“Well, I’d wait a bit about that if I were you,” went on Mr.
Knowlton grimly. “Now look here,” he went on, producing a shotgun
from behind one of the porch pillars. “I’ll give you fellows just one
minute to run down the road and make yourselves scarce in any
direction you like. Just one minute, and several seconds of that have
already passed!” he added significantly, as he raised the gun.
“But I say—look here!” broke out one of the men.
“Half a minute gone!” said the inexorable farmer.
“You don’t understand!” began the other plotter.
“I understand how to use a shotgun!” said Mr. Knowlton. “There’s
about fifteen seconds of that minute left and——” He cocked the
gun.
But the two men did not stay to argue longer. With black looks
and shaking their fists at the imperturbable farmer, they ran out of
the gate, and with a grim chuckle Mr. Knowlton returned to Tom to
tell what had happened.
“Thank you—a whole lot,” said the young inventor. “They are
desperate men. They are going to blow up my factory. I must get
back at once and look after my father. He is an old man—he may not
take my telephone warning seriously. Nor may Ned. I must go there
myself!”
“But you aren’t fit to travel!” expostulated Mrs. Knowlton. “One of
the hired men could go.”
“No, I must make the trip,” decided Tom. “I’m all right now—
except for my ankle. Have you an auto?”
“Oh, yes, we have a flivver,” said the farmer.
“Then lend it to me—or sell it to me!” cried Tom. “I must make
this trip at once—before night. Where is this place, anyhow?”
“You’re in Birchville,” was the answer. “It’s about thirty miles to
Shopton from here.”
“I can make it!” cried Tom. “I can hobble along and make the trip
in the auto. You’ll let me go, won’t you, Doctor?”
“Well, since you’re so set on it, I reckon I’ll have to. As you say,
there’s nothing much the matter except a sprained ankle, and if
some one will drive the car for you——”
“I’ll drive!” cried the farmer. “I want to see this thing through
now. I didn’t like the looks of those fellows with their lie about an
escaped crazy man. I’ll drive you home, Tom Swift!”
A little later they were on the road, and though the flivver made
good time, still to Tom it seemed only to crawl. It was evening now,
and rapidly getting dark.
Just before setting out he had again called Ned on the wire,
telling his manager where he was, briefly relating what had
happened, and again warning about the danger of bombs.
“Don’t worry, Tom,” Ned had ’phoned back. “We’re so glad you’re
safe; nothing else matters. But we’ll be on our guard.”
The lights of Shopton were in view. Mr. Knowlton drove his car
down the slope that led to the Swift plant, the electric gleams of
which could be made out now.
“I guess everything’s all right,” Tom said, with a note of relief in
his voice.
But he had hardly spoken than there came the sound of a loud
explosion.
“There goes something!” cried the farmer.
“I’m afraid so!” exclaimed Tom. “I wonder if that was at my
plant? Oh, I do hope Ned and my father took all precautions!”
As the echoes of the explosion died away the little car carrying
Tom and the farmer lurched forward.
CHAPTER XII
A DANGEROUS SEARCH
Immediately after receiving the mysterious message from Tom, a
message that seemed to come out of the air, Ned Newton made a
frantic effort to get the operator at central to trace the call. But if
one has ever tried to do this he knows how difficult it is. Unless one
can give the telephone number of the party to whom he has been
talking, and who made the call, if one is cut off there is little chance
of the communication being re-established. Ned found this out to his
sorrow.
“What is his number?” asked the telephone girl in a matter-of-
fact way.
“His number? Great Scott, didn’t I tell you——”
“I’ll give you the manager,” went on the bored operator.
But the manager could give no more satisfaction than his helper.
He promised to trace the call and let Ned know what success he
had.
“But I know what the answer is already,” Ned remarked in
disgusted tones as he gave up vainly rattling the hook. “We won’t
hear another word from Tom until he calls us himself. But we are
sure of one thing—he’s alive.”
“Did he give you any particulars?” asked Mr. Swift.
“Bless my telephone book, who’s been treating him this way?”
demanded Mr. Damon.
Ned repeated the message as it came to him:
“Just escaped! Watch the plant! Get Father to safety! Look out
for bombs! I’ll try——”
Then the voice had died away.
“It’s as we suspected,” commented Ned. “He has been captured
by some of his enemies and held a captive up to a little while ago.
Then he got away. Good old Tom! You can depend on him for that!”
“But it seems to me we should do something,” declared Mary,
very much in earnest.
“Bless my eyeglasses, that’s what I say!” cried Mr. Damon. “Come
on—we’ll get in my airship—it must be repaired by this time—and
we’ll rescue Tom! Don’t lose any more time!”
“But we don’t know where he is,” said Ned. “It would be worse
than useless to go scouring around the country looking for Tom in an
airship. He might be only five miles from here or he might be five
hundred.”
“Yes,” agreed Mary Nestor. “The thing for us to do is to follow
Tom’s advice—watch the plant, get Mr. Swift to a place of safety, and
look out for bombs.”
“Are you actually going to hunt through the plant for hidden
bombs?” demanded Mr. Damon.
“Certainly,” Ned answered. “It’s the only thing to do after Tom’s
warning message. While I don’t know what the game is, I think it
likely that his enemies kidnapped Tom to get him out of the way so
they could have a free run of the plant to search for and take away
his models and papers of the newest invention—the airline express.
Well, they got Tom, but he managed to escape, and their first
attempt to sneak into the plant was a failure.
“Now they may have secreted some time bombs around the
place. These may go off any minute, but, it is probable, they have
been set to explode after dark. They hope to throw the place into
confusion, and then to rush in and get what they want. But Tom has
put us on guard.”
“Yes,” agreed Mr. Damon. “Then, as I understand it, we are now
going to search for bombs that may go off at any minute?”
“That’s right,” assented Ned.
“Well, I’m glad I carry a large accident insurance,” said the
eccentric man, forgetting to bless anything just then.
“Oh, there may not be much danger,” Ned stated. “If the plotters
hope to get Tom’s models and papers it isn’t likely they would use
bombs of very great force. To do so would be to blow things so
much apart that they couldn’t get anything out of the ruins.
“So I think they will use bombs with only a small charge of
explosive—enough to make a lot of noise, smoke, and confusion. But
if we can find them first—the bombs, I mean—and put them out of
business, we’ll be all right.”
“Yes,” said Mr. Damon, “providing they don’t find us first and put
us out of business. It doesn’t take much of a bomb to blow a man
sky-high.”
“No,” grimly admitted Ned. “But that’s the chance we have to
take.”
“Yes, it’s a chance,” said the odd man, and then he and Ned
began their perilous work—for it was perilous in spite of what the
young manager had said—while Mr. Swift and Mary Nestor returned
to the house.
The heads of the various factory departments were called into
consultation and instructions given them to search their respective
quarters with minute care to discover any possible bombs. Koku and
Eradicate were also called in and with Ned and Mr. Damon formed a
separate searching party.
It was Koku who found the first bomb. The giant was looking in a
pile of rubbish in one corner of a certain shop when he made a dive
for something and cried:
“Cannon ball—like strong man throw in circus. I stronger than
circus man—I toss cannon ball!”
Ned was just in time to stop him, for the giant had picked up a
round iron object and was about to use it to exhibit his great
strength when the manager cried:
“Hold it, Koku! That’s a bomb!”
And so it proved to be—a bomb with a time arrangement for
firing it, set to go off in about two hours. Ned quickly disconnected
the firing arrangement and the bomb was put in a pail of water.
Efforts were redoubled to find the dangerous “cannon balls,” as
Koku called them, and in a short time three more were discovered in
various parts of the plant. They were all set with time fuses which
had more than an hour yet to run, so the bombs were rendered
harmless with no ill effects to the searchers.
But it was when the shadows of evening were falling, and Ned
and the others had about given up expectation of finding more
bombs, that Ned unexpectedly came across one hidden in a refuse
box outside of Tom’s private office.
It needed but an instant’s look to show that this was timed to go
off almost immediately, which fact, when Ned discovered it, caused
him to shout:
“Look out! This is a live one!”
He hurled it from him, toward a pile of lumber in the shop yard.
There was a deafening report—a shower of planks and boards rose
in the air and settled back again with a crash, while a cloud of
smoke filled the air.
“Just in time!” cried Ned. “If that had gone off here it would have
killed all of us.”
And as the echoes of the explosion died away a voice was heard
shouting:
“Is any one hurt? Father, are you there? Ned, is any one hurt?”
CHAPTER XIII
AN OMINOUS MESSAGE
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebookmass.com