JP4584010B2

JP4584010B2 - メジアン値算出装置、メジアン値算出方法およびメジアン値算出プログラム

Info

Publication number: JP4584010B2
Application number: JP2005122781A
Authority: JP
Inventors: 亮平門脇
Original assignee: アイベックステクノロジー株式会社
Priority date: 2005-04-20
Filing date: 2005-04-20
Publication date: 2010-11-17
Anticipated expiration: 2025-04-20
Also published as: JP2006301966A

Description

本発明は、複数のデータからメジアン値を算出するメジアン値算出装置、メジアン値算出方法およびメジアン値算出プログラムに関するものである。

従来、実用的なデータ分布を得ることを目的として全データの平均値を用いたデータの正規化が行われている。例えば、画像データの圧縮符号化方式であるＭＰＥＧ（エムペグ：moving picture experts group）では、平均値を用いて画像データを正規化することで実用的なデータ分布を算出している（例えば、特許文献１参照）。

一方、平均値を用いたデータの正規化では、データ値の大小に左右されやすいためデータの正規化の障害となる場合がある。このようなことから、平均値の代わりにメジアン値（データサンプルをソートしたときに中心にある値）を用いたデータの正規化が多く行なわれている。

特開２００３−３７８４３号公報

しかしながら、メジアン値を用いた従来技術では、メジアン値を算出するにはデータのソート処理等が必要なことから、メジアン値を求めるのに多大な時間を要し、簡易にメジアン値を算出することができないという問題がある。なお、ハードウェア上でメジアン値を算出する場合には、データのソート処理に複雑なソート回路を構築する必要があるという問題がある。

本発明は、上記に鑑みてなされたものであって、メジアン値を簡易に算出するためのメジアン値算出装置、メジアン値算出方法およびメジアン値算出プログラムを提供するものである。

上述した課題を解決し、目的を達成するため、本発明は、複数のデータからメジアン値を算出するメジアン値算出装置であって、前記複数のデータそれぞれを各データ値に応じて、所定の値の範囲に区分けされた複数の範囲のいずれかにを振り分ける範囲振り分け手段と、前記複数のデータそれぞれが前記範囲振り分け手段によって振り分けられた前記複数の範囲から、前記複数のデータの中心に位置するデータが振り分けられた範囲を中心範囲として検出する中心範囲検出手段と、前記中心範囲検出手段によって検出された中心範囲の値に基づいて前記中心範囲の中心の値をメジアン値として近似的に算出する近似メジアン値算出手段とを備えたことを特徴とする。

上述した課題を解決し、目的を達成するため、本発明は、複数のデータからメジアン値を算出するメジアン値算出装置であって、前記複数のデータそれぞれを各データ値に応じて、所定の値の範囲に区分けされた複数の範囲のいずれかにを振り分ける範囲振り分け手段と、前記複数のデータそれぞれが前記範囲振り分け手段によって振り分けられた前記複数の範囲から、前記複数のデータの中心に位置するデータが振り分けられた範囲を中心範囲として検出する中心範囲検出手段と、前記中心範囲検出手段によって検出された中心範囲の中心の値に係数を乗じることによってメジアン値を近似的に算出する近似メジアン値算出手段とを備えたことを特徴とする。

また、本発明は、上記の発明において、前記範囲振り分け手段は、等間隔に区分けされた前記複数の範囲のいずれかに前記複数のデータを振り分けることを特徴とする。

また、本発明は、上記の発明において、前記範囲振り分け手段は、二の累乗の範囲に区分けされた前記複数の範囲のいずれかに前記複数のデータを振り分けることを特徴とする。

また、本発明は、上記の発明において、前記範囲振り分け手段は、前記複数のデータ内における各データ値の分布密度に応じて区分けされた前記複数の範囲のいずれかに前記複数のデータを振り分けることを特徴とする。

