Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Concentration Free Outlier Detection Read chapter Read first chapter

2017 | OriginalPaper | Chapter

C-SALT: Mining Class-Specific ALTerations in Boolean Matrix Factorization

Authors : Sibylle Hess, Katharina Morik

Published in: Machine Learning and Knowledge Discovery in Databases

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Given labeled data represented by a binary matrix, we consider the task to derive a Boolean matrix factorization which identifies commonalities and specifications among the classes. While existing works focus on rank-one factorizations which are either specific or common to the classes, we derive class-specific alterations from common factorizations as well. Therewith, we broaden the applicability of our new method to datasets whose class-dependencies have a more complex structure. On the basis of synthetic and real-world datasets, we show on the one hand that our method is able to filter structure which corresponds to our model assumption, and on the other hand that our model assumption is justified in real-world application. Our method is parameter-free. Code and data related to this chapter are available at: https://​doi.​org/​10.​6084/​m9.​figshare.​5441365.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Content-Based Social Recommendation with Poisson Matrix Factorization
next chapter Feature Extraction for Incomplete Data via Low-rank Tucker Decomposition
Appendix
Available only for authorised users
Footnotes
Literature
1.
Bolte, J., Sabach, S., Teboulle, M.: Proximal alternating linearized minimization for nonconvex and nonsmooth problems. Math. Program. 146(1–2), 459–494 (2014)MathSciNetCrossRefMATH
2.
Gupta, S.K., Phung, D., Adams, B., Tran, T., Venkatesh, S.: Nonnegative shared subspace learning and its application to social media retrieval. In: KDD, pp. 1169–1178 (2010)
3.
Gupta, S.K., Phung, D., Adams, B., Venkatesh, S.: DAMI. Regularized nonnegative shared subspace learning 26(1), 57–97 (2013)
4.
5.
Hess, S., Morik, K., Piatkowski, N.: The primping routine–tiling through proximal alternating linearized minimization. DAMI 31(4), 1090–1131 (2017)MathSciNet
6.
Kim, H., Choo, J., Kim, J., Reddy, C.K., Park, H.: Simultaneous discovery of common and discriminative topics via joint nonnegative matrix factorization. In: KDD, pp. 567–576 (2015)
7.
8.
Miettinen, P.: On finding joint subspace Boolean matrix factorizations. In: SDM, pp. 954–965 (2012)
9.
Miettinen, P., Mielikäinen, T., Gionis, A., Das, G., Mannila, H.: TKDE. The discrete basis problem 20(10), 1348–1362 (2008)
10.
Miettinen, P., Vreeken, J.: Model order selection for Boolean matrix factorization. In: KDD, pp. 51–59 (2011)
11.
Nikitidis, S., Tefas, A., Pitas, I.: Projected gradients for subclass discriminant nonnegative subspace learning. IEEE Trans. Cybern. 44(12), 2806–2819 (2014)CrossRefMATH
12.
Odibat, O., Reddy, C.K.: Efficient mining of discriminative co-clusters from gene expression data. Knowl. Inf. Syst. 41(3), 667–696 (2014)CrossRef
13.
Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends Optim. 1(3), 127–239 (2014)CrossRef
14.
Schramm, A., Köster, J., Assenov, Y., Althoff, K., Peifer, M., Mahlow, E., Odersky, A., Beisser, D., Ernst, C., Henssen, A., Stephan, H., Schröder, C., Heukamp, L., Engesser, A., Kahlert, Y., Theissen, J., Hero, B., Roels, F., Altmüller, J., Nürnberg, P., Astrahantseff, K., Gloeckner, C., De Preter, K., Plass, C., Lee, S., Lode, H., Henrich, K., Gartlgruber, M., Speleman, F., Schmezer, P., Westermann, F., Rahmann, S., Fischer, M., Eggert, A., Schulte, J.: Mutational dynamics between primary and relapse neuroblastomas. Nat. Genet. 47(8), 872–877 (2015)CrossRef
15.
Siebes, A., Vreeken, J., van Leeuwen, M.: Item sets that compress. In: SDM, vol. 6, pp. 393–404 (2006)
16.
Smets, K., Vreeken, J.: Slim: directly mining descriptive patterns. In: SDM, pp. 236–247 (2012)
17.
Vreeken, J., van Leeuwen, M., Siebes, A.: Characterising the difference. In: KDD, pp. 765–774 (2007)
18.
Wang, Y.-X., Zhang, Y.-J.: Nonnegative matrix factorization: a comprehensive review. TKDE 25(6), 1336–1353 (2013)
19.
Zhang, Z., Ding, C., Li, T., Zhang, X.: Binary matrix factorization with applications. In: ICDM, pp. 391–400 (2007)
Metadata
Title
C-SALT: Mining Class-Specific ALTerations in Boolean Matrix Factorization
Authors
Sibylle Hess
Katharina Morik
Copyright Year
2017
Book
Machine Learning and Knowledge Discovery in Databases

Print ISBN: 978-3-319-71248-2

Electronic ISBN: 978-3-319-71249-9

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-71249-9_33

Premium Partner

    Image Credits