Clustering and search
(currently 19 patents are listed as citing work in this area).
Multivariate Data Analysis, Clustering, Data Mining
Clustering, Correspondence Analysis, Applications
F Murtagh, Clustering in massive data sets,
in
J. Abello, P.M. Pardalos and M.G.C. Resende, Handbook of Massive Data
Sets, Chapter 14, Kluwer, pp. 401-545, 2002.
M. Köküer, F. Murtagh, N.D. McMillan, A. Augousti,
K. Beverly, J. Mason, "A wavelet, Fourier and PCA data analysis
pipeline: application to distinguishing mixtures of liquids",
Journal of Chemical Information and Computer Sciences, 43,
587-594, 2003.
F. Murtagh, course notes, JISS-2003: Joint IFCS/IASC Summer School,
Classification and Data Mining in Business, Industry and Applied Research
- Methodological and Computational Issues,
Faculdade de Psicologia e de Ciências da Educaçao,
Universidade de Lisboa,
Lisbon, Portugal, 23-30 July 2003. Correspondence analysis, 47 pp. Input data coding in correspondence analysis, 34 pp.
Case studies, around 40 pp. PowerPoint.
P. Muldowney and F. Murtagh, "The generalized Riemann or Henstock
integral underpinning multivariate
data analysis: application to faint structure finding
in price processes", 2008.
arXiv.cs/0308009 v3 17
May 2008.
F Murtagh, Hierarchical clustering,
in Miodrag Lovric, Ed., International Encyclopedia of Statistical
Science, Springer, 2010.
F. Murtagh and A. Ganz, "La sémantique d'un récit :
état de l'art et
perspectives", La Revue MODULAD, 42, 36-44, 2010.
Article.
F. Murtagh, "Data-driven system level mapping for strategic decision
support: Economic health of UK universities and other higher education
institutes", http://arxiv.org/abs/1105.2976,
2011.
F. Murtagh and P. Legendre, "Ward's hierarchical clustering method:
clustering criterion and agglomerative algorithm",
http://arxiv.org/abs/1111.6285,
2011.
F. Murtagh and M.J. Kurtz, "A history of cluster analysis using the
Classification Society's bibliography over four decades",
http://arxiv.org/abs/1209.0125.
F. Murtagh, Thinking
ultrametrically, in D. Banks, L. House, F.R. McMorris, P. Arabie and
W. Gaul, Eds., Classification, Clustering, and Data Mining Applications,
Springer, 3-14, 2004.
F. Murtagh, Quantifying
ultrametricity, in J. Antoch, Ed., Compstat 2004: Proceedings in
Computational Statistics, 1561-1568, Springer, 2004.
F. Murtagh, "Neural networks", "Ultrametric inequality",
"Ultrametric trees", articles in Encyclopedia of Statistics in
Behavioral Science, Eds. B. Everitt and D. Howell, Wiley, 2005.
F. Murtagh,
"Identifying and exploiting ultrametricity", in R. Decker and
H.-J. Lenz, Eds., Advances in Data Analysis,
Proc. 30th Annual Conf. German Classification
Society, Springer, 263-272, 2006.
F. Murtagh, "Ultrametric embedding: application to data fingerprinting
and to fast data clustering",
(replaces version 1 of this paper, "Ultrametricity in data:
identifying and exploiting local and global hierarchical structure",
19 May 2006).
arXiv:math.ST/0605555 v2
28 Jan 2007.
In P.M. Pardalos and P. Hansen, Eds.,
CRM Proceedings & Lecture Notes Vol. 45, American Mathematical Society,
199-209, 2008.
F. Murtagh,
Ultrametric and generalized ultrametric in logic and in data
analysis, Logic Programming, edited by Frank Columbus,
Nova Science Publishers, 2010, submitted. Preprint.
New 2010/8/26
P Contreras and F Murtagh,
Fast hierarchical clustering from the Baire distance,
Proc. IFCS, Springer,
H. Locarek-Junge and C. Weihs, Eds.,
Classification as a Tool for Research,
Springer, 235-243, 2010.
F. Murtagh, A. Ganz and J. Reddington,
"New methods of analysis of narrative and semantics in support of
interactivity", Entertainment Computing, 2, 115-121, 2011.
preprint.
F. Murtagh and P. Contreras, "Fast redshift clustering with the Baire
(ultra) metric", preprint.
F. Murtagh and P. Contreras, "Fast, linear time, m-adic hierarchical
clustering for search and retrieval using the Baire metric, with linkages to
generalized ultrametrics, hashing, formal concept analysis, and precision of
data measurement",
preprint,
p-Adic Numbers, Ultrametric Analysis and Applications, 4, 45-56, 2012.
P. Contreras and F. Murtagh, "Fast, linear time hierarchical clustering
using the Baire metric", Journal of Classification, 29, 118-143, 2012.
F. Murtagh, "Ultrametric model of mind, I: Review",
preprint. Forthcoming in
p-Adic Numbers, Ultrametric Analysis and Applications (Springer), 2012.
F. Murtagh, "Ultrametric model of mind, II: Application to text
content analysyis",
preprint. Forthcoming in
p-Adic Numbers, Ultrametric Analysis and Applications (Springer), 2012.
F. Murtagh and P. Contreras, "The future of search and discovery in big
data analytics: ultrametric information spaces",
preprint, 2012.
Murtagh, F., "An empirical study of coefficients for
measuring the structure of hierarchic classifications".
In E. Diday et al. (eds.),
Data Analysis and Informatics III, Elsevier, Amsterdam, 385-393, 1984.
F. Murtagh, "A survey of recent advances in hierarchical
clustering algorithms", The Computer Journal, 26, 354-359, 1983.
F. Murtagh, "Comments on: Parallel algorithms for
hierarchical clustering and cluster validity",
IEEE Transactions on Pattern Analysis and Machine Intelligence,
14, 1056-1057, 1992.
F. Murtagh, Multidimensional Clustering Algorithms,
Physica-Verlag, 1985.
(This little book, published in the Compstat Lectures series,
has been scanned and is available on the CD
entitled "Classification Literature Automated Search Service", editor,
F. Murtagh,
distributed with issue 1 each year of the Journal of Classification.
To receive the CD, and the Journal of Classification, contact the
Classification Society of North America.
Murtagh, F., "Complexities of hierarchic clustering algorithms:
state of the art", Computational Statistics Quarterly, 1, 101-113,
1984.
Murtagh, F., "Expected-time complexity results for
hierarchic clustering algorithms which use cluster centres",
Information Processing Letters, 16, 237-241, 1983.
Adorf, H.-M. and Murtagh, F., "Clustering based on
neural network processing", in: D. Edwards and
N.E. Raun (eds.), COMPSTAT 1988, Physica-Verlag, Heidelberg, 1988,
pp. 239-244.
Murtagh, F. and Baade, D., "Quantifying the information or relevance of
astronomical image data", in A. Heck and F. Murtagh, Eds., Astronomy from
Large Databases II, European Southern Observatory, Garching, 111-122, 1992.
G. Zheng, J.L. Starck, J.G. Campbell and F. Murtagh,
"The wavelet transform for filtering financial data streams",
Journal of Computational Intelligence in Finance, 7, 18-35, 1999.
A. Aussem and F. Murtagh, "A neuro-wavelet strategy for Web traffic
forecasting", Journal of Official Statistics, 1, 65-87, 1998.
A. Aussem, J. Campbell and F. Murtagh, "Wavelet-based feature
extraction and decomposition strategies for financial forecasting",
Journal of Computational Intelligence in
Finance, 6, 5-12, 1998.
Signal, Image Processing
F. Murtagh, J.L. Starck and T. Loredo, guest editors,
Statistical Methodology
on Astronomical Data Analysis,
Volume 9, Issues 1-2, Pages 1-284 (January-March 2012).
Statistical
Methodology (Elsevier) site, including video introduction to the
special issue.
Wavelet-Based Prediction
F. Murtagh, J.L. Starck and O. Renaud,
On neuro-wavelet
modeling, Journal of Decision Support Systems,
special issue Data Mining for Financial Decision Making, 37,
475-484, 2004.
O. Renaud, J.-L. Starck, F. Murtagh, Prediction Based on
a Multiscale
Decomposition, International Journal of Wavelets, Multiresolution
and Information Processing, Vol. 1, No. 2, 1-16, 2003. Abstract
(and access to journal site).
D. Benaouda and F. Murtagh, Neuro-wavelet approach to time-series signals
prediction: an example of electricity load and pool-price data, International
Journal of Emerging Electric Power Systems, 8 (2), art. 5, 2007.
Link.
JL Starck, F Murtagh and M Bertero,
Starlet Transform in Astronomical Data Processing: Application
to Source Detection and Image Deconvolution,
chapter, Handbook of Mathematical Methods in Imaging,
Springer, ed. Otmar Scherzer, pp. 1489-1531, 2011.
M.J. Fadili, J.L. Starck and F. Murtagh, Inpainting and zooming using
sparse representations, Computer Journal
(Online, Advance Access 29 July 2007)
Published version.
52, 64-79, 2009.
J.L. Starck, M.K. Nguyen and F. Murtagh, Wavelets and curvelets for
image deconvolution: a combined approach, Signal Processing,
83 (10), pp 2279-2283, 2003.
E. Pantin, J.-L. Starck and F. Murtagh, Deconvolution and blind
deconvolution in astronomy, in P. Campisi and K. Egiazarian, Eds.,
Blind Image Deconvolution: Theory and Applications, Taylor and Francis,
277-316, 2007.
Machine Vision and Image Databases
F. Murtagh, P. Contreras and J.L. Starck,
"Scale-Based Gaussian Coverings: Combining Intra and Inter
Mixture Models in Image Segmentation",
Entropy, 11 (3), 513-528, 2009.
See http://www.mdpi.com/journal/entropy
Xiaoyu Qiao, F. Murtagh et al.,
Machine vision methods for the grading of crushed
aggregate, Proc. SPIE, Vol. 4877, 2002.
F. Murtagh, X. Qiao, P. Walsh, P.A.M. Basheer, A. Long and D. Crookes,
"Virtual sieve:
content-based image retrieval in automated grading of
engineering materials", ISSC - Irish Systems and Signals Conference, July
2004.
A.C. Katsiyannis, D.R. Williams, R.T.J. McAteer, P.T. Gallagher,
F.P. Keenan and F. Murtagh,
"Eclipse observations of high-frequency oscillations in active region
coronal loops", Astronomy and Astrophysics, 406, 709-714, 2003.
Digital Music
H. Hacihabiboglu and F. Murtagh, An observational study of the
precedence effect, Acta Acustica united with Acustica, 92, 440-456, 2006.
H. Hacihabiboglu and F. Murtagh, Perceptual simplification for
model-based binaural
room auralization, Applied Acoustics, 69, 715-727, 2008.
D. Zervas, G.J. Nichols, R. Hall, H.R. Smyth, C. Lüthje and F. Murtagh,
SedLog: a shareware program for drawing graphic logs and log data
manipulation,
Computers & Geosciences, 35, 2151-2159, 2009. See
SedLog.
S. Johnstone, P. Contreras, F. Murtagh and P. Sage, Peer-to-peer
information access and retrieval, RTSI - Revue des Sciences et
Technologies de l'Information, Série ISI - Ingénierie
des Systèmes d'Information, 10, 101-122, 2005.
M. Nibouche, A. Bouridane, F. Murtagh and O. Nibouche,
FPGA-based discrete wavelet transforms system,
in G. Brebner and R. Woods, Eds., Field-Programmable Logic and Applications,
LNCS 2147, Springer-Verlag, 2001, pp. 607-612.
P. Contreras, M. Köküer, M. Louys and F. Murtagh,
Semantic description of signal and image databases,
Opto Ireland 2002: Optical Metrology, Imaging, and Machine Vision,
Proc. SPIE, Vol. 4877, Eds. A. Shearer, F.D.Murtagh, J. Mahon and
P.F. Whelan, pp, 230-237, 2002.
Books, Proceedings
M. Gettler Summa, L. Bottou, B. Goldfarb, F. Murtagh, C. Pardoux and
M. Touati, Eds., Statistical Learning and Data Science,
Chapman & Hall/CRC
(Computer Science and Data Analysis series), December 2011.
(Amazon.)
Jean-Luc Starck, Fionn Murtagh and Jalal Fadili,
Software and Images accompanying
Sparse Image and Signal Processing:
Wavelets, Curvelets, Morphological Diversity, CUP, 2010.
J.L. Starck and F. Murtagh, Astronomical Image and Data Analysis,
Springer-Verlag, 2002.
Book online. 2nd edition, 2006.
F. Murtagh, Ed., Imaging and Vision, Proc. SPIE, Vol. 5823, 2005,
forthcoming.
J.L. Starck and F. Murtagh, Eds., Astronomical Data Analysis,
Proc. SPIE, Vol. 4477, 2001.
J.L. Starck and F. Murtagh, Eds., Astronomical Data Analysis,
Proc. SPIE, Vol. 4847, 2002.
A. Shearer, F. Murtagh, J. Mahon and P. Whelan, Optical Metrology,
Imaging, and Machine Vision, Proc. SPIE, Vol. 4877, 2002.
Various
F. Murtagh, "Not finitude but countability: implications of
imagination positing countability in time", Kritike, 5 (1),
70-90, June 2011.
Published article.
New: my blog for
discussion of themes of research and policy.
F. Murtagh,
Irish contributions to international
science, pp. 21, chapter for a commemorative Adrian Philips/Arthur
Hughes volume published in connection with the British Association Festival of
Science, Trinity College Dublin, 2005. In: Science and Ireland -
Value for Society, Ed. Charles Mollan, Royal Dublin Society,
pp. 259-278, 2005.
F. Murtagh,
"Anailís dioscúrsa ar bonn
téacs",
15th Artificial Intelligence and Cognitive Science Conference (AICS
2004), Ballina, Sept. 2004. (Winner of prize for best Irish language
paper. Duais buaite don páipéar is fearr as Gaeilge.)
Deprecated - Périmé
Papers here have been superseded by newer and better papers. They are
retained here because they have been picked up by search engines.
F. Murtagh and T.K. Gopalan, Content analysis of text: the Correspondence
Analysis approach, 2004.
F. Murtagh, Finding structure in Brownian motion
through correspondence analysis. (Note: this paper has been
superseded by P Muldowney and F Murtagh, "A Riemann approach to
multivariate data analysis: finding structure in price processes",
arXiv.cs.CE/0308009 v2, see above. See also the book, F Murtagh,
Correspondence Analysis and Data Coding with Java and R, Chapman &
Hall/CRC Press, 2005.)