また、本発明は、複数のデータからメジアン値を算出するメジアン値算出装置に適用するメジアン値算出方法であって、前記複数のデータそれぞれを各データ値に応じて、所定の値の範囲に区分けされた複数の範囲のいずれかにを振り分ける範囲振り分け工程と、前記複数のデータそれぞれが前記範囲振り分け工程によって振り分けられた前記複数の範囲から、前記複数のデータの中心に位置するデータが振り分けられた範囲を中心範囲として検出する中心範囲検出工程と、前記中心範囲検出工程によって検出された中心範囲の値に基づいて前記中心範囲の中心の値をメジアン値として近似的に算出する近似メジアン値算出工程とを含んだことを特徴とする。

また、本発明は、複数のデータからメジアン値を算出する方法をコンピュータに実行させるメジアン値算出プログラムであって、前記コンピュータに、前記複数のデータそれぞれを各データ値に応じて、所定の値の範囲に区分けされた複数の範囲のいずれかにを振り分ける範囲振り分け手順と、前記複数のデータそれぞれが前記範囲振り分け手順によって振り分けられた前記複数の範囲から、前記複数のデータの中心に位置するデータが振り分けられた範囲を中心範囲として検出する中心範囲検出手順と、前記中心範囲検出手順によって検出された中心範囲の値に基づいて前記中心範囲の中心の値をメジアン値として近似的に算出する近似メジアン値算出手順とを実行させることを特徴とする。

本発明によれば、複数のデータ内の各データをその値に応じて所定の値に区切った複数の範囲のいずれかに振り分け、その複数の範囲から複数のデータの中心に位置するデータ値が振り分けられた中心範囲を検出した後、その中心範囲からメジアン値を近似的に算出するので、簡易にメジアン値を算出することが可能となる。そして、従来、メジアン値を算出する場合に行われていたデータのソート処理を必要としないので、ハードウェア上で複雑なソート回路を構築することなく簡易にメジアン値を算出することも可能となる。

また、本発明によれば、複数のデータを振り分ける複数の範囲を等間隔に区分けするので、分散したデータ値を含む複数のデータを効率的に振り分けることが可能となる。

また、本発明によれば、複数のデータを振り分ける複数の範囲を二の累乗の範囲に区分けするので、データ値が広範囲にわたるデータを含む複数のデータを効率的に振り分けることが可能となる。

また、本発明によれば、複数のデータを振り分ける複数の範囲を複数のデータ値の分布密度に応じた範囲に区分けするので、データ値の分布に応じて複数のデータをより効率的に振り分けることが可能となる。

また、本発明によれば、中心範囲の上限と下限の値の平均値としてメジアン値を近似的に算出するので、簡易にメジアン値を算出することが可能となる。

また、本発明によれば、中心範囲の上限と下限の値の平均値に係数を乗じてメジアン値を近似的に算出するので、複数のデータの正規化後の用途に応じたメジアン値の調整が可能となる。

以下に、添付図面を参照して本発明に係るメジアン値算出装置、メジアン値算出方法およびメジアン値算出プログラムの好適な実施の形態を詳細に説明する。

［概要および特徴（実施例１）］
以下の実施例１では、実施例１に係るメジアン値算出装置の概要および特徴、メジアン値算出装置の構成および処理を説明し、最後に実施例１による効果を説明する。

まず、図１を用いて、メジアン値算出装置の概要および特徴を説明する。図１はメジアン値算出装置の概要を示す図である。

メジアン値算出装置は、複数のデータからメジアン値を算出することを概要とする。そして、メジアン値算出装置は、複数のデータ内の各データをその値に応じて、所定の値で区切った複数の範囲のいずれかに振り分け、その複数の範囲から複数のデータの中心に位置するデータが振り分けられた中心範囲を検出した後、その中心範囲からメジアン値を近似的に算出する点に特徴がある。

例えば、図１に示すように、総数１０１個のデータを１０刻みの等間隔とした１１の範囲に振り分ける場合について説明する。まず、１０１個のデータそれぞれを各データの値に応じて、等間隔に区分けされた１１の範囲に振り分けられる。次に、１１の範囲に振り分けられた各データの個数を順次累積カウントして、データ総数の中心に位置するカウント数５１番目のデータが含まれる範囲５を中心範囲として検出する。続いて、中心範囲として検出された範囲５における上限値５０と下限値４０との平均値である４５をメジアン値として近似的に算出する。したがって、複数のデータから、簡易にメジアン値を算出することが可能となる。

