liu.seSearch for publications in DiVA
Change search
Link to record
Permanent link

Direct link
BETA
Hussian, Mohamed
Alternative names
Publications (10 of 16) Show all publications
Grimvall, A., Wahlin, K., Hussian, M. & von Brömssen, C. (2008). Semiparametric smoothers for trend assessment of multiple time series of environmental quality data. Environmetrics
Open this publication in new window or tab >>Semiparametric smoothers for trend assessment of multiple time series of environmental quality data
2008 (English)In: Environmetrics, ISSN 1180-4009, E-ISSN 1099-095XArticle in journal (Other academic) Submitted
Abstract [en]

Multiple time series of environmental quality data with similar, but not necessarily identical, trends call for multivariate methods for trend detection and adjustment for covariates. Here, we show how an additive model in which the multivariate trend function is specified in a nonparametric fashion (and the adjustment for covariates is based on a parametric expression) can be used to estimate how the human impact on an ecosystem varies with time and across components of the observed vector time series. More specifically, we demonstrate how a roughness penalty approach can be utilized to impose different types of smoothness on the function surface that describes trends in environmental quality as a function of time and vector component. Compared to other tools used for this purpose, such as Gaussian smoothers and thin plate splines, an advantage of our approach is that the smoothing pattern can easily be tailored to different types of relationships between the vector components. We give explicit roughness penalty expressions for data collected over several seasons or representing several classes on a linear or circular scale. In addition, we define a general separable smoothing method. A new resampling technique that preserves statistical dependencies over time and across vector components enables realistic calculations of confidence and prediction intervals.

National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:liu:diva-52243 (URN)
Available from: 2009-12-11 Created: 2009-12-11 Last updated: 2018-01-12Bibliographically approved
Burdakov, O., Sysoev, O., Grimvall, A. & Hussian, M. (2006). An O(n2) algorithm for isotonic regression. In: Pillo, Gianni; Roma, Massimo (Ed.), Large-Scale Nonlinear Optimization. Paper presented at 40th WORKSHOP LARGE SCALE NONLINEAR OPTIMIZATION, Erice, Italy, June 22 - July 1, 2004, (pp. 25-33). New York: Springer Science+Business Media B.V.
Open this publication in new window or tab >>An O(n2) algorithm for isotonic regression
2006 (English)In: Large-Scale Nonlinear Optimization / [ed] Pillo, Gianni; Roma, Massimo, New York: Springer Science+Business Media B.V., 2006, p. 25-33Conference paper, Published paper (Other academic)
Abstract [en]

We consider the problem of minimizing the distance from a given n-dimensional vector to a set defined by constraints of the form xixj. Such constraints induce a partial order of the components xi, which can be illustrated by an acyclic directed graph. This problem is also known as the isotonic regression (IR) problem. IR has important applications in statistics, operations research and signal processing, with most of them characterized by a very large value of n. For such large-scale problems, it is of great practical importance to develop algorithms whose complexity does not rise with n too rapidly. The existing optimization-based algorithms and statistical IR algorithms have either too high computational complexity or too low accuracy of the approximation to the optimal solution they generate. We introduce a new IR algorithm, which can be viewed as a generalization of the Pool-Adjacent-Violator (PAV) algorithm from completely to partially ordered data. Our algorithm combines both low computational complexity O(n2) and high accuracy. This allows us to obtain sufficiently accurate solutions to IR problems with thousands of observations.

Place, publisher, year, edition, pages
New York: Springer Science+Business Media B.V., 2006
Series
Nonconvex Optimization and Its Applications, ISSN 1571-568X ; 83
Keywords
quadratic programming - large scale optimization - least distance problem - isotonic regression - pool-adjacent-violators algorithm
National Category
Mathematics
Identifiers
urn:nbn:se:liu:diva-36280 (URN)10.1007/0-387-30065-1_3 (DOI)30828 (Local ID)0-387-30063-5 (ISBN)30828 (Archive number)30828 (OAI)
Conference
40th WORKSHOP LARGE SCALE NONLINEAR OPTIMIZATION, Erice, Italy, June 22 - July 1, 2004,
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2015-06-02Bibliographically approved
Burdakov, O., Sysoev, O., Grimvall, A. & Hussian, M. (2006). An O(n2) algorithm for isotonic regression problems. In: G. Di Pillo and M. Roma (Ed.), Large-Scale Nonlinear Optimization: (pp. 25-33). Springer-Verlag
Open this publication in new window or tab >>An O(n2) algorithm for isotonic regression problems
2006 (English)In: Large-Scale Nonlinear Optimization / [ed] G. Di Pillo and M. Roma, Springer-Verlag , 2006, p. 25-33Chapter in book (Refereed)
Abstract [en]

