计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2014年
6期
106-110
,共5页
相似度%空位度%直觉模糊%抄袭检测
相似度%空位度%直覺模糊%抄襲檢測
상사도%공위도%직각모호%초습검측
similarity degree%vacancy degree%intuitionistic fuzzy set%plagiarism detection
对电子作业做分词处理,生成语义单元序列;用动态规划法计算序列最长公共子序列,引入序列空位度概念。将最长公共子序列长度和空位度诱导出的直觉模糊数作为作业相似度模型,自然、合理。基于直觉模糊传递闭包方法对电子作业进行聚类分析。讨论基于直觉模糊聚类的电子作业抄袭检测算法的复杂度,并给出该算法的一个应用实例,结果显示该算法合理、高效。
對電子作業做分詞處理,生成語義單元序列;用動態規劃法計算序列最長公共子序列,引入序列空位度概唸。將最長公共子序列長度和空位度誘導齣的直覺模糊數作為作業相似度模型,自然、閤理。基于直覺模糊傳遞閉包方法對電子作業進行聚類分析。討論基于直覺模糊聚類的電子作業抄襲檢測算法的複雜度,併給齣該算法的一箇應用實例,結果顯示該算法閤理、高效。
대전자작업주분사처리,생성어의단원서렬;용동태규화법계산서렬최장공공자서렬,인입서렬공위도개념。장최장공공자서렬장도화공위도유도출적직각모호수작위작업상사도모형,자연、합리。기우직각모호전체폐포방법대전자작업진행취류분석。토론기우직각모호취류적전자작업초습검측산법적복잡도,병급출해산법적일개응용실례,결과현시해산법합리、고효。
The word is processed for electronic homework to generate semantic unit sequences .The sequence ’ s longest common subsequence is calculated by dynamic programming method .A new concept: vacancy degree of longest common subsequence is introduced .Building a similarity degree model based on an intuitionistic fuzzy number which is inducted by longest common sub -sequence ’ s length and vacancy degree , the model is natural and reasonable .Based on intuitionistic fuzzy transitive closure clus-tering analysis algorithm , the electronic homewors are clustered .By discussing the electronic homework plagiarism detection based on intuitionistic fuzzy set cluster analysis algorithm ’ s complexity , and then gives an application example of the algorithm , the results show that the algorithm is reasonable and efficient .