Mining algorithmic complexity in full-text scholarly documents

Simple item page
dc.contributor.authorBakar, Abu
dc.contributor.authorSafder, Iqra
dc.contributor.authorHassan, Saeed-Ul
dc.date.accessioned2018-11-14T02:10:15Z
dc.date.available2018-11-14T02:10:15Z
dc.date.issued2018
dc.description.abstractNon-textual document elements (NTDE) like charts, diagrams, algorithms play an important role to present key information in scientific documents [1]. Recent advancements in information retrieval systems tap this information to answer more complex queries by mining text pertaining to non-textual document elements. However, linking between document elements and corresponding text can be non-trivial. For instance, linking text related to algorithmic complexity with consequent root algorithm could be challenging. These elements are sometime placed at the start or at the end of the page instead of following the flow of document text, and the discussion about these elements may or may not be on the same page. In recent years, quite a few attempts have been made to extract NTDE [2-3]. These techniques are actively applied for effective document summarization, to improve the existing IR systems. Generally, asymptotic notations are used to identify the complexity lines in full text. We mine the relevant complexities of algorithms from full text by comparing the metadata of algorithm with context of paragraph in which complexity related discussion is made by authors. In this paper, we presented a mechanism for identification of algorithmic complexity lines using regular expressions, algorithmic metadata compilation of algorithms, and linking complexity related textual lines to algorithmic metadata.en_NZ
dc.format.mimetypeapplication/pdf
dc.identifier.citationBakar, A., Safder, I., & Hassan, S.-U. (2018). Mining algorithmic complexity in full-text scholarly documents. In ICADL Poster Proceedings. Hamilton, New Zealand: The University of Waikato.en
dc.identifier.doi10.15663/ICADL.2018.66
dc.identifier.urihttps://hdl.handle.net/10289/12181
dc.language.isoenen_NZ
dc.publisherThe University of Waikatoen_NZ
dc.relation.isPartOfICADL Poster Proceedings
dc.rights© 2018 copyright with the authors.en_NZ
dc.titleMining algorithmic complexity in full-text scholarly documentsen_NZ
dc.typeConference Contributionen_NZ
pubs.finish-date2018-11-22
pubs.place-of-publicationHamilton, New Zealand
pubs.start-date2018-11-19
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ICADL2018_paper_66.pdf
Size:
84.63 KB
Format:
Adobe Portable Document Format
Thumbnail Image
Name: ICADL2018_paper_66.pdf
Size: 84.63 KB
Kind: Adobe PDF
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Name: license.txt
Size: 1.71 KB
Kind: License
Collections
ICADL 2018 Poster Proceedings