Standard

Regression analysis with cluster ensemble and kernel function. / Berikov, Vladimir; Vinogradova, Taisiya.

Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. ed. / Alexander Panchenko; Wil M. van der Aalst; Michael Khachay; Panos M. Pardalos; Vladimir Batagelj; Natalia Loukachevitch; Goran Glavaš; Dmitry I. Ignatov; Sergei O. Kuznetsov; Olessia Koltsova; Irina A. Lomazova; Andrey V. Savchenko; Amedeo Napoli; Marcello Pelillo. Springer-Verlag GmbH and Co. KG, 2018. p. 211-220 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11179 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Harvard

Berikov, V & Vinogradova, T 2018, Regression analysis with cluster ensemble and kernel function. in A Panchenko, WM van der Aalst, M Khachay, PM Pardalos, V Batagelj, N Loukachevitch, G Glavaš, DI Ignatov, SO Kuznetsov, O Koltsova, IA Lomazova, AV Savchenko, A Napoli & M Pelillo (eds), Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11179 LNCS, Springer-Verlag GmbH and Co. KG, pp. 211-220, 7th International Conference on Analysis of Images, Social Networks and Texts, AIST 2018, Moscow, Russian Federation, 05.07.2018. https://doi.org/10.1007/978-3-030-11027-7_21

APA

Berikov, V., & Vinogradova, T. (2018). Regression analysis with cluster ensemble and kernel function. In A. Panchenko, W. M. van der Aalst, M. Khachay, P. M. Pardalos, V. Batagelj, N. Loukachevitch, G. Glavaš, D. I. Ignatov, S. O. Kuznetsov, O. Koltsova, I. A. Lomazova, A. V. Savchenko, A. Napoli, & M. Pelillo (Eds.), Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers (pp. 211-220). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11179 LNCS). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-030-11027-7_21

Vancouver

Berikov V, Vinogradova T. Regression analysis with cluster ensemble and kernel function. In Panchenko A, van der Aalst WM, Khachay M, Pardalos PM, Batagelj V, Loukachevitch N, Glavaš G, Ignatov DI, Kuznetsov SO, Koltsova O, Lomazova IA, Savchenko AV, Napoli A, Pelillo M, editors, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Springer-Verlag GmbH and Co. KG. 2018. p. 211-220. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-11027-7_21

Author

Berikov, Vladimir ; Vinogradova, Taisiya. / Regression analysis with cluster ensemble and kernel function. Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. editor / Alexander Panchenko ; Wil M. van der Aalst ; Michael Khachay ; Panos M. Pardalos ; Vladimir Batagelj ; Natalia Loukachevitch ; Goran Glavaš ; Dmitry I. Ignatov ; Sergei O. Kuznetsov ; Olessia Koltsova ; Irina A. Lomazova ; Andrey V. Savchenko ; Amedeo Napoli ; Marcello Pelillo. Springer-Verlag GmbH and Co. KG, 2018. pp. 211-220 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

BibTeX

@inproceedings{a87063497b534e82940d1fd95c54968c,
title = "Regression analysis with cluster ensemble and kernel function",
abstract = "In this paper, we consider semi-supervised regression problem. The proposed method can be divided into two steps. In the first step, a number of variants of clustering partition are obtained with some clustering algorithm working on both labeled and unlabeled data. Weighted co-association matrix is calculated using the results of partitioning. It is known that this matrix satisfies Mercer{\textquoteright}s condition, so it can be used as a kernel for a kernel-based regression algorithm. In the second step, we use the obtained matrix as kernel to construct the decision function based on labelled data. With the use of probabilistic model, we prove that the probability that the error is significant converges to its minimum possible value as the number of elements in the cluster ensemble tends to infinity. Output of the method applied to a real set of data is compared with the results of popular regression methods that use a standard kernel and have all the data labelled. In noisy conditions the proposed method showed higher quality, compared with support vector regression algorithm with standard kernel.",
keywords = "Cluster analysis, Ensemble clustering, Kernel methods, Regression analysis",
author = "Vladimir Berikov and Taisiya Vinogradova",
year = "2018",
month = jan,
day = "1",
doi = "10.1007/978-3-030-11027-7_21",
language = "English",
isbn = "9783030110260",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag GmbH and Co. KG",
pages = "211--220",
editor = "Alexander Panchenko and {van der Aalst}, {Wil M.} and Michael Khachay and Pardalos, {Panos M.} and Vladimir Batagelj and Natalia Loukachevitch and Goran Glava{\v s} and Ignatov, {Dmitry I.} and Kuznetsov, {Sergei O.} and Olessia Koltsova and Lomazova, {Irina A.} and Savchenko, {Andrey V.} and Amedeo Napoli and Marcello Pelillo",
booktitle = "Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers",
address = "Germany",
note = "7th International Conference on Analysis of Images, Social Networks and Texts, AIST 2018 ; Conference date: 05-07-2018 Through 07-07-2018",

}

