keywordextractionfromsuffixarray(編輯修改稿)
2025-08-13 15:38 本頁面
【文章內(nèi)容簡介】 fix or up to external node. Search for the prefix “10100” and its answer 2022/8/14 COSCUP 2022, NTU Longest Repetition Searching ? the match between two different positions of a text where this match is the longest in the entire text, ., 0 1 1 0 0 1 0 0 0 1 0 1 1 1 2 2 2 3 1 5 4 3 6 1 3 7 5 8 4 Text 01100100010111 sistring 1 01100100010111 sistring 2 1100100010111 sistring 3 100100010111 sistring 4 00100010111 sistring 5 0100010111 sistring 6 100010111 sistring 7 00010111 sistring 8 0010111 the tallest internal node gives a pair of sistrings that match for the greatest number of characters 2022/8/14 COSCUP 2022, NTU “ Most Significant” or “Most Frequent” Matching ? the most frequently occurring strings within the text database, ., the most frequent trigram ? find the most frequent trigram find the largest subtree at a distance 3 characters from root 2 2 2 3 1 5 4 3 6 1 3 7 5 8 4 the tallest internal node gives a pair of sistrings that match for the greatest number of characters ., 1, 2, 3 are the same for sistrings 100100010111 and 100010111 2022/8/14 COSCUP 2022, NTU Suffix Array for Chinese keyword extraction ? Array of sistring ? Simple Construction ? Treat the whole text as a string (character array) ? Move char by char, and add to the suffix array ? Sort the array 2022/8/14 COSCUP 2022, NTU Example ? 我要去上學校來上學 ? 我要去上學校來上學 ? 要去上學校來上學 ? 去上學校來上學 ? 上學校來上學 ? 學校來上學 ? 校來上學 ? 來上學 ? 上學 ? 學 2022/8/14 COSCUP 2022, NTU Example ? 我要去上學校來上學 ? 上學 ? 上學校來上學 ? 來上學 ? 去上學校來上學 ? 學 ? 學校來上學 ? 我要去上學校來上學 ? 校來上學 ? 要去上學校來上學 1 上 , 2 2 上學 , 2 2022/8/14 COSCUP 2022, NTU Example: banana ? Before sort banana anana nana ana na a ? After sort a ana anana banana na Nana ? Comm
環(huán)評公示相關推薦
鄂ICP備17016276號-1