Skip to main content
SpringerLink
Log in

FCA-Based Models and a Prototype Data Analysis System for Crowdsourcing Platforms

  • Conference paper
Conceptual Structures for STEM Research and Education (ICCS 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7735))

Included in the following conference series:

Abstract

This paper considers a data analysis system for collaborative platforms which was developed by the joint research team of the National Research University Higher School of Economics and the Witology company. Our focus is on describing the methodology and results of the first experiments. The developed system is based on several modern models and methods for analysing of object-attribute and unstructured data (texts) such as Formal Concept Analysis, multimodal clustering, association rule mining, and keyword and collocation extraction from texts.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Spigit company, http://spigit.com/

  2. Brightidea company, http://www.brightidea.com/

  3. Innocentive comp., http://www.innocentive.com/

  4. Imaginatik company, http://www.imaginatik.com/

  5. Kaggle, http://www.kaggle.com

  6. Witology company, http://witology.com/

  7. Wikivote company, http://www.wikivote.ru/

  8. Sberbank-21, national entrepreneurial initiative-2012, http://sberbank21.ru/

  9. Roth, C.: Generalized preferential attachment: Towards realistic socio-semantic network models. In: ISWC 4th Intl Semantic Web Conference, Workshop on Semantic Network Analysis. CEUR-WS Series, Galway, Ireland, vol. 171, pp. 29–42 (2005) ISSN 1613-0073

    Google Scholar 

  10. Cointet, J.-P., Roth, C.: Socio-semantic dynamics in a blog network. In: CSE (4), pp. 114–121. IEEE Computer Society (2009)

    Google Scholar 

  11. Roth, C., Cointet, J.P.: Social and semantic coevolution in knowledge networks. Social Networks 32, 16–29 (2010)

    Article  Google Scholar 

  12. Yavorsky, R.: Research Challenges of Dynamic Socio-Semantic Networks. In: Ignatov, D., Poelmans, J., Kuznetsov, S. (eds.) CDUD 2011 - Concept Discovery in Unstructured Data, CEUR Workshop Proceedings, vol. 757, pp. 119–122 (2011)

    Google Scholar 

  13. Howe, J.: The rise of crowdsourcing. Wired (2006)

    Google Scholar 

  14. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations, 1st edn. Springer-Verlag New York, Inc., Secaucus (1999)

    Book  MATH  Google Scholar 

  15. Barkow, S., Bleuler, S., Prelic, A., Zimmermann, P., Zitzler, E.: Bicat: a biclustering analysis toolbox. Bioinformatics 22(10), 1282–1283 (2006)

    Article  Google Scholar 

  16. Ignatov, D.I., Kaminskaya, A.Y., Kuznetsov, S., Magizov, R.A.: Method of Biclusterzation Based on Object and Attribute Closures. In: Proc. of 8th International Conference on Intellectualization of Information Processing (IIP 2011), Cyprus, Paphos, October 17-24, pp. 140–143. MAKS Press (2010) (in Russian)

    Google Scholar 

  17. Ignatov, D.I., Kuznetsov, S.O., Magizov, R.A., Zhukov, L.E.: From Triconcepts to Triclusters. In: Kuznetsov, S.O., Ślęzak, D., Hepting, D.H., Mirkin, B.G. (eds.) RSFDGrC 2011. LNCS, vol. 6743, pp. 257–264. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  18. Jäschke, R., Hotho, A., Schmitz, C., Ganter, B., Stumme, G.: TRIAS–An Algorithm for Mining Iceberg Tri-Lattices. In: Proceedings of the Sixth International Conference on Data Mining, ICDM 2006, pp. 907–911. IEEE Computer Society, Washington, DC (2006)

    Google Scholar 

  19. Ignatov, D.I., Kuznetsov, S.O.: Concept-based Recommendations for Internet Advertisement. In: Belohlavek, R., Kuznetsov, S.O. (eds.) Proc. CLA 2008. CEUR WS, vol. 433, pp. 157–166. Palacký University, Olomouc (2008)

    Google Scholar 

  20. Ignatov, D., Poelmans, J., Zaharchuk, V.: Recommender System Based on Algorithm of Bicluster Analysis RecBi. In: Ignatov, D., Poelmans, J., Kuznetsov, S. (eds.) CDUD 2011 - Concept Discovery in Unstructured Data. CEUR Workshop Proceedings, pp. 122–126 (2011)

    Google Scholar 

  21. Ignatov, D.I., Poelmans, J., Dedene, G., Viaene, S.: A New Cross-Validation Technique to Evaluate Quality of Recommender Systems. In: Kundu, M.K., Mitra, S., Mazumdar, D., Pal, S.K. (eds.) PerMIn 2012. LNCS, vol. 7143, pp. 195–202. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  22. Ignatov, D.I., Konstantinov, A.V., Nikolenko, S.I., Poelmans, J., Zaharchuk, V.: Online recommender system for radio station hosting. In: [48], pp. 1–12

    Google Scholar 

  23. Clauset, A., Shalizi, C.R., Newman, M.E.J.: Power-law distributions in empirical data. SIAM Rev. 51(4), 661–703 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  24. Kuznetsov, S.O.: On stability of a formal concept. Ann. Math. Artif. Intell. 49(1-4), 101–115 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  25. Lehmann, F., Wille, R.: A Triadic Approach to Formal Concept Analysis. In: Ellis, G., Rich, W., Levinson, R., Sowa, J.F. (eds.) ICCS 1995. LNCS, vol. 954, pp. 32–43. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  26. Wille, R.: The basic theorem of triadic concept analysis. Order 12, 149–158 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  27. Voutsadakis, G.: Polyadic concept analysis. Order 19(3), 295–304 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  28. Mirkin, B.G., Kramarenko, A.V.: Approximate Bicluster and Tricluster Boxes in the Analysis of Binary Data. In: Kuznetsov, S.O., Ślęzak, D., Hepting, D.H., Mirkin, B.G. (eds.) RSFDGrC 2011. LNCS, vol. 6743, pp. 248–256. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  29. Belohlavek, R., Vychodil, V.: Factorizing Three-Way Binary Data with Triadic Formal Concepts. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds.) KES 2010, Part I. LNCS, vol. 6276, pp. 471–480. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  30. Cerf, L., Besson, J., Robardet, C., Boulicaut, J.F.: Data peeler: Contraint-based closed pattern mining in n-ary relations. In: SDM, pp. 37–48. SIAM (2008)

    Google Scholar 

  31. Cerf, L., Besson, J., Robardet, C., Boulicaut, J.F.: Closed patterns meet n-ary relations. ACM Trans. Knowl. Discov. Data 3, 3:1–3:36 (2009)

    Article  Google Scholar 

  32. Drutsa, A., Yavorskiy, K.: Socio-semantic network data visualization. In: Tagiew, R., Ignatov, D.I., Neznanov, A.A., Poelmans, J. (eds.) EEML 2012 - Experimental Economics and Machine Learning. CEUR Workshop Proceedings, vol. 757 (2012)

    Google Scholar 

  33. Latapy, M., Magnien, C., Vecchio, N.D.: Basic notions for the analysis of large two-mode networks. Social Networks 30(1), 31–48 (2008)

    Article  Google Scholar 

  34. Liu, X., Murata, T.: Evaluating community structure in bipartite networks. In: Elmagarmid, A.K., Agrawal, D. (eds.) SocialCom/PASSAT, pp. 576–581. IEEE Computer Society (2010)

    Google Scholar 

  35. Opsahl, T.: Triadic closure in two-mode networks: Redefining the global and local clustering coefficients. Social Networks 34 (2011) (in press)

    Google Scholar 

  36. Murata, T.: Detecting communities from tripartite networks. In: Rappa, M., Jones, P., Freire, J., Chakrabarti, S. (eds.) WWW, pp. 1159–1160. ACM (2010)

    Google Scholar 

  37. Freeman, L.C., White, D.R.: Using galois lattices to represent network data. Sociological Methodology 23, 127–146 (1993)

    Article  Google Scholar 

  38. Freeman, L.C.: Cliques, galois lattices, and the structure of human social groups. Social Networks 18, 173–187 (1996)

    Article  Google Scholar 

  39. Duquenne, V.: Lattice analysis and the representation of handicap associations. Social Networks 18(3), 217–230 (1996)

    Article  Google Scholar 

  40. White, D.R.: Statistical entailments and the galois lattice. Social Networks 18(3), 201–215 (1996)

    Article  Google Scholar 

  41. Roth, C., Obiedkov, S., Kourie, D.: Towards Concise Representation for Taxonomies of Epistemic Communities. In: Yahia, S.B., Nguifo, E.M., Belohlavek, R. (eds.) CLA 2006. LNCS (LNAI), vol. 4923, pp. 240–255. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  42. Vander Wal, T.: Folksonomy Coinage and Definition (2007), http://vanderwal.net/folksonomy.html (accessed on March 12, 2012)

  43. Gnatyshak, D., Ignatov, D.I., Semenov, A., Poelmans, J.: Gaining insight in social networks with biclustering and triclustering. In: [48], pp. 162–171

    Google Scholar 

  44. Manning, C.D., Schütze, H.: Foundations of statistical natural language processing. MIT Press, Cambridge (1999)

    MATH  Google Scholar 

  45. Russian project on automatic text processing, http://www.aot.ru

  46. Grigoriev, P.A., Yevtushenko, S.A.: Elements of an Agile Discovery Environment. In: Grieser, G., Tanaka, Y., Yamamoto, A. (eds.) DS 2003. LNCS (LNAI), vol. 2843, pp. 311–319. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  47. Bezzubtseva, A., Ignatov, D.I.: A New Typology of Collaboration Platform Users. In: Tagiew, R., Ignatov, D.I., Neznanov, A.A., Poelmans, J. (eds.) EEML 2012 - Experimental Economics and Machine Learning. CEUR Workshop Proceedings, vol. 757, pp. 9–19 (2012)

    Google Scholar 

  48. Aseeva, N., Babkin, E., Kozyrev, O. (eds.): BIR 2012. LNBIP, vol. 128. Springer, Heidelberg (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Research University Higher School of Economics, Russia, 101000, Moscow, Myasnitskaya str., 20

    Dmitry I. Ignatov, Alexandra Yu. Kaminskaya, Anastasya A. Bezzubtseva, Andrey V. Konstantinov & Jonas Poelmans

  2. Witology, Russia

    Alexandra Yu. Kaminskaya & Anastasya A. Bezzubtseva

  3. KU Leuven, Belgium

    Jonas Poelmans

Authors
  1. Dmitry I. Ignatov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexandra Yu. Kaminskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anastasya A. Bezzubtseva
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andrey V. Konstantinov
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jonas Poelmans
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Akamai Physics, Inc., 88005, Las Cruces, Mexico

    Heather D. Pfeiffer

  2. Higher School of Economics, National Research University, Pokrovsky boulvard 11, 109028, Moscow, Russia

    Dmitry I. Ignatov

  3. Katholieke Universiteit Leuven, 3000, Leuven, Belgium

    Jonas Poelmans

  4. Tata Institute of Fundamental Reseach, 400088, Mumbay, India

    Nagarjuna Gadiraju

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ignatov, D.I., Kaminskaya, A.Y., Bezzubtseva, A.A., Konstantinov, A.V., Poelmans, J. (2013). FCA-Based Models and a Prototype Data Analysis System for Crowdsourcing Platforms. In: Pfeiffer, H.D., Ignatov, D.I., Poelmans, J., Gadiraju, N. (eds) Conceptual Structures for STEM Research and Education. ICCS 2013. Lecture Notes in Computer Science(), vol 7735. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35786-2_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35786-2_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35785-5

  • Online ISBN: 978-3-642-35786-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation