Need help with tree edit distance and restricted top-down mapping algorithm

*This topic was posted a while ago in "java programming" section but was suggested to try here
Hi everyone,
A couple of days ago I posted a topic on analyzing structure similarity between two web pages. After some researching, I know I need to work out some tree matching algorithms: tree edit distance algorithm(TED) and a improved version: restricted top-down mapping algorithm(RTDM). TED is about calculating the minimum operation cost(insert, delete, replace) to map one tree into another. RTDM further restricts the 3 operations to only the leaf nodes so as to improve time complexity.
This is the general idea but I'm having difficulties to find resources to let me understand and implement the algorithms. I'm using ACM portal (Association for Computing Machinery) to access the technical papers but I find that they do not provide enough info, google gives mostly the same technical papers and some websites which illustrate the general idea of these algorithms.
Hoping that you can give me some guidance on these 2 algorithms. Not looking for codes but I need more details on them. Thanks in advance.

For scientific research I prefer Scirus: http://www.scirus.com/
Just two pages I found on a quick search:
http://arxiv.org/abs/cs/0604037
http://www.cs.uic.edu/~yzhai/
The latter might not be exactly what you asked for, but you might be interested in the listed publications. I have not taken a closer look.

Similar Messages

  • I need help with Cool Edit 2000

    I need help with Cool Edit 2000. Can someone help me?

    Message edited by moderator: maybe don't publicly post your serial?
    Quite! Never a good idea, even with really old software...
    jackm36094786 wrote:
    Steve: What I have is a Serial # (?) xxx ID # 105368761 and a case # 3009176.I also have the program on my Gateway computer but I don't know how to use it.  Is this of any assistance?
    The program software should install fine (others report using it successfully) but the difficulty has always been registering it. To do this you need to find a program (that often people discard, unfortunately) called ce2kreg.exe and run that. That's where you enter your registration details, and how you get rid of all the noises that CE2000 will put all over your audio otherwise (unless you severely restrict the facilities you can use).
    It used to be the case that if you'd lost the registration program but had the serial numbers, that Adobe would send you a copy of ce2kreg.exe, but somehow I doubt that they'd be willing to do this any more - it was a long time ago now, after all.

  • Need help with my iPhone 5 and my Macbook Pro.

    Need help with my iPhone 5 and my Macbook Pro.  I was purchased some music on itunes at my mac. Some reason I deleted those music from both on Mac and iPhone 5.  Today, I went to my iPhone iTunes store inside of iCloud to redownload my puchased. But those song won't able to sync back to my iTunes library on my Mac.  Can anyone help me with that ??....
    iPhone 5, iOS 6.0.1

    You've posted to the iTunes Match forum, which your question does not appear to be related to. You'll get better support responses by posting to either the iTunes for Mac or iTunes for Windows forum. Which ever is more appropriate for your situation.

  • I need help with my text tone and I have ring tone. no text tone for the 4s.

    I need help with my text tone. I have ring tone no text tone. I have a 4s.

        Hi Sarar2333!  Let's get your text tones working again!
    Here's a link with instructions how to enable and change your alert sounds for your text/notification settings on your iPhone 4S: http://vz.to/1stiF8a.  You can ensure text tones are enabled by selecting a tone in the "Text Tone" setting.  Let me know how that works out for you.  Thanks!
    AnthonyTa_VZW
    Follow us on Twitter @VZWSupport

  • Need help with buying graphics card and ram for MSI 865PE NEO 2-V

    Hi,
    I want to buy 1GB of ram for motherboard MSI 865PE NEO 2-V I need help with finding correct parts.
    I also want to buy 512Mb or 1GB graphics card.
    as i said before i need help with finding correct ones so they match motherboard, I would appreciate if any one would post link to cheap and fitting parts.
    I found graphics card allready, i just need to know if it will fit.
    the card is
    NVIDIA GeForce 7600 GS (512 MB) AGP Graphics Card
    Thanks for help.

    here you can see test reports for your mobo:
    http://www.msi.com/product/mb/865PE-Neo2-V.html#?div=TestReport

  • Need help with clickbios ii terminolgy and values. Z77A-GD65 / 3770k

    Hello All 
    I recently purchased a Z77A-GD65 board and after searching I've found the differences in terminology between this and my previous Asus board but still have a couple of settings I cant find any info on.
    System Specs:
    motherboard: msi z77a-gd65
    cpu: intel 3770k
    ram: corsair vengeance 2133mhz 1.5v
    psu: corsair 850w
    First things first is I believe I am running in turbo oc mode. I've selected the oc genie tab on the center right of the bios screen and proceeded to change settings there. With cpu voltage on auto and vdroop set to 50% at 4.6ghz. (I'll try and get screenshots of bios settings soon)
    The following are the terms I need help with:
    In the my oc genie section;
     1. Long duration power limit
     2. Long duration maintained
     3. Short duration power limit
    In the main overclocking section;
     4. Digital Compensation level (not in owners manual, options auto/high)
     5. Cpu core ocp expander (enabled for overclock 4.5ghz+?)
    In the CPU Features section;
     6. long duration power limit w (does "w" stand for watts?)
     7. long duration maintained s   (does "s" stand for seconds?)
     8. short duration power limit
     9. primary plane current limit a  (does "a" stand for amps?)
    10. secondary plane current limit
    11. primary plane turbo power limit
    12. secondary plane turbo power
    I know those are a lot of settings, but would appreciate any simple definitions as to what they do and recommended values for mild overclocking (4.5-4.80)
    Also on my previous board (Asus P8P67 Pro) my 3770k was stable in prime95 for 18 hrs at 4.5ghz fixed 1.155v with only ram timings put in manually and LLC set to extreme.(or whatever max is called in asus bios) Voltage was fixed and everything else was defailts.

    Well I'm back.  Been digging around for a few days and found some answers to my questions.
    First things first s that for some reason I could not adjust voltage values with the + or - symbols. Clearing cmos did not help this. I had to reflash the bios to get this functionality back as well as clearing cmos before and after the flash.
    So I figured out the values in the oc genie section are the same as the normal section but only used when your using the oc genie. (numbers 1-3)
    Digital compensation level and ocp expander should be set to high and enabled respectively when going for higher overclocks. (4 and 5)
    Now for the rest of my questions ( 6 through 12) I have found suggested settings and some info after hours and hours of searching but still have a couple of questions about them.
    Long/short duration power limit, and primary/secondary plane turbo limit. I see suggestion settings of 250 or 255. I take it this is simply max supplied watts to the chip? If so why the 250/255 values? Is that the highest the board will give? Is plane turbo limit related to the enhanced turbo stated and how much wattage can be drawn there while the other limit is for any non turbo frequencies?
    Long duration maintained, I've seen 60 suggested a lot. Why is this?
    There's not an over abundance of info on these boards as compared to asus so it seems info is a little less documented and video tutorials explaining things are next to none.
    Any help would be appreciated. Thanks 

  • HT4528 I need help with my I phone and I can get verizon to let me on there to talk and I will have to have my phone so that I can do what you tell me to do

    I need help with my phone it is not ringing and I cant figure where in here to make it so it will something has been pushed so I cant hear any calls or texts

    Not when you insist on being so impatient.
    These are user to user support forums.  No one here is paid to read or respond to messages.
    Try explaining the issue instead of the jumbled, rambling mess of a title and we will be happy to assist.

  • Need help with ext. SWF and XML

    I'm trying to create an External SWF to load into my main
    site (photography).
    Home | Portfolio | Published Work | Bio | Contact
    The SWF I want to load externally is Portfolio because it has
    5 sections
    Those 5 sections are:
    -Editorial
    -Adventure
    -Fly Fishing
    -Multimedia
    -Weddings
    I'm looking to keep this dynamic as possible, but I'm one of
    those guys who doesn't write code from scratch, but knows AS well
    enough to modify a base or a generic template if ever given. It
    would be easier to use one subsection as an example, which could be
    applied to all others.
    e.g. "Fly Fishing" 1-Main container; 5-10 thumbnails (1
    dyanamic thumbnailcontainer)
    - I don't know XML (but can modify it). basically having an
    ID tag for each image, possibly dynamically generate a thumbnail
    too. Also have a spot for dynamic text to load in (captions with
    multiple text lines for images upon onRelease - maybe this could be
    it's own MC that loads on top of the main photo container)
    - on (release) on a thumbnail: there would be a little
    information icon that would appear. If you mouse over, it would
    overlay a layer over that specific ID photo, and the text appear.
    RollOut it would fade out the layer above that specific ID photo.
    - Transition: FadeOut/Blur/Exposure Blur, something
    interesting to that nature.
    - Thumbnails: is it just easier to create thumbnail images
    manually, and just create a separate container?
    - Image folders: I would imagine each section would have
    it's own watch folder. For example "Fly Fishing" would be a folder
    "/swfImg_flyFishing/", but perhaps having one XML file.
    - XML file details
    id
    location
    caption summary
    title
    As you can see, if I had one template to build off of, I
    could repeat it self for the others. I need help and if there is a
    flash component (free or purchase) that does at least 70% of what I
    need, please share information. thank you!Portfolio

    I know doing a pushback to the client requires Flex Data
    Services, but since I don't use FDS I can't tell you exactly how.
    But look in the documentation about "pushing" data to the client.
    Once you've figured out how to do that, you can trigger that push
    once you've finished editing the xml file. You may want to ask over
    in the FDS forum.

  • Need help with a workflow that will restrict resize to 720x540

    I need help constructing a workflow that will resize any image I choose to 720x540. I want this to be restrictive to this size, in other words I don't want 720x468 or etc. I have tried this too many times, will no success so now I am reaching out for help. HELP. Once I have correct resized an image as needed I want to change its format and save a copy.
    As always thanks for your reading and replying to my Post,
    Sebastian

    Hi there,
    what Image editing software do you have, if any ?
    regards
    Ric

  • Need Help with External Hard drives and too much music

    I am not terribly tech-savvy, and I need your help. I have a G5 PPC dual processor with an internal 250GB drive. I have two seagate firewire/USB2 external hard drives. One is 250GB and one is 350GB. I want to know how to use them to get my Mac to run faster and better.
    My original hard drive is 7GB shy of being full. Almost half of this is my itunes library which is over 100GB. The older (250GB) hard drive has about 150GB of photos/videos.
    My Mac is running slow as molasses and when I power up the external hard drives it slows down to what I recall my original Mac Plus ran like.
    I use the G5 primarily to work with photos, illustrations and creating the occasional DVD with video and photos. the apps I use most often are Photoshop, Illustrator and Painter. I always listen to music while work.
    I hope all of this information is helpful! Here is my question:
    What is the best way for me to set up and use these external hard drives to return my G5 to its original blazing (to me) fast speed?
    PPC G5 Mac OS X (10.4.9)

    I think you should look at adding two 500GB internal drives. I'd say Maxtor MaxLine Pro for cost, but they also run much warmer (43ºC even when nearly doing zilch) so I'd go with WD RE2 500GB for $40 ea. more.
    dump whatever you don't need, trash anything that is hogging space and is just temp file or useless cache. Web browsers can leave behind a ton of small files eating up tens of MBs.
    Use SuperDuper to backup/clone your drive.
    Disk Warrior 4 to repair (after it gets to 15% free, or just forget for now).
    A 250GB drive formats to 240GB and you have ~3% free it looks like.
    For every data drive plan to have two backup drives.
    Keep your boot drive to 40% used.
    And your data drive to 60%.
    Backups can go a little higher.
    Drives are cheap and inexpensive, especially for the space and performance. And they have improved SATA over the years it has been out.
    By doing a backup followed by erasing your drive, and then restoring it, using SuperDuper, which optimizes the organization, skips copying temp files that aren't needed, it also defragments your files. I would do backup daily to different sets that you "rotate." And before any OS update. And do the erase and restore probably every 2 months.
    Make sure you keep one drive partition somewhere that is just your disk utility emergency boot drive that is not a copy of working system, used for doing repairs like running Disk Warrior and Disk Utility.
    You may need to repair; backup; even erase and restore your external drives. Rather than spend on vendor made case, just pick up a good FireWire case either with drive, or bare (and add your own). I think it'd add 500GB FW drive though.
    Why?
    To begin backup of your current drive. To leave your other FW drives "as is" for now.
    Then install a new internal 500GB drive as well so you now have a good current backup, and you have moved your data off 250GB to 500GB. If anything happens, you have one off line FW backup.
    Then begin to clean up, organize, and get your FW drives working. It sure sounds like they have had some directory or file problems.
    You can find a lot of Firewire and SATA drive choices over at OWC:
    http://www.macsales.com/firewire/

  • Need help with hp photosmart c8180 and wep code

    Hello,
    I am somewhat new with computers. The printer I have is an old one. HP Photosmart c8180 . When i followed the wizzard set up
    options I entered the wep that is on my lap top(also an HP) and that code was accepted by the printer, however, it will not print from the lap top everything says it is offline and in que. I cannot find a trouble shoot option or anything. Printer still reads "connected". Can anyone give me some ideas?
    Thanks...
    LR

    hello nurselulu67, I don't know why you were not able to print. Could you run the Print Diagnostic Utility in the link below?
    http://www.hp.com/go/tools
    edit: change the link. easier to remember
    Though I work for HP, I'm speaking for myself and not HP. I'm just trying to help with my limited knowledge
    **Make it easier for other people to find solutions, by marking my answer with "Accept as Solution" if it solves your issue.**

  • Need help with configuring web root and root url URL

    Hello Folks,
    I have been trying for a while to the flex 4 tutorial which asks you to connect to a mysql database. I have been able to configure the DB but cannot figure out what my web root and root url should be. Is there a web service that needs to be deployed or started. Would it be the IP address of the database that I created ( I tried that ) . I get the idea that an apache service must be started somehow on my flex environment and then I must find the root of the apache server. I dont see an apache directory anywhere. I am finding this difficult to know where to begin.

    Hi,
    First you need to be running a web server on your computer something like wamp/mamp is usually the better choice as most people have had the best success with this server setup(and it has all the current services like php and myssql)
    When you use the wizard the path to your webroot is usually whre you located the wamp/mamp install, for windows it maybe something like c:\wamp\www not 100% sure about macs but I think the 'www' folder on a mac is 'htdocs'.
    your url is either http://localhost or http://127.0.0.1.
    David.

  • Need help with Olympus E-M1 and ACR 8.3 Results

    Hi:
    1.  I'm fairly familiar with photoshop and ACR, but definitely not an expert.   I'm also very familiar with the Olympus RAW files since the E-5 (I've owned the E-5, E-M5 and several Pens);  I now recently purchased the E-M1 and I've been having problems getting decent images out of the RAW files (compared to the prior Olympus RAW files).
    2.  Problem:  it just "feels" that the overall tone curve is more abrupt, especially in the highlights.    With the prior Olympus RAW files, the transition from moving the exposure slider to the right and then getting blown out highlights was more gradual;   there just seems to be an overt decrease in "headroom" when dealing with highlights in the E-M1 RAW files.   I know this makes no sense in that the dynamic range is supposed to be greater with this camera compared to the prior ones.  
    3.  Problem:  In relation to the above issue, it also seems that the highlight slider is not as specific as it used to be in that when I move it to the left, more of the histogram seems to be affected as opposed to the bright / highlight region.   It now seems to  basically counteract any adjustments made to the exposure.   Again, this may be my imagination but it just feels this way.
    4.  Problem: In relation to the above issue, the other strange observation I've had is that although the histogram of the image shows no clipping, the image may have very bright areas with almost imperceptible detail;   when I click on it and view that data point within curves, it shows it to be well below 255.    In my lame flower shot example (it's not a good example but I couldn't find anything else right now), I would have guessed that in the brighest petal area, that it would be something like 250, but it's only 220.   But when I zoom in, there's really no texure or detail or data.  
    5.  The above issue in re: highlight rendering and control may or may not be related but it's the first time, I've been having issues and I've never had such problems with either ACR or prior Olympus cameras and thus I'm wondering if this is some issue with how ACR interprets the E-M1 file.  I did do some comparison with Capture One 7 and that does a definitely better job of highlight recovery in that it seems to more preferentially target just the highlights and definitely does a better job with color rendition.   I have Olympus Viewer 3, but it's so slow and lame, that I haven't done much testing with it.   Any thoughts and advice much much appreciated.

    Also, you might want to upload your raw file, a full-size JPG of what you posted, above, and an example from C1 to www.dropbox.com and post a public link, here, for others to experiment with.

  • Video newbie needs help with multicam editing

    Hi all,
    My video editing experience is limited to a few iMovie projects, which you can view on YT (search for TheChampsTube).  For our final gig we did a 3 camera shoot, which was supposed to be produced by the videographer.  But he dropped the ball, and now I have the files - a motley assortment of m2t, mp4, xml and sfk - I'm converting with Handbrake.  My ancient iMac can't run FCP X so that's out. Also, I'm on a low budget, and will probably only need the software for this one project.  Can someone recommend an inexpensive way for me to get this footage assembled? Any help is greatly appreciated.

    You could try this technique.
    Or borrow a friend's Mac that supports FCP X and download the trial.
    Good luck.
    Russ

  • Need help with Fluid Grid Layout and variable column balance.

    I'm using the fluid grid layout.  I have multiple columns that are actually fluid grid layout columns done by Dreamweaver.  I'd like them to extend as high as each other (all to the maximum height of each other) within the same section.  An added catch is that in the desktop layout, I have three side by side under one that takes the whole width of the page.  On tablet size, it's 2x2 in a square grid.  On mobile, they're vertically stacked.  I'm trying to get it so that background colour and/or borders looks decent and is fully balanced, no matter which layout is hit with the fluid layout.  The columns reflow, no problem.  But the height of any background and/or border is variable. 
    Any help on fixing this? 
    Example at:  https://music2help.thoughtburst.net/ 
    The example doesn't have borders or colours, as it looked silly unbalanced.  The music2help.css is the only one I'm modifying manually.
    Love the fluid grid layout, but I need a way to make it behave decently with backgrounds/borders.  Any help would be hugely appreciated!
    Thanks!
    mark->

    I tried the solution Nancy posted.  It altered things, but doesn't seem to do the trick.
    Just some quick background.  I did HTML from 1994 through about five years ago by hand in vi on *nix systems.  I learned HTML through 4.01, and never bothered with XHTML at all.  I learned CSS through most of CSS2.  The CSS3 and HTML5 stuff is all new to me, but it can't be that hard.  I'm not exactly a novice in JS (I've done a fair bit of AJAX programming), but it's not even close to my primary language (I'm a Perl guy).
    I'm "stuck on" wanting to use Fluid Grid Layouts.  It's billed as one of the selling points of DW CS6, and I really like the concept and results.  I just want the results embellished a little, namely with sensible identical heights on grid containers set in the same row, so that you can apply background colours, dropshadows, and borders.  That's really all I want to do that it doesn't already do.
    I have a test page at:  http://music2help.thoughtburst.net/ that you can try with your Quick Columns.  I'd be interested to know if you can get it to work.
    Here's the catch, though...  Resize the browser, shrinking it inwards.  (I suggest Firefox, as Chrome only shrinks so far, and you won't get to Mobile width.)  As you can see, on a Tablet, one of the columns that should be equal height actually moves up a row and should be equal height with the row that, on a desktop, would take the entire width of the page area.  So that's like a 4-up output in printing terms.  At Mobile size, the entire thing is vertical, so none of the columns should be resized.
    If your product works and can accomodate these conditions, I think I would be interested in spending the $35 it costs. 
    Let me know?  Thanks!
    EDIT:  Changed URL to be non-SSL.  The server has multiple vhosts on it, and I keep forgetting that I don't have a cert on this new one.  Sorry about that.  You can just add anything to one of the the three middle columns, if you're pulling it down to test.

Maybe you are looking for

  • Free goods receipt without PO

    1. Is it possible to make of Free Goods Receipt of material without PO generate? If yes how? 2. Also such free goods reciept if i made with Standard Price maintain in Material master so which account posting is made after GRN?

  • Line wrapping in Java??

    Hi, Can anyone tell me if there is a class to handle line wrapping in Java? I'm working on a Java Mail application that deals with fairly lengthy email message bodies. The problem is in the actual email, the message body appears in a lengthy horizont

  • ESS Payslip : Error when creating form

    Hello All, I get the following error when i click on ESS - Pay Information - Payslip - Payslip Inquiry Service. Please help ! Full Stack Trace com.sap.pcuigp.xssfpm.java.FPMRuntimeException: Error when creating the form      at com.sap.pcuigp.xssfpm.

  • I am new to xCode and SDK Disks. My Interface Builder will not work and 'quit's unexpecteldy'. What can I do? I really want to create an applicaiton. Thanks

    Hi, I am a new user to xCode and just recently downloaded a SDK Disk image and also an older version of xCode from the Apple Developer site. I opened the 'Interface Builder' for the first time and it worked. Next, when I tried to open it again (with

  • I have finally officially given up on getting my audiobooks

    I will never figure out why I can put audiobooks that I purchase from a book store onto my IPOD by changing the extension to m4b, but I can't through my local library. I have the license, I have officially checked the audiobook on line, however it wi