［メジアン値算出装置の構成（実施例１）］
次に、図１の他、図２や図３を用いて、実施例１に係るメジアン値算出装置の構成を説明する。図２は、実施例１に係るメジアン値算出装置の構成を示すブロック図であり、図３は、記憶部の範囲振り分けテーブルの構成を示す図である。

図２に示すように、メジアン値算出装置１０は、入力部１１、出力部１２、入出力制御ＩＦ部１３、記憶部１４および制御部１５を所定のバスを介して接続して構成される。以下にこれら各部の処理を説明する。

入力部１１は、各種情報の入力を受け付ける手段であり、操作パネルやスイッチ、キーボード、ボタンなどで構成される。例えば、図４に示すように、範囲振り分け指示画面において、振り分け範囲を初期値０、間隔値１０の等間隔とする設定を操作者から受け付ける。

出力部１２は、各種の情報を出力する出力手段であり、モニタ（若しくはディスプレイや操作パネル）やスピーカ、ランプなどで構成される。例えば、後述するデータ記憶部１４ａに記憶された処理結果（メジアン値算出処理結果、データの正規化処理結果）などを出力する。

入出力制御ＩＦ部１３は、データの転送を制御する手段であり、例えば、後述する制御部１５で処理されたデータを記憶した後述する記憶部１４から読み出し、出力部１２へデータの送信を行う。

記憶部１４は、入出力データおよび制御部１５による各種処理データを格納するメモリであり、図２に示すように、データ記憶部１４ａおよび振り分けテーブル１４ｂを備える。かかる記憶部１４の中で、データ記憶部１４ａは、まず、入力部１１から入力された複数のデータを記憶する。また、後述する近似メジアン値算出部１５ｃにより算出されたメジアン値等を記憶する。そして、振り分けテーブル１４ｂは、後述する範囲振り分け処理部１５ａによる処理データを記憶する。例えば、図３に示すように、初期値が０で１０刻みの等間隔に区切られた範囲１から範囲１１に対応付けて範囲振り分け処理部１５ａによって振り分けられたデータの個数を記憶するとともに、各範囲のデータの個数を累積したデータ総数を記憶する。

制御部１５は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行するプロセッサであり、特に本発明と密接に関連するものとしては、図２に示すように、範囲振り分け処理部１５ａと、中心範囲検出部１５ｂと、近似メジアン値算出部１５ｃを備える。なお、範囲振り分け処理部１５ａは特許請求の範囲記載の「範囲振り分け手段」に対応し、中心範囲検出部１５ｂは同じく「中心範囲検出手段」に対応し、近似メジアン値算出部１５ｃは「近似メジアン値算出手段」に対応する。

かかる制御部の中で、範囲振り分け処理部１５ａは、データ記憶部１４ａに記憶された複数のデータを読み出し、各データの値に応じて所定の値に区切られた複数の範囲に振り分ける処理部である。具体的には、範囲振り分け処理部１５ａは、データ記憶部１４ａから複数のデータを読み込み、複数のデータそれぞれを各データ値に応じて所定の値に区切られた複数の範囲に振り分けるとともに、振り分けられたデータの個数をカウントする。例えば、図１や図３に示すように、複数のデータを初期値が０で１０刻みの等間隔に区切られた範囲１から範囲１１に振り分け、各範囲に振り分けられたデータの個数をカウントする。

中心範囲検出部１５ｂは、振り分けテーブル１４ｂから範囲振り分け処理部１５ａの処理データを読み出し、中心範囲を検出する処理部である。具体的には、中心範囲検出部１５ｂは、振り分けテーブル１４ｂから範囲振り分け処理部１５ａによる処理結果を読み込み、各範囲に振り分けられたデータの個数を順次累積カウントし、データ総数の中心に位置するカウント数に対応する振り分け範囲を中心範囲として検出する。例えば、図１に示すように、範囲振り分け処理部１５ａによって範囲１から範囲１１に振り分けられたデータの個数を順次累積カウントし、データ総数が１０１である複数のデータの中心に位置する５１カウント目のデータが振り分けられている範囲５を中心範囲として検出する。

