计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
3期
224-230
,共7页
李云%袁运浩%盛艳%陈崚
李雲%袁運浩%盛豔%陳崚
리운%원운호%성염%진릉
序列模式%模糊形式背景%模糊概念格%渐进式构造
序列模式%模糊形式揹景%模糊概唸格%漸進式構造
서렬모식%모호형식배경%모호개념격%점진식구조
传统的序列模式挖掘主要是挖掘满足最小支持度的频繁序列,没有考虑序列在实际中的重要度.为了能够有效地挖掘重要的序列模式,提出了一种序列模糊概念格模型,对所有序列的项目引入了重要度权值,定义了序列的重要度及可以动态调整最小支持度minsup的自适应系数;扩展了模糊形式背景,使其能够方便地表示序列,定义了概念的Galois闭包连接、序列模糊概念及序列模糊格结构,并给出了序列模糊概念格的渐进式构造算法SeqFuzCL.实验表明,序列模糊概念格模型可以方便有效地组织自适应序列模式,在时间与空间上都具有良好的性能,并为进一步挖掘自适应序列模式提供了理论支持.
傳統的序列模式挖掘主要是挖掘滿足最小支持度的頻繁序列,沒有攷慮序列在實際中的重要度.為瞭能夠有效地挖掘重要的序列模式,提齣瞭一種序列模糊概唸格模型,對所有序列的項目引入瞭重要度權值,定義瞭序列的重要度及可以動態調整最小支持度minsup的自適應繫數;擴展瞭模糊形式揹景,使其能夠方便地錶示序列,定義瞭概唸的Galois閉包連接、序列模糊概唸及序列模糊格結構,併給齣瞭序列模糊概唸格的漸進式構造算法SeqFuzCL.實驗錶明,序列模糊概唸格模型可以方便有效地組織自適應序列模式,在時間與空間上都具有良好的性能,併為進一步挖掘自適應序列模式提供瞭理論支持.
전통적서렬모식알굴주요시알굴만족최소지지도적빈번서렬,몰유고필서렬재실제중적중요도.위료능구유효지알굴중요적서렬모식,제출료일충서렬모호개념격모형,대소유서렬적항목인입료중요도권치,정의료서렬적중요도급가이동태조정최소지지도minsup적자괄응계수;확전료모호형식배경,사기능구방편지표시서렬,정의료개념적Galois폐포련접、서렬모호개념급서렬모호격결구,병급출료서렬모호개념격적점진식구조산법SeqFuzCL.실험표명,서렬모호개념격모형가이방편유효지조직자괄응서렬모식,재시간여공간상도구유량호적성능,병위진일보알굴자괄응서렬모식제공료이론지지.
