{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T10:16:20Z","timestamp":1770891380137,"version":"3.50.1"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031451690","type":"print"},{"value":"9783031451706","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-45170-6_34","type":"book-chapter","created":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T13:03:02Z","timestamp":1699966982000},"page":"331-339","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Formal Concept Analysis for\u00a0Evaluating Intrinsic Dimension of\u00a0a\u00a0Natural Language"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3284-9001","authenticated-orcid":false,"given":"Sergei O.","family":"Kuznetsov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5891-6597","authenticated-orcid":false,"given":"Vasilii A.","family":"Gromov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7102-4443","authenticated-orcid":false,"given":"Nikita S.","family":"Borodin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrei M.","family":"Divavin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,12,4]]},"reference":[{"key":"34_CR1","series-title":"Abel Symposia","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-030-43408-3_1","volume-title":"Topological Data Analysis","author":"H Adams","year":"2020","unstructured":"Adams, H., et al.: A fractal dimension for measures via persistent homology. In: Baas, N.A., Carlsson, G.E., Quick, G., Szymik, M., Thaule, M. (eds.) Topological Data Analysis. AS, vol. 15, pp. 1\u201331. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-43408-3_1"},{"key":"34_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-02556-3","volume-title":"Latent Semantic Mapping: Principles & Applications","author":"J Bellegarda","year":"2007","unstructured":"Bellegarda, J.: Latent Semantic Mapping: Principles & Applications. Morgan & Claypool, New York (2007)"},{"key":"34_CR3","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/j.jmva.2012.12.007","volume":"116","author":"M Brito","year":"2013","unstructured":"Brito, M., Quiroz, J., Yukich, E.: Intrinsic dimension identification via graph-theoretic methods. J. Multivar. Anal. 116, 263\u2013277 (2013)","journal-title":"J. Multivar. Anal."},{"key":"34_CR4","doi-asserted-by":"crossref","unstructured":"Costa, J., Girotra, A., Hero, A.: Estimating local intrinsic dimension with k-nearest neighbor graphs. In: IEEE\/SP 13th Workshop on Statistical Signal Processing, IEEE Conference Publication, pp. 417\u2013422 (2005)","DOI":"10.1109\/SSP.2005.1628631"},{"key":"34_CR5","doi-asserted-by":"crossref","unstructured":"Farahmand, A., Szepesv\u00e1ri, C., Audibert, J.-Y.: Manifold-adaptive dimension estimation. In: Z. Ghahramani (Ed.), Proceedings of the 24th International Conference on Machine Learning, ACM, New York, pp. 265\u2013272 (2007)","DOI":"10.1145\/1273496.1273530"},{"key":"34_CR6","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/3-540-44583-8_10","volume-title":"Conceptual Structures: Broadening the Base","author":"B Ganter","year":"2001","unstructured":"Ganter, B., Kuznetsov, S.O.: Pattern structures and their projections. In: Delugach, H.S., Stumme, G. (eds.) ICCS-ConceptStruct 2001. LNCS (LNAI), vol. 2120, pp. 129\u2013142. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-44583-8_10"},{"key":"34_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59830-2","volume-title":"Formal Concept Analysis: Mathematical Foundations","author":"B Ganter","year":"1999","unstructured":"Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Cham (1999). https:\/\/doi.org\/10.1007\/978-3-642-59830-2"},{"issue":"2","key":"34_CR8","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1137\/0702016","volume":"2","author":"G Golub","year":"1965","unstructured":"Golub, G., Kahan, W.: Calculating the singular values and pseudo-inverse of a matrix. J. Soc. Ind. Appl. Math. Ser. B: Numer. Anal. 2(2), 205\u2013224 (1965)","journal-title":"J. Soc. Ind. Appl. Math. Ser. B: Numer. Anal."},{"key":"34_CR9","unstructured":"Gromov, M.: Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu. English, Boston, MA: Birkh\u00e4user, pp. xix + 585 (1999)"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"Gromov, V., Migrina, A.: A language as a self-organized critical system. Complexity 9212538 (2017)","DOI":"10.1155\/2017\/9212538"},{"key":"34_CR11","unstructured":"Hanika, T., Schneider, F., Stumme G.: Intrinsic dimension of geometric data sets. In: Tohoku Mathematical Journal (2018)"},{"key":"34_CR12","volume-title":"Nonlinear Time Series Analysis","author":"H Kantz","year":"2004","unstructured":"Kantz, H., Schreiber, T.: Nonlinear Time Series Analysis. Cambridge University Press, Cambridge (2004)"},{"issue":"10","key":"34_CR13","doi-asserted-by":"publisher","first-page":"1989","DOI":"10.1016\/j.ins.2010.07.007","volume":"181","author":"M Kaytoue","year":"2011","unstructured":"Kaytoue, M., Kuznetsov, S., Napoli, A., Duplessis, S.: Mining gene expression data with pattern structures in formal concept analysis. Inf. Sci. 181(10), 1989\u20132001 (2011)","journal-title":"Inf. Sci."},{"issue":"4","key":"34_CR14","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1090\/S0002-9939-05-08061-5","volume":"134","author":"G Kozma","year":"2006","unstructured":"Kozma, G., Lotker, Z., Stupp, G.: The minimal spanning tree and the upper box dimension. Proc. Am. Math. Soc. 134(4), 1183\u20131187 (2006)","journal-title":"Proc. Am. Math. Soc."},{"key":"34_CR15","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-3-642-10646-0_4","volume-title":"Rough Sets, Fuzzy Sets, Data Mining and Granular Computing","author":"SO Kuznetsov","year":"2009","unstructured":"Kuznetsov, S.O.: Pattern structures for analyzing complex data. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Slezak, D., Zhu, W. (eds.) RSFDGrC 2009. LNCS (LNAI), vol. 5908, pp. 33\u201344. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-10646-0_4"},{"key":"34_CR16","first-page":"17","volume":"2","author":"S Kuznetsov","year":"1993","unstructured":"Kuznetsov, S.: A fast algorithm for computing all intersections of objects from an arbitrary semilattice. Nauchno-Tekhnicheskaya Informatisya Ser. 2, 17\u201320 (1993)","journal-title":"Nauchno-Tekhnicheskaya Informatisya Ser."},{"key":"34_CR17","doi-asserted-by":"crossref","unstructured":"Pestov, V.: Intrinsic dimension of a dataset: what properties does one expect?. In: IJCNN, pp. 2959\u20132964 (2007)","DOI":"10.1109\/IJCNN.2007.4371431"},{"issue":"2\u20133","key":"34_CR18","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/j.neunet.2007.12.030","volume":"21","author":"V Pestov","year":"2008","unstructured":"Pestov, V.: An axiomatic approach to intrinsic dimension of a dataset. Neural Netw. 21(2\u20133), 204\u2013213 (2008)","journal-title":"Neural Netw."},{"key":"34_CR19","doi-asserted-by":"crossref","unstructured":"Piantadosi, S.: Zipf\u2019s word frequency law in natural language: a critical review and future directions. Psychon. Bull. Rev. 21(5), 1112-1130 (2014). https:\/\/www.ncbi.nlm.nih.gov\/pubmed\/?term=Piantadosi%20ST%5BAuthor%5D&cauthor=true&cauthor_uid=24664880Piantadosi. https:\/\/www.ncbi.nlm.nih.gov\/entrez\/eutils\/elink.fcgi?dbfrom=pubmed&retmode=ref&cmd=prlinks&id=24664880","DOI":"10.3758\/s13423-014-0585-6"},{"key":"34_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2020.107291","volume":"372","author":"B Schweinhart","year":"2020","unstructured":"Schweinhart, B.: Fractal dimension and the persistent homology of random geometric complexes. Adv. Math. 372, 107291 (2020). https:\/\/doi.org\/10.1016\/j.aim.2020.107291","journal-title":"Adv. Math."},{"key":"34_CR21","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511618437","volume-title":"Language Typology and Syntactic Description: Volume 3 Grammatical Categories and the Lexicon","author":"T Shopen","year":"2007","unstructured":"Shopen, T.: Language Typology and Syntactic Description: Volume 3 Grammatical Categories and the Lexicon, vol. 3. Cambridge University Press, Cambridge (2007)"},{"key":"34_CR22","series-title":"Mathematics in Mind","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/978-3-030-59377-3_22","volume-title":"Statistical Universals of Language","author":"K Tanaka-Ishii","year":"2021","unstructured":"Tanaka-Ishii, K.: Data. In: Statistical Universals of Language. MM, pp. 217\u2013222. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-59377-3_22"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition and Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-45170-6_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T13:06:52Z","timestamp":1699967212000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-45170-6_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031451690","9783031451706"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-45170-6_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"4 December 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PReMI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition and Machine Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 December 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"premi2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.isical.ac.in\/~premi23\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EquinOCS","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"311","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"91","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"29% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}