近似メジアン値算出部１５ｃは、中心範囲検出部１５ｂによって検出された中心範囲から近似メジアン値を算出する処理部である。具体的には、近似メジアン値算出部１５ｃは、データ記憶部１４ａから中心範囲検出部１５ｂによる検出範囲を読み込み、その検出範囲から近似メジアン値を算出する。例えば、図１に示すように、中心範囲の上限値５０と下限値４０との平均値である４５を求めることにより、メジアン値を近似的に算出する。データ正規化部１５ｄは、近似メジアン値算出部１５ｃによって算出されたメジアン値からデータを正規化する処理部である。

［メジアン値算出装置の処理手順（実施例１）］
次に、図１の他、図４および図５を用いて、近似メジアン値算出処理の流れを示す。図４は、データの範囲振り分け範囲を指示する画面を表す図、図５は、近似メジアン値算出処理の流れを示すフローチャートである。

図５に示すように、範囲振り分け処理部１５ａは、入出力処理ＩＦ部１３を介して入力部１１から範囲振り分け指示を受ける（ステップＳ５０１肯定）。範囲振り分け指示は、例えば、図４に示すように、入力部１１に表示される範囲振り分け指示画面において振り分け範囲を初期値０、間隔値１０の等間隔に設定してスタートボタンを押すことにより実行われる。これに続いて、範囲振り分け指示を受けた範囲振り分け処理部１５ａは、入出力制御ＩＦ部１３を介してデータ記憶部１４ａに記憶された全データを読み込む（ステップＳ５０２）。

これに続いて、範囲振り分け処理部１５ａは、読み込んだ全データの範囲振り分け処理を行う（ステップＳ５０３）。具体的には、図１に示すように、範囲振り分け処理部１５ａは、各データをそれぞれデータの値に応じて１０刻みの等間隔とした範囲１、２等に順次振り分け、各範囲に振り分けられたデータ数およびデータ総数をカウントする。その結果、図３に示すように、初期値が０で１０刻みの等間隔に区切られた範囲１から範囲１１に対応付けて範囲振り分け処理部１５ａによって振り分けられたデータの個数とともに、各範囲のデータの個数を累積したデータ総数を、記憶部１４の振り分けテーブル１４ｂに記憶する。

これに続いて、中心範囲検出部１５ｂは、振り分けテーブル１４ｂから処理データを読み込み、中心範囲検出処理を行う（ステップＳ５０４）。具体的には、図１に示すように、中心範囲検出部１５ｂは、各範囲のカウントデータ数を範囲１から順次累積カウントして、データ総数が１０１である複数のデータの中心に位置する累積カウント数５１カウント目のデータが含まれる範囲５（４０以上５０未満）を中心範囲として検出する。

これに続いて、近似メジアン値算出部は、データ記憶部１４ａに記憶された中心範囲検出部１５ｂの検出処理データを参照して近似メジアン値算出処理を行う（ステップＳ５０５）。具体的には、図１に示すように、近似メジアン値算出部１５ｃは、中心範囲として検出した範囲５（４０以上〜５０未満）の上限値５０と下限値４０との平均値である４５をメジアン値として近似的に算出する。そして、近似メジアン値算出部１５ｃは、処理結果を入出力制御ＩＦ部を介して出力部１２から出力し、近似メジアン値算出処理を終了する。

［実施例１の効果］
上述してきたように、実施例１によれば、複数のデータ内の各データをその値に応じて所定の値に区切った複数の範囲のいずれかに振り分け、その複数の範囲から複数のデータの中心に位置するデータ値が振り分けられた中心範囲を検出した後、その中心範囲からメジアン値を近似的に算出するので、簡易にメジアン値を算出することが可能となる。そして、メジアン値を算出する際に行われていたデータのソート処理を必要としないので、ハードウェア上で複雑なソート回路を構築することなく簡易にメジアン値を算出することも可能となる。

