Recent Papers of F. Murtagh

Patents from Work Described Here

Multiscale signal processing, and some further applications.
Clustering and search

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.
Jan de Leeuw's review of my book, Correspondence Analysis and Data Coding with R and Java in Journal of Statistical Software, Vol. 14, Sept. 2005. My reply to Jan's review focusing on the continuing ground-breaking innovation underlying data coding in the correspondence analysis and associated data analysis framework.
Review of Multiple Correspondence Analysis and Related Methods, by M. Greenacre and J. Blasius, for Psychometrika, 72 (2). pp. 275-277, 2007..
Review of Geometric Data Analysis, From Correspondence Analysis to Structured Data Analysis, Brigitte Le Roux and Henry Rouanet, Kluwer, Dordrecht, 2004, Journal of Classification, 25, 137-141, 2008.
F. Murtagh, A. Ganz and S. McKie, The structure of narrative: the case of film scripts, http://arxiv.org/abs/0805.3799, Pattern Recognition, 42, 302-312, 2009. ( Final version.) (See discussion in Z. Merali, "Here's looking at you, kid. Software promises to identify blockbuster scripts", Nature, 453, p. 708, 4 June 2008.)
F. Murtagh, The Correspondence Analysis platform for uncovering deep structure in data and information, Sixth Annual Boole Lecture in Informatics. The Computer Journal, in press, 2008. (Online, Advance Access 9 Sept. 2008.) Published version.
F. Murtagh, Editorial, Computer Journal, 51, 612-614, 2008. Published version. New 2008/12/1
F. Murtagh, A. Ganz, S. McKie, J. Mothe and K. Englmeier, Tag clouds for displaying semantics: the case of filmscripts, http://arxiv.org/abs/0905.3830, Information Visualization, in press, 2009. Advance online publication 1 Oct. 2009.
Ultrametricity, p-Adicity
F. Murtagh, On ultrametricity, data coding, and computation, Journal of Classification, 21, 167-184, 2004.
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, Identifying the ultrametricity of time series, European Physical Journal B, 43, 573-579, 2005.
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, "A note on local ultrametricity in text", http://arxiv.org/abs/cs.CL/0701181, 2007.
F. Murtagh, "From data to the physics using ultrametrics: new results in high dimensional data analysis", in B. Dragovich, A. Khrennikov, Z. Rakic and I. Volovich, Eds., Proc. 2nd International Conference on p-Adic Mathematical Physics, American Institute of Physics, 151-161, 2006.
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, "The Haar wavelet transform of a dendrogram", arXiv:cs.IR/0608107v2 10 Feb 2007, 2006. Journal of Classification, 24, 3-32, 2007.
Version of foregoing containing large Fig. 4.
F. Murtagh, "The Haar wavelet transform of a dendrogram: additional notes", arxiv.org/pdf/cs.IR/0702067
F. Murtagh, "Symbolic dynamics in text: application to automated construction of concept hierarchies", in P. Brito, P. Bertrand, G. Cucumel and F. De Carvalho, Eds., Selected Contributions in Data Analysis and Classification, Springer, pp. 299-306, 2007. Longer version.
F. Murtagh, S. McKie, J. Mothe and K. Englmeier, http://arxiv.org/abs/cs.IR/0701180 "Ontology from hierarchical structure in text", submitted, 2006. Major revision 2007/8/25
F. Murtagh, G. Downs and P. Contreras, "Hierarchical clustering of massive, high dimensional data sets by exploiting ultrametric embedding", SIAM Journal on Scientific Computing, 30, 707-730, 2008.
F. Murtagh, The remarkable simplicity of very high dimensional data: application of model-based clustering. http://arxiv.org/abs/0805.2756 New on arXiv 2008/5/18 Journal of Classification, 26, 249-277, 2009.
F. Murtagh, Symmetry in data mining and analysis: a unifying view based on hierarchy, Proceedings of the Steklov Institute of Mathematics, 265, 177-198, 2009. http://arxiv.org/abs/0805.2744 Update on arXiv 2009/1/30
F. Murtagh, On ultrametric algorithmic information, Computer Journal, in press, 2008. (Online, Advance Access, 9 Oct. 2007.) Published version.
F. Murtagh, From data to the p-adic or ultrametric model, p-Adic Numbers, Ultrametric Analysis and Applications, 1, 58--68, 2009. New 2009/1/17
F. Murtagh, M. Spagat and J.A. Restrepo, Ultrametric Wavelet Regression of Multivariate Time Series: Application to Colombian Conflict Analysis. New 2009/2/17
Older Scanned Papers

For the following, see Older Published Papers.
Murtagh, F., "Counting dendrograms: a survey", Discrete Applied Mathematics, 7, 191-199, 1984.
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

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).
O. Renaud, J.-L. Starck, F. Murtagh, Wavelet-based combined signal filtering and prediction, IEEE Transactions on Systems, Man, and Cybernetics, B - Cybernetics, 35, 1241-1251, 2005.
D. Benaouda, F. Murtagh, J.L. Starck and O. Renaud, Wavelet-based nonlinear multiscale decomposition model for electricity load forecasting, Neurocomputing, 70, 139-154, 2006.
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.
Video Processing
T. Daubos and F. Murtagh, High-quality still images from video frame sequences, in Z. Geradts and L.I. Rudin, Eds., Proc. SPIE Vol. 4709, pp. 49-59, 2002.
M. Farid, F. Kurugollu and F. Murtagh, Adaptive wavelet eye-gaze based video compression, Proc. SPIE Vol. 4877, 2002.
Deconvolution
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.
JL Starck, E Pantin and F Murtagh, Deconvolution in astronomy: a review, Pub. Astron. Soc. Pac., 114, 1051-1069, 2002.
JL Starck, MK Nguyen and F Murtagh, Wavelets and curvelets for image deconvolution: a combined approach.
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, 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 New 2009/10/5
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.
F. Murtagh, J.L. Starck and M. Louys, Distributed visual information management in astronomy. IEEE/AIP Computing in Science and Engineering, 4 (6), 14-23, Nov/Dec 2002. Final version large size, in colour.
F. Murtagh, X. Qiao, D. Crookes, P. Walsh, P.A.M. Basheer, A. Long, and J.L. Starck, A machine vision approach to the grading of crushed aggregate, Machine Vision and Applications, 16, 229-235, 2005.
F. Murtagh and J.-L. Starck, Wavelet and Curvelet Moments for Image Classification: Application to Aggregate Mixture Grading, arXiv.org/pdf/0802.3528, Pattern Recognition Letters, 29, 1557--1564, 2008.
Solar Physics
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.
Theory; Color
J.L. Starck, F. Murtagh, E.J. Candès and D.L. Donoho, Gray and color image contrast enhancement by the curvelet transform, later version published in IEEE Transactions on Image Processing, 12, 706-717, June 2003.
J.L. Starck, J. Fadili and F. Murtagh, "The Undecimated Wavelet Decomposition and its Reconstruction", IEEE Transactions on Image Processing, 16, 297-309, 2007.
Bayesian Model Selection
F. Murtagh and J.L. Starck, Bayes factors for edge detection from wavelet product spaces, Optical Engineering, 42, 1375-1382, 2003.
F. Murtagh and J.L. Starck, Quantization from Bayes factors with application to multilevel thresholding, Pattern Recognition Letters, 24, 2001-2007, 2003.
F. Murtagh, A.E. Raftery and J.L. Starck, Bayesian inference for multiband image segmentation via model-based clustering trees, Image and Vision Computing, 23, 587-596, 2005.
F. Murtagh, C. Collet, M. Louys and J.L. Starck, Multiresolution filtering and segmentation of multispectral images, Proc. SPIE, Vol. 4847, 2002.
F. Murtagh, C. Donalek, G. Longo and R. Tagliaferri, Bayesian model selection for spatial clustering in 3D surveys, Proc. SPIE, Vol. 4847, 2002.
D. Barreto, F. Murtagh and J. Marcello, Bayesian segmentation and clustering for determining cloud mask images, Proc. SPIE, Vol. 4877, 2002.
F. Murtagh, Xiaoyu Qiao, et al., Benchmarking segmentation results using a Markov model and a Bayes information criterion, Proc. SPIE, Vol. 4877, 2002.
F. Murtagh, D. Barreto and J. Marcello, Decision boundaries using Bayes factors: the case of cloud masks, IEEE Transactions on Geoscience and Remote Sensing, 14, 2952-2958, 2003.
C. Collet and F. Murtagh, Multiband segmentation based on a hierarchical Markov model, Pattern Recognition,37, 2337-2347, 2004.

Human-Machine Interaction; Systems

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.
F. Murtagh, T. Taskaya, P. Contreras, J. Mothe and K. Englmeier, Interactive visual user interfaces: a survey, Artificial Intelligence Review, 19, 263-283, 2003.
M. Farid, F. Murtagh and J.L. Starck, Computer display control and interaction using eye-gaze, preprint of article published in Journal of the Society for Information Display, 10 (3), 289-293 (and figures p. 300), 2002.
M. Farid and F. Murtagh, Eye-movements and voice as interface modalities to computer systems, Proc. SPIE, Vol. 4877, 2002.
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

F. Murtagh, Correspondence Analysis and Data Coding with R and Java, Chapman and Hall/CRC Press, 2005. For software see www.correspondances.info. Link to online description - Chapman & Hall/CRC Computer Science & Data Analysis series.
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

New: my blog for discussion of themes of research and policy.
F. Murtagh, Origins of modern data analysis linked to the beginnings and early development of computer science and information engineering, Electronic Journal for History of Probability and Statisics, Vol. 4, no. 2, Dec. 2008. New 2009/2/6
F. Murtagh, Between the information economy and student recruitment: present conjuncture and future prospects, http://arxiv.org/abs/0809.0874, CEPIS UPGRADE, The European Journal for the Informatics Professional, vol. IX, no. 5, pp. 56-64, Oct. 2008.
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.

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, Hilbert space becomes ultrametric in the high dimensional limit: application to very high frequency data analysis, arXiv:physics/0702064v1 7 Feb 2007.
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.)
F. Murtagh, Wavelet transform on ultrametric and other tree topologies, technical report.
F. Murtagh, Identifying the ultrametricity of networks, technical report.
F. Murtagh, The Haar wavelet transform of a dendrogram - I. 2005. See above for revised version, 2006.

Author contact: fmurtagh at acm dot org

Recent Papers of F. Murtagh

Patents from Work Described Here

Multivariate Data Analysis, Clustering, Data Mining

Clustering, Correspondence Analysis, Applications

Ultrametricity, p-Adicity

Older Scanned Papers

Signal, Image Processing

Wavelet-Based Prediction

Video Processing

Deconvolution

Machine Vision and Image Databases

Solar Physics

Digital Music

Theory; Color

Bayesian Model Selection

Human-Machine Interaction; Systems

Books, Proceedings

Various

Deprecated - Périmé