Mixed Heuristic Search for Sketch Prediction on Chemical Structure Drawing

Simple item page
dc.contributor.authorKang, Boen_US
dc.contributor.authorHu, Haoen_US
dc.contributor.authorLaViola, Joseph J.en_US
dc.contributor.editorMetin Sezginen_US
dc.date.accessioned2016-02-25T09:13:32Z
dc.date.available2016-02-25T09:13:32Z
dc.date.issued2014en_US
dc.description.abstractSketching is a natural way to input chemical structures that can be used to query information from a large chemical structure database. Based on a user's incomplete sketch of a chemical structure, sketch prediction becomes a challenging problem not only due to arbitrary drawings orders among users but also similarities among chemical structure layouts. In this paper, we present a graph-based approach to handle the sketch prediction problem. We use multisets as the data representation of hand-drawn chemical structures and create an undirected graph to handle data in all multisets. This approach transforms the sketch prediction problem into a search problem to find a hamiltonian path in the corresponding sub-graph with polynomial time complexity. We introduce mixed heuristics to guide the search procedure. Through an initial experiment on a hand-drawn chemical structure dataset, we demonstrate that in comparison with a baseline method, the proposed approach improves the prediction accuracy and efficiently predicts chemical structures from only partially sketched drawings.en_US
dc.description.sectionheadersSketchingen_US
dc.description.seriesinformationSketch Based Interfaces and Modelingen_US
dc.identifier.doi10.1145/2630407.2630408en_US
dc.identifier.isbn978-1-4503-3018-34en_US
dc.identifier.issn1812-3503en_US
dc.identifier.pages27-34en_US
dc.identifier.urihttps://doi.org/10.1145/2630407.2630408en_US
dc.identifier.urihttps://diglib.eg.org:443/handle/2630408
dc.publisherACMen_US
dc.subjectI.7.5 [Document management and text processing]en_US
dc.subjectDocument captureen_US
dc.subjectGraphics recognition and interpretationen_US
dc.subjectI.2.8 [Artificial intelligence]en_US
dc.subjectSearch methodologiesen_US
dc.subjectSearch with partial observationsen_US
dc.subjectChemical Structure Sketch Predictionen_US
dc.subjectGraph Searchen_US
dc.subjectHeuristicsen_US
dc.subjectHamiltonian Pathen_US
dc.titleMixed Heuristic Search for Sketch Prediction on Chemical Structure Drawingen_US
Files
Collections
SBM14: Sketch Based Interfaces and Modeling 2014