また、上記の実施例１によれば、複数のデータを振り分ける複数の範囲を等間隔にするので、分散したデータ値を含む複数のデータを効率的に振り分けることが可能となる。

さらに、上記の実施例１よれば、中心範囲における上限値と下限値との平均値としてメジアン値を近似的に算出するので、簡易にメジアン値を算出することが可能となる。

さて、これまで実施例１に係るメジアン値算出装置について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では実施例２に係るメジアン値算出装置として、種々の異なる形態を（１）〜（４）に区分けして説明する。

（１）データ振り分け範囲の変更
上記の実施例１では、データを振り分ける範囲を１０刻みの等間隔とする場合を説明したが（図１参照）、本発明はこれに限定されるものではなく、等間隔の幅を１、１００、１０００などの値にしてもよい。

また、上記の実施例１では、データを振り分ける範囲を等間隔としたが、本発明はこれに限定されるものではなく、例えば、図６に示すように、各データを振り分ける範囲を二の累乗の範囲にするようにしてもよい。このように、複数のデータを振り分ける所定の値で区切られた複数の範囲を二累乗の範囲にすれば、データ値が広範囲にわたるデータから構成される複数のデータを効率的に振り分けることが可能となる。

なお、この場合において、近似メジアン値算出部１５ｃは、中心範囲のビット列を１０進法に変換してから上記の実施例１に記載の方法により算出することもできるが、ビット列のまま簡易に算出するようにしてもよい。具体的には、図６に示すように、ビット列に1が現れる最左部の右を１にしたビットを近似メジアン値として簡易に算出することができる。

また、上記の実施例１では、データを振り分ける範囲を等間隔としていたが、本発明はこれに限定されるものではなく、複数のデータ内の各データの値の分布密度に応じて振り分け範囲の各幅を変えるようにしてもよい。例えば、図７に示すように、複数のデータ内の各データ値の分布密度が１５０〜２５０間で高い場合には、その１５０〜２５０間を範囲３や範囲９のように２５刻みや、範囲４〜範囲８のような１０刻みに区分けされた複数の範囲にしてもよい。そして、データ値の分布密度が低い１〜１００や３００〜４００間を区分けせずに範囲１や範囲１１の一範囲としてもよい。このように、各データを振り分ける複数の範囲を複数のデータ内の各データ値の分布密度に応じて区分けした複数の範囲にすれば、データ値の分布密度に応じて複数のデータをより効率的に振り分けることが可能となる。

（２）メジアン値の算出
上記の実施例１では、メジアン値は中心範囲の上限と下限の値の平均値で求めていたが、平均値の近傍の値をメジアン値としてもよい。また、中心範囲から算出した平均値に適正な係数を掛け合わせて算出された値をメジアン値として近似的に算出してもよい。これにより、複数のデータ正規化後の用途に応じたメジアン値の調整が可能となる。例えば、ＭＰＥＧ方式により画像データの圧縮する際、適正な係数を掛け合わせてメジアン値を調整することにより、画像データの圧縮率を上げてエンコード時のビット量を低くすることができるので、エンコーダーの安全性、破綻防止を図ることができる。

（３）装置構成
図２に示したメジアン値算出装置１０の各構成要素は機能的な区分けであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、メジアン値算出装置１０の分散や統合の具体的形態は図示のものに限られず、例えば、範囲振り分け処理部１５ａと中心範囲検出部１５ｂとを統合し、または、中心範囲検出部１５ｂと近似メジアン値算出部１５ｃとを統合し、もしくは、近似メジアン値算出部１５ｃを算出項目ごとに分散するなど、各構成要素の全部または一部を各種の負荷や使用状況に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行われる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
（４）メジアン値算出プログラム
ところで、上記の実施例１で説明した各種の処理は、あらかじめ用意されたプログラムをコンピュータで実行することによって実現することができる。そこで、以下では、図８を用いて、上記の実施例１と同様の機能を有するメジアン値算出プログラムを実行するコンピュータの一例を説明する。図８は、メジアン値算出プログラムを実行するコンピュータを示す図である。