Large-Scale Nonlinear Optimization reviews and discusses recent advances in the development of methods and algorithms for nonlinear optimization and its applications, focusing on the large-dimensional case, the current forefront of much research.

The chapters of the book, authored by some of the most active and well-known researchers in nonlinear optimization, give an updated overview of the field from different and complementary standpoints, including theoretical analysis, algorithmic development, implementation issues and applications

Place, publisher, year, edition, pages
Springer-Verlag, 2006
Series
Nonconvex Optimization and Its Applications ; 83
Keywords
Quadratic programming, large scale optimization, least distance problem, isotonic regression, pool-adjacent-violators algorithm
National Category
Computational Mathematics
Identifiers
urn:nbn:se:liu:diva-60581 (URN)978-0-387-30063-4 (ISBN)0-387-3-0065-1 (ISBN)
Available from: 2010-10-20 Created: 2010-10-20 Last updated: 2015-06-02Bibliographically approved
Burdakov, O., Grimvall, A., Hussian, M. & Sysoev, O. (2005). Hasse diagrams and the generalized PAV-algorithm for monotonic regression in several explanatory variables. Computational Statistics and Data Analysis
Open this publication in new window or tab >>Hasse diagrams and the generalized PAV-algorithm for monotonic regression in several explanatory variables
2005 (English)In: Computational Statistics and Data Analysis, ISSN 0167-9473Article in journal (Refereed) Submitted
Abstract [en]

Monotonic regression is a nonparametric method for estimation ofmodels in which the expected value of a response variable y increases ordecreases in all coordinates of a vector of explanatory variables x = (x1, …, xp).Here, we examine statistical and computational aspects of our recentlyproposed generalization of the pool-adjacent-violators (PAV) algorithm fromone to several explanatory variables. In particular, we show how the goodnessof-fit and accuracy of obtained solutions can be enhanced by presortingobserved data with respect to their level in a Hasse diagram of the partial orderof the observed x-vectors, and we also demonstrate how these calculations canbe carried out to save computer memory and computational time. Monte Carlosimulations illustrate how rapidly the mean square difference between fittedand expected response values tends to zero, and how quickly the mean squareresidual approaches the true variance of the random error, as the number of observations increases up to 104.

National Category
Mathematics
Identifiers
urn:nbn:se:liu:diva-13600 (URN)
Available from: 2005-12-16 Created: 2005-12-16 Last updated: 2015-06-02
Hussian, M. (2005). Monotonic and Semiparametric Regression for the Detection of Trends in Environmental Quality Data. (Doctoral dissertation). Linköping: Linköping University Electronic Press
Open this publication in new window or tab >>Monotonic and Semiparametric Regression for the Detection of Trends in Environmental Quality Data
2005 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Natural fluctuations in the state of the environment can long conceal or distort important trends in the human impact on our ecosystems. Accordingly, there is increasing interest in statistical normalisation techniques that can clarify the anthropogenic effects by removing meteorologically driven fluctuations and other natural variation in time series of environmental quality data. This thesis shows that semi- and nonparametric regression methods can provide effective tools for applying such normalisation to collected data. In particular, it is demonstrated how monotonic regression can be utilised in this context. A new numerical algorithm for this type of regression can accommodate two or more discrete or continuous explanatory variables, which enables simultaneous estimation of a monotonic temporal trend and correction for one or more covariates that have a monotonic relationship with the response variable under consideration. To illustrate the method, a case study of mercury levels in fish is presented, using body length and weight as covariates. Semiparametric regression techniques enable trend analyses in which a nonparametric representation of temporal trends is combined with parametrically modelled corrections for covariates. Here, it is described how such models can be employed to extract trends from data collected over several seasons, and this procedure is exemplified by discussing how temporal trends in the load of nutrients carried by the Elbe River can be detected while adjusting for water discharge and other factors. In addition, it is shown how semiparametric models can be used for joint normalisation of several time series of data.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2005. p. 53
Series
Linköping Studies in Statistics, ISSN 1651-1700 ; 7Linköping Studies in Arts and Science, ISSN 0282-9800 ; 343
Keywords
Normalisation, Monotonic, Semiparametric, Temporal trends, fluctuations, global, local, Matematisk statistik, Icke-parametriska metoder
National Category
Probability Theory and Statistics
Identifiers
urn:nbn:se:liu:diva-5124 (URN)91-85457-70-1 (ISBN)
Public defence
2005-12-16, BL32, B-huset, Campus Valla, Linköpings universitet, Linköping, 10:15 (English)
Opponent
Supervisors
Available from: 2005-12-16 Created: 2005-12-16 Last updated: 2014-09-05Bibliographically approved
Hussian, M., Grimvall, A., Burdakov, O. & Sysoev, O. (2005). Monotonic regression for the detection of temporal trends in environmental quality data. Match, 54(3), 535-550
Open this publication in new window or tab >>Monotonic regression for the detection of temporal trends in environmental quality data
2005 (English)In: Match, ISSN 0340-6253, Vol. 54, no 3, p. 535-550Article in journal (Refereed) Published
National Category
Social Sciences
Identifiers
urn:nbn:se:liu:diva-13601 (URN)
Available from: 2005-12-16 Created: 2005-12-16 Last updated: 2017-12-13
Hussian, M. & Grimvall, A. (2005). Trend analysis of mercury in fish using nonparametric regression. (7)
Open this publication in new window or tab >>Trend analysis of mercury in fish using nonparametric regression
2005 (English)Report (Other (popular science, discussion, etc.))
Abstract [en]

