緩やかな制約によるディスクレパンシの検討

• Item type: SIG Technical Reports(1)
• 公開日: 2008-03-05
• タイトル: 緩やかな制約によるディスクレパンシの検討
• タイトル / 言語: en
• タイトル: A Discrepancy under Loose Constraints
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 愛媛大学教育学部
• 著者所属(英): en
• 著者所属(英): Faculty of Education Ehime University
• 著者名: 河村, 泰之
• 著者名(英): Yasuyuki, Kawamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ディスクレパンシは数論で発達した考え方である．連続測度と離散測度の差を考えることで，“ズレ”を定量的に表す尺度である。最近では情報科学の分野でもディスクレパンシの概念が重要視されてきている．情報科学では主に離散空間だけで考えることも多く，ディスクレパンシでもまた離散測度だけで考えた概念が生み出された．例えば，ディスクレパンシをハーフト－ニングに応用するために作られた最適化問題がある．ある行列の中のすべての小領域で要素の合計をとり，最大値と最小値の差を小さくすることを目的としている．本研究では，ハーフト－ニングに応用されたディスクレパンシの基準に焦点を当て，新しい考え方を検討する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The discrepancy is developed in number theory. We calculate the difference between a continuous measure and a discrete one and use it as a quantitatively scale for the disagreement. In computer science, the concept of a discrepancy is becoming important recently and we yield the concept of a discrepancy which is calculated from a discrete measure only. For instance, there is an optimization problem to apply a discrepancy to a halftoning. The purpose of that is to minimize the difference between a maximum summation and a minimum one of elements in each small region in a matrix. In this paper, we focus such a discrepancy which is applied to a halftoning and discuss a new idea.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2008, 号 17(2008-MPS-068), p. 61-64, 発行日 2008-03-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会