同図に示すように、メジアン値算出装置としてのコンピュータ２０は、操作パネル２１、ディスプレイ２２、ＨＤＤ２３、ＲＡＭ２４、ＲＯＭ２５およびＣＰＵ２６をバス２７で接続して構成される。ここで、操作パネル２１は図２に示した入力部１１、ディスプレイ２２は同じく出力部１２に対応する。

そして、ＲＯＭ２５には、上記の実施例１と同様の機能を発揮するメジアン値算出プログラム、つまり、図８に示すように、範囲振り分けプログラム２５ａ、中心範囲検出プログラム２５ｂ、近似メジアン値算出プログラム２５ｃ、データ正規化プログラム２５ｄが予め記憶されている。なお、２５ａ〜２５ｄについては、図２に示したメジアン値算出装置の１０の各構成要素と同様、適宜統合または分散してもよい。

そして、ＣＰＵ２６が、これらのプログラム２５ａ〜２５ｄをＲＯＭ２５から読み出して実行することで、図８に示すように、各プログラム２５ａ〜２５ｄは、範囲振り分けプロセス２６ａ、中心範囲検出プロセス２６ｂ、近似メジアン値算出プロセス２６ｃおよびデータ正規化プロセス２６ｄとして機能するようになる。各プロセス２６ａ〜２６ｄは、図２に示した範囲振り分け処理部１５ａ、中心範囲検出部１５ｂ、近似メジアン値算出部１５ｃおよびデータ正規化部１５ｄにそれぞれ対応する。

また、ＨＤＤ２３には、図８に示すように、データテーブル２３ａと、振り分けテーブル２３ｂとが設けられている。なお、データテーブル２３ａおよび振り分けテーブル２３ｂは、図２に示したデータ記憶部１４ａおよび振り分けテーブル１４ｂにそれぞれ対応する。そして、ＣＰＵ２６は、データテーブル１４ａおよび振り分けテーブル２３ｂに対して各処理結果を登録するとともに、データテーブル２３ａおよび振り分けテーブル２３ｂからデータ群２４ａや振り分けテーブルデータ２４ｂを読み出してＲＡＭ２４に格納し、ＲＡＭ２４に格納されたデータ群２４ａや振り分けテーブルデータ２４ｂに基づいて各処理を実行する。

ところで、上記した各プログラム２５ａ〜２５ｄについては、必ずしも最初からＲＯＭ２５に記憶させておく必要はなく、例えば、コンピュータ２０に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」、または、コンピュータ２０の内外に備えられるハードディスクドライブ（ＨＤＤ）などの「固定用の物理媒体」、さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ２０に接続される「他のコンピュータ（またはサーバ）」などに各プログラムを記憶させておき、コンピュータ２０がこれらから各プログラムを読み出して実行するようにしてもよい。

以上のように、本発明に係るメジアン値算出装置、メジアン値算出方法およびメジアン値算出プログラムは、複数のデータから簡易にメジアン値を算出する場合に有用であり、特に、メジアン値を算出する際に必要なデータのソート処理を必要としないので、ソート処理のための複雑なソート回路構築することなく、ハードウェア上で簡易にメジアン値を算出する場合に適している。

実施例１に係るメジアン値算出装置の概要および特徴を示す図である。実施例１に係るメジアン値算出装置の構成を示すブロック図である。実施例１に係る記憶部の振り分けテーブルの構成を示す図である。実施例１に係るデータの範囲振り分けを指示する画面を示す図である。実施例１に係る近似メジアン値算出処理の流れを示すフローチャートである。範囲振り分け手段の異なる形態を示す図である。範囲振り分け手段の異なる形態を示す図である。メジアン値算出プログラムを実行するコンピュータを示す図である。

符号の説明