The International Council for the Exploration of the Sea (ICES) has longcompiled extensive data on contaminants in biota. We investigated how trendassessment of mercury in muscle tissue from fish (flounder and Atlantic cod)might be facilitated by using nonparametric regression to normalise observedlevels of this contaminant with respect to body length and weight. Specifically,we examined response surfaces and annual normalised means obtained byemploying purely additive models (AM), thin plate splines (TPS), andmonotonic regression (MR) to model mercury levels as functions of samplingyear and one or two covariates. Our analysis showed that TPS and MR modelscan be more satisfactory than purely additive models, because the formertechniques enable estimation of time-dependent relationships between themercury concentration and the covariates. However, the major obstacle fortrend assessment of the collected mercury data was a substantial interannualvariation that was related to factors other than body length and weight.Nevertheless, several time series of flounder data that started in the 1970s and1980s showed obvious downward trends, and these trends were particularly2strong in the Elbe estuary. When the analysis was limited to data collected after1990, an overall Mann-Kendall test for all sampling sites revealed astatistically significant downward trend for flounder, whereas it was notsignificant for cod.

Series
LIU-MAI-R, Department of Mathematics, Division of Statistics ; 2005-07
Keywords
additive models, thin plate splines, monotonic regression, trend assessment, normalisation, mercury, fish
National Category
Mathematics
Identifiers
urn:nbn:se:liu:diva-13602 (URN)
Available from: 2005-12-16 Created: 2005-12-16 Last updated: 2009-03-03
Burdakov, O., Grimvall, A. & Hussian, M. (2004). A generalised PAV algorithm for monotonic regression in several variables. In: J. Antoch (Ed.), COMPSTAT. Proceedings in Computational Statistics. Paper presented at 16th Symposium in Computational Statistics COMPSTAT (Prague, Czech Republic, 2004) (pp. 761-767). Heidelberg, NY: PhysicaVerlag/Springer
Open this publication in new window or tab >>A generalised PAV algorithm for monotonic regression in several variables
2004 (English)In: COMPSTAT. Proceedings in Computational Statistics / [ed] J. Antoch, Heidelberg, NY: PhysicaVerlag/Springer , 2004, p. 761-767Conference paper, Published paper (Refereed)
Abstract [en]

We present a new algorithm for monotonic regression in one or more explanatory variables. Formally, our method generalises the well-known PAV (pool-adjacent-violators) algorithm from fully to partially ordered data. The computational complexity of our algorithm is O(n2). The goodness-of-fit to observed data is much closer to optimal than for simple averaging techniques.