RIS

TY - GEN

T1 - Regression analysis with cluster ensemble and kernel function

AU - Berikov, Vladimir

AU - Vinogradova, Taisiya

PY - 2018/1/1

Y1 - 2018/1/1

N2 - In this paper, we consider semi-supervised regression problem. The proposed method can be divided into two steps. In the first step, a number of variants of clustering partition are obtained with some clustering algorithm working on both labeled and unlabeled data. Weighted co-association matrix is calculated using the results of partitioning. It is known that this matrix satisfies Mercer’s condition, so it can be used as a kernel for a kernel-based regression algorithm. In the second step, we use the obtained matrix as kernel to construct the decision function based on labelled data. With the use of probabilistic model, we prove that the probability that the error is significant converges to its minimum possible value as the number of elements in the cluster ensemble tends to infinity. Output of the method applied to a real set of data is compared with the results of popular regression methods that use a standard kernel and have all the data labelled. In noisy conditions the proposed method showed higher quality, compared with support vector regression algorithm with standard kernel.

AB - In this paper, we consider semi-supervised regression problem. The proposed method can be divided into two steps. In the first step, a number of variants of clustering partition are obtained with some clustering algorithm working on both labeled and unlabeled data. Weighted co-association matrix is calculated using the results of partitioning. It is known that this matrix satisfies Mercer’s condition, so it can be used as a kernel for a kernel-based regression algorithm. In the second step, we use the obtained matrix as kernel to construct the decision function based on labelled data. With the use of probabilistic model, we prove that the probability that the error is significant converges to its minimum possible value as the number of elements in the cluster ensemble tends to infinity. Output of the method applied to a real set of data is compared with the results of popular regression methods that use a standard kernel and have all the data labelled. In noisy conditions the proposed method showed higher quality, compared with support vector regression algorithm with standard kernel.

KW - Cluster analysis

KW - Ensemble clustering

KW - Kernel methods

KW - Regression analysis

UR - http://www.scopus.com/inward/record.url?scp=85059931171&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-11027-7_21

DO - 10.1007/978-3-030-11027-7_21

M3 - Conference contribution

AN - SCOPUS:85059931171

SN - 9783030110260

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 211

EP - 220

BT - Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers

A2 - Panchenko, Alexander

A2 - van der Aalst, Wil M.

A2 - Khachay, Michael

A2 - Pardalos, Panos M.

A2 - Batagelj, Vladimir

A2 - Loukachevitch, Natalia

A2 - Glavaš, Goran

A2 - Ignatov, Dmitry I.

A2 - Kuznetsov, Sergei O.

A2 - Koltsova, Olessia

A2 - Lomazova, Irina A.

A2 - Savchenko, Andrey V.

A2 - Napoli, Amedeo

A2 - Pelillo, Marcello

PB - Springer-Verlag GmbH and Co. KG

T2 - 7th International Conference on Analysis of Images, Social Networks and Texts, AIST 2018

Y2 - 5 July 2018 through 7 July 2018

ER -

ID: 18907565