中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/64375
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 78937/78937 (100%)
造访人次 : 39799420      在线人数 : 828
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/64375


    题名: Center-based clustering with the string data
    作者: 許佳雯;Syu,Jia-Wun
    贡献者: 工業管理研究所
    关键词: 集群分析;字串型資料;相似度衡量;Cluster analysis;String data type;Similarity measure
    日期: 2014-06-25
    上传时间: 2014-08-11 18:12:39 (UTC+8)
    出版者: 國立中央大學
    摘要: 分群已在許多研究之中被廣泛的討論與應用,其目的為達到群中的資料相似度最大;群與群之間的資料相似度最小。而應用在分群的資料型態有很多種,目前應用較頻繁為數值型的資料,而字串型資料則是較少被討論與使用的資料型態,但字串型資料卻常以不同的方式出現在我們的生活中,例如產品的生產流程、零件的維修程序與疾病發生的徵兆順序等等。與其他資料型態相比,字串型資料必須多考量順序的問題,因此在本研究中我們將針對此種資料型態提出可行的分群方式。
    在過去對數值型或類別型資料做集群分析時,資料大多具有相同的維度,這種情形下的資料已被諸多學者以完整的定義其分群過程。而在字串型資料中卻包含了各種維度不一的資料,亦即資料長度不相等,如生產產品1依序需經過機台A、B與C,而生產產品2須經過機台B、C、D與A,因此如何在不影響順序的前提下衡量字串型資料的相似度為重要的課題。在本研究中我們採用的Edit distance 與 Simple matching distance兩種方法來衡量資料的相似度。目前針對字串型資料的分群方式,大多使用階層式方法針對字串型資料進行分群,如Tian et al (1996), Dinu and Sgarro (2006)與Tseng(2013)。而在本文中將以非階層式方法作為分群基礎,藉由找到集群中的中心點,來衡量字串型資料的相似度。
    在非階層式分群中有很多學者提出了很多不同的演算法,以中心點為基準的演算法相較之下更有效率,因此研究過程將以非階層式中K-mean與K-mode兩方法center的概念,來做我們建立模型的基礎,因其各有部分優點,使我們可以達成建立分群的目標。
    ;The clustering has been studied and applied in many researches in the past. In the goal of the similarities between objects in the same clustering are high while the similarities between objects in different clustering are low. In the clustering have lot of data type, but the most be used is numerical data type. Until now the string data type haven’t been conducted into the development, but it contain the enormous potential for application, such as parts repair processes, products manufacturing processes and disease signs occurrence of order etc. Compared with other data types, the string data type have two inevitable elements need to be considered, that are the character and order. Therefore, in this study we will propose a viable method for clustering with string data.
    In the past of research, most studies focus on dealing the object with same dimensionality. Having same dimensional has been complete defined clustering process by many scholars. But in string data most the objects with different dimensionality, which is the length of objects are not equal. For example, if product 1 process through the machine A, B and C and product 2 process through the machine B, C, D and A. How to measuring the similarity does not affect the order of the string data, that is an important issue. In our study, we apply the Edit distance and Simple matching distance measuring dissimilarity with string data. At present mostly using hierarchical clustering method to deal with the string data, such as Tian et al. (1996), Dinu and Sgarro (2006), and Tseng (2013). But in our study, we have been reported based on the non-hierarchical clustering to deal with the string data.
    Compared to other type of clustering algorithms, center-based algorithms are very efficient for clustering. So, we proposed the new model combining the concept of K-means and K-modes. Let us establish the goal of clustering for string data.
    显示于类别:[工業管理研究所 ] 博碩士論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    index.html0KbHTML530检视/开启


    在NCUIR中所有的数据项都受到原著作权保护.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明