Place, publisher, year, edition, pages
Heidelberg, NY: PhysicaVerlag/Springer, 2004
Keywords
Statistical computing, numerical algorithms, monotonic regression, nonparametric regression, pool-adjacent-violators algorithm
National Category
Computational Mathematics Probability Theory and Statistics
Identifiers
urn:nbn:se:liu:diva-24329 (URN)3957 (Local ID)3-7908-1554-3 (ISBN)3957 (Archive number)3957 (OAI)
Conference
16th Symposium in Computational Statistics COMPSTAT (Prague, Czech Republic, 2004)
Available from: 2009-10-07 Created: 2009-10-07 Last updated: 2015-06-02
Burdakov, O., Sysoev, O., Grimvall, A. & Hussian, M. (2004). An algorithm for isotonic regression problems. In: P. Neittaanmäki, T. Rossi, K. Majava and O. Pironneau (Ed.), European Congress on Computational Methods in Applied Sciences and Engineering ECCOMAS. Paper presented at The 4th European Congress of Computational Methods in Applied Science and Engineering "ECCOMAS 2004" (pp. 1-9). Jyväskylä: University of Jyväskylä
Open this publication in new window or tab >>An algorithm for isotonic regression problems
2004 (English)In: European Congress on Computational Methods in Applied Sciences and Engineering ECCOMAS / [ed] P. Neittaanmäki, T. Rossi, K. Majava and O. Pironneau, Jyväskylä: University of Jyväskylä , 2004, p. 1-9Conference paper, Published paper (Refereed)
Abstract [en]

We consider the problem of minimizing the distance from a given n-dimensional vector to a set defined by constraintsof the form   xi  xj Such constraints induce a partial order of the components xi, which can be illustrated by an acyclic directed graph.This problem is known as the isotonic regression (IR) problem. It has important applications in statistics, operations research and signal processing. The most of the applied IR problems are characterized by a very large value of n. For such large-scale problems, it is of great practical importance to develop algorithms whose complexity does not rise with n too rapidly.The existing optimization-based algorithms and statistical IR algorithms have either too high computational complexity or too low accuracy of the approximation to the optimal solution they generate. We introduce a new IR algorithm, which can be viewed as a generalization of the Pool-Adjacent-Violator (PAV) algorithm from completely to partially ordered data. Our algorithm combines both low computational complexity O(n2) and high accuracy. This allows us to obtain sufficiently accurate solutions to the IR problems with thousands of observations.

Place, publisher, year, edition, pages
Jyväskylä: University of Jyväskylä, 2004
Keywords
Quadratic Programming, Statistical Computing, Numerical Algorithms, Isotonic Regression, Nonparametric Regression, Pool-Adjacent-Violators Algorithm
National Category
Computational Mathematics
Identifiers
urn:nbn:se:liu:diva-24327 (URN)3955 (Local ID)951-39-1868-8 (ISBN)3955 (Archive number)3955 (OAI)
Conference
The 4th European Congress of Computational Methods in Applied Science and Engineering "ECCOMAS 2004"
Available from: 2009-10-07 Created: 2009-10-07 Last updated: 2015-06-02
Hussian, M., Grimvall, A. & Petersen, W. (2004). Estimation of the human impact on nutrient loads carried by the Elbe River. Environmental Monitoring and Assessment, 96(1-3), 15-33
Open this publication in new window or tab >>Estimation of the human impact on nutrient loads carried by the Elbe River
2004 (English)In: Environmental Monitoring and Assessment, ISSN 0167-6369, Vol. 96, no 1-3, p. 15-33Article in journal (Refereed) Published
Abstract [en]

The reunification of Germany led to dramatically reduced emissions of nitrogen (N) and phosphorus (P) to the environment. The aim of the present study was to examine how these exceptional decreases influenced the amounts of nutrients carried by the Elbe River to the North Sea. In particular, we attempted to extract anthropogenic signals from time series of riverine loads of nitrogen and phosphorus by developing a normalization technique that enabled removal of natural fluctuations caused by several weather-dependent variables. This analysis revealed several notable downward trends. The normalized loads of total-N and NO3-N exhibited an almost linear trend, even though the nitrogen surplus in agriculture dropped dramatically in 1990 and then slowly increased. Furthermore, the decrease in total-P loads was found to be considerably smaller close to the mouth of the river than further upstream. Studying the predictive ability of different normalization models showed the following: (i) nutrient loads were influenced primarily by water discharge; (ii) models taking into account water temperature, load of suspended particulate matter, and salinity were superior for some combinations of sampling sites and nutrient species; semiparametric normalization models were almost invariably better than ordinary regression models.

Keywords
Elbe River, nitrogen, normalization, phosphorus, trend detection
National Category
Mathematics
Identifiers
urn:nbn:se:liu:diva-13603 (URN)10.1023/B:EMAS.0000031722.88972.62 (DOI)
Available from: 2005-12-16 Created: 2005-12-16 Last updated: 2009-05-19
Organisations

Search in DiVA

Show all publications