Abstrakt. Fler och fler data (dokument) är inlindade i XML-format. Gräva dessa dokument innebär gruvdrift motsvarande XML strukturer. Men den halvstrukturerade (trädstrukturerade) XML gör det lite svårt för traditionella databrytningsalgoritmer att fungera korrekt. Nyligen föreslogs flera nya algoritmer till mina XML-dokument. Dessa algoritmer fokuserar främst på gruvdrift frekventa trädstrukturer från XML-dokument. Ingen av dem var dock utformad för gruvdrift sällan strukturer som också är viktiga i många tillämpningar, såsom frågebehandling och identifiering av exceptionella fall. I detta dokument överväger vi problemet med att identifiera ovanliga trädstrukturer från XML-dokument. Intuitivt, om en trädstruktur är sällsynt, alla trädstrukturer som innehåller detta underträd är också sällan. Så vi föreslår att man beaktar den minimala ovanliga strukturen (MIS), som är en ovanlig struktur medan alla lämpliga underträd av den är frekventa. Vi härleder också en nivåvis gruvalgoritm som använder SG-trädet (signaturträdet) och några effektiva beskärningstekniker för att effektivt upptäcka alla MIS. Vi validerar effektiviteten och genomförbarheten av våra metoder genom experiment på både syntetiska och verkliga data.
Zhou Ref har nyligen beskrivit en process för att identifiera ovanliga strukturer i XML-dokument.
Discovering Minimal Infrequent Structures from XML Documents
{'venue': 'WISE', 'journal': None, 'mag_field_of_study': ['Computer Science']}