１０メジアン値算出装置
１１入力部
１２出力部
１３入出力ＩＦ制御部
１４記憶部
１４ａデータ記憶部
１４ｂ振り分けテーブル
１５制御部
１５ａ範囲振り分け処理部
１５ｂ中心範囲検出部
１５ｃ近似メジアン値算出部
１５ｄデータ正規化部
２０コンピュータ
２１操作パネル
２２ディスプレイ
２３ＨＤＤ（Hard Disk Drive）
２４ＲＡＭ（Random Access Memory）
２５ＲＯＭ（Read Only Memory）
２６ＣＰＵ（Central Processing Unit）

Claims

複数のデータからメジアン値を算出するメジアン値算出装置であって、
前記複数のデータそれぞれを各データ値に応じて、所定の値の範囲に区分けされた複数の範囲のいずれかにを振り分ける範囲振り分け手段と、
前記複数のデータそれぞれが前記範囲振り分け手段によって振り分けられた前記複数の範囲から、前記複数のデータの中心に位置するデータが振り分けられた範囲を中心範囲として検出する中心範囲検出手段と、
前記中心範囲検出手段によって検出された中心範囲の値に基づいて前記中心範囲の中心の値をメジアン値として近似的に算出する近似メジアン値算出手段と
を備えたことを特徴とするメジアン値算出装置。
複数のデータからメジアン値を算出するメジアン値算出装置であって、
前記複数のデータそれぞれを各データ値に応じて、所定の値の範囲に区分けされた複数の範囲のいずれかにを振り分ける範囲振り分け手段と、
前記複数のデータそれぞれが前記範囲振り分け手段によって振り分けられた前記複数の範囲から、前記複数のデータの中心に位置するデータが振り分けられた範囲を中心範囲として検出する中心範囲検出手段と、
前記中心範囲検出手段によって検出された中心範囲の中心の値に係数を乗じることによってメジアン値を近似的に算出する近似メジアン値算出手段と
を備えたことを特徴とするメジアン値算出装置。
前記範囲振り分け手段は、等間隔に区分けされた前記複数の範囲のいずれかに前記複数のデータを振り分けることを特徴とする請求項１または２に記載のメジアン値算出装置。
前記範囲振り分け手段は、二の累乗の範囲に区分けされた前記複数の範囲のいずれかに前記複数のデータを振り分けることを特徴とする請求項１または２に記載のメジアン値算出装置。
前記範囲振り分け手段は、前記複数のデータ内における各データ値の分布密度に応じて区分けされた前記複数の範囲のいずれかに前記複数のデータを振り分けることを特徴とする請求項１または２に記載のメジアン値算出装置。
複数のデータからメジアン値を算出するメジアン値算出装置に適用するメジアン値算出方法であって、
前記複数のデータそれぞれを各データ値に応じて、所定の値の範囲に区分けされた複数の範囲のいずれかにを振り分ける範囲振り分け工程と、
前記複数のデータそれぞれが前記範囲振り分け工程によって振り分けられた前記複数の範囲から、前記複数のデータの中心に位置するデータが振り分けられた範囲を中心範囲として検出する中心範囲検出工程と、
前記中心範囲検出工程によって検出された中心範囲の値に基づいて前記中心範囲の中心の値をメジアン値として近似的に算出する近似メジアン値算出工程と
を含んだことを特徴とするメジアン値算出方法。
複数のデータからメジアン値を算出する方法をコンピュータに実行させるメジアン値算出プログラムであって、
前記コンピュータに、
前記複数のデータそれぞれを各データ値に応じて、所定の値の範囲に区分けされた複数の範囲のいずれかにを振り分ける範囲振り分け手順と、
前記複数のデータそれぞれが前記範囲振り分け手順によって振り分けられた前記複数の範囲から、前記複数のデータの中心に位置するデータが振り分けられた範囲を中心範囲として検出する中心範囲検出手順と、
前記中心範囲検出手順によって検出された中心範囲の値に基づいて前記中心範囲の中心の値をメジアン値として近似的に算出する近似メジアン値算出手順と
を実行させることを特徴とするメジアン値算出プログラム。